New heuristics for no-wait flowshops with bicriteria of makespan and maximum lateness

Research Area: Articulos Year: 2009
Type of Publication: Article
Authors: Ruiz, Rubén; Allahverdi, A.
Journal: International Journal of Production Research Volume: 47
Number: 20 Pages: 5717-5738
In this work we study a flowshop scheduling problem in which jobs are not allowed to wait in-between machines, a situation commonly referred to as no-wait. The concerned criterion is to minimize a weighted sum of makespan and maximum lateness. A dominance relation for the case of three-machine is presented and evaluated by experimental designs. Several heuristics and local search methods are proposed for the general m-machine case. The local search methods are based on genetic algorithms and iterated greedy procedures. An extensive computational analysis is conducted where it is shown that the proposed methods outperform existing heuristics and metaheuristics in all tested scenarios by a considerable margin and under identical CPU times
Digital version
[ Back ]