Résumé:
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
.
