A rolling horizon framework for the operating rooms planning under uncertain surgery duration - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
Addis_al.pdf (189.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00936085 , version 1 (24-01-2014)

Identifiants

  • HAL Id : hal-00936085 , version 1

Citer

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⟩
409 Consultations
834 Téléchargements

Partager

Gmail Facebook X LinkedIn More