科研之友
微信
新浪微博
Facebook
分享链接
摘要
节能调度是面向绿色制造的车间调度问题，已成为制造领域的研究热点。本文针对具有机器和工人双资源约束的柔性作业车间，综合考虑工人学习效应和工件运输时间的影响，以最小化车间能耗为目标，提出了一种改进的生物迁徙算法(Modified Biology Migration Algorithm， MBMA)。该算法采用基于工件-机器-工人的三段式编码方法表示调度解，并设计一种种群初始化方法，以改善初始调度解的质量。考虑到基本生物迁徙算法无法直接应用于离散车间调度问题，提出了一种基于交叉操作的离散迁徙算子，使算法能够直接在离散调度空间内进行搜索。此外，在迁徙算子中引入转换概率动态调整策略，以平衡算法探索与开发能力，还增加了一种记忆池机制，避免算法过早收敛。对于个体更新算子，设计一种局部搜索算法嵌入其中，以增强算法局部搜索能力。最后，大量实验结果表明，MBMA算法的计算结果优于其他算法。
- 单位
