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.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00197552 |
| Date | 14 October 2003 |
| Creators | Rossi, André |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.002 seconds