Some effective heuristics for no-wait flowshops with setup times to minimize total completion time |
| |
Authors: | Rubén Ruiz Ali Allahverdi |
| |
Institution: | (1) Dept. of Applied Statistics and Operations Research, Polytechnic University of Valencia, Camino de Vera S/N, 46021 Valencia, Spain;(2) Dept. of Industrial and Management Systems Engineering, College of Engineering and Petroleum, Kuwait University, P.O. Box 5969, Safat, Kuwait |
| |
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 (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. |
| |
Keywords: | Flowshop No-wait Setup times Total flowtime Stochastic local search |
本文献已被 SpringerLink 等数据库收录! |
|