Wasserstein distributionally robust surgery scheduling with elective and emergency patients

Yu Wang, Yu Zhang and Jiafu Tang

European Journal of Operational Research, 2024, vol. 314, issue 2, 509-522

Abstract: We study a surgery scheduling problem with regard to both elective and emergency patients, where surgery durations are uncertain and emergency patients arrive dynamically. The problem determines, at the beginning of a day, how many operating rooms to open and how to allocate elective and (possibly dummy) emergency patients into them to minimize the operating room opening and expected overtime costs. Incorporating (possibly dummy) emergency patients provides a novel approach for reserving emergency capacity. We propose a robust data-driven model that allows for distributional ambiguity via the Wasserstein metric. We derive its mixed-integer conic reformulation and develop an exact branch-and-cut algorithm. We also uncover our model’s connections to its sample average approximation counterpart. Since emergency patients necessitate adequate and timely treatments, we formalize a rolling horizon scheme to dynamically reschedule and prioritize the emergency patients upon their arrivals. Our scheme handles practical features such as dynamic emergency arrivals and uncertain service duration. We perform simulation studies based on real data and numerical experiments show that our method outperforms the benchmark ones in a variety of performance indicators.

Keywords: OR in health service; Surgery scheduling; Distributionally robust optimization; Hospital operations (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723008019
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:314:y:2024:i:2:p:509-522

DOI: 10.1016/j.ejor.2023.10.026

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