Ordonnancement en milieu incertain, mise en oeuvre d'une démarche robuste

Cette these est consacree a l'etude de l'ordonnancement en contexte incertain. La premiere partie precise la notion de contexte incertain en optimisation et presente les outils les plus connus pour prendre en compte l'incertitude. Le probleme d'ordonnancement en contexte incertain est presente sous sa forme predictive et sous sa forme reactive, sans prise en compte explicite du caractere incertain des donnees. La deuxieme partie traite des methodes de prise en compte explicites de l'incertain avec garantie de performance. Les notions de robustesse et de flexibilite sont definies et illustrees par des exemples. La troisie��me partie presente la modelisation d'un atelier de photolithographie, et replace le probleme de sa configuration dans le cadre de l'ordonnancement. Ce probleme est traite sous trois hypotheses concernant les incertitudes. La premiere hypothese est traitee dans la troisieme partie. La quatrieme partie est consacree a la configuration de l'atelier lorsque la charge ou le temps de traitement de la commande n'est pas affecte par les perturbations. Le rayon de stabilite est presente pour augmenter la robustesse de cette configuration. Enfin, la cinquieme partie traite du meme probleme sans hypothese particuliere concernant les perturbations que subit la commande de l'atelier.