| 一个求解无等待流水调度问题混合算法 |
| |
| 引用本文： | 刘佳佳,李小平,张裕. 一个求解无等待流水调度问题混合算法[J]. 自动化技术与应用, 2006, 25(4): 14-16,29 |
| |
| 作者姓名： | 刘佳佳 李小平 张裕 |
| |
| 作者单位： | 齐齐哈尔大学,学生指导中心,黑龙江,齐齐哈尔,161006;东南大学,计算机科学与工程系,江苏,南京,210096;哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 摘 要： | 针对以总完工时间最小为目标的无等待流水调度问题提出一个启发式算法和禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量.实验结果表明:提出的HTS性能上优于经典的RC1、RC2、PH1(p)和DS算法.
|
| 关 键 词： | 无等待流水调度 启发式算法 总完工时间 禁忌搜索 |
| 文章编号： | 1003-7241（2006）04-0014-03 |
| 收稿时间： | 2005-12-31 |
| 修稿时间： | 2005-12-31 |
A Hybrid Algorithm for No-wait Flowshop Scheduling Problems |
| |
| LIU Jia-jia,LI Xiao-ping,ZHANG Yu. A Hybrid Algorithm for No-wait Flowshop Scheduling Problems[J]. Techniques of Automation and Applications, 2006, 25(4): 14-16,29 |
| |
| Authors: | LIU Jia-jia LI Xiao-ping ZHANG Yu |
| |
| Abstract: | In this paper a HTS(Hybrid Tabu Search) algorithm is proposed for no-wait flowshop scheduling problems with total completion time minimized.An initial solution is obtained by the heuristic algorithm and improved by a TS.Experiment results on a large number of the random generated instances show that HTS is better than the four classical heuristic algorithms RC1 and RC2,PH1(p),DS. |
| |
| Keywords: | No-wait flowshop Heuristic algorithm Total completion time Tabu search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
