sujet du DEA : Propagation de contraintes pour le séquencement et 
l'ordonnancement dynamiques
en présence de durées incertaines

resume du DEA : Ce stage de DEA porte principalement sur les problèmes 
d'ordonnancement qui comportent des contraintes temporelles en abordant 
partiellement ceux comportant des contraintes de ressources. En effet, 
nous avons pris en compte un certain type d'aléas, à savoir l'écart 
entre la durée prévue d'une tâche et sa durée effecti-ve. Nous avons 
utilisé l'approche par satisfaction de contraintes pour aborder ces 
problèmes.

Une étude théorique a d'abord été nécessaire pour définir le cadre de 
notre sujet. Parallèlement, un apprentissage du fonctionnement des 
outils informatiques proposés par ILOG a été fait. Nous avons ainsi pu 
progressivement intégrer deux algorithmes de filtrage qui assurent une 
propagation par cohérence de chemin dans l'environnement ILOG. Nous 
avons effectué une série de tests sur ces deux algorithmes et ainsi nous 
avons pu vérifier expérimentalement leur complexité.

Enfin, nous avons abordé le problème du séquencement dans le cadre des 
problèmes temporels simples avec incertitude (STPU). De cette étude nous 
avons dégagé de nouvelles propriétés telles que les séquentiabilités. 
Nous avons également proposé un nouvel algorithme de filtrage 
correspondant à ces propriétés dans les STPU.


Le sujet de la these : Techniques de programmation par contraintes pour 
l'ordonnancement robuste et la réactivité d'un plan de tâches en 
présence d'aléas.