基于双循环嵌套优化策略的Job Shop调度问题求解方法及系统.pdfVIP

  • 9
  • 0
  • 约1.8万字
  • 约 15页
  • 2023-06-28 发布于四川
  • 举报

基于双循环嵌套优化策略的Job Shop调度问题求解方法及系统.pdf

本发明公开一种基于双循环嵌套优化策略的JobShop调度问题求解方法及系统,所述方法包括:将实际订单拆分成相同产品、相同投放期和相同交货期的加工任务,形成不同的虚拟订单;构建双循环嵌套优化策略对虚拟订单进行批量分割和作业排序的联合优化;所述双循环嵌套优化策略在外层通过第一个量子遗传算法对虚拟订单进行批量分割方案优化;在内层基于批量分割方案将JobShop调度问题拆解成多个同型平行机调度问题,并通过第二个量子遗传算法对各个同型平行机调度问题进行作业排序优化。本发明通过双循环嵌套优化策略可获得满

(19)中华人民共和国国家知识产权局 (12)发明专利 (10)授权公告号 CN 113657818 B (45)授权公告日 2021.12.21 (21)申请号 202111215365.2 G06N 3/12 (2006.01) (22)申请日 2

文档评论(0)

1亿VIP精品文档

相关文档