TD Réseaux de Petri

Exercice 1 :

On considère le RdP ci-dessous. Donner sa matrice d'incidence. Construire son graphe des
marquages en calculant chacun de ses nœuds par l'équation fondamentale des RdP.

P1 P3

T1 T3
T2 T4 T5

P2 P4
Exercice 2 :

Le RdP ci-dessous représente une production de deux types de produits circulant sur des palettes
P1

T1 P2 T2

Q1 Q2 Q3 Q4

T3 T4
P3

P4
spécifiques (deux palettes destinées aux produits S1 (resp. S2) présentes dans P1 (resp. P4)) sur
deux machines (M1 représentée par Q1 et Q2 et M2 représentée par Q3 et Q4).
Compte tenu du marquage initial de ce RdP :
• quel est le plan de charge des machines M1 et M2 ?
• quelle est la gamme de réalisation de S1 et S2 ?
• les palettes en circulation sont-elles conservées ?

Exercice 3 :

Une cellule de fabrication M est en mesure de fabriquer trois types de produits notés P1, P2 et P3.
Trois stocks de capacité infinie reçoivent ces produits devant la cellule. La cellule les fabrique dans
l'ordre P1, P2, P3, P1, P2, P3, … la fabrication se poursuit tant qu'il n'y a pas de stock vide.
• modéliser ce système par un RdP
• donner son équation de comportement.

On s'intéresse à la même cellule de production, mais on s'autorise cette fois à fabriquer autant de
produits que l'on veut d'un même type (dans la limite des produits disponibles en stocks)

tout en ne permutant que dans l'ordre P1, P2, P3. Par exemple : P1 P1 P1 P2 P2 P3 P1 P2 P2 P2 P2
est une séquence de production valide. P1 P1 P1 P3 P2 P2 P3 ne l'est pas.
Répondre aux deux questions du problème précédent.

P1

P2 M
P3

Exercice 4 :

Deux palettes, portant chacune une pièce, passent successivement sur les machines MA1 et MA2.
La machine MA1 ne peut traiter qu'une pièce à la fois et son temps de service est
d1 = 2. La machine MA2 peut traiter deux pièces à la fois et son temps de service est d2 = 3.
• représenter le fonctionnement de ce système par un RdP P temporisé. Le marquage initial sera
tel que les deux palettes sont dans le stock ST1.
• donner le graphe des marquages de ce RdPPT à vitesse maximale.

ST1 ST2
MA1 MA2
d1 = 2 d2 = 3