Paper Info
Title
Trade-Off Balancing Between Maximum And Total Completion Times For No-Wait Flow Shop Production
Abstract
We propose a trade-off balancing (TOB) heuristic in a no-wait flow shop to minimise the weighted sum of maximum completion time () 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() 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 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.
Year
DOI
Venue
2020
10.1080/00207543.2019.1630777
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
scheduling, no-wait flow shop, trade-off balancing, maximum completion time, total completion time
Journal
58
Issue
ISSN
Citations 
11
0020-7543
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Honghan Ye131.75
Wei Li2193.23
Barrie R. Nault346857.52