改进布谷鸟算法求解双资源约束柔性车间调度问题

作     者：罗浩嘉 潘大志 Luo Haojia;Pan Dazhi

作者机构：西华师范大学数学与信息学院四川南充637009 西华师范大学计算方法与应用研究所四川南充637009 

基　　金：国家自然科学基金资助项目(11871059) 四川省教育厅自然科学基金资助项目(18ZA0469) 西华师范大学英才科研基金资助项目(17YC385) 西华师范大学校级大学生创新创业训练计划项目(cxcy2021312) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2022年第39卷第8期

页      码：2295-2300页

摘      要：针对双资源约束的柔性车间调度问题(DRCFJSP),以优化最大完工时间为目标,设计出一种具有改进解码方案的布谷鸟算法对其进行求解。由于DRCFJSP除了需要考虑机器的分配,还需要兼顾工人的加工情况,所以改进了传统解码方式以避免机器和工人在加工时间上的冲突,同时在解码时尽可能利用机器和工人的空闲时间。在布谷鸟算法核心框架下,将布谷鸟种群随机划分为三个子群,每个子群采用不同Lévy飞行方式独立进行寻优,并通过差分算子实现子群间信息交流,不仅增强了算法的全局搜索能力,也平衡了算法的局部搜索能力。最后通过基准测试算例进行实验仿真分析并与其他算法进行对比,验证了改进布谷鸟算法和改进解码方法的有效性和优越性。

主 题 词：柔性车间调度 双资源约束 布谷鸟算法 改进解码方法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2022.01.0030

馆 藏 号：203113921...