IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v309y2023i2p832-844.html
   My bibliography  Save this article

Dynamic surgery management under uncertainty

Author

Listed:
  • Gökalp, E.
  • Gülpınar, N.
  • Doan, X.V.

Abstract

Real-time surgery management involves a complex and dynamic decision-making process. The duration of surgeries in many cases cannot be known until the surgery has actually been completed. Furthermore, disruptions such as equipment failure or the arrival of a non-elective surgery can occur simultaneously. Thus, the assignment of surgeries needs to be updated, as and when disruptions occur, to minimize their effects. In this paper, we present a stochastic dynamic programming approach to the surgery allocation problem with multiple operating rooms under uncertainty. Given an elective list for the day, the dynamic optimization model minimizes the number of surgeries not carried out by the end of the shift and the total waiting times of patients during the day weighted according to their urgency level. Due to the curse of dimensionality, we apply an approximate dynamic programming algorithm to solve the stochastic dynamic surgery management model. Computational experiments are designed to demonstrate the performance of the proposed algorithm and its applicability to practical settings. The results show that the approximate dynamic programming algorithm provides a good approximation to the optimum policy and leads to some managerial insights.

Suggested Citation

  • Gökalp, E. & Gülpınar, N. & Doan, X.V., 2023. "Dynamic surgery management under uncertainty," European Journal of Operational Research, Elsevier, vol. 309(2), pages 832-844.
    • Handle: RePEc:eee:ejores:v:309:y:2023:i:2:p:832-844
    DOI: 10.1016/j.ejor.2022.12.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722172200933X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.12.006?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. Nickolas K. Freeman & Sharif H. Melouk & John Mittenthal, 2016. "A Scenario-Based Approach for Operating Theater Scheduling Under Uncertainty," Manufacturing & Service Operations Management, INFORMS, vol. 18(2), pages 245-261, May.
    2. Chaithanya Bandi & Diwakar Gupta, 2020. "Operating Room Staffing and Scheduling," Manufacturing & Service Operations Management, INFORMS, vol. 22(5), pages 958-974, September.
    3. 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.
    4. Sakine Batun & Brian T. Denton & Todd R. Huschka & Andrew J. Schaefer, 2011. "Operating Room Pooling and Parallel Surgery Processing Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 23(2), pages 220-237, May.
    5. Nicole Megow & Marc Uetz & Tjark Vredeveld, 2006. "Models and Algorithms for Stochastic Online Scheduling," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 513-525, August.
    6. Zhang, Jian & Dridi, Mahjoub & El Moudni, Abdellah, 2019. "A two-level optimization model for elective surgery scheduling with downstream capacity constraints," European Journal of Operational Research, Elsevier, vol. 276(2), pages 602-613.
    7. Belinda Spratt & Erhan Kozan, 2021. "A real-time reactive framework for the surgical case sequencing problem," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 183-211, March.
    8. Mathieu Vandenberghe & Stijn De Vuyst & El-Houssaine Aghezzaf & Herwig Bruneel, 2021. "Stochastic surgery selection and sequencing under dynamic emergency break-ins," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(6), pages 1309-1329, June.
    9. Astaraky, Davood & Patrick, Jonathan, 2015. "A simulation based approximate dynamic programming approach to multi-class, multi-resource surgical scheduling," European Journal of Operational Research, Elsevier, vol. 245(1), pages 309-319.
    10. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    11. Mullen, Penelope M., 2003. "Prioritising waiting lists: how and why?," European Journal of Operational Research, Elsevier, vol. 150(1), pages 32-45, October.
    12. Kyung Sung Jung & Michael Pinedo & Chelliah Sriskandarajah & Vikram Tiwari, 2019. "Scheduling Elective Surgeries with Emergency Patients at Shared Operating Rooms," Production and Operations Management, Production and Operations Management Society, vol. 28(6), pages 1407-1430, June.
    13. Kathleen Carey & James F. Burgess & Gary J. Young, 2011. "Hospital competition and financial performance: the effects of ambulatory surgery centers," Health Economics, John Wiley & Sons, Ltd., vol. 20(5), pages 571-581, May.
    14. Bernardetta Addis & Giuliana Carello & Andrea Grosso & Elena Tànfani, 2016. "Operating room scheduling and rescheduling: a rolling horizon approach," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 206-232, June.
    15. 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.
    16. Bing Wang & Xingbao Han & Xianxia Zhang & Shaohua Zhang, 2015. "Predictive-reactive scheduling for single surgical suite subject to random emergency surgery," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 949-966, November.
    17. Warren B. Powell, 2009. "What you should know about approximate dynamic programming," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(3), pages 239-249, April.
    18. J. Essen & Johann Hurink & Woutske Hartholt & Bernd Akker, 2012. "Decision support system for the operating room rescheduling problem," Health Care Management Science, Springer, vol. 15(4), pages 355-372, December.
    19. Yigal Gerchak & Diwakar Gupta & Mordechai Henig, 1996. "Reservation Planning for Elective Surgery Under Uncertain Demand for Emergency Surgery," Management Science, INFORMS, vol. 42(3), pages 321-334, March.
    20. Asli Ozen & Yariv Marmor & Thomas Rohleder & Hari Balasubramanian & Jeanne Huddleston & Paul Huddleston, 2016. "Optimization and Simulation of Orthopedic Spine Surgery Cases at Mayo Clinic," Manufacturing & Service Operations Management, INFORMS, vol. 18(1), pages 157-175, February.
    21. Jesús Enrique Sierra-García & Matilde Santos, 2021. "Lookup Table and Neural Network Hybrid Strategy for Wind Turbine Pitch Control," Sustainability, MDPI, vol. 13(6), pages 1-17, March.
    22. Davide Duma & Roberto Aringhieri, 2018. "The Real Time Management of Operating Rooms," International Series in Operations Research & Management Science, in: Cengiz Kahraman & Y. Ilker Topcu (ed.), Operations Research Applications in Health Care Management, chapter 0, pages 55-79, Springer.
    23. Guanlian Xiao & Willem van Jaarsveld & Ming Dong & Joris van de Klundert, 2018. "Models, algorithms and performance analysis for adaptive operating room scheduling," International Journal of Production Research, Taylor & Francis Journals, vol. 56(4), pages 1389-1413, February.
    24. Sauré, Antoine & Begen, Mehmet A. & Patrick, Jonathan, 2020. "Dynamic multi-priority, multi-class patient scheduling with stochastic service times," European Journal of Operational Research, Elsevier, vol. 280(1), pages 254-265.
    25. Diwakar Gupta & Lei Wang, 2008. "Revenue Management for a Primary-Care Clinic in the Presence of Patient Choice," Operations Research, INFORMS, vol. 56(3), pages 576-592, June.
    26. 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.
    27. S. David Wu & Eui-Seok Byeon & Robert H. Storer, 1999. "A Graph-Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness," Operations Research, INFORMS, vol. 47(1), pages 113-124, February.
    28. Peter J. H. Hulshof & Martijn R. K. Mes & Richard J. Boucherie & Erwin W. Hans, 2016. "Patient admission planning using Approximate Dynamic Programming," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 30-61, June.
    29. 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.
    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. Sean Harris & David Claudio, 2022. "Current Trends in Operating Room Scheduling 2015 to 2020: a Literature Review," SN Operations Research Forum, Springer, vol. 3(1), pages 1-42, March.
    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. Shing Chih Tsai & Wu Hung Lin & Chia Cheng Wu & Shao Jen Weng & Ching Fen Tang, 2022. "Decision support algorithms for optimizing surgery start times considering the performance variation," Health Care Management Science, Springer, vol. 25(2), pages 208-221, June.
    4. 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.
    5. Anders Reenberg Andersen & Thomas Jacob Riis Stidsen & Line Blander Reinhardt, 2020. "Simulation-Based Rolling Horizon Scheduling for Operating Theatres," SN Operations Research Forum, Springer, vol. 1(2), pages 1-26, June.
    6. Md Al Amin & Roberto Baldacci & Vahid Kayvanfar, 2025. "A comprehensive review on operating room scheduling and optimization," Operational Research, Springer, vol. 25(1), pages 1-30, March.
    7. Tsai, Shing Chih & Yeh, Yingchieh & Kuo, Chen Yun, 2021. "Efficient optimization algorithms for surgical scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 293(2), pages 579-593.
    8. 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.
    9. Duma, Davide & Aringhieri, Roberto, 2019. "The management of non-elective patients: shared vs. dedicated policies," Omega, Elsevier, vol. 83(C), pages 199-212.
    10. Azar, Macarena & Carrasco, Rodrigo A. & Mondschein, Susana, 2022. "Dealing with uncertain surgery times in operating room scheduling," European Journal of Operational Research, Elsevier, vol. 299(1), pages 377-394.
    11. 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.
    12. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    13. Yao Xiao & Reena Yoogalingam, 2021. "Reserved capacity policies for operating room scheduling," Operations Management Research, Springer, vol. 14(1), pages 107-122, June.
    14. 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.
    15. Vandenberghe, Mathieu & De Vuyst, Stijn & Aghezzaf, El-Houssaine & Bruneel, Herwig, 2019. "Surgery sequencing to minimize the expected maximum waiting time of emergent patients," European Journal of Operational Research, Elsevier, vol. 275(3), pages 971-982.
    16. 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.
    17. Wang, Lien & Demeulemeester, Erik & Vansteenkiste, Nancy & Rademakers, Frank E., 2024. "Capacity and surgery partitioning: An approach for improving surgery scheduling in the inpatient surgical department," European Journal of Operational Research, Elsevier, vol. 313(1), pages 112-128.
    18. 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.
    19. Jian-Jun Wang & Zongli Dai & Wenxuan Zhang & Jim Junmin Shi, 2023. "Operating room scheduling for non-operating room anesthesia with emergency uncertainty," Annals of Operations Research, Springer, vol. 321(1), pages 565-588, February.
    20. Wang, Yu & Zhang, Yu & Tang, Jiafu, 2024. "Wasserstein distributionally robust surgery scheduling with elective and emergency patients," European Journal of Operational Research, Elsevier, vol. 314(2), pages 509-522.

    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:eee:ejores:v:309:y:2023:i:2:p:832-844. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.