Optimisation de la confection d'horaires de médecins urgentistes

A l¿ho¿pital Maisonneuve ¿ Rosemont (HMR) ä Montre¿al, les horaires des me¿decins du service des urgences sont re¿alise¿s chaque mois ä la main par le chef de service. La confection de ces horaires est strate¿gique, fastidieuse et complexe. Le proble¿me ä HMR est double, il se compose d¿un proble¿me d¿affectation de quarts (gardes) et d¿un proble¿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 qualite¿. Par une mode¿lisation line¿aire mixte de¿veloppe¿e sous AIMMS et re¿solue par CPLEX, nous proposons une solution capable de re¿soudre le proble¿me de HMR en ame¿liorant conside¿rablement le temps ne¿cessaire ä la re¿alisation des horaires tout en garantissant une maximisation de la qualite¿ des solutions. Pour rendre la re¿solution autonome au sein de HMR, nous effectuons un transfert sous logiciels libres. Pour ce, le proble¿me est re¿solu en deux phases : l¿affectation des quarts puis l¿affectation aux diffe¿rents postes de l¿urgence. La mode¿lisation est alors effectue¿e via CyLP et la re¿solution par COIN-OR.