节点文献
一个无等待流水调度问题混合禁忌搜索算法
A Hybrid Tabu Search Algorithm for No-wait Flowshop Scheduling Problems
【摘要】 针对以总完工时间最小为目标的无等待流水调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量.大量随机产生实例的实验结果表明:提出的HTS在性能上优于经典的RC1、RC2、PH1(p)和DS算法,问题规模不超过100h,计算时间约为50s.
【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.
【关键词】 无等待流水调度；
启发式算法；
总完工时间；
禁忌搜索；
【Key words】 no-wait flowshop； heuristics； total completion time； tabu search；
【Key words】 no-wait flowshop； heuristics； total completion time； tabu search；
【基金】 国家自然科学基金资助项目(90412014);黑龙江省自然科学基金资助项目(F0207)
- 【文献出处】 哈尔滨理工大学学报 ,Journal of Harbin University of Science and Technology , 编辑部邮箱 ,2006年04期
- 【分类号】TB114
- 【被引频次】9
- 【下载频次】200