Planification et ordonnancement de l'activité d'endoscopie

Fei, Hongying [FUCAM] Chu, Chenbin Combes, Catherine Meskens, Nadine [UCL]

(fre) Cet article traite de la problématique de planification et d'ordonnancement des activités réalisées au sein d'un service d'endoscopie d'un établissement de soins. Nous présentons, dans un premier temps, le contexte de cette étude et sa problématique. Ensuite, nous décomposons le problème en deux étapes : la planification et l'ordonnancement des interventions d'endoscopie. Le problème de planification hebdomadaire des actes à réaliser est résolu par une procédure heuristique basée sur la génération de colonnes. Ensuite, nous abordons le problème de l'ordonnancement journalier des actes planifiés et le résolvons par l'algorithme de Gonzalez-Sahni. Des expérimentations ont été effectuées sur des données générées à partir de données réelles en provenance de l'hôpital de la Croix-Rousse des hospices Civils de Lyon.