- FR
- EN
Générer automatiquement des emplois du temps universitaires est un exemple classique de programmation par contraintes. Dans cette étude, nous nous sommes attaqués à deux défis. Le premier est celui de réaliser une application fonctionnelle utilisable dans le département: il faut tenir compte de contraintes supplémentaires liées aux pratiques et aux habitudes du personnel. On peut également étudier ce problème comme un problème de décision collective. Les enseignants peuvent avoir des préférences sur les créneaux où ils donnent leurs enseignements, et peuvent même avoir des impossibilités sur certains créneaux. Les étudiants peuvent aussi avoir des préférences sur les emplois du temps (avoir une pause déjeuner, pas trop de trous dans leurs emplois du temps, etc...). Le second défi est donc de trouver une solution qui respecte au mieux les préférences des acteurs.
Nous présenterons notre résultat qui utilise des informations simples sur les préférences et nous discuterons des nombreuses améliorations possibles.
