Conception et implémentation d’un algorithme d’optimisation pour la Génération automatique d’emploi du temps Universitaire
Loading...
Date
2010-07-15
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université 20 Août 1955 Skikda
Abstract
La génération automatique d’emploi du temps universitaire peut être
décrite comme l’allocation des ressources (Créneaux Horaires,
Salles, …) aux événements (Séances de cours, TD et TP), tout en
essayant de satisfaire un ensemble de contraintes. L’approche
proposée est la résolution du problème en utilisant un algorithme
génétique pour la création de l’emploi du temps, couplé avec une
méthode de recherche locale pour la répartition des étudiants entre
les groupes. L’expérimentation de l’algorithme sur les données
réelles de l’UTBM inscrit une bonne perspective de recherche