Affordable Access

Access to the full text

Simulation-Based Rolling Horizon Scheduling for Operating Theatres

Authors
  • Andersen, Anders Reenberg1
  • Stidsen, Thomas Jacob Riis1
  • Reinhardt, Line Blander2
  • 1 Technical University of Denmark, Anker Engelunds Vej 1, Kgs. Lyngby, 2800, Denmark , Kgs. Lyngby (Denmark)
  • 2 Roskilde University, Universitetsvej 1, Roskilde, 4000, Denmark , Roskilde (Denmark)
Type
Published Article
Journal
SN Operations Research Forum
Publisher
Springer International Publishing
Publication Date
Mar 27, 2020
Volume
1
Issue
2
Identifiers
DOI: 10.1007/s43069-020-0009-6
Source
Springer Nature
Keywords
License
Yellow

Abstract

Daily scheduling of surgical operations is a complicated and recurrent problem in the literature on health care optimization. In this study, we present an often overlooked approach to this problem that incorporates a rolling and overlapping planning horizon. The basis of our modeling approach is a Markov decision process, where patients are scheduled to a date and room on a daily basis. Acknowledging that both state and action space are only partially observable, we employ our model using a simulation-based method, where actions are derived from a heuristic search procedure. We test the potential of using this modeling approach on the resulting hospital costs and number of patients that are outsourced to avoid violating constraints on capacity. Using data from a Danish hospital, we find a distinct improvement in performance when compared with a policy that resembles a manual planner. Further analysis shows that substantial improvements can be attained by employing other simple policies.

Report this publication

Statistics

Seen <100 times