Auteur
RéDHA, Mili
Directeur de thèse
Kholladi Mohamed-Khireddine (Docteur)
Filière
Informatique
Diplôme
Doctorat
Titre
Conception et implémentation d’un algorithme d’optimisation pour la Génération automatique d’emploi du temps Universitaire
Mots clés
Optimisation combinatoire, Méta-heuristique,Algorithmes génétiques, Emploi du temps.
Résumé
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.
Statut
Soutenue