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

Área de Investigación: Articulos Año: 2007
Tipo de publicación: Artículo
Autores: Ruiz, Rubén; Allahverdi, A.
Revista: Annals of Operations Research Volumen: 156
Número: 1 Páginas: 143-171
Times Cited: 1 Article English Ruiz, R Univ Politecn Valencia, Dept Appl Stat {&} Operat Res, Camino Vera S-N, Valencia 46021, Spain Cited References Count: 44 211CP SPRINGER VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS DORDRECHT
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 (ILS). 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
Versión digital