Trade-off Balancing Between Maximum and Total Completion Times for No-Wait Flow Shop Production
We propose a trade-off balancing (TOB) heuristic in a no-wait flow shop to minimize the weighted sum of maximum completion time (Cmax) and total completion time (TCT) based on machine idle times. We introduce a factorization 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(Cmax) 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 minimization of Cmax 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 of publication: |
2020
|
---|---|
Authors: | Ye, Honghan ; Li, Wei (Mike) ; Nault, Barrie R. |
Publisher: |
[S.l.] : SSRN |
Description of contents: | Abstract [papers.ssrn.com] |
Saved in:
Extent: | 1 Online-Ressource |
---|---|
Type of publication: | Book / Working Paper |
Language: | English |
Notes: | Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments April 16, 2020 erstellt Volltext nicht verfügbar |
Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10014099515
Saved in favorites
Similar items by person
-
Ye, Honghan, (2020)
-
Operating Room Scheduling and Adaptive Control Using a Priority First Fit Decreasing Heuristic
Li, Wei (Mike), (2016)
-
An Efficient Heuristic for Adaptive Production Scheduling and Control in One-of-a-Kind Production
Li, Wei (Mike), (2016)
- More ...