Recherche Avancée

Thèse soutenue

Méthodes d'allocation de ressources dans les systèmes flexibles de production manufacturière fondées sur l'analyse structurelle des réseaux Petri

FR  |  
EN
Auteur / Autrice : Imed Ben Abdallah
Direction : Kamel Barkaoui, Pierre Dejax
Type : Thèse de doctorat
Discipline(s) : Productique et recherche opérationnelle
Date : Soutenance en 1996
Etablissement(s) : Châtenay-Malabry, Ecole centrale de Paris
Ecole(s) doctorale(s) : École doctorale Sciences pour l'Ingénieur (Châtenay-Malabry, Hauts de Seine1998-2015)
Jury : Président / Présidente : Michel Minoux
Rapporteur / Rapporteuse : Jean-Claude Gentina, Robert Valette

Résumé

FR

La compétition entre les flux parallèles de produits pour l'utilisation de ressources nécessairement limitées génère des problèmes d'allocation de ressources dans les FMS (Systèmes flexibles de production manufacturière). Le but de notre travail est de développer une méthodologie efficace d'allocation de ressources dans les FMS fondée sur le formalisme des réseaux Petri. Une partie de nos travaux consiste a établir une méthodologie de contrôle d'interblocage dans les FMS fondée sur l'analyse structurelle des réseaux Petri. Dans un premier temps, nous développons une méthode de prévention statique d'interblocage pour des FMS modélisés par une sous-classe de réseaux Petri appelée S3PR. Dans un second temps, nous établissons une méthode d'évitement dynamique pour les FMS dont les modèles de réseaux Petri n'appartiennent a aucune strucure particulière. Les résultats de ces travaux sont d'un approt tant du point de vue de l'analyse structurelle des réseaux de Petri que du point de vue des performances des FMS. En effet, l'efficacité de ces méthodes a été confrontée a d'autres stratégies d'allocation de ressources. Une autre partie de nos travaux concerne un problème important d'allocation de ressources, souvent négligé dans les modèles de plannification et d'ordonnancement qui est l'allocation des outils coupants aux produits. Nous définissons une politique de partage d'outils entre les lots de fabrication dans une configuration de FMS réaliste. L'évaluation de performances de cette politique de partage est effectuée selon une approche analytique, par biais des réseaux de Petri stochastiques généralisés.