公开(公告)号：CN114595633B

公开(公告)日：2024-03-26

申请号：CN202210239827.2

申请日：2022-03-12

Applicant: 北京工业大学

Inventor： 程强 ,  杨颜宇 ,  初红艳 ,  张涛 ,  刘志峰

IPC: G06F30/27 ,  G06F17/10 ,  G06Q10/0631 ,  G06F111/04 ,  G06F119/02

Abstract: 本发明公开了一种基于多约束的多目标柔性作业车间节能调度方法，增加炉资源加工约束和订单及工序约束，包含基于复杂约束柔性作业车间的调度模型与混合NSGA‑II和改进精确空间邻域移动算法，能够结合算法对于生产任务的分配与排序进行优化，达到缩短完工时间和减少能耗的作用。针对订单和工序批量约束问题：设计批量预处理调度策略以减少编码难度和基因数量；针对炉资源加工约束问题：设计调度过程二次编码、解码的“待加工等待序列”调度策略；针对节能调度策略：在改进算法的工序卸载环节中增加启发式方法。本发明为柔性作业车间提供了快速计划方法，建立了基于完工时间、机器总耗能的多目标模型，通过该调度方法解决多类柔性作业生产车间的调度问题。

公开(公告)号：CN114595633A

公开(公告)日：2022-06-07

申请号：CN202210239827.2

申请日：2022-03-12

Applicant: 北京工业大学

Inventor： 程强 ,  杨颜宇 ,  初红艳 ,  张涛 ,  刘志峰

IPC: G06F30/27 ,  G06F17/10 ,  G06Q10/06 ,  G06F111/04 ,  G06F119/02

Abstract: 本发明公开了一种基于多约束的多目标柔性作业车间节能调度方法，增加炉资源加工约束和订单及工序约束，包含基于复杂约束柔性作业车间的调度模型与混合NSGA‑II和改进精确空间邻域移动算法，能够结合算法对于生产任务的分配与排序进行优化，达到缩短完工时间和减少能耗的作用。针对订单和工序批量约束问题：设计批量预处理调度策略以减少编码难度和基因数量；针对炉资源加工约束问题：设计调度过程二次编码、解码的“待加工等待序列”调度策略；针对节能调度策略：在改进算法的工序卸载环节中增加启发式方法。本发明为柔性作业车间提供了快速计划方法，建立了基于完工时间、机器总耗能的多目标模型，通过该调度方法解决多类柔性作业生产车间的调度问题。