The Relationship between Maximum Completion Time and Total Completion Time in Flowshop Production

Wei Li, Honghao Dai, Dawei Zhang

Research output: Contribution to journalConference articlepeer-review

11 Scopus citations


Utilization and work-in-process (WIP) inventories of flow lines are two managerial concerns in manufacturing systems. They relate to two objectives in flowshop production scheduling respectively. Minimization of maximum completion time relates to utilization improvement of flow lines, and minimization of average completion time relates to WIP inventory management. However, these two objectives are inconsistent, although maximum completion time is part of the average completion time. In this paper, we propose a novel objective for flowshop production and a state space with head, body and tail (SS-HBT) heuristic to balance such inconsistency between the two objectives. Through case studies, we show that our SS-HBT heuristic outperforms two well-established heuristics in flowshop production scheduling.

Original languageEnglish
Pages (from-to)146-156
Number of pages11
JournalProcedia Manufacturing
StatePublished - 2015
Event43rd North American Manufacturing Research Conference, NAMRC 2015 - Charlotte, United States
Duration: Jun 8 2015Jun 12 2015

Bibliographical note

Publisher Copyright:
© 2015 The Authors.


  • Flowshop
  • Manufacturing Systems
  • Production Scheduling

ASJC Scopus subject areas

  • Artificial Intelligence
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'The Relationship between Maximum Completion Time and Total Completion Time in Flowshop Production'. Together they form a unique fingerprint.

Cite this