Operating theatre scheduling is a critical task that directly impacts the efficient delivery of surgical care. In this context, we propose a comprehensive stochastic programming modelling framework which handles the inherent uncertainty characterizing the arrival of emergency patients and the duration of surgery. In particular, three recourse strategies are presented with the aim of modelling different reactive scheduling policies actually adopted by hospital managers. In order to solve realistic-sized instances in a reasonable amount of time, we develop tailored heuristic solution strategies that exploit the problem structure. Computational results obtained on a set of randomly generated problems show the effective impact of the stochastic programming approach and the efficiency of the proposed heuristics.

A stochastic programming approach for operating theatre scheduling under uncertainty

BRUNI, Maria Elena;
2015-01-01

Abstract

Operating theatre scheduling is a critical task that directly impacts the efficient delivery of surgical care. In this context, we propose a comprehensive stochastic programming modelling framework which handles the inherent uncertainty characterizing the arrival of emergency patients and the duration of surgery. In particular, three recourse strategies are presented with the aim of modelling different reactive scheduling policies actually adopted by hospital managers. In order to solve realistic-sized instances in a reasonable amount of time, we develop tailored heuristic solution strategies that exploit the problem structure. Computational results obtained on a set of randomly generated problems show the effective impact of the stochastic programming approach and the efficiency of the proposed heuristics.
2015
stochastic programming, surgery planning, emergency
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/140503
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 47
  • ???jsp.display-item.citation.isi??? 31
social impact