Chaque année, les étudiants d'une formation émettent des vœux sur leurs inscriptions pédagogiques aux UE (par exemple pour le premier semestre du M1 informatique). Ces vœux sont pris ensuite en compte pour établir les contrats pédagogiques des étudiants.
L’affectation est assez délicate, le problème étant contraint notamment (1) par la capacité des groupes (2) les contraintes d’emploi du temps (3) le fonctionnement des parcours avec des UE obligatoires et d’autres non.
Cela entraîne généralement des problèmes de congestion (groupes/UE très demandé(e)s). Le but de ce projet est de modéliser le problème et de développer une application optimisant les affectations, de manière à mesurer si cela permet d'éviter certains problèmes de congestion.
Plus précisément, en se basant sur l'exemple du premier semestre du M1 informatique, il s’agit de:
a) de proposer des modélisations du problème: on peut imaginer plusieurs manières de prendre en compte les contraintes, et plusieurs objectifs possibles
b) développer une application prenant en entrée :
- une liste d’UE, une liste de groupes par UE, une liste d’UE obligatoires par parcours
- un emploi du temps
- un liste de vœux exprimés par les étudiants, ainsi que le nombre d’UE qu’ils doivent suivre (pour les redoublants).
et renvoyant en sortie une liste d’affectation des étudiants aux groupes et aux UE.
Au niveau algorithmique, on sera amené à utiliser un solveur de programmes linéaires – et potentiellement des algorithmes d’affectation plus spécifiques.
Des développements (interface évoluée, application en ligne,…) pourront être ajoutés en fonction du nombre d'étudiants et de l'évolution du travail.
Précision: il s'agit d'un travail exploratoire pour résoudre un problème d'optimisation, pas de développer une application utilisée par le master informatique.