Planification des salles opératoires : résolution par la génération de colonnes et la programmation dynamique

Dans cet article, nous nous intéressons au problème de planification de salles opératoires identiques pour une semaine. Nous présentons, dans un premier temps, le problème étudié dans sa globalité, à savoir le bloc opératoire. Il contient des salles de réveil en plus des salles opératoires. Nous donnons les caractéristiques de ce problème et sa modélisation sous forme d'un programme mathématique. Nous détaillons ensuite les approches de résolution. Nous avons opté ici pour la méthode de génération de colonnes assistée par la programmation dynamique. Les expérimentations ont été effectuées sur des données générées aléatoirement suivant différentes lois statistiques. Nous terminerons notre article par les perspectives de notre travail