Académique Documents
Professionnel Documents
Culture Documents
Par ailleurs, il apparaîtra dans les paragraphes suivants que ces jetons
peuvent changer de couleur, permettant ainsi la représentation de
multiples situations dans les domaines d’applications précités.
Coloration bidimensionnelle
Fonctions arcs aval, fonctions arcs amont
Dans ce réseau de Petri à quatre places et une transition circulent des
jetons de trois couleurs différentes
<a>, <b>, <c>. Les arcs sont affectés de quatre types de fonctions f, g, h
et Id (fonction Identité).
Il convient de définir ces fonctions, par leur action sur chacune des
Pour qu'une
couleurs transition
du réseau. T soit
Ces franchissable
fonctions sont pour une couleur <c>, il
faut trouver
ainsi définiesdans
danschaque place
l’exemple quiPiva être traité :
amont à T, un ensemble de couleurs {C}i tel que fi<c> = {C}i ; où fi
est la fonction portée par l'arc amont reliant la place Pi à la transition
T. Dans l'exemple traité, les fonctions f, g et h sont définies sur les
trois couleurs <a>,
<b>, <c>.
De manière générale, chaque fonction est précisément définie, et ceci
spécifiquement pour chaque couleur. L’action des fonctions attachées aux
arcs amont est plus délicate à interpréter que pour ce qui concerne
les arcs aval. Ainsi, la configuration de la figure permet de clarifier le
principe de ce fonctionnement.
Ici, le réseau est constitué d’une transition reliée à deux places, une en
amont, une en aval. Les arcs
portent chacun une fonction ainsi définie :
Avant franchissement
Après franchissement
La transition est franchissable pour la couleur <a>, qui n’apparaît cependant pas
dans le réseau. Lors du
franchissement de la transition, la couleur <b> est captée dans la place amont,
RdPs colores ´ a` travers des exemples
Exemple 1 : Un systeme de production est constitue d’une premiere machine
avec son stock en sortie de capacite limitee a` 3 produisant la piece a et
d’une seconde machine avec son stock en sortie de capacite limitee a` 3
produisant la piece b . L’etat du systeme
est caracterise par :
– La premiere machine produit la piece a (une marque dans la place Pa1)
– La premiere machine est en attente (une marque dans la place Pa3)
– Le nombre de pieces dans le stock de sortie de la premiere
machine (nombre de marques dans la place Pa2)
– Le nombre de places libres dans le stock de sortie de la premiere
machine (nombre de marques dans la place Pa4)
– La seconde machine produit la pièce b (une marque dans place Pb1)
– La seconde machine est en attente (une marque dans place Pb3)
– Le nombre de pièces dans le stock de sortie de la seconde machine (nombre
de marques dans la place Pb2)
– Le nombre de places libres dans le stock de sortie de la seconde machine
(nombre de marques dans la place Pb4)
L’etat du système va évoluer ´ quand se produit :
– le début de la production d’une pièce a par la première machine
(franchissement de Ta1)
la fin de la production d’une pièce a par la première machine
(franchissement de la transition Ta2)
– le retrait d’une pièce a du stock de la première machine (franchissement de la
transition Ta3)
– le début de la production d’une pièce b par la seconde machine
(franchissement de Tb1) la fin de la production d’une pièce b par la seconde
machine
(franchissement de la transition Tb2)
– le retrait d’une piece b du stock de la seconde machine
(franchissement de la transition Tb3)
Machines a et b avec leurs stocks de sortie, RdP
(gauche) et RdP colore (droite)
Quand il n’y a pas de couleur associee a` une marque, on parle
d’une marque de couleur neutre.
Elle est notee < *>.
Exemple 2 : introduction de fonctions associees aux arcs Un systeme de
production est constitue d’une seule machine avec son stock en sortie de
capacite limitee a` 3. Cette machine produit soit la piece a soit la piece b. Le
RdP de ce systeme de production peut etre obtenu apartir des RdPs
modelisant les deux sous systemes dans l’exemple precedent par 2 :
– la mise en commun de la machine pour la fabrication des pieces a et b
(fusion des places Pa3 et Pb3 en la place P3) ;
– la mise en commun du stock de sortie de la machine (fusion des places Pa4
et Pb4 en la
place P4).
pour la couleur <a>, P3 doit avoir au moins une marque de
couleur neutre :
f(< a >) =>
– pour la couleur <b>, P3 doit avoir au moins une marque de
couleur neutre :
Pre(P3; T1) n’est plus ici un entier naturel mais une
application de C dans l’ensemble des
applications de C N. Par simplicite, on prefere definir
Pre(P3; T1) a` l’aide de fonctions
annexes comme la fonction f : P re(P3; T1) = f
A partir du moment ou la place P3 contient au moins une marque de
couleur neutre, le franchissement de T1 peut donc se faire pour la
couleur <a> ou la couleur <b>.
Dans l’exemple considère, il consiste à retirer une marque de la
place P2 et à ajouter dans la place P1 une marque de la couleur
pour laquelle le franchissement de T1 a été decide. On dit que la
fonction identite notée Id est associée à l’arc reliant la transition
T1 a` la place P1 :
Id(< a >) =< a > et Id(< b >) =< b >
2.3 Les fonctions courantes
Les fonctions appliquées sur un ensemble de couleurs unidimensionnelles sont
ainsi définies de manière
courante :