A distributionally robust optimization approach for surgery block allocation

Yu Wang, Yu Zhang and Jiafu Tang

European Journal of Operational Research, 2019, vol. 273, issue 2, 740-753

Abstract: Operating Rooms (ORs) are a critical resource in hospitals. Managing ORs efficiently is a difficult task for hospital managers, as patients’ surgery durations have high variability and cannot be accurately predicted in advance. This paper considers a Surgery Block Allocation (SBA) problem, which includes determining the ORs to open and assigning the surgeries in a daily listing to the ORs, towards minimizing the weighted sum of OR opening costs and expected overtime (relative to a fixed length-of-day) penalty costs. Based on real-life surgery durations’ data, we construct an ambiguity set of distribution, which incorporates the empirical means, the mean absolute deviations and the support set. In particular, we help the ambiguity-averse managers develop a distributionally robust model for the SBA problem, where the overtime costs are evaluated over the worst-case probability distribution within the ambiguity set. Bounds on the objective value are discussed. Due to its intractability, we reformulate it as a Mixed Integer Linear Programming (MILP) model using the duality theory. To solve large-scale instances, we employ the linear decision rule technique and develop an approximated MILP model, and propose another approximated MILP model by heuristically constructing a discrete distribution that is “close to” the worst-case distribution. Computational experiments show that our models outperform an existing stochastic programming model in terms of computational time and upper-decile performance. In particular, the heuristic method greatly improves the computational efficiency without pulling down the out-of-sample performances.

Keywords: OR in health services; Distributionally robust optimization; Surgery schedule; Healthcare; Heuristic (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722171830732X
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:2:p:740-753

DOI: 10.1016/j.ejor.2018.08.037

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