Optimisation de la confection d'horaires de médecins urgentistes: Optimisation d'horaires de medecins (French Edition)

A l’hôpital Maisonneuve – Rosemont (HMR) à Montréal, les horaires des médecins du service des urgences sont réalisés chaque mois à la main par le chef de service. La confection de ces horaires est stratégique, fastidieuse et complexe. Le problème à HMR est double, il se compose d’un problème d’affectation de quarts (gardes) et d’un problème d’affectation de tâches (postes). L’objectif du projet est l’automatisation du processus de fabrication des horaires assortie de l’optimisation de leur qualité. Par une modélisation linéaire mixte développée sous AIMMS et résolue par CPLEX, nous proposons une solution capable de résoudre le problème de HMR en améliorant considérablement le temps nécessaire à la réalisation des horaires tout en garantissant une maximisation de la qualité des solutions. Pour rendre la résolution autonome au sein de HMR, nous effectuons un transfert sous logiciels libres. Pour ce, le problème est résolu en deux phases : l’affectation des quarts puis l’affectation aux différents postes de l’urgence. La modélisation est alors effectuée via CyLP et la résolution par COIN-OR.