Présentation

Article interactif

1 - RÉSEAUX DE PETRI

2 - MODÉLISATION DES GET DANS L’ALGÈBRE DES DIOÏDES

3 - ÉVALUATION DE PERFORMANCES

4 - ALLOCATION DE RESSOURCES

5 - CONCLUSION

Article de référence | Réf : AG3544 v1

Réseaux de Petri
Comportement dynamique des systèmes à événements discrets dans l’algèbre des dioïdes

Auteur(s) : Samir HAMACI

Relu et validé le 26 avr. 2021

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Version en anglais En anglais

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’article

ABSTRACT

Dynamic Behavior of Discrete Events Systems in Dioid Algebra

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)

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 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

KEYWORDS

performance   |   resource allocation   |   Discrete Events Systems   |   Petri Net   |   dioid algebra

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-ag3544


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

ABONNEZ-VOUS

Version en anglais En anglais

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...

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

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.

Obtenez CerT.I., la certification
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

ABONNEZ-VOUS

Lecture en cours
Réseaux de Petri
Sommaire
Sommaire

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 est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

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

ABONNEZ-VOUS

Sommaire

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

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

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

ABONNEZ-VOUS