Thériault, Frédéric
(2016).
« Conception d'un algorithme pour l'assignation de tâches d'enseignement » Mémoire.
Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.
Fichier(s) associé(s) à ce document :
Résumé
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.
______________________________________________________________________________
MOTS-CLÉS DE L’AUTEUR : assignation de tâches, satisfaction de contraintes, algorithmes complets et approximatifs
Type: |
Mémoire accepté
|
Informations complémentaires: |
Le mémoire a été numérisé tel que transmis par l'auteur. |
Directeur de thèse: |
Tremblay, Guy |
Mots-clés ou Sujets: |
Université du Québec à Montréal -- Département d'informatique -- Corps enseignant -- Charge de travail / Assignation de tâches / Algorithmes / Contraintes (Intelligence artificielle) |
Unité d'appartenance: |
Faculté des sciences > Département d'informatique |
Déposé par: |
Service des bibliothèques
|
Date de dépôt: |
06 sept. 2016 13:52 |
Dernière modification: |
06 sept. 2016 13:52 |
Adresse URL : |
http://archipel.uqam.ca/id/eprint/8787 |