Conception d'un algorithme pour l'assignation de tâches d'enseignement

Le problème de l'assignation des tâches d'enseignement du Département d'informatique de l'UQAM est un travail complexe à réaliser étant donné les règles départementales à respecter ainsi que le nombre important de préférences de cours fournies par les professeurs. Afin de simplifier le travail que doit faire la personne responsable de l'assignation des tâches d'enseignement avant chaque session d'enseignement, ce mémoire introduit un algorithme garantissant une optimalité de la solution trouvée. Celui-ci, basé sur différentes techniques de simplification du problème et d'optimisation du temps de recherche, a pour objectif de maximiser les préférences des professeurs tout en respectant les règles départementales. L'analyse des résultats démontre que la plupart des sessions réalistes peuvent être traitées avec cette approche. Afin de bien épauler les différents intervenants qui sont impliqués dans l'assignation des tâches d'enseignement, un logiciel offrant toutes les fonctionnalités nécessaires relatives à ce contexte a également été implémenté. Ce dernier permet également l'utilisation du recuit simulé pour les sessions où l'algorithme introduit dans ce mémoire est incapable d'obtenir un résultat dans un temps raisonnable.\ud ______________________________________________________________________________ \ud MOTS-CLÉS DE L’AUTEUR : assignation de tâches, satisfaction de contraintes, algorithmes complets et approximatif