求解混合流水车间调度问题的离散布谷鸟算法

摘要：

为求解混合流水车间调度问题,提出一种离散布谷鸟算法.针对常规解码方法难以获得最优解的缺点,提出一种改进的解码方法,基于工件数与并行机数,按概率随机分配机器;根据标准布谷鸟算法中莱维飞行和巢寄生行为两种位置更新策略的核心思想,提出基于位置交叉和个体距离的离散莱维飞行,设计基于最优插入和最优交换的巢寄生策略.最后算例对比实验结果显示,采用基于改进解码方法的离散布谷鸟算法求解所得结果的平均值最小,验证了改进解码方法能提高解的质量;实例测试所得结果均获得了当前最优解,验证了离散布谷鸟算法求解该类问题的优越性.

关键词：混合流水车间调度、布谷鸟算法、解码方法、最小化最大完工时间

所属期刊栏目：56

分类号：TH165;TP391

资助基金：重庆市技术创新与典型应用重点项目;重庆市研究生教育创新基金

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

页数：共8页

页码：264-271