A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity

Karmel S. Shehadeh and Rema Padman

European Journal of Operational Research, 2021, vol. 290, issue 3, 901-913

Abstract: In this paper, we study the decision process of assigning elective surgery patients to available surgical blocks in multiple operating rooms (OR) under random surgery durations, random postoperative length-of-stay in the intensive care unit (ICU), and limited capacity of ICU. The probability distributions of random parameters are assumed to be ambiguous, and only the mean values and ranges are known. We propose a distributionally robust elective surgery scheduling (DRESS) model that seeks optimal surgery scheduling decisions to minimize the cost of performing and postponing surgeries and the worst-case expected costs associated with overtime and idle time of ORs and lack of ICU capacity (which causes premature discharges or transfers). We evaluate the worst-case over a family of distributions characterized by the known mean values and ranges of random parameters. We leverage the separability of DRESS formulation in deriving an exact mixed-integer nonlinear programming reformulation. We linearize and derive a family of symmetry breaking inequalities to improve the solvability of the reformulation using an adapted column-and-constraint generation algorithm. Finally, we conduct extensive numerical experiments that demonstrate the superior performance of our DR approach as compared to the stochastic programming approach, and provide insights into DRESS.

Keywords: OR in Health Services; Surgery Scheduling; Downstream Resource Constraint; Distributionally Robust Optimization; Column-and-Constraint Generation; Mixed-integer Programming (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720307724
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:290:y:2021:i:3:p:901-913

DOI: 10.1016/j.ejor.2020.09.001

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