计算机工程与应用

2020, v.56;No.965(22) 264-271

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

求解混合流水车间调度问题的离散布谷鸟算法
Discrete Cuckoo Search Algorithm for Solving Hybrid Flow-Shop Scheduling Problem

罗函明;罗天洪;吴晓东;陈科百;

摘要(Abstract):

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

关键词(KeyWords): 混合流水车间调度;布谷鸟算法;解码方法;最小化最大完工时间

Abstract:

Keywords:

基金项目(Foundation): 重庆市技术创新与典型应用重点项目(No.cstc2018 jszx-cyzdX0175);; 重庆市研究生教育创新基金(No.CYS18223)

作者(Author): 罗函明;罗天洪;吴晓东;陈科百;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享