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

摘要：

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

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

所属期刊栏目：49

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目;四川省教育厅自然科学基金项目;西华师范大学英才科研基金项目

在线出版日期：2021-08-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1281-1285,1301