Présentation
RÉ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’articleAuteur(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.
Cet article est réservé aux abonnés.
Il vous reste 94 % à découvrir.
Déjà abonné ? Se connecter
MOTS-CLÉS
performance allocation de ressources systèmes à événements discrets réseaux de Petri algèbre des dioïdes
DOI (Digital Object Identifier)
Présentation
Modélisation des GET dans l’algèbre des dioïdesArticle inclus dans l'offre
"Conception et Production"
(138 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
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, :
-
Cet article est réservé aux abonnés.
Il vous reste 94 % à découvrir.
Déjà abonné ? Se connecter
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
Réseaux de Petri
Article inclus dans l'offre
"Conception et Production"
(138 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
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)...
DANS NOS BASES DOCUMENTAIRES
Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Conception et Production"
(138 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
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 %.
L'expertise technique et scientifique de référence
Article inclus dans l'offre
"Conception et Production"
(138 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
