Академический Документы
Профессиональный Документы
Культура Документы
Un réseau de Petri est un graphe orienté biparti défini par un quadruplet R = (P, T, Pré,
Post) où :
3
Notion de base
2. Marquage d'un Réseau de Pétri
Le marquage d’un RdP est précisé par la présence à l'intérieur des places d'un nombre fini
(positif ou nul), de marques ou de jetons. Une place est donc vide ou marquée.
Une place donc peut représenter une ressource du système (un stock par exemple), elle peut
contenir plusieurs jetons (dans l’exemple du stock, le nombre de jetons peut indiquer le nombre
de pièces stockés).
4
Modélisation d’un atelier de
coupe de bois
Un atelier est constitué d’une machine de coupe et d’un
stock.
Quand une commande arrive et que la machine de coupe
est disponible, la commande peut être traitée (Opération
de découpe).
Une fois le traitement terminé, la commande qui a été
traitée est stockée.
Sinon, la commande doit attendre que la machine se
libère avant de pouvoir être traitée.
6
Réseaux De Pétri
Réseaux De Pétri
Add Text
Début de traitement
Machine occupée
Fin de traitement
Add Text Add Text
C= Post- Pre =
L’application incidence arriéré (places suivant) :
Post=
Thanks!
Any questions?
10