Affectation des infirmières aux salles de l'unité d'endoscopie digestive du Centre hospitalier universitaire de Sherbrooke

La confection des horaires du personnel infirmier en milieu hospitalier est une tâche complexe qui est encore bien souvent réalisée à la main. Au sein de l'unité d'endoscopie digestive du Centre hospitalier universitaire de Sherbrooke, l'assistante infirmière-chef (AIC) doit affecter les infirmières aux différentes salles pour réaliser un horaire mensuel, ce qui nécessite beaucoup de temps et n'assure pas nécessairement le meilleur horaire possible. Pour résoudre ce problème d'affectation des infirmières, un modèle mathématique en nombres entiers est développé. Chaque mois, les données nécessaires au modèle sont recueillies, comme la disponibilité des infirmières et l'affectation des médecins aux salles. Une nouvelle instance du problème est ainsi créée et résolue à l'aide d'un solveur gratuit, le COIN Branch and Cut (CBC). Le modèle utilise des variables de décision booléennes à trois indices qui permettent de décider si l'infirmière est affectée à une salle à chaque période de temps. Il tient compte de toutes les contraintes qui doivent être considérées par l'AIC. Certaines de ces contraintes sont dures parce qu'il est impératif qu'elles soient respectées, comme l'affectation d'une infirmière à une salle où il y a un médecin. D'autres contraintes souples représentent des situations à favoriser ou à éviter. Selon leur importance relative, chacune de ces situations est pondérée dans la fonction objectif. Le modèle a été testé a posteriori sur quatre instances du problème afin de générer des horaires optimaux et de les comparer à ceux créés à la main. L'objectif de ce projet étant que le programme développé soit utilisé par l'AIC, la confection manuelle d'horaires est remplacée par une méthode plus rapide, facile d'utilisation et exacte selon les critères qu'elle a définis.