公开(公告)号：CN118428669A

公开(公告)日：2024-08-02

申请号：CN202410567226.3

申请日：2024-05-09

Applicant: 华中科技大学

Inventor： 李新宇 ,  张梦雅 ,  高亮 ,  刘齐浩

IPC: G06Q10/0631 ,  G06Q10/083 ,  G06Q50/04 ,  G06F30/27 ,  G06N3/006 ,  G06F111/06

Abstract: 本发明属于航空结构件制造技术领域，公开了一种用于航空结构件生产车间的工艺规划与调度协同优化方法，包括：构建包含多个限制性约束的航空结构件车间协同优化混合整数规划模型，所述模型以最小化工件最大完工时间为目标，所述限制性约束包括：批次划分约束、工艺柔性约束、柔性加工设备约束、运输无配对起止点约束及运输资源有限约束；求解所述模型，得到最优成滚分批方案、工艺规划方案、调度方案及运输资源分配方案。进一步地，设计多邻域文化基因算法求解模型，基于问题特点构建局部搜索方法，提升了最优解的搜索速度和搜索质量。本发明能够提高航空结构件车间的生产效率，降低资源冲突和运输成本。

公开(公告)号：CN116300763B

公开(公告)日：2024-05-24

申请号：CN202310337907.6

申请日：2023-03-31

Applicant: 华中科技大学

Inventor： 李新宇 ,  张梦雅 ,  高亮 ,  王翠雨

IPC: G05B19/418

Abstract: 本发明属于车间调度相关技术领域，其公开了一种考虑机器配置的混合流水车间数学启发式调度方法及系统，包括以下步骤：(1)对考虑机器配置的混合流水车间构建混合整数线性规划模型；(2)基于模型的决策变量确定数学启发式算法的编码结构，并进行解码以得到当前轮的最优调度解；(3)对每轮迭代精英种群中的解进行更新以替换末尾次优解；(4)基于算例规模确定精英种群向混合整数线性规划模型传递变量的传递规则，并确定该传递规则对应的子模型；(5)对子模型进行求解，每次求解的值作为当前传递染色体的适应度函数值并进入种群进行优劣淘汰，进而得到最终的调度最优解。本发明提高了算法的搜索质量，实现了高效获取最优目标的调度方案。

公开(公告)号：CN116300763A

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

申请号：CN202310337907.6

申请日：2023-03-31

Applicant: 华中科技大学

Inventor： 李新宇 ,  张梦雅 ,  高亮 ,  王翠雨

IPC: G05B19/418

Abstract: 本发明属于车间调度相关技术领域，其公开了一种考虑机器配置的混合流水车间数学启发式调度方法及系统，包括以下步骤：(1)对考虑机器配置的混合流水车间构建混合整数线性规划模型；(2)基于模型的决策变量确定数学启发式算法的编码结构，并进行解码以得到当前轮的最优调度解；(3)对每轮迭代精英种群中的解进行更新以替换末尾次优解；(4)基于算例规模确定精英种群向混合整数线性规划模型传递变量的传递规则，并确定该传递规则对应的子模型；(5)对子模型进行求解，每次求解的值作为当前传递染色体的适应度函数值并进入种群进行优劣淘汰，进而得到最终的调度最优解。本发明提高了算法的搜索质量，实现了高效获取最优目标的调度方案。