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

作者：罗浩嘉; 潘大志^*

来源：计算机应用研究, 2022, 39(08): 2295-2300.

DOI：10.19734/j.issn.1001-3695.2022.01.0030

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

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

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