计算机工程与应用Issue(5)：255-260,265,7.DOI:10.3778/j.issn.1002-8331.1304-0305
作业车间调度问题的布谷鸟搜索算法求解
Solving job-shop scheduling problem by cuckoo search algorithm
摘要
Abstract
Cuckoo Search(CS)is one of the latest nature-inspired metaheuristic algorithm, which is based on the obli-gate brood parasitism behavior of some cuckoo species. Firstly, this paper analyzes the bionic principle of CS and its mathe-matical description. The code rule based on sequence is adopted to solve job-shop scheduling problem, whose objective is to minimize the makespan. Then the paper validates the CS algorithm against some typical benchmark instances and com-pares its performance with those of firefly algorithm and basic particle swarm optimization. Simulations and results show that CS is very effective, superior and promising in solving production scheduling problem.关键词
布谷鸟搜索算法/莱维飞行/作业车间调度问题/最大完工时间Key words
cuckoo search algorithm/Lévy flight/job-shop scheduling problem/makespan分类
信息技术与安全科学引用本文复制引用
姚远远,叶春明..作业车间调度问题的布谷鸟搜索算法求解[J].计算机工程与应用,2015,(5):255-260,265,7.基金项目
国家自然科学基金（No.71271138）；上海市教育委员会科研创新项目（No.12ZS133）；上海市一流学科项目（No.S1201YLXK）。 （）
