IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v332y2024i1d10.1007_s10479-023-05168-x.html
   My bibliography  Save this article

Machine learning based integrated scheduling and rescheduling for elective and emergency patients in the operating theatre

Author

Listed:
  • Masoud Eshghali

    (University of Arizona)

  • Devika Kannan

    (University of Southern Denmark
    Woxsen University)

  • Navid Salmanzadeh-Meydani

    (University of Southern Denmark
    Amirkabir University of Technology)

  • Amir Mohammad Esmaieeli Sikaroudi

    (University of Arizona)

Abstract

As the only largest source of revenue and cost in a hospital, the operation room (OR) scheduling problem is a hot research topic. Nonetheless, an integrated model is the missing key to managing and improving the efficiency of ORs. This paper presents a fully integrated model regarding three concepts: meditating elective patients and emergency patients together, considering ORs and downstream units, and proposing hierarchical weekly, daily, and rescheduling models. Due to the inherent randomness in emergency patient arrival, a random forest machine learning model and geographical information systems are used to obtain the emergency patient surgery duration and arrival time, respectively. According to the machine learning model in weekly and daily scheduling, initially, fixed capacity is reserved for emergency patients. When an emergency patient arrives, the surgery starts if a reserved OR is available. Otherwise, the first available OR will be dedicated to the patient due to an emergency patient's higher priority than an elective patient. In this case, it is needed to reschedule the OT schedule for the remaining patient. Moreover, the three-phase model guarantees that an emergency patient assigns to an OR within a specific time limit. To solve the models, genetic algorithm and particle swarm optimization are developed and compared. In addition, a real-world case study is undertaken at a hospital. The results of comparing the proposed approach to the hospital's current scheduling show that the three-phase model had a considerable positive effect on the ORs schedule.

