Gestion des plannings du personnel de la santé par la programmation par contraintes

Abstract

Ce mémoire de maitrise présente un modelé de programmation par contraintes ainsi que des stratégies de recherche permettant de formuler et de résoudre des problèmes de confection d'horaires en milieu hospitalier (infirmier). Ce problème a déjà été largement étudié et beaucoup d'approches différentes ont été développées au cours des années, mais elles sont souvent trop liées à leur contexte de développement. Concevoir une méthode robuste pouvant s‘appliquer à différents contextes reste donc un défi à relever. Nous décrivons une méthode flexible et plutôt générale de programmation par contraintes qui intègre des heuristiques de recherche de façon originale. Nous comparons quelques stratégies sur un ensemble de données hétérogènes. Dans le cadre de ce mémoire, nous nous sommes concentrés sur la satisfaction plutôt que l'optimisation, mais nous indiquons les directions à suivre pour transformer notre méthode en une méthode d'optimisation des horaires réalisables