MODELISATION ET OPTIMISATION DES PERFORMANCES DE SYSTEMES DE PRODUCTION

Khaled S. SMAILI

Les systèmes de production considérés dans cette thèse sont surtout des ateliers flexibles manufacturiers. Ils sont analysés en tant que systèmes décisionnels à évènements discrets. Les outils de représentation de tels systèmes, sont encore relativement peu nombreux. Il s’agit principalement des réseaux de files d’attente, des réseaux de Perti et des processus de Markov. L’objectif de la thèse, qui comporte quatre parties, est l’élaboration des modèles permettant l’évaluation et l’optimisation des peformances de systèmes de production. Le problème de décision étudié dans cette thèse est celui de l’affectation en temps réel des tâches à exécuter sur les machines disponibles. La modélisation d’ateliers flexibles fait l’objet de la première partie. L’atelier étant représenté par un réseau de files d’attente multiclasse ouvert, le but de la deuxième partie est l’opimisation du routage des produits. L’optimisation repose sur la détermination des valeurs optimales de paramètres de décision permettant de répartir de façcon équilibrée, les flots de produits dans l’atelier. La troisième partie est consacrée à la recherche de politiques d’affectation dynamiques optimales. Le problème d’affectation dynamique optimale est analysé par la théorie des Processus de Décision Markovien. Enfin, la dernière partie de cette thèse propose des méthodes analytiques permettant l’évaluation des politiques sous-optimales d’affectation dynamique.