A tabu search approach for the flow shop scheduling problem

被引:125
作者
Ben-Daya, M [1 ]
Al-Fawzan, M [1 ]
机构
[1] King Fahd Univ Petr & Minerals, Dept Syst Engn, Dhahran 31261, Saudi Arabia
关键词
flow shop scheduling; heuristics; tabu search;
D O I
10.1016/S0377-2217(97)00136-7
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a tabu search approach for solving the permutation flow shop scheduling problem. The proposed implementation of the tabu search approach suggests simple techniques for generating neighborhoods of a given sequence and a combined scheme for intensification and diversification that has not been considered before. These new features result in an implementation that improves upon previous tabu search implementations that use mechanisms of comparable simplicity. Also, better results were obtained than those produced by a simulated annealing algorithm from the literature. (C) 1998 Elsevier Science B.V.
引用
收藏
页码:88 / 95
页数:8
相关论文
共 22 条