Stochastic master surgery scheduling

Thomas Reiten Bovim*, Marielle Christiansen, Anders N. Gullhav, Troels Martin Range, Lars Hellemo

*Corresponding author for this work

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    The aim of the Master Surgery Scheduling Problem (MSSP) is to schedule the medical specialties to the different operating rooms available, such that surgeries may be performed efficiently. We consider a MSSP where elective and emergency patients can be treated in the same operating rooms. In addition to elective-dedicated operating room slots, flexible operating room slots are introduced to handle the fluctuating demand of emergency patients. To solve the MSSP, we propose a simulation-optimization approach consisting of a two-stage stochastic optimization model and a discrete-event simulation model. For the two-stage stochastic optimization model, uncertain arrivals of emergency patients are represented by discrete scenarios. The discrete-event simulation model is developed to address uncertainty related to the surgery duration and the length of stay at the hospital, and to test the Master Surgery Schedule (MSS) developed by the optimization model in a stochastic operational-level environment. In addition, the simulation model is used to generate scenarios for the optimization model. We present some general advice for surgery scheduling based on testing the optimization model in a numerical study. The simulation-optimization approach is applied to a case study from a hospital department that treats both elective and emergency patients. The optimized MSS outperforms the manually generated MSS, both in terms of emergency waiting time for surgery, and emergency interruptions to the flow of electives.

    Original languageEnglish
    JournalEuropean Journal of Operational Research
    Volume285
    Issue number2
    Pages (from-to)695-711
    ISSN0377-2217
    DOIs
    Publication statusPublished - 1. Sep 2020

    Keywords

    • Discrete-event simulation
    • Master Surgery Scheduling
    • OR in health services
    • Stochastic programming

    Fingerprint

    Dive into the research topics of 'Stochastic master surgery scheduling'. Together they form a unique fingerprint.

    Cite this