复合禁忌搜索算法求解流水调度问题  

Hybrid tabu algorithm for flow shop scheduling problems

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

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

出　　处：《电机与控制学报》2007年第6期672-675,共4页Electric Machines and Control

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

摘　　要：针对以总完工时间最小为目标的流水调度问题,提出一个复合禁忌搜索算法(Hybrid Tabu Algorithm,HTB)。提出算法以启发式算法的结果作为初始解,然后采用禁忌搜索算法对其进行改进,并将提出算法与三个已有的启发式算法RZ、WY和FL进行比较。实验结果表明:在最好调度的获取能力和所得调度的平均质量方面,HTB算法均为最优。In this paper, a hybrid tabu algorithm（HTB） is proposed for flow shop schedule problem with total flowtime minimization. The initial solution of HTB is obtained by the FL algorithm, and the initial solution is improved by the tabu algorithm. HTB is compared with three existing heuristic algorithms RZ （described by Rajendran ＆ Ziegler）, WY（ developed by Woo ＆ Yim） and FL（proposed by Frarninan ＆ Leisten）. Computational results show that HTB is the best in ARPD and OPT among the compared algorithms.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]