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

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 :
[img]
Prévisualisation
PDF
Télécharger (6MB)

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

Statistiques

Voir les statistiques sur cinq ans...