摘要
本文针对零空闲流水线调度问题,提出了一种基于自适应步长和发现概率的改进布谷鸟搜索算法,建立了以工件的最大完工时间为目标的算法模型。最后在若干Taillard Benchmark问题上的仿真实验表明了改进布谷鸟搜索算法解决零空闲流水线调度问题的有效性。
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.
作者
彭勇
郑慧君
PENG Yong;ZHENG Huijun(Computer Engineering Department,Dongguan Polytechnic,Dongguan 523808,China)
出处
《现代信息科技》
2019年第24期20-22,共3页
Modern Information Technology
基金
2018年度广东省普通高校重点科研平台和科研项目:改进布谷鸟算法及其在流水线调度问题中的应用研究(项目编号:2018GKTSCX098)
2018东莞职业技术学院政校行企项目(项目编号:政201818)
