Modélisation et Résolution du problème d’emploi du temps d’examens: cas de l’ESCT

Session : SS13-2 / SS13 : Méthodes d'optimisation pour l'ordonnancement et la planification
Vendredi 12 février 10:30 - 11:30 Salle : CI2-05
Dorsaf Fradi et Dalila Tayachi

Le problème d'emploi du temps d'examen est un problème d'optimisation combinatoire qui se pose couramment dans les universités. Ce problème est classé NP-difficile dans la majorité de ses variantes. L’Ecole supérieure de commerce de Tunis (ESCT) est l’une des universités qui est menée à optimiser la gestion des emplois du temps en raison du nombre croissant des étudiants et des filières. Nous proposons dans cet article de résoudre le problème de l'ESCT par une méthode d'optimisation par essaim particulaire PSO. Cette méta heuristique est ensuite renforcée par l'intégration d'un algorithme de recherche locale. Nous présentons les résultats de notre algorithme sur différentes instances de l'ESCT.

Mots clés : Emploi du temps d'examens, PSO, Recherche locale