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

Efficient optimization algorithms for surgical scheduling under uncertainty

Author

Listed:
  • Tsai, Shing Chih
  • Yeh, Yingchieh
  • Kuo, Chen Yun

Abstract

In this paper, we develop a stochastic optimization model for a surgical scheduling problem considering a single operating room. We arrange a set of elective surgeries into appropriate time blocks, and determine their planned start time and specific sequence. Due to the complexity of the original formulation, we reformulate our model as a two-stage mixed-integer problem. We consider the planning decision in the first stage and the sequencing decision in the second stage (based on the first one). The goal of this paper is to obtain a nearly optimal schedule in reasonable computational time. The term “optimal” is defined as the lowest surgically related cost while achieving the given threshold with respect to some specific deterministic or stochastic performance measures.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:293:y:2021:i:2:p:579-593
    DOI: 10.1016/j.ejor.2020.12.048
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720310948
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.12.048?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. Chuljin Park & Seong-Hee Kim, 2015. "Penalty Function with Memory for Discrete Optimization via Simulation with Stochastic Constraints," Operations Research, INFORMS, vol. 63(5), pages 1195-1212, October.
    2. Shing Chih Tsai & Jun Luo & Chi Ching Sung, 2017. "Combined variance reduction techniques in fully sequential selection procedures," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(6), pages 502-527, September.
    3. Zheng Zhang & Xiaolan Xie, 2015. "Simulation-based optimization for surgery appointment scheduling of multiple operating rooms," IISE Transactions, Taylor & Francis Journals, vol. 47(9), pages 998-1012, September.
    4. 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.
    5. 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.
    6. Kumar, Ashwani & Costa, Alysson M. & Fackrell, Mark & Taylor, Peter G., 2018. "A sequential stochastic mixed integer programming model for tactical master surgery scheduling," European Journal of Operational Research, Elsevier, vol. 270(2), pages 734-746.
    7. Bovim, Thomas Reiten & Christiansen, Marielle & Gullhav, Anders N. & Range, Troels Martin & Hellemo, Lars, 2020. "Stochastic master surgery scheduling," European Journal of Operational Research, Elsevier, vol. 285(2), pages 695-711.
    8. Shing Chih Tsai & Tse Yang, 2017. "Rapid screening algorithms for stochastically constrained problems," Annals of Operations Research, Springer, vol. 254(1), pages 425-447, July.
    9. 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.
    10. 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.
    11. 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.
    12. Alrefaei, Mahmoud H. & Andradottir, Sigrun, 2001. "A modification of the stochastic ruler method for discrete stochastic optimization," European Journal of Operational Research, Elsevier, vol. 133(1), pages 160-182, August.
    13. Bjorn P. Berg & Brian T. Denton, 2017. "Fast Approximation Methods for Online Scheduling of Outpatient Procedure Centers," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 631-644, November.
    14. Shing Chih Tsai, 2013. "Rapid Screening Procedures for Zero-One Optimization via Simulation," INFORMS Journal on Computing, INFORMS, vol. 25(2), pages 317-331, May.
    15. Thomas Schneider, A.J. & Theresia van Essen, J. & Carlier, Mijke & Hans, Erwin W., 2020. "Scheduling surgery groups considering multiple downstream resources," European Journal of Operational Research, Elsevier, vol. 282(2), pages 741-752.
    16. L. Jeff Hong & Jun Luo & Barry L. Nelson, 2015. "Chance Constrained Selection of the Best," INFORMS Journal on Computing, INFORMS, vol. 27(2), pages 317-334, May.
    17. Tsai, Shing Chih & Fu, Sheng Yang, 2014. "Genetic-algorithm-based simulation optimization considering a single stochastic constraint," European Journal of Operational Research, Elsevier, vol. 236(1), pages 113-125.
    18. Justin Boesel & Barry L. Nelson & Seong-Hee Kim, 2003. "Using Ranking and Selection to “Clean Up” after Simulation Optimization," Operations Research, INFORMS, vol. 51(5), pages 814-825, October.
    19. Marie Chau & Michael C. Fu, 2015. "An Overview of Stochastic Approximation," International Series in Operations Research & Management Science, in: Michael C Fu (ed.), Handbook of Simulation Optimization, edition 127, chapter 0, pages 149-178, Springer.
    20. 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.
    21. Sigrún Andradóttir & Seong‐Hee Kim, 2010. "Fully sequential procedures for comparing constrained systems via simulation," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(5), pages 403-421, August.
    22. Tsai, Shing Chih & Chu, I-Hao, 2012. "Controlled multistage selection procedures for comparison with a standard," European Journal of Operational Research, Elsevier, vol. 223(3), pages 709-721.
    23. 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.
    24. 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.
    25. 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.
    26. Khaniyev, Taghi & Kayış, Enis & Güllü, Refik, 2020. "Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics," European Journal of Operational Research, Elsevier, vol. 286(1), pages 49-62.
    27. Michael C. Fu, 2015. "Overview of the Handbook," International Series in Operations Research & Management Science, in: Michael C Fu (ed.), Handbook of Simulation Optimization, edition 127, chapter 0, pages 1-7, Springer.
    28. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando, 2022. "A diversity-based genetic algorithm for scenario generation," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1128-1141.
    2. David D. Cho & Kurt M. Bretthauer & Jan Schoenfelder, 2023. "Patient-to-nurse ratios: Balancing quality, nurse turnover, and cost," Health Care Management Science, Springer, vol. 26(4), pages 807-826, December.
    3. Zhou, Cuihua & Hao, Yifei & Lan, Yanfei & Li, Weifeng, 2023. "To introduce or not? Strategic analysis of hospital operations with telemedicine," European Journal of Operational Research, Elsevier, vol. 304(1), pages 292-307.
    4. Alves de Queiroz, Thiago & Iori, Manuel & Kramer, Arthur & Kuo, Yong-Hong, 2023. "Dynamic scheduling of patients in emergency departments," European Journal of Operational Research, Elsevier, vol. 310(1), pages 100-116.

    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Zhang, Yu & Wang, Yu & Tang, Jiafu & Lim, Andrew, 2020. "Mitigating overtime risk in tactical surgical scheduling," Omega, Elsevier, vol. 93(C).
    9. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    10. Santos, Daniel & Marques, Inês, 2022. "Designing master surgery schedules with downstream unit integration via stochastic programming," European Journal of Operational Research, Elsevier, vol. 299(3), pages 834-852.
    11. Koppka, Lisa & Wiesche, Lara & Schacht, Matthias & Werners, Brigitte, 2018. "Optimal distribution of operating hours over operating rooms using probabilities," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1156-1171.
    12. 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.
    13. Roshanaei, Vahid & Luong, Curtiss & Aleman, Dionne M. & Urbach, David, 2017. "Propagating logic-based Benders’ decomposition approaches for distributed operating room scheduling," European Journal of Operational Research, Elsevier, vol. 257(2), pages 439-455.
    14. 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.
    15. 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.
    16. 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.
    17. Sagnol, Guillaume & Barner, Christoph & Borndörfer, Ralf & Grima, Mickaël & Seeling, Matthes & Spies, Claudia & Wernecke, Klaus, 2018. "Robust allocation of operating rooms: A cutting plane approach to handle lognormal case durations," European Journal of Operational Research, Elsevier, vol. 271(2), pages 420-435.
    18. 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.
    19. 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.
    20. Roshanaei, Vahid & Luong, Curtiss & Aleman, Dionne M. & Urbach, David R., 2020. "Reformulation, linearization, and decomposition techniques for balanced distributed operating room scheduling," Omega, Elsevier, vol. 93(C).

    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:293:y:2021:i:2:p:579-593. 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.