L’attribution est UE en fonction des voeux des étudiant(e)s est un problème d’optimisation multi-critère sous contrainte des capacités d’accueil des UE et de la faisabilité d’un emploi du temps compatible avec les UE attribuées. Les critères sont notamment :
- la maximisation du nombre d’étudiant(e)s disposant d’un emploi du temps,
- la maximisation du nombre de voeux acceptés sur les UE du parcours suivi,
- la minimisation de la somme des rangs des UE attribuées dans les voeux des étudiant(e)s,
- etc.
Le projet consistera à la conception d’un programme d’optimisation multi-critère pour déterminer la frontière de Pareto (s’appuyant sur une séquence de résolutions de programmes linéaires en variables mixtes), et d’un outil d’exploration interactive de la frontière de Pareto pour aboutir à une attribution satisfaisante des UE. Une interface élaborée n’est pas requise, mais peut être envisagée selon la vitesse d’avancée du projet. Un développement en Python sera privilégiée, afin que le logiciel soit simple à réviser par la suite. Des tests sur des données anonymisées seront conduits pour évaluer l’outil d’aide à l’attribution des UE.
Ce projet est prévu pour un binôme d’étudiant(e)s.