Stochastic weekly operating room planning with an exponential number of scenarios

Hossein Hashemi Doulabi () and Soheyl Khalilpourazari ()
Additional contact information
Hossein Hashemi Doulabi: Concordia University
Soheyl Khalilpourazari: Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT)

Annals of Operations Research, 2023, vol. 328, issue 1, No 19, 643-664

Abstract: Abstract In this paper, we consider a two-stage stochastic weekly operating room planning problem with an exponential number of scenarios. The objective function is to minimize the sum of the fixed opening cost of operating rooms and the expected overtime costs that are computed in the second stage. We propose a state-variable model to formulate the two-stage stochastic operating room planning problem and prove its validity. The main advantage of the proposed state-variable model is that it has a pseudo-polynomial number of variables and constraints that are significantly fewer than the number of variables and constraints in an equivalent scenario-based stochastic programming model. We improve the quality of the proposed model by developing an enhanced model that includes remarkably fewer variables and constraints. We also strengthen the model by developing several valid inequalities, including worst-case scenario and symmetry-breaking cuts. We carried out extensive computational experiments to evaluate the performance of the proposed model. The computational results show that the proposed model is capable of finding optimal solutions of instances with 50 surgeries and 1.55E+40 scenarios that is a significant improvement over the state-of-the-art models. The results revealed that the model finds feasible solutions with an average optimality gap of 0.78% for instances with 80 surgeries and 1.48E+64 scenarios.

Keywords: OR in health services; Stochastic weekly operating room planning; State-variable models (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04686-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:328:y:2023:i:1:d:10.1007_s10479-022-04686-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04686-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().