-
公开(公告)号:CN117032141A
公开(公告)日:2023-11-10
申请号:CN202311128645.9
申请日:2023-09-02
Applicant: 哈尔滨理工大学
IPC: G05B19/418
Abstract: 现有综合调度方法忽略了一道工序的紧前工序完工时不能被立即送到该工序加工设备的情况。本专利针对复杂小批量生产车间中运输设备数量有限的柔性设备网络综合调度问题提出了一种遗传蚂蚁混合两阶段交替更新策略。该策略的第一阶段使用遗传算法改变工序在设备上的加工顺序以及工序所在的加工设备,完成柔性设备网络综合调度问题的全局搜索。第二阶段对第一阶段得到的工序设备序列,首先固定工序所在加工设备,再使用蚂蚁算法微调设备上工序的顺序以及选择最佳的工序柔性设备间的运输设备完成运输任务,完成柔性设备网络综合调度问题的局部搜索。使用带有拉伸的贪婪插入式解码方法,得到最终的综合调度方案并完成该策略中参数的更新。