Trade-off balancing in scheduling for flow shop production and perioperative processes

Wei Li, Barrie R. Nault and Honghan Ye

European Journal of Operational Research, 2019, vol. 273, issue 3, 817-830

Abstract: We balance trade-offs between two fundamental and possibly inconsistent objectives, minimization of maximum completion time and minimization of total completion time, in scheduling serial processes. We use a novel approach of current and future deviations (CFD) to model the trade-offs between the two completion times. We also use weights α and β to balance trade-offs at the operation level and at the process level, respectively. Accordingly, we develop a constructive CFD heuristic, and compare its performance with three leading constructive heuristics in scheduling based on three separate datasets: 5400 small-scale instances, 120 Taillard’s benchmark instances, and one-year historical records of operating room scheduling in a university hospital system. We show that minimization of maximum completion time and minimization of total completion time yield inconsistent scheduling sequences, and the two sequences are relatively uncorrelated. We also show that our CFD heuristic can balance trade-offs between these two objectives, outperform the three leading heuristics across different performance measures, and allow larger variations on two fundamental completion times. This means that trade-off balancing by our CFD heuristic enables a serial process to have a larger tolerance on variations of process performance, and keeps the process better under control. This performance improvement can be significant for flow shop scheduling in manufacturing in trading-off production and holding costs, and for operating room scheduling across the perioperative process in healthcare in trading-off hospital cost and patient waiting time.

Keywords: Flow shop production; Perioperative process; Scheduling; Trade-off balancing (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718307434
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:273:y:2019:i:3:p:817-830

DOI: 10.1016/j.ejor.2018.08.048

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().