A rolling horizon framework for the OR planning under uncertain surgery duration: deterministic versus robust approach - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

A rolling horizon framework for the OR planning under uncertain surgery duration: deterministic versus robust approach

Résumé

We consider an operating room block scheduling problem, in which stochastic patient surgery duration is taken into account. Given a surgery waiting list, a set of Operating Room (OR) blocks and a planning horizon, the decision herein addressed is to determine the subset of patients to be scheduled in the considered time horizon and their assignment to the available OR block. The objective is the minimization of a measure of the waiting time of patients. To this aim we introduce a penalty function associated with waiting time, urgency and tardiness of patients.
In a real case setting, planning is decided several weeks ahead. This provisional planning cannot take into account new arrivals of patients. Some of the new arrivals have a high priority, and need to be scheduled within a short period. Unpredictable events (such as, extensions in surgery duration) may occur, leading to the necessity of modifying the planned schedule. Some already planned surgeries may be cancelled and therefore must be re-scheduled.
In our approach, at the beginning of each week, an n week plan is devised. Only the first planned week is carried out. After this week, a new n week plan is devised, taking into account the previously planned solution, new arrivals and to-be-rescheduled patients. The problem is formulated as an ILP model and solved with a commercial solver. A deterministic formulation and a robust one are proposed and compared.
Fichier non déposé

Dates et versions

hal-00946363 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946363 , version 1

Citer

Andrea Grosso, Bernardetta Addis, Giuliana Carello, Elena Tànfani. A rolling horizon framework for the OR planning under uncertain surgery duration: deterministic versus robust approach. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946363⟩
214 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More