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.