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

• 作者: 叶春明 姚远远
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 布谷鸟搜索算法 莱维飞行 作业车间调度问题 最大完工时间
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 255-260,265
• 页数: 7页
• 分类号: TP301.6
• 字数: 6357字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1304-0305

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	姚远远	上海理工大学管理学院	9	54	4.0	7.0