求解改进布谷鸟算法的置换流水车间调度问题

作者：邴孝锋; 陶翼飞; 董圆圆; 孙思汉

来源：电子科技, 2019, 32(10): 60-64.

DOI：10.16180/j.cnki.issn1007-7820.2019.10.012

• 关置换流水车间调度
• 布谷鸟搜索算法
• 淘汰概率
• 局部搜索
• 差分进化机制
• 最小化完工时间

针对实际工况下置换流水车间调度问题,文中以最小化完工时间为目标对标准布谷鸟算法进行了改进。为提高优化解的稳定性和算法的计算精度,该算法将淘汰概率引入动态自适应机制,将局部搜索引入差分进化机制,并在初始种群的生成中引入NEH算法。文中将改进的布谷鸟算法运用于解决实际工况下的置换流水车间调度问题,通过与标准布谷鸟算法仿真优化结果进行对比,证明了改进布谷鸟算法具有更好的解的稳定性和更高的寻优精度。

• 单位
  昆明理工大学; 机电工程学院