Approche De Coloration Pour La Gestion D’emploi Du Temps
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 .
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
