A review of flowshop scheduling research with setup times

Edwin Tai Chiu Cheng, Jatinder N.D. Gupta, Guoqing Wang

Research output: Journal article publicationReview articleAcademic researchpeer-review

179 Citations (Scopus)

Abstract

Flowshop scheduling problems with setup times arise naturally in many practical situations. This paper provides a review of static and deterministic flowshop scheduling research involving machine setup times. The literature is classified into four broad categories, namely sequence independent job setup times, sequence dependent job setup times, sequence independent family setup times, and sequence dependent family setup times. Using the suggested classification scheme, this paper organizes the flowshop scheduling literature involving setup and/or removal times and summarizes the existing research for different flowshop problem types. This review reveals that, while a considerable body of literature on this subject has been created, there still exist several potential areas worthy of further research.
Original languageEnglish
Pages (from-to)262-282
Number of pages21
JournalProduction and Operations Management
Volume9
Issue number3
Publication statusPublished - 1 Sep 2000

Keywords

  • Flowshop scheduling
  • Planning and control
  • Problem complexity and classification
  • Review of solution procedures
  • Setup time influence

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Management of Technology and Innovation

Cite this