《带运输资源约束柔性作业车间调度问题的人工蜂群算法》
2021/《电子学报》
文章关注点:运输约束?解码过程?
1 关于运输约束
这篇文章考虑的是工件需要起重机搬运而产生运输时间和能耗,工件之间的准备时间约束和能量消耗。所以这是一篇考虑了带起重机/机器人运输的柔性作业车间调度问题。
2 关于解码
编码方式:MSOS
解码主要完成以下任务:
(1)如何确定每道工序的开始时间和完工时间
(2)如何确定起重机移动的路径
安排每道工序时,应考虑四个关键因素:
起重机的空闲时间
同一工件的前道工序的完工时间、加工机床的空闲时间、起重机的移动路径。前三个跟普通FJSP解码无异。而对起重机的移动路径?
起重机移动路径分为两大类:(1)平移过程;(2)升降过程;
3 人工蜂群算法框架