Surgery sequencing to minimize the expected maximum waiting time of emergent patients

Mathieu Vandenberghe, Stijn De Vuyst, El-Houssaine Aghezzaf and Herwig Bruneel

European Journal of Operational Research, 2019, vol. 275, issue 3, 971-982

Abstract: This paper investigates the problem of surgery sequencing under uncertain surgery durations, with the objective of minimizing the expected maximum waiting time that emergent patients may endure before an operating room becomes available. Given the sets of surgeries assigned to each operating room as well as the distribution of each surgery’s duration, we aim to find the room sequences that minimize the expected largest interval between consecutive completion times. To solve the resulting stochastic optimization problem called the Stochastic Break-In Moment problem (SBIM), we implement a new MILP based on Sample Average Approximation. An algorithm that more intelligently segments the search further improves performance. We also create a variance-based heuristic and adapt a variety of local search methods to the SBIM case. Numerical experiments based on a surgery scheduling benchmark set show that stochastic solution methods outperform their deterministic counterparts, and highlight the value of the stochastic solution.

Keywords: OR in health services; Operating room scheduling; Emergency arrivals; Uncertain surgery duration; Sample Average Approximation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718310178
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:275:y:2019:i:3:p:971-982

DOI: 10.1016/j.ejor.2018.11.073

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 ().