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

par André Rossi

Thèse de doctorat en Automatique. Productique

Sous la direction de Mireille Jacomino.

Soutenue en 2003

à Grenoble INPG , en partenariat avec Laboratoire d'automatique de Grenoble (1957-2006) (laboratoire) .

mots clés

Résumé

Cette thèse est consacrée à l'étude de l'ordonnancement en contexte incertain. La première partie précise la notion de contexte incertain en optimisation et présente les outils les plus connus pour prendre en compte l'incertitude. Le problème d'ordonnancement en contexte incertain est présenté sous sa forme prédictive et sous sa forme réactive, sans prise en compte explicite du caractère incertain des données. La deuxième partie traite des méthodes de prise en compte explicites de l'incertain avec garantie de performance. Les notions de robustesse et de flexibilité sont définies et illustrées par des exemples. La troisième partie présente la modélisation d'un atelier de photolithographie, et replace le problème de sa configuration dans le cadre de l'ordonnancement. Ce problème est traité sous trois hypothèses concernant les incertitudes. La première hypothèse est traitée dans la troisième partie. La quatrième partie est consacrée à la configuration de l'atelier lorsque la charge ou le temps de traitement de la commande n'est pas affecté par les perturbations. Le rayon de stabilité est présenté pour augmenter la robustesse de cette configuration. Enfin, la cinquième partie traite du même problème sans hypothèse particulière concernant les perturbations que subit la commande de l'atelier.

Titre traduit

Scheduling problems under uncertainties : providing performance quarantee

Pas de résumé disponible.