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

A l'ho pital Maisonneuve Rosemont (HMR) a Montre al, les horaires des me decins du service des urgences sont re alise s chaque mois a la main par le chef de service. La confection de ces horaires est strate gique, fastidieuse et complexe. Le proble me a HMR est double, il se compose d'un proble me d'affectation de quarts (gardes) et d'un proble me d'affectation de ta 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 a 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 q