文献类型：期刊文章

作　　者：张裕[1] 李小平[2] 刘佳佳[3] 王茜[2]

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080 [2]东南大学计算机科学与工程系,江苏南京210096 [3]齐齐哈尔大学学生指导中心,黑龙江齐齐哈尔161006

出　　处：《哈尔滨理工大学学报》

基　　金：国家自然科学基金资助项目(90412014);黑龙江省自然科学基金资助项目(F0207)

年　　份：2006

卷　　号：11

期　　号：4

起止页码：26-29

语　　种：中文

收录情况：CAS、CSA、DOAJ、JST、RCCSE、ZGKJHX、普通刊

摘　　要：针对以总完工时间最小为目标的无等待流水调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量.大量随机产生实例的实验结果表明:提出的HTS在性能上优于经典的RC1、RC2、PH1(p)和DS算法,问题规模不超过100h,计算时间约为50s.

关 键 词：无等待流水调度 启发式算法  总完工时间 禁忌搜索

分 类 号：TP278]