Trade-off balancing between maximum and total completion times for no-wait flow shop production

Honghan Ye, Wei Li, Barrie R. Nault

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We propose a trade-off balancing (TOB) heuristic in a no-wait flow shop to minimise the weighted sum of maximum completion time ((Formula presented.)) and total completion time (TCT) based on machine idle times. We introduce a factorisation scheme to construct the initial sequence based on current and future idle times at the operational level. In addition, we propose a novel estimation method to establish the mathematical relationship between the objectives min((Formula presented.)) and min(TCT) at the production line level. To evaluate the performance of the TOB heuristic, computational experiments are conducted on the classic Taillard's benchmark and one-year historical data from University of Kentucky HealthCare (UKHC). The computational results show that minimisations of (Formula presented.) and TCT yield inconsistent scheduling sequences, and these two sequences are relatively uncorrelated. We also show that our TOB heuristic performs better than the best existing heuristics with the same computational complexity and generates stable performances in balancing trade-offs.

Original languageEnglish
Pages (from-to)3235-3251
Number of pages17
JournalInternational Journal of Production Research
Volume58
Issue number11
DOIs
StatePublished - Jun 2 2020

Bibliographical note

Funding Information:
This project was supported by grant number R03HS024633 from the Agency for Healthcare Research and Quality. The content is solely the responsibility of the authors and does not necessarily represent the official views of the Agency for Healthcare Research and Quality. We appreciate support from UK HeathCare, the Department of Mechanical Engineering at University of Kentucky, the Department of Industrial & Systems Engineering at University of Wisconsin-Madison, the Natural Sciences and Engineering Research Council of Canada, and the Haskayne School of Business at University of Calgary.

Publisher Copyright:
© 2019, © 2019 Informa UK Limited, trading as Taylor & Francis Group.

Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.

Keywords

  • maximum completion time
  • no-wait flow shop
  • scheduling
  • total completion time
  • trade-off balancing

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Trade-off balancing between maximum and total completion times for no-wait flow shop production'. Together they form a unique fingerprint.

Cite this