作业车间调度问题的布谷鸟搜索算法求解

摘要：

布谷鸟搜索算法是一种新型元启发式优化算法，该算法受到自然界中布谷鸟的巢寄生行为启发而提出。首先分析了布谷鸟搜索算法的仿生原理和数学描述，采用基于工序的编码方式对最小化最大完工时间的作业车间调度问题进行布谷鸟搜索算法求解。通过典型算例进行仿真实验，测试结果表明布谷鸟搜索算法求解作业车间调度问题的可行性和有效性，优于萤火虫算法和基本粒子群算法，是解决生产调度问题的一种有效方法。

关键词：布谷鸟搜索算法、莱维飞行、作业车间调度问题、最大完工时间

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金No.71271138；上海市教育委员会科研创新项目No.12ZS133；上海市一流学科项目No.S1201YLXK。

在线出版日期：2015-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：255-260,265