A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime

By Quan-Ke Pan, Rubén Ruiz. Computers & Operations Research, 2013

437 citations recorded by the source corpus.

In recent years, a large number of heuristics have been proposed for the minimization of the total or mean flowtime/completion time of the well-known permutation flowshop scheduling problem. Although some literature reviews and comparisons have been made, they do not include the latest available heuristics and results are hard to compare as no common benchmarks and computing platforms have been employed. Furthermore, existing partial comparisons lack the application of powerful statistical tools. The result is that it is not clear which heuristics, especially among the recent ones, are the best. This paper presents a comprehensive review and computational evaluation as well as a statistical assessment of 22 existing heuristics. From the knowledge obtained after such a detailed comparison, five new heuristics are presented. Careful designs of experiments and analyses of variance (ANOVA) techniques are applied to guarantee sound conclusions. The comparison results identify the best existing methods and show that the five newly presented heuristics are competitive or better than the best performing ones in the literature for the permutation flowshop problem with the total completion time criterion.

Subfields: Computer Networks and Communications, Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/2240b5450ffa854936fcc800fab2a9faa682529c

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

  1. Rubén Ruiz

In Industrial and Manufacturing Engineering

  1. Carlos Andrés-Romano
  2. Sara Hatami
  3. Rubén Ruiz
  4. Quan-Ke Pan
  5. Bahman Naderi

Citations in the corpus