| 作业车间调度问题的布谷鸟搜索算法求解 |
| |
| 引用本文： | 姚远远,叶春明.作业车间调度问题的布谷鸟搜索算法求解[J].计算机工程与应用,2015,51(5):255-260. |
| |
| 作者姓名： | 姚远远 叶春明 |
| |
| 作者单位： | 上海理工大学 管理学院，上海 200093 |
| |
| 基金项目： | 国家自然科学基金(No.71271138)；上海市教育委员会科研创新项目(No.12ZS133)；上海市一流学科项目(No.S1201YLXK)。 |
| |
| 摘 要： | 布谷鸟搜索算法是一种新型元启发式优化算法，该算法受到自然界中布谷鸟的巢寄生行为启发而提出。首先分析了布谷鸟搜索算法的仿生原理和数学描述，采用基于工序的编码方式对最小化最大完工时间的作业车间调度问题进行布谷鸟搜索算法求解。通过典型算例进行仿真实验，测试结果表明布谷鸟搜索算法求解作业车间调度问题的可行性和有效性，优于萤火虫算法和基本粒子群算法，是解决生产调度问题的一种有效方法。
|
| 关 键 词： | 布谷鸟搜索算法 莱维飞行 作业车间调度问题 最大完工时间 |
Solving job-shop scheduling problem by cuckoo search algorithm |
| |
| YAO Yuanyuan,YE Chunming.Solving job-shop scheduling problem by cuckoo search algorithm[J].Computer Engineering and Applications,2015,51(5):255-260. |
| |
| Authors: | YAO Yuanyuan YE Chunming |
| |
| Affiliation: | School of Business, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | |
| |
| Keywords: | cuckoo search algorithm Lévy flight job-shop scheduling problem makespan |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
