Optimization of Course-to-Room Assignment to Reduce Travel of the Students

Abstract

Cette thèse aborde le défi d’optimiser les déplacements des étudiants au sein d’une université en fonction d’un emploi du temps prédéterminé. Optimiser les déplacements réduirait la dépendance aux voitures et au bus, ce qui entrainerait moins de trafic et le plaisir des horaires quotidiens des étudiants. L’objectif est de minimiser la distance totale que les étudiants doivent parcourir entre les classes consécutives, un problème particulièrement pertinent pour des campus géographiquement dispersés comme l’Université de Liège. Cependant, ce problème est insoluble par nature. Pour remédier à cela, cette recherche utilise une approche pour atténuer les mouvements entre districts, pénalisant ainsi les trajets plus longs qui sont les plus impactants. Ainsi, un modèle optimisé d’attribution de cours aux salles est développé pour attribuer les cours aux salles disponibles, minimisant ainsi les déplacements entre districts des étudiants. Une tentative d’identifier si le problème pouvait encore être résolu de manière optimale en le divisant en sous-blocs de semaines a été testée, dans l’espoir qu’il puisse fonctionner rapidement. Malheureusement, ce n’était pas le cas, mais le modèle complet fonctionne dans un délai raisonnable, donc ce n’est pas un problème.