Conception et Réalisation d'un Système de Génération Automatique des Emplois du temps.

Abstract

La gestion des emplois du temps est un problème difficile, notamment dans les universités, les établissements, ..., et qui consomme de nombreuses ressources humaines et donc financières. C'est typiquement un problème de résolution de contraintes, NP-Complet, dont la solution n'est pas, a priori, connue dans le cas général. Le problème des emplois du temps consiste à répartir dans le temps des séances, pendant lesquelles s'effectue une activité pédagogique nécessitant des ressources, en l'occurrence des enseignants, groupes, salles et matériels. Cependant, les contraintes concernant les souhaits des responsables, des enseignants et des étudiants sont difficiles à exprimer. Notre solution est de faire une simulation à une réunion de négociation où les acteurs imposés dans l'emploi du temps négocient leurs souhaits. Toutes les tentatives de modélisations mathématiques telles que la représentation par graphes (coloration de sommets ou d'arrêtes), programmation linéaire, théorie des ensembles ... ont échouées et les exemples ont montré que ces méthodes exactes ne suffisent plus dans la plupart des cas réels. La raison est que la topologie de tels problèmes est de complexité très élevée. Les méta-heuristiques, par contre, sont dotées de mécanismes généraux leurs permettant une bonne investigation de l'espace de recherche. Nous utiliserons les Algorithmes Génétiques et l'Algorithme de Recuit Simulé vu leurs grandes efficacités face aux problèmes d'optimisation combinatoire Ce papier est relatif à l'analyse et la conception d'un outil interactif à la gestion automatique des emplois du temps capable de prendre en compte une organisation des données et de maintenir la cohérence des contraintes sur ces données. Finalement, nous avons développé une application programmée en JAVA, capable d'assurer et de faciliter le déroulement de toutes les taches.