Modeling and solving university timetabling

Résumé : Cette thèse s’intéresse aux problèmes d’emploi du temps d’universités. Ces problèmes sont rencontrés chaque année par les utilisateurs. Nous proposons des bornes inférieures, des méthodes heuristiques et des modèles de programmation mixte en nombres entiers et de programmation par contraintes. Nous traitons le problème d’emploi du temps d’examens et celui d’affectation des étudiants. Nous proposons de nouvelles méthodes et formulations et les comparons aux approches existantes. Nous proposons, pour le problème d’emploi du temps d’examens, une amélioration d’un modèle mathématique en nombres entiers qui permettra d’obtenir des solutions optimales. Ensuite, des bornes inférieures, une formulation plus compacte des contraintes et un modèle de programmation par contraintes sont proposés. Pour le problème d’emploi du temps d’examens à l’Université de Technologie de Compiègne, nous proposons une approche mémétique. Enfin, nous présentons un modèle mathématique pour le problème d’affectation des étudiants et nous étudions sa performance sur un ensemble d’instances réelles.
Type de document :
Thèse
Other. Université de Technologie de Compiègne, 2014. English. < NNT : 2014COMP2167 >
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-01273311
Contributeur : Abes Star <>
Soumis le : vendredi 12 février 2016 - 11:39:21
Dernière modification le : jeudi 6 juillet 2017 - 10:13:10
Document(s) archivé(s) le : vendredi 13 mai 2016 - 12:46:50

Fichier

These_UTC-Taha_Arbaoui.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01273311, version 1

Collections

Citation

Taha Arbaoui. Modeling and solving university timetabling. Other. Université de Technologie de Compiègne, 2014. English. < NNT : 2014COMP2167 >. <tel-01273311>

Partager

Métriques

Consultations de
la notice

223

Téléchargements du document

1588