论文阅读|《带运输资源约束柔性作业车间调度问题的人工蜂群算法》

《带运输资源约束柔性作业车间调度问题的人工蜂群算法》

                 2021/《电子学报》

文章关注点:运输约束?解码过程?

1 关于运输约束

      这篇文章考虑的是工件需要起重机搬运而产生运输时间和能耗,工件之间的准备时间约束和能量消耗。所以这是一篇考虑了带起重机/机器人运输的柔性作业车间调度问题。

2 关于解码

编码方式:MSOS

解码主要完成以下任务:

(1)如何确定每道工序的开始时间和完工时间

(2)如何确定起重机移动的路径

安排每道工序时,应考虑四个关键因素:

起重机的空闲时间

同一工件的前道工序的完工时间、加工机床的空闲时间、起重机的移动路径。前三个跟普通FJSP解码无异。而对起重机的移动路径?

起重机移动路径分为两大类:(1)平移过程;(2)升降过程;

3 人工蜂群算法框架

        

猜你喜欢

转载自blog.csdn.net/crazy_girl_me/article/details/115185975