公开(公告)号：CN116449780A

公开(公告)日：2023-07-18

申请号：CN202310345781.7

申请日：2023-04-03

Applicant: 华中科技大学

Inventor： 李新宇 ,  滕钺 ,  高亮

IPC: G05B19/418

Abstract: 本发明属于车间生产调度相关技术领域，其公开了一种基于邻域结构的混合流水车间调度方法及系统，包括以下步骤：(1)将待优化的混合流水车间调度解作为当前解和历史最优解，并选定一种邻域结构；(2)求解各工序的头尾长度；(3)递归计算关键路径；(4)将关键路径划分为关键块；(5)依次在关键块上使用邻域结构以得到邻域解；(6)利用头尾长度估计所有邻域解的最大完工时间；(7)从邻域解中选择最大完工时间最小的作为新的当前解，如果当前解的最大完工时间小于历史最优解，则用当前解更新历史最优解；(8)判断是否满足终止条件，如满足，则输出历史最优解，如未满足终止条件则转至步骤(2)。本发明提高了搜索效率。

公开(公告)号：CN118966400A

公开(公告)日：2024-11-15

申请号：CN202410877437.7

申请日：2024-07-02

Applicant: 华中科技大学

Inventor： 李新宇 ,  滕钺 ,  王子悦 ,  高亮

IPC: G06Q10/04 ,  G06Q10/0631 ,  G06Q10/0633 ,  G06Q50/04 ,  G06N3/126

Abstract: 本发明属于车间调度领域，公开了一种航空复合材料车间生产调度方法、程序产品、计算机可读存储介质及生产调度系统。该方法包括：步骤1，对原始工序进行重新组合、流程简化，建立对应的数学模型；步骤2，对步骤1的问题设置算法参数和初始化种群，所述初始化种群即初始编码群，使用混合遗传算法对初始编码群进行优化，得到最优的生产方案。本发明通过问题重构得到既能满足实用要求又方便计算的模型，通过编码抽象问题方便计算；利用混合进化算法优化编码，在解码中融合启发式规则，从而缩小解空间范围、快速得到优质解；由此解决现有航空复合材料车间生产调度算法无法实现整个车间全局优化的问题。

公开(公告)号：CN116300730A

公开(公告)日：2023-06-23

申请号：CN202310161855.1

申请日：2023-02-24

Applicant: 华中科技大学

Inventor： 李新宇 ,  滕钺 ,  高亮

IPC: G05B19/418

Abstract: 本发明属于车间调度技术领域，并具体公开了一种基于局部搜索的车间调度方案生成方法及系统，其包括：对加工工序序列进行AL操作生成初始车间调度甘特图；对初始车间调度甘特图循环进行IL操作和IR操作，直到达到稳态，得到IL甘特图和IR甘特图；对IL甘特图或IR甘特图进行变换，得到领域解，并根据工艺约束判断领域解是否可行，得到数个可行解；基于变换操作后的IL甘特图和IR甘特图确定头尾长度，根据头长尾长度对可行解进行近似评估，筛选出当前解，并进行下一轮寻优，直至得到最优解作为车间调度方案。本发明同时利用两种工序前后约束下的数据，提高局部搜索能力，并能够显著减少不必要的空闲时间，获取更优的车间调度甘特图。