Gestion Hiérarchisée De Systèmes De Production Discrets : Une Approche Basée Sur Les Réseaux De Petri

Liming Wang

1995-01-01

Abstract:Dans ce travail, nous nous sommes interesses a la gestion hierarchisee de systemes de production discrets. Nous utilisons les reseaux de petri pour la modelisation de ces systemes. La gestion de la production aboutit a l'ordonnancement. Le probleme d'ordonnancement est generalement np-difficile, ce qui interdit de le resoudre sur un horizon suffisant pour prendre en compte les fluctuations de la demande. Un moyen possible pour contourner cette difficulte est d'utiliser une approche hierarchique et de faire evoluer le systeme en suivant le principe des plans glissants. Plusieurs efforts ont ete faits dans le domaine de la gestion hierarchisee de systemes de production. Cependant, une approche systematique de la conception d'une hierarchie reste a trouver. Il nous semble que les reseaux de petri, et plus particulierement un type de reseaux de petri appele reseaux de petri a sortie controlables (co nets en anglais, co signifie controllable-output) sont particulierement efficaces pour nous accompagner dans cette demarche. Dans notre travail, nous avons d'abord presente un exemple simple de hierarchie a deux niveaux. Il permet d'illustrer les avantages et les inconvenients d'une approche hierarchique. Nous avons passe ensuite a une etude approfondie des co nets, et nous avons montre que les reseaux co constituent un outil satisfaisant pour notre approche, laquelle est a la fois modulaire et hierarchique. Nous avons developpe une methode de simplification des modules et montre comment integrer les modules simplifies pour conserver les proprietes qualitatives souhaitees. Enfin, nous avons etabli une demarche descendante qui consiste a resoudre le modele global simplifie sur un horizon suffisamment grand, puis a se servir de la solution obtenue comme contrainte a satisfaire par les modules detailles du niveau bas sur un horizon reduit. Ce travail peut etre considere comme une tentative de rationalisation de la gestion hierarchisee