| 求解流水车间调度问题的一种启发式算法 |
| |
| 引用本文： | 戚海英,宋旭东.求解流水车间调度问题的一种启发式算法[J].大连交通大学学报,2007,28(2):42-44. |
| |
| 作者姓名： | 戚海英 宋旭东 |
| |
| 作者单位： | 大连交通大学,软件学院,辽宁,大连,116028 |
| |
| 摘 要： | 针对以总完工时间最小为目标的流水调度问题,提出了一个启发式算法:采用经典的调度规则构造初始解,通过禁忌搜索提高解的质量.仿真结果表明了算法的可行性,具有较好的工程应用价值.
|
| 关 键 词： | 流水车间 调度 启发式算法 |
| 文章编号： | 1673-9590（2007）02-0042-03 |
| 收稿时间： | 2006-08-08 |
| 修稿时间： | 2006年8月8日 |
A heuristic Algorithm for Flowshop Scheduling Problem |
| |
| QI Hai-ying,SONG Xu-dong.A heuristic Algorithm for Flowshop Scheduling Problem[J].Journal of Dalian Jiaotong University,2007,28(2):42-44. |
| |
| Authors: | QI Hai-ying SONG Xu-dong |
| |
| Institution: | School of Software, Dalian Dalian jiaotong University, Dalian 116028, China |
| |
| Abstract: | A heuristic algorithm is presented for solving the minimum makespan problem of flowshop scheduling. In the algorithm, the scheduling rules is used to create the initial solution and then the tabu search algorithm is applied to improve the last solution. The simulation experiment result proves the application and super application values of the algorithm. |
| |
| Keywords: | flowshop scheduling heuristic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
