IDEAS home Printed from https://ideas.repec.org/a/kap/hcarem/v26y2023i2d10.1007_s10729-023-09644-5.html
   My bibliography  Save this article

A two-stage stochastic optimization framework to allocate operating room capacity in publicly-funded hospitals under uncertainty

Author

Listed:
  • Morteza Lalmazloumian

    (University of Windsor)

  • M. Fazle Baki

    (University of Windsor)

  • Majid Ahmadi

    (University of Windsor)

Abstract

Surgery demand is an uncertain parameter in addressing the problem of surgery block allocations, and its typical variability should be considered to ensure the feasibility of surgical planning. We develop two models, a stochastic recourse programming model and a two-stage stochastic optimization (SO) model with incorporated risk measure terms in the objective functions to determine a planning decision that is made to allocate surgical specialties to operating rooms (ORs). Our aim is to minimize the costs associated with postponements and unscheduled demands as well as the inefficient use of OR capacity. The results of these models are compared using a case of a real-life hospital to determine which model better copes with uncertainty. We propose a novel framework to transform the SO model based on its deterministic counterpart. Three SO models are proposed with respect to the variability and infeasibility of the measures of the objective function to encode the construction of the SO framework. The analysis of the experimental results demonstrates that the SO model offers better performance under a highly volatile demand environment than the recourse model. The originality of this work lies in its use of SO transformation framework and its development of stochastic models to address the problem of surgery capacity allocation based on a real case.

