Des systèmes d'ordonnancement flexibles et opportunistes

Les chercheurs en intelligence artificielle veulent determiner comment un systeme informatique doit etre organise pour qu'un comportement intelligent en emerge. La premiere partie de cette these montre comment des techniques qu'ils ont developpees peuvent etre utilisees pour resoudre des problemes d'ordonnancement Quatre systemes d'ordonnancement a court terme, appeles SOJA, ISIS, OPIS et SONIA, y sont presentes. De facon reciproque, l'etude des problemes d'ordonnancement nous permet d'etudier des situations dans lesquelles un systeme doit faire preuve d'un minimum d’intelligence. Il faut en effet selectionner des heuristiques et des algorithmes de recherche adaptes au probleme a resoudre. Ll faut aussi realiser un compromis entre l'interet et le cout de la mise en œuvre de diverses techniques de propagation. La deuxieme partie de cette these est consacree a la mise en œuvre d'un systeme adaptable de propagation de contraintes. Ce systeme est utilise pour tester et pour comparer differents compromis entre (1) le fait qu'une propagation importante d'informations permet de detecter longtemps a l'avance les consequences nefastes de l'evolution d'un atelier de fabrication et d'eviter de longues explorations d'espaces vides de solution et (2) la necessite de limiter la propagation parce qu'il s'agit d'une activite tres couteuse en temps de calcul.