A rolling horizon framework for the operating rooms planning under uncertain surgery duration

Abstract : We consider the Advanced Scheduling Problem (ASP) assuming a block scheduling strategy. A set of patients and the related surgery waiting list are given, together with a set of Operating Room (OR) blocks and a planning horizon. The problem asks to determine the subset of patients to be scheduled and their assignment to the available OR blocks. We consider a so-called rolling horizon approach in order to solve the ASP over a planning horizon of several weeks. The approach is iterative and readjusts the schedule each week: at each iteration the mid-term schedule over the next $n$ weeks is generated by solving an optimization problem, minimizing a penalty function based on patients' delay and tardiness; the first week schedule is then implemented. Unpredictable extensions of surgeries and new arrivals may disrupt the schedule. The schedule is then repaired in the next week iteration, again optimizing over $n$ weeks the penalty function while limiting the number of disruptions from the previously computed plan. The total delay and tardiness minimization problem is formulated as an ILP model and solved with a commercial solver. A deterministic formulation and a robust one are proposed and compared over different stochastic realization of surgery times.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00936085
Contributor : Bernardetta Addis <>
Submitted on : Friday, January 24, 2014 - 2:38:54 PM
Last modification on : Tuesday, February 5, 2019 - 2:46:01 PM
Long-term archiving on : Thursday, April 24, 2014 - 10:55:53 PM

File

Addis_al.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00936085, version 1

Collections

Citation

Bernardetta Addis, Giuliana Carello, Andrea Grosso, Elena Tànfani. A rolling horizon framework for the operating rooms planning under uncertain surgery duration. 2014. ⟨hal-00936085⟩

Share

Metrics

Record views

581

Files downloads

856