Some effective heuristics for no-wait flowshops with setup times to minimize total completion time

Some effective heuristics for no-wait flowshops with setup times to minimize total completion time

0.00 Avg rating0 Votes
Article ID: iaor20083722
Country: Netherlands
Volume: 156
Issue: 1
Start Page Number: 143
End Page Number: 171
Publication Date: Dec 2007
Journal: Annals of Operations Research
Authors: ,
Keywords: heuristics
Abstract:

In this work, we consider a complex flowshop scheduling problem in which both no-wait and separate setup times are considered. The optimisation criterion is the minimisation of the total completion time. We propose an effective dominance rule for the four machine case that can also be used for m machines. Five simple and fast heuristics are proposed along with two easy to code stochastic local search methods, one of them being based on Iterated Local Search. An extensive computational evaluation is carried out with two sets of 5,400 instances. All seven methods are compared to two recent algorithms. The results, confirmed by thorough statistical analyses, show that the proposed methods are more effective and efficient when compared to the best existing algorithms in the literature for the considered problem.

Reviews

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