Contribution à la modélisation et à l'analyse de performances des systèmes logistiques à l'aide d'un nouveau modèle de réseaux de Petri stochastiques

Contribution to modelling and performance analysis of logistical systems by using a new stochastic Petri net model

• Auteur / Autrice : Karim Labadi
• Direction : Lionel Amodeo, Haoxun Chen
• Type : Thèse de doctorat
• Discipline(s) : Optimisation et sûreté des systèmes
• Date : Soutenance en 2005
• Etablissement(s) : Troyes
• Ecole(s) doctorale(s) : École doctorale Sciences pour l'Ingénieur (Troyes, Aube)

Mots clés

Mots clés contrôlés

Petri, Réseaux de

Gestion des stocks

Logistique (gestion)

Résumé

Le travail présenté dans cette thèse constitue une contribution à la modélisation et à l’analyse de performances des systèmes logistiques à l’aide d’un nouveau modèle de réseaux de Pétri stochastiques. Il s’agit d’une problématique au centre des préoccupations actuelles des entreprises industrielles mais très peu abordée par la communauté des réseaux de Pétri. Dans ce travail, nous développons un nouveau modèle de réseaux de Pétri dits réseaux de Pétri lots déterministes et stochastiques (BDSPNs) capable de supporter les caractéristiques essentielles des systèmes logistiques et plus généralement des systèmes à événements discrets. Ils sont particulièrement adaptés pour la modélisation de flux évoluant en quantités discrètes (lots de différentes tailles et variables) et ils permettent de prendre en compte des activités plus spécifiques telles que les commandes des clients, l’approvisionnement des stocks, la production et la livraison en mode lot. Les BDSPNs permettent par leur formalisme graphique et mathématique de capturer pertinemment et simplement cet aspect lot omniprésent dans différentes locations de ces systèmes et qui s’implique très considérablement dans leur comportement et par conséquent dans leur analyse. Nos travaux portent à la fois sur la théorie d’un nouveau modèle, sur ses techniques d’analyse et sur ses applications aux systèmes logistiques. Ainsi, les résultats obtenus et les applications effectuées font des BDSPNs un outil de modélisation performant aussi bien pour l’analyse que pour la simulation

This work presented in this thesis constitutes a contribution to modelling and performances analysis of logistical systems by using a new stochastic Petri nets model. It addresses issues considerably concerned by industrial companies but having received very little attention by the Petri nets community. In this work, we develop a new Petri nets model called batch deterministic and stochastic Petri nets (BDSPNs) able to describe essential characteristics of logistical systems (batch behaviours, randomness, operational policies, synchronization of various flows) and more generally of discrete events systems. The mode is particularly adapted for the modelling of flow evolution in discrete quantities (variable batches of different sizes) and makes it possible to describe mode specific activities such as customer order processing, replenishment of stocks, production and delivery in a batch mode. With their powerful graphical and mathematical formalism, BDSPNs can capture pertinently and precisely this batch behaviour presented in various stages of these systems, which has a very important impact on their behaviour and consequently on their analysis. The work of this thesis contributes to the theory of the new model both on its analysis techniques and on its applications to logistical systems. The results obtained in this thesis make BDSPNs a powerful modelling took for both analysis and simulation. The capability of the new model to meet real needs is shown through applications detected to logistical systems