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

摘要：

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

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

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

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

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

页数：共6页

页码：2295-2300