A review of exact solution methods for the non-preemptive multiprocessor flowshop problem

Tamás Kis, Erwin Pesch

Research output: Contribution to journalArticle

77 Citations (Scopus)

Abstract

The hybrid or flexible flowshop problem is a generalization of the flowshop in such a way that every job can be processed by one among several machines on each machine stage. In recent years a number of effective exact methods have been developed. A major reason for this progress is the development of new job and machine based lower bounds as well as the rapidly increasing importance of constraint programming. In this paper we provide the first comprehensive and uniform overview on exact solution methods for flexible flowshops with branching, bounding and propagation of constraints under two different objective functions: minimizing the makespan of a schedule and the mean flow time.

Original languageEnglish
Pages (from-to)592-608
Number of pages17
JournalEuropean Journal of Operational Research
Volume164
Issue number3 SPEC. ISS.
DOIs
Publication statusPublished - Aug 1 2005

    Fingerprint

Keywords

  • Branch and bound
  • Constraint propagation
  • Lower bounds
  • Multiprocessor flowshop

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this