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.

le travail présenté dans ce mémoire de thèse apporte sa contribution à la synthèse de<br />lois de commande en contexte incertain des systèmes automatisés de production. L'incertain est ici<br />caractérisé d'une part par les variations imprévues des demandes client, mais également par les aléas<br />de fonctionnement déclarés au niveau de la partie opérative. L'approche, localisée au niveau 1 du<br />CIM, et en particulier au sein des modules de coordination des chaînes fonctionnelles, s'intègre au<br />sein d'un système plus général de Supervision, Surveillance et Commande. L'approche se distingue en<br />considérant la globalité du processus qui mène à la reconguration des lois de commande. En eet,<br />elle propose non seulement une méthode de modélisation de la partie opérative utilisant un formalisme<br />particulièrement adapté à la complexité des procédés considérés mais aussi une technique de synthèse<br />de lois de commande basée sur un mécanisme de recherche de chemins dans un graphe. La modélisation<br />proposée, proche de celle utilisée en planication automatique, est basée sur un ensemble d'opérations<br />qui décrivent la dynamique des chaînes fonctionnelles et leurs eets sur le ux de produits tout en<br />prenant en considération les contraintes sécuritaires et environnementales associées. Toute l'originalité<br />du mécanisme de synthèse proposé réside dans le compromis réalisé entre la complexité du graphe<br />manipulé et les performances de la solution obtenue.<br />Un exemple d'application basé sur un processus manufacturier réel, la plate-forme SAPHIR du<br />Laboratoire d'Automatique de Grenoble, et sur l'atelier logiciel développé sur la base du mécanisme<br />de synthèse proposé illustre les apports de notre approche.