Page d'accueil

Confection automatique d'horaires dans un système modulaire

Sous l'effet de divers facteurs tels que la densification de l'enseignement et la promotion par module, l'introduction d'une organisation modulaire dans notre école tend à compliquer considérablement la problématique de la confection des horaires. L'objectif de ce projet est de déterminer dans quelle mesure il sera possible de confectionner dans un tel cadre des horaires permettant aux étudiants de répéter certains modules tout en poursuivant le cours usuel de leurs études. Il s'agit d'un problème combinatoire complexe qui se laisse néanmoins aborder à l'aide de la programmation linéaire en nombres entiers. Une approche informatique de résolution exacte étant nécessaire, la librairie CPLEX sera utilisée. Dans cette optique, on veillera particulièrement à réduire le temps de calcul et l'occupation mémoire. De plus, une interface graphique permettant de modifier de manière interactive le problème en fonction des résultats intermédiaires obtenus sera développée.