Some local search algorithms for no-wait flow-shop problem with makespan criterion

Some local search algorithms for no-wait flow-shop problem with makespan criterion

0.00 Avg rating0 Votes
Article ID: iaor2006797
Country: United Kingdom
Volume: 32
Issue: 8
Start Page Number: 2197
End Page Number: 2212
Publication Date: Aug 2005
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics
Abstract:

This paper develops and compares different local search algorithms for the no-wait flow-shop problem with makespan criterion (Cmax). We present several variants of descending search and tabu search algorithms. In the algorithms the multimoves are used that consist in performing several moves simultaneously in a single iteration of algorithm and allow us to accelerate the convergence to good solutions. Besides, in the tabu search algorithms a dynamic tabu list is proposed that assists additionally to avoid being trapped at a local optimum. The proposed algorithms are empirically evaluated and found to be relatively more effective in finding better quality solutions than existing algorithms. The presented ideas can be applied in any local search procedures.

Reviews

Required fields are marked *. Your email address will not be published.