627
Views
204
CrossRef citations to date
0
Altmetric
Review

A review and classification of heuristics for permutation flow-shop scheduling with makespan objective

, &
Pages 1243-1255 | Received 01 Aug 2002, Accepted 01 Mar 2004, Published online: 21 Dec 2017
 

Abstract

Makespan minimization in permutation flow-shop scheduling is an operations research topic that has been intensively addressed during the last 40 years. Since the problem is known to be NP-hard for more than two machines, most of the research effort has been devoted to the development of heuristic procedures in order to provide good approximate solutions to the problem. However, little attention has been devoted to establish a common framework for these heuristics so that they can be effectively combined or extended. In this paper, we review and classify the main contributions regarding this topic and discuss future research issues.

View correction statement:
Erratum: A review and classification of heuristics for permutation flow-stop scheduling with makespan objective

The online version of the erratum article can be found at 10.1057/palgrave.jors.2601887

The online version of the erratum article can be found at 10.1057/palgrave.jors.2601887

Acknowledgements

The authors are grateful to the anonymous referees for a thorough and ameliorating review. The work of the first author has been supported by CICYT Project DPI-2001-3110.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 277.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.