求解柔性车间调度问题的双层编码离散布谷鸟算法

作者：罗浩嘉; 潘大志

来源：计算机与数字工程, 2021, 49(07): 1281-1301.

• 离散布谷鸟算法
• 柔性车间调度
• 双层编码
• 最小化最大完工时间

论文针对柔性车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),以最小完工时间为优化目标,根据标准布谷鸟算法(Cuckoo Search,CS)的核心思想,提出了一种双层编码的离散布谷鸟算法。根据levy飞行的特点,采用2-opt和double-bridge操作代替levy飞行对其进行更新。此外,将择优插入和择优交换操作结合,代替标准布谷鸟算法中的随机游走策略。最后将DCS算法与GA、PSO算法进行仿真比较,验证了DCS算法在解决FJSP问题时能得到更好更稳定的最优解。

• 出版日期2021
• 单位西华师范大学