Modélisation et optimisation des performances de systèmes de production

par Khaled Smaili

Thèse de doctorat en Informatique industrielle

Sous la direction de Jean-Claude Hennet.

Soutenue en 1993

à Toulouse 3 .

mots clés

• Optimisation mathématique -- Informatique
• Files d'attente, Théorie des
• Petri, Réseaux de
• Fabrication, Systèmes flexibles de -- Modèles mathématiques
• Markov, Processus de
• Systèmes d'aide à la décision

Résumé

Les systemes de production consideres dans cette these sont surtout des ateliers flexibles manufacturiers. Ils sont analyses en tant que systemes decisionnels a evenements discrets. Les outils de representation de tels systemes sont encore relativement peu nombreux. Il s'agit principalement des reseaux de files d'attente, des reseaux de petri et des processus de markov. L'objectif de la these, qui comporte quatre parties, est l'elaboration des modeles permettant l'evaluation et l'optimisation de performances de systemes de production. Le probleme de decision etudie dans cette these est celui de l'affectation en temps reel des taches a executer sur les machines disponibles. La modelisation d'ateliers flexibles fait l'objet de la premiere partie. L'atelier etant represente par un reseau de files d'attente multiclasse ouvert, le but de la deuxieme partie est l'optimisation du routage des produits. L'optimisation repose sur la determination des valeurs optimales de parametres de decision permettant de repartir de facon equilibree les flots de produits dans l'atelier. La troisieme partie est consacree a la recherche de politiques d'affectation dynamiques optimales. Le probleme d'affectation dynamique optimale est analyse par la theorie des processus de decision markovien. Enfin, la derniere partie de cette these propose des methodes analytiques permettant l'evaluation des politiques sous-optimales d'affectation dynamique

Titre traduit

Modeling and performance optimization of production systems

Pas de résumé disponible.