| 求解流水车间调度问题的一种启发式算法 |
| |
| 引用本文： | 戚海英,宋旭东.求解流水车间调度问题的一种启发式算法[J].大连铁道学院学报,2007(2). |
| |
| 作者姓名： | 戚海英 宋旭东 |
| |
| 作者单位： | 大连交通大学软件学院 辽宁大连116028 |
| |
| 摘 要： | 针对以总完工时间最小为目标的流水调度问题,提出了一个启发式算法:采用经典的调度规则构造初始解,通过禁忌搜索提高解的质量.仿真结果表明了算法的可行性,具有较好的工程应用价值.
|
| 关 键 词： | 流水车间 调度 启发式算法 |
A heuristic Algorithm for Flowshop Scheduling Problem |
| |
| QI Hai-ying,SONG Xu-dong.A heuristic Algorithm for Flowshop Scheduling Problem[J].Journal of Dalian Railway Institute,2007(2). |
| |
| Authors: | QI Hai-ying SONG Xu-dong |
| |
| 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 |
| 本文献已被 CNKI 等数据库收录！ |
