文献类型：期刊文章

作　　者：乔佩利[1] 韩风[1] 张宏芳[2]

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080 [2]哈尔滨师范大学信息科学系,黑龙江哈尔滨150025

出　　处：《电机与控制学报》

基　　金：哈尔滨师范大学校基金资助项目(K2006022)

年　　份：2007

卷　　号：11

期　　号：6

起止页码：672-675

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSCD、CSCD_E2011_2012、EI(收录号：20080111004786)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对以总完工时间最小为目标的流水调度问题,提出一个复合禁忌搜索算法(Hybrid Tabu Algorithm,HTB)。提出算法以启发式算法的结果作为初始解,然后采用禁忌搜索算法对其进行改进,并将提出算法与三个已有的启发式算法RZ、WY和FL进行比较。实验结果表明:在最好调度的获取能力和所得调度的平均质量方面,HTB算法均为最优。

关 键 词：组合优化 禁忌搜索 调度 总完工时间

分 类 号：TP301.6]