Présentation
En anglaisRÉSUMÉ
Cet article s’intéresse au comportement dynamique des systèmes à événements discrets, dans une structure algébrique particulière appelée "algèbre des dioïdes". Cette structure algébrique spécifique permet d’avoir un comportement linéaire d’une catégorie de systèmes modélisables par une classe de réseaux de Petri, mettant en jeu des phénomènes de synchronisation et de délai. Pour de tels systèmes, la question d’évaluation de performances et d’allocation de ressources doit être abordée, après avoir élaboré le modèle mathématique régissant l’évolution de leur dynamique dans l’algèbre des dioïdes.
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleABSTRACT
In this article, we study the dynamic behavior of discrete event systems in a particular algebraic structure called dioid algebra. This specific structure enables linear behavior of a category of systems modeled by a class of Petri nets involving synchronization and delay phenomena. For these systems, we build the mathematical model governing their dynamic evolution in dioid algebra, and address the issue of performance evaluation and resource allocation.
Auteur(s)
-
Samir HAMACI : Enseignant-Chercheur, PhD ECAM-EPMI
INTRODUCTION
Contrairement aux systèmes naturels qui obéissent aux lois de la physique, les « Systèmes à événements discrets » (SED) sont des systèmes généralement de création humaine dont le comportement ne peut être décrit par des fonctions continues. Ils sont caractérisés par une dynamique discrète qui évolue dans un ensemble dénombrable fini.
Dans cette classe de systèmes, on retrouve, par exemple :
-
les systèmes manufacturiers, pour lesquels on étudie les flux de matières ;
-
les systèmes de transport ;
-
les systèmes informatiques.
Pour l’étude de ces systèmes, il est nécessaire de disposer de modèles aptes à prendre en compte toutes leurs caractéristiques dynamiques souvent de natures complexes. Or, les phénomènes mis en jeu par les SED et responsables de leur comportement, sont nombreux et de natures diverses : tâches séquentielles ou simultanées, temporisées ou non, synchronisées ou concurrentes. De cette diversité de phénomènes provient l’incapacité de décrire l’ensemble des SED par un modèle unique qui soit à la fois fidèle à la réalité et exploitable mathématiquement.
Plusieurs concepts de modélisation ont été élaborés : par exemple, les chaînes de Markov pour la commande des processus stochastiques , ou les réseaux de Petri déterministes pour l’optimisation de ressources ( ).
Certaines sous-classes de SED, mettant uniquement en jeu des phénomènes de synchronisation et de délai, peuvent être modélisées par une catégorie de réseaux de Petri particuliers, appelés « Graphes d’événements temporisés » (GET). Il a été montré que ces derniers admettent une représentation linéaire dans une structure algébrique particulière, appelée « algèbre des dioïdes » .
L’étude des SED dans l’algèbre des dioïdes, consiste à modéliser le système étudié en premier lieu par un réseau de Petri, puis à établir les équations récurrentes modélisant leur comportement dynamique dans l’algèbre des dioïdes.
Notons que cette dernière offre, dans certains cas, une alternative à l’algèbre usuelle dans laquelle certains problèmes n’y admettent pas de solution.
Dans cet article, après avoir introduit les réseaux de Petri dans le § 2, la modélisation du comportement dynamique de ces systèmes, dans l’algèbre des dioïdes, fera l’objet du § 3. Par la suite, le modèle mathématique établi sera utilisé dans les sections suivantes pour traiter deux problématiques :
-
évaluation de performances : correspond au calcul de certains indicateurs de performances des systèmes de production : le taux de production et le temps de cycle ;
-
allocation de ressources : consiste à optimiser l'allocation de certaines ressources, dans les systèmes de production (exp, optimisation des palettes, des chariots, des moyens de transports, des machines) dans le but d'atteindre des performances souhaitées.
MOTS-CLÉS
performance allocation de ressources systèmes à événements discrets réseaux de Petri algèbre des dioïdes
KEYWORDS
performance | resource allocation | Discrete Events Systems | Petri Net | dioid algebra
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Conception et Production
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
1. Réseaux de Petri
Les Réseaux de Petri (RdP) constituent un formalisme graphique utilisé pour la modélisation des Systèmes à événements discrets (SED) introduit en 1962 par Carl Adam Petri . Ils sont particulièrement adaptés à l’étude des processus complexes mettant en jeu des propriétés de synchronisation et de partage de ressources.
Le lecteur intéressé par plus amples développements trouvera une présentation générale dans .
1.1 Définition formelle des RdP
Un RdP est un graphe orienté bipartie, composé de deux types de sommets :
-
des places ;
-
des transitions.
Ces dernières sont reliées alternativement par des arcs.
Une transition comporte un ou plusieurs arcs en amont, et un ou plusieurs arcs en aval. De la même façon, une place comporte un ou plusieurs arcs en amont, et un ou de plusieurs arcs en aval.
Un réseau de Petri ordinaire est un 5-tuplet
avec :
- P = {P1,…,Pn} ; ensemble fini non vide de places, :
-
- T = {t1,…tm} ; ensemble fini non vide de transitions, :
-
- :
- m ∊ NP...
TEST DE VALIDATION ET CERTIFICATION CerT.I. :
Cet article vous permet de préparer une certification CerT.I.
Le test de validation des connaissances pour obtenir cette certification de Techniques de l’Ingénieur est disponible dans le module CerT.I.
de Techniques de l’Ingénieur ! Acheter le module
Cet article fait partie de l’offre
Conception et Production
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Réseaux de Petri
BIBLIOGRAPHIE
-
(1) - BACCELLI (F.), COHEN (G.), OLSDER (G.-J.), QUADRAT (J.-P.) - Synchronization and linearity : An Algebra for Discrete Event Systems. - Wiley and Sons (1992).
-
(2) - BALBO (G.), SILVA (M.) - Performance models for discrete event systems with synchronizations. - Match Advanced Schools, Editorial Kronos, Zaragoza, Espagne (1998).
-
(3) - BAYNAT (B.) - Théorie des files d’attentes : des chaines de Markov aux réseaux à forme produit. - Ed Hermès (2000).
-
(4) - CHAO (D.), ZHOU (M.), WANG (D.) - Multiple Weighted Marked Graphs. - In IFAC 12th Triennial World Congress, pages 371-374, Sydney, Australie (1993).
-
(5) - CHRÉTIENNE (P.) - Les réseaux de Petri temporisés. - Thèse d’état, Université de Paris VI (1983).
-
(6)...
Cet article fait partie de l’offre
Conception et Production
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
QUIZ ET TEST DE VALIDATION PRÉSENTS DANS CET ARTICLE
1/ Quiz d'entraînement
Entraînez vous autant que vous le voulez avec les quiz d'entraînement.
2/ Test de validation
Lorsque vous êtes prêt, vous passez le test de validation. Vous avez deux passages possibles dans un laps de temps de 30 jours.
Entre les deux essais, vous pouvez consulter l’article et réutiliser les quiz d'entraînement pour progresser. L’attestation vous est délivrée pour un score minimum de 70 %.
Cet article fait partie de l’offre
Conception et Production
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive