| 一种求解Job-Shop调度问题的快速禁忌搜索算法 |
| |
| 引用本文： | 戚海英,黄明,李瑞.一种求解Job-Shop调度问题的快速禁忌搜索算法[J].大连交通大学学报,2005,26(3):46-48. |
| |
| 作者姓名： | 戚海英 黄明 李瑞 |
| |
| 作者单位： | 大连交通大学,电气信息学院,辽宁,大连,116028;大连交通大学,电气信息学院,辽宁,大连,116028;大连交通大学,电气信息学院,辽宁,大连,116028 |
| |
| 摘 要： | 介绍了一种解决Job-Shop调度最短完工时间的有效的快速禁忌搜索算法,该算法首先利用插入算法构造尽可能好的初始解,然后使用禁忌搜索算法改进当前解,用基准实例进行仿真,实验结果表明该算法是可行的和有效的.
|
| 关 键 词： | Job-Shop调度 禁忌搜索 插入算法 |
| 文章编号： | 1000-1670(2005)03-0046-03 |
| 修稿时间： | 2005年3月10日 |
A Fast Taboo Search Algorithm for Solving Job-Shop Problem |
| |
| QI Hai-ying,HUANG Ming,LI Rui.A Fast Taboo Search Algorithm for Solving Job-Shop Problem[J].Journal of Dalian Jiaotong University,2005,26(3):46-48. |
| |
| Authors: | QI Hai-ying HUANG Ming LI Rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
