Master Smart Industry

M.N. Kabbaj, 2021-22

RÉSEAUX DE PETRI
 RESEAUX DE PETRI

1. Introduction
2. Notions de base d’un Réseau de Petri
3. Propriétés des Réseaux de Petri
4. Graphes de marquages et arborescence de couverture
5. Etude des propriétés des réseaux de Petri par algèbre linéaire
6. Etude des propriétés des réseaux de Petri par réduction

L’objectif de ce cours est de présenter la modélisation par Réseaux de Petri. Les Réseaux de Petri
ont été développés pour permettre la modélisation de classes importantes de systèmes qui
recouvrent des classes de systèmes de production, de systèmes automatisés, de systèmes
informatiques et de systèmes de communication, pour n’en citer que quelques-uns, afin de
permettre leur conception, leur évaluation et leur amélioration.

2
Chapitre 1

INTRODUCTION

3
Chapitre 1
1. Systèmes et modèles
2. Quelques classes de systèmes à variables
discrètes
3. RDP : historique et domaine d’utilisation

4
Systèmes et modèles Classes de systèmes Réseaux de Petri

Notions générales sur les systèmes et modèles

5
Systèmes et modèles Classes de systèmes Réseaux de Petri

Exemple du réservoir
Le réservoir rempli d’une hauteur h(t) de liquide est alimenté par un débit dentree(t)
de liquide en haut du réservoir.
Le liquide s’échappe à la base par une vanne pour laquelle il est possible de modifier
la section de l’ouverture en agissant sur la valeur de la variable v(t). Il s’échappe avec un
débit dsortie (t).

• Variables d’entrée :
• Variables de sortie :
• Variables d’état :

6
Systèmes et modèles Classes de systèmes Réseaux de Petri

Exemple du réservoir

7
Systèmes et modèles Classes de systèmes Réseaux de Petri

Outils de modélisation

▪ Les variables d’un système peuvent être de nature différente :

continues , discrètes, logiques.

▪ Suivant la nature des variables d’entrée, de sortie et d’état, les outils de

modélisation utilisés sont différents .

8
Systèmes et modèles Classes de systèmes Réseaux de Petri

Quelques classes de systèmes à variables discrètes

▪ Une première application est la modélisation de processus de fabrication de
systèmes industriels manufacturiers.

▪ Un processus est une suite d’opérations effectuées dans un ordre bien déterminé.
L’industrie manufacturière est caractérisée par la production de pièces en série (par
exemple, production de véhicules), soit des variables discrètes représentant des
nombres de pièces.

▪ On peut l’opposer à l’industrie lourde de transformation de la matière (par exemple

chimie lourde) qui est caractérisée par des flux continus de matière, d’ énergie, soit
des variables continues.

▪ Un processus de fabrication manufacturière utilise des ressources : les machines qui

effectuent les différentes opérations, les stocks, les convoyeurs entre les différentes
machines, etc …

▪ Il apparaît alors des problèmes d’organisation et plus particulièrement, des

problèmes de synchronisation et de coopération entre des processus travaillant en
parallèle et partageant des ressources

9
Systèmes et modèles Classes de systèmes Réseaux de Petri

Quelques classes de systèmes à variables discrètes

▪ On peut définir un processus informatique de façon similaire à un processus

manufacturière.

▪ Il utilise des ressources de même type : processeurs pour transformer

l’information, mémoires pour stocker, bus et réseaux pour la transporter, etc …

▪ De façon plus générale, les problèmes d’organisation, de synchronisation et de

coopération entre des processus travaillant en parallèle et partageant des
ressources apparaissent dans de nombreux systèmes.

▪ Il peut s’agir de traiter du trafic dans des réseaux que ce soit des réseaux de
communication ou des réseaux routiers.

▪ Il peut aussi s’agir d’organiser la diffusion de l’information au sein d’une entreprise

(par la mise en place d’un système d’information supporté par un système
informatique) ou la gestion d’un projet…

10
Systèmes et modèles Classes de systèmes Réseaux de Petri

Historique
Carl Adam Petri
Mathématicien allemand et informaticien (1926 - …)
Invention des réseaux de Petri en 1962, dans sa thèse « Communication avec
automatismes » (Kommunication mit Automaten).

Un outil de représentation mathématique graphique

Outil de représentation et d’analyse des automatismes. Ils permettent de représenter
des systèmes à fonctionnement séquentiel (par étapes).

Contexte
(MCT, Merise) et (Diagramme d’activités, UML) = extension informelle des Réseaux de
Pétri.

11
 Systèmes et modèles Classes de systèmes Réseaux de Petri

Quelques outils de simulation

Il existe de nombreux outils de simulation, souvent libres, et développés dans le cadre de
thèses ou de recherches scientifiques.
▪ CPN Tools (un des logiciels les plus utilisés, simulation de réseaux de Pétri de haut
niveau)
▪ MISS-RdP© : Interactive Modelling and System Simulation (outil permettant de simuler et
de modéliser des RdP de haut niveau)
▪ Petri-Parc (simulateur graphique de RdP qui permet la modélisation et la simulation de
réseaux simples ou colorés)
▪ CoopnBuilder (simulateur graphique utilisé pour la modélisation des réseaux de Pétri
orientés-objets).

12
Systèmes et modèles
Utilisation actuelle
L’utilisation des réseaux de Petri est plus tournée vers la recherche que vers
l’industrie.
Réseau de Pétri ordinaire
Réseau de Pétri généralisé
Réseau de Pétri temporisé
Réseau de Pétri coloré
Réseau de Pétri continu
Classes de systèmes Réseaux de Petri
Modélisation de systèmes logiciels
Modélisation de processus d’affaires
Gestion des flux
Programmation concurrente
Génie de la qualité
Diagnostic
Gestion des flux complexe
Modélisation de chaînes logistiques
Utilisation
Gestion dupour les techniques quantitatives
temps
Modélisation d’attentes
Modélisation des systèmes de collaboration
Modélisation de réactions chimiques
13