|
|||||
|
|
| 一个无等待流水调度问题混合禁忌搜索算法 | |
| 引用本文： | 张裕,李小平,刘佳佳,王茜.一个无等待流水调度问题混合禁忌搜索算法[J].哈尔滨理工大学学报,2006,11(4):26-29. |
| 作者姓名： | 张裕 李小平 刘佳佳 王茜 |
| 作者单位： | 1. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 2. 东南大学,计算机科学与工程系,江苏,南京,210096 3. 齐齐哈尔大学,学生指导中心,黑龙江,齐齐哈尔,161006 |
| 基金项目： | 国家自然科学基金资助项目(90412014)，黑龙江省自然科学基金资助项目(F0207) |
| 摘 要： | 针对以总完工时间最小为目标的无等待流水调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量.大量随机产生实例的实验结果表明:提出的HTS在性能上优于经典的RC1、RC2、PH1(p)和DS算法,问题规模不超过100h,计算时间约为50s. |
| 关 键 词： | 无等待流水调度 启发式算法 总完工时间 禁忌搜索 |
| 文章编号： | 1007-2683(2006)04-0026-04 |
| 修稿时间： | 2005年11月8日 |
A Hybrid Tabu Search Algorithm for No-wait Flowshop Scheduling Problems |
|
| ZHANG Yu,LI Xiao-ping,LIU Jia-jia,WANG Qian.A Hybrid Tabu Search Algorithm for No-wait Flowshop Scheduling Problems[J].Journal of Harbin University of Science and Technology,2006,11(4):26-29. | |
| Authors: | ZHANG Yu LI Xiao-ping LIU Jia-jia WANG Qian |
| Abstract: | In this paper,HTS(Hybrid Tabu Search) is proposed,which combines a heuristic with a TS(tabu search) method,for no-wait flowshop scheduling problems with total completion time minimization.An initial solution is obtained by the heuristic and improved by a TS.Experiment results on a large number of the random generated instances show that HTS outperforms four classical heuristics RC1 and RC2,PH1(p),DS,and computing time is about fifty seconds when the problem size is less than one hundred hours. |
| Keywords: | no-wait flowshop heuristics total completion time tabu search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
