To main content

Stochastic master surgery scheduling

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.

Category

Academic article

Language

English

Author(s)

  • Thomas Bovim
  • Marielle Christiansen
  • Anders Nordby Gullhav
  • Troels Martin Range
  • Lars Hellemo

Affiliation

  • Norwegian University of Science and Technology
  • University of Southern Denmark
  • Sydvestjysk Sygehus - Brørup, Esbjerg, Grindsted
  • SINTEF Industry / Sustainable Energy Technology

Year

2020

Published in

European Journal of Operational Research

ISSN

0377-2217

Publisher

Elsevier

Volume

285

Issue

2

Page(s)

695 - 711

View this publication at Cristin