Abstract: Deux Méthodes de Recherche Locale pour Réesoudre un Probléeme d'Horaire du Personnel Infirmier dans un Établissement Hospitalier


Dans cet article, nous traitons le probl\`eme de confection d'horaire du personnel infirmi er dans un \'etablissement hospitalier en tenant compte des contraintes issues de l'administra tion de l'h\^opital et des d\'esirs du personnel. Ce probl\`eme est mod\'elis\'e comme un prob l\`eme de programmation math\'ematique multi-objectifs non-lin\'eaires. Nous proposons pour sa r\'esolution deux techniques de recherche locale. La premi\`ere est une adaptation de la m\'e thode de recherche tabou qui a connu un grand succ\`es pour r\'esoudre plusieurs probl\`emes d 'optimisation combinatoire \`a un seul objectif. La deuxi\`eme technique est une adaptation de s algorithmes g\'en\'etiques. Ces deux heuristiques ont \'et\'e test\'ees sur un jeu de donn\' ees r\'eelles issues de deux unit\'es de soins de l'h\^opital H\^otel-Dieu de Montr\'eal.