求解柔性车间调度问题的双层编码离散布谷鸟算法
罗浩嘉1
潘大志2
1.西华师范大学数学与信息学院 南充 6370092.西华师范大学数学与信息学院 南充 637009;西华师范大学计算方法与应用研究所 南充 637009
摘要：论文针对柔性车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),以最小完工时间为优化目标,根据标准布谷鸟算法(Cuckoo Search,CS)的核心思想,提出了一种双层编码的离散布谷鸟算法.根据levy飞行的特点,采用2-opt和double-bridge操作代替levy飞行对其进行更新.此外,将择优插入和择优交换操作结合,代替标准布谷鸟算法中的随机游走策略.最后将DCS算法与GA、PSO算法进行仿真比较,验证了DCS算法在解决FJSP问题时能得到更好更稳定的最优解.
关键词：离散布谷鸟算法柔性车间调度双层编码最小化最大完工时间
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(11871059)四川省教育厅自然科学研究项目(18ZA0469)西华师范大学英才科研基金项目(17YC385)
论文发表日期：2021-07-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1281-1285,1301 )
英文信息