Optimisation de la Confection d'Horaires de M decins Urgentistes : Optimisation d'horaires de me¿decins

A l'hopital Maisonneuve - Rosemont (HMR) a Montreal, les horaires des medecins du service des urgences sont realises chaque mois a la main par le chef de service. La confection de ces horaires est strategique, fastidieuse et complexe. Le probleme a HMR est double, il se compose d'un probleme d'affectation de quarts (gardes) et d'un probleme d'affectation de taches (postes). L'objectif du projet est l'automatisation du processus de fabrication des horaires assortie de l'optimisation de leur qualite. Par une modelisation lineaire mixte developpee sous AIMMS et resolue par CPLEX, nous proposons une solution capable de resoudre le probleme de HMR en ameliorant considerablement le temps necessaire a la realisation des horaires tout en garantissant une maximisation de la qualite des solutions. Pour rendre la resolution autonome au sein de HMR, nous effectuons un transfert sous logiciels libres. Pour ce, le probleme est resolu en deux phases : l'affectation des quarts puis l'affectation aux differents postes de l'urgence. La modelisation est alors effectuee via CyLP et la resolution par COIN-OR.