Identifiant pérenne de la notice : 247547476
Notice de type
Notice de regroupement
Note publique d'information : De nombreux problèmes sont de nature combinatoire, c'est particulièrement le cas de
la planification et de l'ordonnancement. Parmi eux la conception d'emplois du temps
pour les universités représente un ensemble de problèmes difficiles à traiter. Généralement,
ces emplois du temps sont conçus par des personnes et le plus souvent manuellement.
Ces concepteurs sont capables de gérer mentalement une combinatoire qu'un ordinateur
ne peut maîtriser. L'étude du cas de l'Université de Technologie de Compiègne a permis
de mettre en évidence des caractéristiques essentielles de ce type de problème, telles
que l'importance des négociations pour aboutir à une solution, le raisonnement basé
sur une représentation graphique et l'instabilité du problème lui-même dans le temps.
L'expert utilise implicitement de nombreuses techniques (recherche opérationnelle,
intelligence artificielle, propagation de contraintes). Il existe deux possibilités
pour construire des emplois du temps, soit on cherche à mettre au point un traitement
automatique, soit on conçoit un outil qui aide le concepteur dans sa tâche. Nous avons
choisi la deuxième option en mettant au point un système intelligent de conception
assistée par ordinateur qui se nomme CELAME. Il est basé sur les méthodes de bas niveau
de l'expert et lui fournit un environnement graphique pour résoudre son problème
paprika.idref.fr
data.idref.fr
Documentation