Suggested Citation

  • Masoud Eshghali & Devika Kannan & Navid Salmanzadeh-Meydani & Amir Mohammad Esmaieeli Sikaroudi, 2024. "Machine learning based integrated scheduling and rescheduling for elective and emergency patients in the operating theatre," Annals of Operations Research, Springer, vol. 332(1), pages 989-1012, January.
    • Handle: RePEc:spr:annopr:v:332:y:2024:i:1:d:10.1007_s10479-023-05168-x
    DOI: 10.1007/s10479-023-05168-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05168-x
    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/s10479-023-05168-x?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. Arezoo Atighehchian & Mohammad Mehdi Sepehri & Pejman Shadpour & Kamran Kianfar, 2020. "A two-step stochastic approach for operating rooms scheduling in multi-resource environment," Annals of Operations Research, Springer, vol. 292(1), pages 191-214, September.
    2. Di Martinelly, Christine & Meskens, Nadine, 2017. "A bi-objective integrated approach to building surgical teams and nurse schedule rosters to maximise surgical team affinities and minimise nurses' idle time," International Journal of Production Economics, Elsevier, vol. 191(C), pages 323-334.
    3. Maartje Zonderland & Richard Boucherie & Nelly Litvak & Carmen Vleggeert-Lankamp, 2010. "Planning and scheduling of semi-urgent surgeries," Health Care Management Science, Springer, vol. 13(3), pages 256-267, September.
    4. Guido, Rosita & Groccia, Maria Carmela & Conforti, Domenico, 2018. "An efficient matheuristic for offline patient-to-bed assignment problems," European Journal of Operational Research, Elsevier, vol. 268(2), pages 486-503.
    5. Jian-Jun Wang & Zongli Dai & Ai-Chih Chang & Jim Junmin Shi, 2022. "Surgical scheduling by Fuzzy model considering inpatient beds shortage under uncertain surgery durations," Annals of Operations Research, Springer, vol. 315(1), pages 463-505, August.
    6. K. Devika & A. Jafarian & A. Hassanzadeh & R. Khodaverdi, 2016. "Optimizing of bullwhip effect and net stock amplification in three-echelon supply chains using evolutionary multi-objective metaheuristics," Annals of Operations Research, Springer, vol. 242(2), pages 457-487, July.
    7. Guillermo Durán & Pablo A. Rey & Patricio Wolff, 2017. "Solving the operating room scheduling problem with prioritized lists of patients," Annals of Operations Research, Springer, vol. 258(2), pages 395-414, November.
    8. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    9. T. Meersman & B. Maenhout, 2022. "Multi-objective optimisation for constructing cyclic appointment schedules for elective and urgent patients," Annals of Operations Research, Springer, vol. 312(2), pages 909-948, May.
    10. 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.
    11. Michael Fairley & David Scheinker & Margaret L. Brandeau, 2019. "Improving the efficiency of the operating room environment with an optimization and machine learning model," Health Care Management Science, Springer, vol. 22(4), pages 756-767, December.
    12. 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.
    13. Mohsen Varmazyar & Raha Akhavan-Tabatabaei & Nasser Salmasi & Mohammad Modarres, 2020. "Operating room scheduling problem under uncertainty: Application of continuous phase-type distributions," IISE Transactions, Taylor & Francis Journals, vol. 52(2), pages 216-235, February.
    14. Asie Soudi & Mehdi Heydari & Mohammad Mahdavi Mazdeh, 2019. "A new approach for integrated surgical procedure scheduling with arrival uncertainty," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 34(3), pages 430-449.
    15. Serhat Gul & Brian T. Denton & John W. Fowler, 2015. "A Progressive Hedging Approach for Surgery Planning Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 755-772, November.
    16. Julian Schiele & Thomas Koperna & Jens O. Brunner, 2021. "Predicting intensive care unit bed occupancy for integrated operating room scheduling via neural networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(1), pages 65-88, February.
    17. Gerami Farzad & Saidi Mehrabad Mohammad, 2016. "A Stochastic Surgery Sequencing Model Considering the Moral and Human Virtues," Modern Applied Science, Canadian Center of Science and Education, vol. 10(9), pages 1-68, September.
    18. Imran Ali & Devika Kannan, 2022. "Mapping research on healthcare operations and supply chain management: a topic modelling-based literature review," Annals of Operations Research, Springer, vol. 315(1), pages 29-55, August.
    19. 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.
    20. Fügener, Andreas & Hans, Erwin W. & Kolisch, Rainer & Kortbeek, Nikky & Vanberkel, Peter T., 2014. "Master surgery scheduling with consideration of multiple downstream units," European Journal of Operational Research, Elsevier, vol. 239(1), pages 227-236.
    21. Fattahi, Mohammad & Keyvanshokooh, Esmaeil & Kannan, Devika & Govindan, Kannan, 2023. "Resource planning strategies for healthcare systems during a pandemic," European Journal of Operational Research, Elsevier, vol. 304(1), pages 192-206.
    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. Akbarzadeh, Babak & Maenhout, Broos, 2024. "A study on policy decisions to embed flexibility for reactive recovery in the planning and scheduling process in operating rooms," Omega, Elsevier, vol. 126(C).
    3. Çelik, Batuhan & Gul, Serhat & Çelik, Melih, 2023. "A stochastic programming approach to surgery scheduling under parallel processing principle," Omega, Elsevier, vol. 115(C).
    4. Şeyda Gür & Mehmet Pınarbaşı & Hacı Mehmet Alakaş & Tamer Eren, 2023. "Operating room scheduling with surgical team: a new approach with constraint programming and goal programming," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(4), pages 1061-1085, December.
    5. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    6. Omolbanin Mashkani & Andreas T. Ernst & Dhananjay Thiruvady & Hanyu Gu, 2023. "Minimizing patients total clinical condition deterioration in operating theatre departments," Annals of Operations Research, Springer, vol. 328(1), pages 821-857, September.
    7. Makboul, Salma & Olteanu, Alexandru-Liviu & Sevaux, Marc, 2025. "A multiobjective ϵ-constraint based approach for the robust master surgical schedule under multiple uncertainties," European Journal of Operational Research, Elsevier, vol. 320(3), pages 682-698.
    8. 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.
    9. Rachuba, Sebastian & Imhoff, Lisa & Werners, Brigitte, 2022. "Tactical blueprints for surgical weeks – An integrated approach for operating rooms and intensive care units," European Journal of Operational Research, Elsevier, vol. 298(1), pages 243-260.
    10. 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.
    11. Yuan Shi & Saied Mahdian & Jose Blanchet & Peter Glynn & Andrew Y. Shin & David Scheinker, 2023. "Surgical scheduling via optimization and machine learning with long-tailed data," Health Care Management Science, Springer, vol. 26(4), pages 692-718, December.
    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. Jian-Jun Wang & Zongli Dai & Ai-Chih Chang & Jim Junmin Shi, 2022. "Surgical scheduling by Fuzzy model considering inpatient beds shortage under uncertain surgery durations," Annals of Operations Research, Springer, vol. 315(1), pages 463-505, August.
    14. 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.
    15. F. Davarian & J. Behnamian, 2022. "Robust finite-horizon scheduling/rescheduling of operating rooms with elective and emergency surgeries under resource constraints," Journal of Scheduling, Springer, vol. 25(6), pages 625-641, December.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Belinda Spratt & Erhan Kozan, 2021. "An integrated rolling horizon approach to increase operating theatre efficiency," Journal of Scheduling, Springer, vol. 24(1), pages 3-25, February.

    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:spr:annopr:v:332:y:2024:i:1:d:10.1007_s10479-023-05168-x. 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.