Approche de coloration pour la gestion d’emploi du temps

Abstract

Bien que la gestion des emplois du temps dans le domaine pédagogique soit une problématique bien étudiée, elle reste d’actualité encore aujourd’hui, notamment en raisonde la grande diversité des contextes applicatifs. De plus, les outils d’aide à la décision adressant ces problèmes peuvent encore être améliorés. Dans ce travail, nous nous sommes intéressés à l’étude et à la réalisation d’un emploi du temps pour l’école technique de Sonegaz de Blida. Afin de résoudre ce problème, nous avons proposé une approche de résolution qui estune combinaison d’un algorithme de coloration des sommets d’un graphe à savoir la coloration par bloc et d’une nouvelle heuristique d’affectation. Le logiciel « Timetable planner» que nous avons réalisé et présenté à la fin de ce mémoire, a l’avantage par rapport au système de travail actuel de procurer des résultats très satisfaisants en prenant en compte un maximum de contraintes et dans des temps relativement courts. Mots clés : Emploi du temps, coloration d’un graphe, heuristique .