公开(公告)号：CN112668789B

公开(公告)日：2023-11-24

申请号：CN202011616212.4

申请日：2020-12-30

Applicant: 重庆大学

Inventor： 宋豫川 ,  杨云帆 ,  雷琦 ,  郭伟飞 ,  柳冬

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

Abstract: 本发明公开了一种柔性作业车间带准备工序的自适应分批调度方法，其将分批问题与柔性作业车间调度问题同时考虑，在遗传算法迭代处理过程中，通过内循环借助动态调整贪婪解码对作业过程的作业工序调度方式进行调整和优化，并以调度优化结果作为自适应分批的依据，通过外循环借助自适应分批策略对作业过程的批次、批量划分方式进行调整和优化，从而实现了分批问题与柔性作业车间调度问题的同时优化，能够有效增加加工设备间隙时段的利用率、提高遗传算法的求解质量，并解决了分批中存在的搜索空间大、效率低等问题，对于求解考虑准备工序与不等批次、批量的柔性作业车间分批调度问题具有可行性与有效性，能够优化其分批调度的效率。

公开(公告)号：CN112668789A

公开(公告)日：2021-04-16

申请号：CN202011616212.4

申请日：2020-12-30

Applicant: 重庆大学

Inventor： 宋豫川 ,  杨云帆 ,  雷琦 ,  郭伟飞 ,  柳冬

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q50/04 ,  G06N3/12

Abstract: 本发明公开了一种柔性作业车间带准备工序的自适应分批调度方法，其将分批问题与柔性作业车间调度问题同时考虑，在遗传算法迭代处理过程中，通过内循环借助动态调整贪婪解码对作业过程的作业工序调度方式进行调整和优化，并以调度优化结果作为自适应分批的依据，通过外循环借助自适应分批策略对作业过程的批次、批量划分方式进行调整和优化，从而实现了分批问题与柔性作业车间调度问题的同时优化，能够有效增加加工设备间隙时段的利用率、提高遗传算法的求解质量，并解决了分批中存在的搜索空间大、效率低等问题，对于求解考虑准备工序与不等批次、批量的柔性作业车间分批调度问题具有可行性与有效性，能够优化其分批调度的效率。