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

Dans cet article, nous nous intéressons au problème de planification des salles d'opératoires identiques. L'horaire d'ouverture et de fermeture est le même pour tous les salles. Nous présentons dans un premier temps le problème étudié dans sa globalité, à savoir le bloc opératoire. 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 deux méthodes : la génération de colonnes et la programmation dynamique. Les expérimentations seront effectuées à la fois sur des données générées aléatoirement suivant différentes lois statistiques, et sur des données réelles