Suggested Citation

  • Morteza Lalmazloumian & M. Fazle Baki & Majid Ahmadi, 2023. "A two-stage stochastic optimization framework to allocate operating room capacity in publicly-funded hospitals under uncertainty," Health Care Management Science, Springer, vol. 26(2), pages 238-260, June.
  • Handle: RePEc:kap:hcarem:v:26:y:2023:i:2:d:10.1007_s10729-023-09644-5
    DOI: 10.1007/s10729-023-09644-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10729-023-09644-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10729-023-09644-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. B Zhang & P Murali & M M Dessouky & D Belson, 2009. "A mixed integer programming approach for allocating operating room capacity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 663-673, May.
    2. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    3. Pablo Santibáñez & Mehmet Begen & Derek Atkins, 2007. "Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a British Columbia health authority," Health Care Management Science, Springer, vol. 10(3), pages 269-282, September.
    4. Holte, Matias & Mannino, Carlo, 2013. "The implementor/adversary algorithm for the cyclic and robust scheduling problem in health-care," European Journal of Operational Research, Elsevier, vol. 226(3), pages 551-559.
    5. Beraldi, P. & Bruni, M. E. & Conforti, D., 2004. "Designing robust emergency medical service via stochastic programming," European Journal of Operational Research, Elsevier, vol. 158(1), pages 183-193, October.
    6. Belien, Jeroen & Demeulemeester, Erik, 2007. "Building cyclic master surgery schedules with leveled resulting bed occupancy," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1185-1204, January.
    7. Brian T. Denton & Andrew J. Miller & Hari J. Balasubramanian & Todd R. Huschka, 2010. "Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty," Operations Research, INFORMS, vol. 58(4-part-1), pages 802-816, August.
    8. Angela Testi & Elena Tànfani, 2009. "Tactical and operational decisions for operating room planning: Efficiency and welfare implications," Health Care Management Science, Springer, vol. 12(4), pages 363-373, December.
    9. Akbarzadeh, Babak & Moslehi, Ghasem & Reisi-Nafchi, Mohammad & Maenhout, Broos, 2019. "The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling," European Journal of Operational Research, Elsevier, vol. 278(2), pages 596-614.
    10. Brian Denton & James Viapiano & Andrea Vogl, 2007. "Optimization of surgery sequencing and scheduling decisions under uncertainty," Health Care Management Science, Springer, vol. 10(1), pages 13-24, February.
    11. Mariana Oliveira & Filippo Visintin & Daniel Santos & Inês Marques, 2022. "Flexible master surgery scheduling: combining optimization and simulation in a rolling horizon approach," Flexible Services and Manufacturing Journal, Springer, vol. 34(4), pages 824-858, December.
    12. Nazanin Aslani & Onur Kuzgunkaya & Navneet Vidyarthi & Daria Terekhov, 2021. "A robust optimization model for tactical capacity planning in an outpatient setting," Health Care Management Science, Springer, vol. 24(1), pages 26-40, March.
    13. Lamiri, Mehdi & Xie, Xiaolan & Dolgui, Alexandre & Grimaud, Frederic, 2008. "A stochastic model for operating room planning with elective and emergency demand for surgery," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1026-1037, March.
    14. Fei, H. & Chu, C. & Meskens, N. & Artiba, A., 2008. "Solving surgical cases assignment problem by a branch-and-price approach," International Journal of Production Economics, Elsevier, vol. 112(1), pages 96-108, March.
    15. Morteza Lalmazloumian & Kuan Yew Wong & Kannan Govindan & Devika Kannan, 2016. "A robust optimization model for agile and build-to-order supply chain planning under uncertainties," Annals of Operations Research, Springer, vol. 240(2), pages 435-470, May.
    16. Xiangyong Li & N. Rafaliya & M. Fazle Baki & Ben A. Chaouch, 2017. "Scheduling elective surgeries: the tradeoff among bed capacity, waiting patients and operating room utilization using goal programming," Health Care Management Science, Springer, vol. 20(1), pages 33-54, March.
    17. Seyed Hossein Hashemi Doulabi & Louis-Martin Rousseau & Gilles Pesant, 2016. "A Constraint-Programming-Based Branch-and-Price-and-Cut Approach for Operating Room Planning and Scheduling," INFORMS Journal on Computing, INFORMS, vol. 28(3), pages 432-448, August.
    18. S. Ayca Erdogan & Brian Denton, 2013. "Dynamic Appointment Scheduling of a Stochastic Server with Uncertain Demand," INFORMS Journal on Computing, INFORMS, vol. 25(1), pages 116-132, February.
    19. Yu, Chian-Son & Li, Han-Lin, 2000. "A robust optimization model for stochastic logistic problems," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 385-397, March.
    20. Jiafu Tang & Yu Wang, 2015. "An adjustable robust optimisation method for elective and emergency surgery capacity allocation with demand uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7317-7328, December.
    21. Marie Persson & Jan Persson, 2010. "Analysing management policies for operating room planning using simulation," Health Care Management Science, Springer, vol. 13(2), pages 182-191, June.
    22. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    23. Yang-Kuei Lin & Yin-Yi Chou, 2020. "A hybrid genetic algorithm for operating room scheduling," Health Care Management Science, Springer, vol. 23(2), pages 249-263, June.
    24. John M. Mulvey & Robert J. Vanderbei & Stavros A. Zenios, 1995. "Robust Optimization of Large-Scale Systems," Operations Research, INFORMS, vol. 43(2), pages 264-281, April.
    25. Leung, Stephen C.H. & Tsang, Sally O.S. & Ng, W.L. & Wu, Yue, 2007. "A robust optimization model for multi-site production planning problem in an uncertain environment," European Journal of Operational Research, Elsevier, vol. 181(1), pages 224-238, August.
    26. Jebali, AIda & Hadj Alouane, Atidel B. & Ladet, Pierre, 2006. "Operating rooms scheduling," International Journal of Production Economics, Elsevier, vol. 99(1-2), pages 52-62, February.
    27. Bahman Naderi & Vahid Roshanaei & Mehmet A. Begen & Dionne M. Aleman & David R. Urbach, 2021. "Increased Surgical Capacity without Additional Resources: Generalized Operating Room Planning and Scheduling," Production and Operations Management, Production and Operations Management Society, vol. 30(8), pages 2608-2635, August.
    28. Min, Daiki & Yih, Yuehwern, 2010. "Scheduling elective surgery under uncertainty and downstream capacity constraints," European Journal of Operational Research, Elsevier, vol. 206(3), pages 642-652, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    2. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    3. Gartner, Daniel & Kolisch, Rainer, 2014. "Scheduling the hospital-wide flow of elective patients," European Journal of Operational Research, Elsevier, vol. 233(3), pages 689-699.
    4. Aisha Tayyab & Saif Ullah & Mohammed Fazle Baki, 2023. "An Outer Approximation Method for Scheduling Elective Surgeries with Sequence Dependent Setup Times to Multiple Operating Rooms," Mathematics, MDPI, vol. 11(11), pages 1-15, May.
    5. Marques, Inês & Captivo, M. Eugénia, 2017. "Different stakeholders’ perspectives for a surgical case assignment problem: Deterministic and robust approaches," European Journal of Operational Research, Elsevier, vol. 261(1), pages 260-278.
    6. Francesca Guerriero & Rosita Guido, 2011. "Operational research in the management of the operating theatre: a survey," Health Care Management Science, Springer, vol. 14(1), pages 89-114, March.
    7. Wang, Yu & Zhang, Yu & Tang, Jiafu, 2019. "A distributionally robust optimization approach for surgery block allocation," European Journal of Operational Research, Elsevier, vol. 273(2), pages 740-753.
    8. Eun, Joonyup & Kim, Sang-Phil & Yih, Yuehwern & Tiwari, Vikram, 2019. "Scheduling elective surgery patients considering time-dependent health urgency: Modeling and solution approaches," Omega, Elsevier, vol. 86(C), pages 137-153.
    9. Hossein Hashemi Doulabi & Soheyl Khalilpourazari, 2023. "Stochastic weekly operating room planning with an exponential number of scenarios," Annals of Operations Research, Springer, vol. 328(1), pages 643-664, September.
    10. Shishebori, Davood & Yousefi Babadi, Abolghasem, 2015. "Robust and reliable medical services network design under uncertain environment and system disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 268-288.
    11. Sebastian Rachuba & Brigitte Werners, 2017. "A fuzzy multi-criteria approach for robust operating room schedules," Annals of Operations Research, Springer, vol. 251(1), pages 325-350, April.
    12. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    13. Vahid Roshanaei & Curtiss Luong & Dionne M. Aleman & David R. Urbach, 2017. "Collaborative Operating Room Planning and Scheduling," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 558-580, August.
    14. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    15. Javiera Barrera & Rodrigo A. Carrasco & Susana Mondschein & Gianpiero Canessa & David Rojas-Zalazar, 2020. "Operating room scheduling under waiting time constraints: the Chilean GES plan," Annals of Operations Research, Springer, vol. 286(1), pages 501-527, March.
    16. van den Broek d’Obrenan, Anne & Ridder, Ad & Roubos, Dennis & Stougie, Leen, 2020. "Minimizing bed occupancy variance by scheduling patients under uncertainty," European Journal of Operational Research, Elsevier, vol. 286(1), pages 336-349.
    17. Jose M. Molina-Pariente & Erwin W. Hans & Jose M. Framinan, 2018. "A stochastic approach for solving the operating room scheduling problem," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 224-251, June.
    18. Loïc Deklerck & Babak Akbarzadeh & Broos Maenhout, 2022. "Constructing and evaluating a master surgery schedule using a service-level approach," Operational Research, Springer, vol. 22(4), pages 3663-3711, September.
    19. Xiangyong Li & N. Rafaliya & M. Fazle Baki & Ben A. Chaouch, 2017. "Scheduling elective surgeries: the tradeoff among bed capacity, waiting patients and operating room utilization using goal programming," Health Care Management Science, Springer, vol. 20(1), pages 33-54, March.
    20. repec:ipg:wpaper:2013-014 is not listed on IDEAS
    21. Karsten Schwarz & Michael Römer & Taïeb Mellouli, 2019. "A data-driven hierarchical MILP approach for scheduling clinical pathways: a real-world case study from a German university hospital," Business Research, Springer;German Academic Association for Business Research, vol. 12(2), pages 597-636, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:hcarem:v:26:y:2023:i:2:d:10.1007_s10729-023-09644-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.