| 求解车间作业调度问题的快速禁忌搜索算法 |
| |
| 引用本文： | 邓泽林,黄文奇,周立刚.求解车间作业调度问题的快速禁忌搜索算法[J].华中科技大学学报(自然科学版),2003,31(11):1-3. |
| |
| 作者姓名： | 邓泽林 黄文奇 周立刚 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 |
| |
| 基金项目： | 国家高技术研究发展计划资助项目 (G9980 3 0 60 0 ) |
| |
| 摘 要： | 针对车间作业调度问题的难解性，提出了一种求解该问题的快速禁忌搜索算法．该算法是按照禁忌搜索算法的一般步骤来进行设计的，在设计过程中对于算法所涉及到的初始解问题、邻域构造问题以及禁忌表长度的选取等问题给出了旨在减少算法计算时间，提高算法优度的解决方案．该算法找到了所测试的21个标准算例中18个算例的精确最优解，而且在PⅡ233的计算机上每个算例的计算时间不超过2s。
|
| 关 键 词： | 车间作业调度 快速禁忌搜索算法 算法优度 计算机 |
| 文章编号： | 1671-4512(2003)11-0001-03 |
| 修稿时间： | 2003年5月16日 |
Fast taboo search algorithm for solving job shop scheduling problems |
| |
| Deng Zelin Huang Wenqi Zhou Ligang Postgraduate, College of Computer Sci. & Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan ,China..Fast taboo search algorithm for solving job shop scheduling problems[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2003,31(11):1-3. |
| |
| Authors: | Deng Zelin Huang Wenqi Zhou Ligang Postgraduate College of Computer Sci & Tech Huazhong Univ of Sci & Tech Wuhan China |
| |
| Institution: | Deng Zelin Huang Wenqi Zhou Ligang Postgraduate, College of Computer Sci. & Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | job shop scheduling algorithm taboo search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
