摘 要：本文针对零空闲流水线调度问题，提出了一种基于自适应步长和发现概率的改进布谷鸟搜索算法，建立了以工件的最大完工时间为目标的算法模型。最后在若干Taillard Benchmark 问题上的仿真实验表明了改进布谷鸟搜索算法解决零空闲流水线调度问题的有效性。
关键词：零空闲流水线调度；布谷鸟算法；最大完工时间；发现概率
中图分类号：TP181；TP301.6 文献标识码：A 文章编号：2096-4706（2019）24-0020-03
Improved Cuckoo Search Algorithm for No-idle Flow Shop Scheduling Problems
PENG Yong，ZHENG Huijun
（Computer Engineering Department，Dongguan Polytechnic，Dongguan 523808，China）
Abstract：In this paper，an improved cuckoo search algorithm based on adaptive step size and discovery probability is proposed for no-idle flow shop scheduling，and an algorithm model aiming at the maximum completion time of makespan is established. Finally，simulation experiments on several Taillard Benchmark problems show the effectiveness of the improved cuckoo search algorithm in solving the no-idle flow shop scheduling problem.
Keywords：no-idle flow shop scheduling；cuckoo search；makespan；discovery probability
基金项目：2018 年度广东省普通高校重点科研平台和科研项目：改进布谷鸟算法及其在流水线调度问题中的应用研究（项目编号：2018GKTSCX098）；2018 东莞职业技术学院政校行企项目（项目编号：政201818）。
参考文献：
[1] 齐学梅，王宏涛，杨洁，等. 量子萤火虫算法及在无等待流水调度上的应用 [J]. 信息与控制，2016，45（2）：211-217.
[2] 张其亮，俞祚明. 基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题 [J]. 计算机集成制造系统，2017，23（3）：609-615.
[3] 张其亮，陈永生. 求解双向无等待混合流水车间调度问题的粒子群优化算法 [J]. 计算机集成制造系统，2013，19（10）：2503-2509.
[4] YANG X S，DEB S．Cuckoo search via levy flights [C]//Proceedings of the World Congress on Nature & Biologically InspiredComputing，IEEE Publications，USA，2009：210-214.
[5] 黄辰，费继友，王丽颖，等. 基于多策略差分布谷鸟算法的粒子滤波方法 [J]. 农业机械学报，2018，49（4）：265-272.
[6] 董崇杰，刘毅，彭勇. 改进布谷鸟算法在人群疏散多目标优化中的应用 [J]. 系统仿真学报，2016，28（5）：1063-1069.
[7] LI R Y，DAI R W.Adaptive Step-size Cuckoo SearchAlgorithm [J]. Computer Science，2017，44（5）：235-240.
[8] 刘胜军. 混合流水线多目标调度优化研究 [D]. 淄博：山东理工大学，2016.
作者简介：
彭勇（1976-），男，汉族，湖北黄冈人，硕士，副教授，研究方向：网络安全，智能计算；
郑慧君（1985-），男，汉族，湖北孝感人，硕士，讲师，研究方向：控制理论及计算机应用。