Sunteți pe pagina 1din 27

Obiectivele lucrrii

nsuirea unor noiuni teoretice referitoare


la reelele Petri la domeniile de aplicabilitate
ale acestora i la unele tehnici de modelare a
sistemelor de producie utiliznd reele Petri.
Iniierea n utilizarea unui program pentru
definirea structurii i caracteristicilor reelelor
Petri i pentru studierea funcionrii acestora.
Construirea n cadrul programului a unei
reele Petri reprezentnd un sistem de
producie, simularea funcionrii acestuia i
efectuarea unor studii de simulare privind
parametrii de desfurare ai procesului de
producie.

Structura reelelor Petri
Reelele Petri reprezint o categorie aparte de
grafuri. Un graf este complet definit dac se
cunosc mulimile nodurilor i arcelor acestuia.
Numrul de noduri ale unui graf reprezint
ordinul grafului. Grafic, nodurile grafului se
reprezint prin puncte sau cercuri, iar arcele prin
segmente orientate, unind fiecare cte dou
noduri.
Diferena dintre un graf i o reea Petri const n
faptul c, n cazul acesteia din urm, mulimea
nodurilor este nlocuit cu dou mulimi
disjuncte:
--mulimea locurilor P
i
, i = 1, ..., n i
--mulimea tranziiilor T
j
, j = 1, ..., m.

ntr-o reea Petri, un loc este reprezentat printr-
un cerc iar o tranziie printr-o bar, de obicei
vertical, sau printr-un ptrat.
Arcele unei reele Petri sunt unidirecionale. Un arc
nu poate lega dect fie o tranziie de un loc, fie un
loc de o tranziie. La o tranziie sau la un loc pot
ajunge mai multe arce, iar de la o tranziie sau de la
un loc pot pleca de asemenea mai multe arce. Un loc
i o tranziie pot fi legate prin cel mult un arc.
Structura unei reele Petri este astfel complet
definit de cele trei mulimi anterioare: a locurilor, a
tranziiilor i a arcelor.
Dac un arc leag o tranziie T
j
de un loc P
i
,
atunci arcul este reprezentat prin perechea (T
j
, P
i
) i
se spune c T
j
este o tranziie de intrare n locul P
i

iar P
i
este un loc de ieire din tranziia T
j
. Analog,
dac un arc leag un loc P
i
de o tranziie T
j
, atunci
arcul este reprezentat printr-o pereche (P
i
, T
j
) i se
spune c locul P
i
este un loc de intrare n tranziia
T
j
iar tranziia P
j
este o tranziie de ieire din locul
P
i
.
Prin evaluarea arcelor unei reele Petri se
nelege o aplicaie prin care fiecrui arc al reelei i
se ataeaz o valoare natural. Dac un arc leag un
arc P
i
de o tranziie T
j
, atunci evaluarea arcului
respectiv se noteaz cu a(P
i
, T
j
), iar dac un arc
leag o tranziie T
j
de un loc P
i
atunci evaluarea sa
se noteaz cu a(T
j
, P
i
).

Matricea care conine evalurile arcelor unei reele Petri
este denumit matricea de inciden. Elementul de pe linia i
i coloana j a matricei de inciden A are valoarea evalurii
arcului ce leag nodul P
i
de tranziia T
j
dac T
j
este o tranziie
de intrare n nodul P
i
. Dac tranziia T
j
este o tranziie de ieire
din nodul P
i
, atunci elementul respectiv al matricei A are
aceeai valoare a evalurii arcului corespunztor, dar cu semn
schimbat. Dac ntre nodul P
i
i tranziia T
j
nu exist nici un
arc, atunci elementul corespunztor al matricei de inciden
este nul.
Prin marcajul unei reele Petri se nelege o aplicaie
care asociaz fiecrui loc din reea un numr ntreg
reprezentat prin tot attea puncte (jetoane) n interiorul
cercului care simbolizeaz locul respectiv. Nu orice reea Petri
trebuie s posede un marcaj. Cele care au ataat aplicaia
respectiv se numesc reele Petri marcate.

Figura 1: Exemplu de reea Petri marcat
n figura 1 este prezentat un exemplu de reea Petri marcat,
format din trei locuri, trei tranziii i apte arce. Toate arcele
reelei au evaluare unitar, astfel nct matricea de inciden
a acesteia este




Locul P1 conine dou jetoane, iar locul P2 conine un jeton.
Marcajul reelei este

M = (2, 1, 0)

Reguli de funcionare
Fiind dat o reea Petri marcat, se spune c o
tranziie T
j
a acestei reele este activabil pentru
marcajul M dac i numai dac i numai dac, pentru
orice loc P
i
care este loc de intrare n tranziia T
j
,
marcajul locului P
i
este mai mare sau la limit egal
cu evaluarea arcului dintre P
i
i T
j
.
Luand ca exemplu reeaua Petri din figura 1,
tranziia T
1
este activabil deoarece singurul su loc
de intrare (P
1
) are un marcaj (2) mai mare dect
evaluarea arcului (P
1
, T
1
). Din acelai considerent
este activabil i tranziia T
2
. Tranziia T
3
a reelei
respective nu este activabil, deoarece printre
locurile de intrare n aceasta se afl unul (P
3
) al
crui marcaj este mai mic dect evaluarea arcului
corespunztor.

Dac o tranziie este activabil atunci ea poate fi
activat. Activarea unei tranziii const n modificarea
marcajelor locurilor de intrare i de ieire din tranziia
respectiv. La activarea tranziiei T
j
, marcajul unui loc P
i
de
intrare n tranziia respectiv scade cu o cantitate egal cu
evaluarea arcului (P
i
, T
j
). Dac P
i
este un loc de ieire din
tranziia T
j
, atunci marcajul su crete cu o cantitate egal cu
evaluarea arcului (T
j
, P
i
). Dac un loc al reelei nu este legat de
tranziia T
j
prin nici un arc, la activarea acesteia marcajul
locului rmne neschimbat.
Din punct de vedere grafic, activarea unei tranziii const
n scoaterea unor jetoane din locurile de intrare n tranziie i
introducerea altora n locurile de ieire din tranziie. n figura 2
este prezentat situaia rezultat n urma activrii tranziiei T
1
a
reelei Petri din figura 1: din locul P
1
(loc de intrare n tranziia
T
1
) a fost scos un jeton (deoarece evaluarea arcului (P
1
, T
1
) are
valoarea 1) iar n locul P
2
(loc de ieire din tranziia T
1
) a fost
introdus un alt jeton (deoarece evaluarea arcului (T
1
, P
2
) este de
asemenea 1).

Figura 2: Situaia reelei din figura 5.1 dup activarea tranziiei T
1

Marcajul reelei Petri a devenit astfel M = (1, 2, 0).
Dac n locul tranziiei T
1
ar fi fost activat tranziia T
2
,
marcajul reelei ar fi devenit M = (1, 1, 1). Se observ c, n
urma activrii unei tranziii, aceasta precum i alte tranziii ale
reelei i pot schimba starea de activabilitate. Dac n starea
din figura 1 ar fi activat tranziia T
2
, atunci tranziia T
3
ar
deveni la rndul su activabil.
Situaia din figura 2 se caracterizeaz i prin aceea c,
dac una din tranziiile T
1
sau T
2
este activat (devenind astfel
inactivabil), cealalt tranziie i pierde i ea caracterul de
activabilitate fr s fi fost ns activat. Situaia respectiv
poart denumirea de conflict. Pentru a decide n astfel de
situaii care din tranziiile aflate n conflict trebuie activat
prima, reeaua Petri trebuie s aib ataate o serie de reguli
de arbitraj.

Reele Petri temporizate
O reea Petri este numit temporizat dac
fiecrei tranziii a reelei i este ataat o valoare
raional pozitiv numit durat de activare.
Activarea unei tranziii ntr-o reea Petri temporizat
se efectueaz n trei etape, intervenind de aceast
dat factorul timp:
--tranziia este iniializat prin extragerea numrului
corespunztor de jetoane din locurile sale de intrare;
--tranziia este activ o perioad de timp, jetoanele
fiind ngheate n tranziie pe durata respectiv;
--tranziia este ncheiat prin plasarea numrului
corespunztor de jetoane n locurile de ieire ale
tranziiei.

O tranziie activabil nu poate fi activat dect dac
este inactiv (dac n tranziie nu se gsesc jetoane
ngheate).
Pentru a fi complet cunoscut, starea unei reele Petri
temporizate trebuie descris prin:
--marcajul reelei;
--starea tranziiilor (active sau inactive);
--timpii reziduali ai tranziiilor (timpii rmai pn la
ncheierea tranziiilor active).
Fcnd n acest moment legtura cu scopul pentru care
reelele Petri au fost prezentate (modelarea i simularea
sistemelor de producie) devine evident faptul c tranziiile
unei astfel de reele servesc modelrii operaiilor dintr-un
proces. Durata de activare a unei tranziii reprezint astfel
timpul necesar pentru efectuarea unei anumite operaii.
Evident, jetoanele care circul prin reea reprezint piesele i
semifabricatele din sistemul de producie.

Numrul de locuri de intrare i de ieire dintr-o tranziie precum
i evalurile arcelor de intrare i ale celor de ieire corespunztoare ofer
informaii asupra caracterului operaiei modelate de tranziia respectiv.
Iat cteva exemple:
--dac o tranziie are un singur loc de intrare i un singur loc de ieire iar
arcele corespunztoare au evaluri unitare, atunci tranziia modeleaz o
operaie n care se prelucreaz un singur semifabricat i din care rezult o
singur pies, de exemplu o operaie de prelucrare prin strunjire;
--o tranziie avnd un singur loc de intrare i un singur loc de ieire, dar
avnd arcele corespunztoare cu evaluri supraunitare, poate modela o
operaie de prelucrare ce se efectueaz simultan asupra unei anumite
cantiti de semifabricate;
--dac o tranziie are mai multe locuri de intrare i un singur loc de
ieire, atunci tranziia modeleaz o operaie de asamblare (figura 5.3).
Fiecare loc de intrare servete n acest caz la modelarea introducerii n
zona de lucru a cte unui tip de reper din ansamblul ce va fi realizat, iar
evalurile arcelor de intrare ofer informaii referitoare la cantitile din
fiecare reper ce intr n componena ansamblului.

Figura 3: Reea Petri pentru modelarea unei operaii de asamblare
Dac tranziiile servesc modelrii operaiilor procesului
tehnologic, se poate stabili n continuare c locurile dintr-o reea Petri
servesc, printre altele, modelrii elementelor de transport din cadrul
aceluiai proces. Se poate astfel ataa fiecrui loc o valoare raional
pozitiv numit timp de sejur, aceasta reprezentnd timpul necesar unei
resurse de transport pentru strbaterea unei anumite distane.
Aa cum se va putea observa n continuare, elementele de
transport nu sunt singurele componente ale unui sistem de producie ce
pot fi reprezentate prin locuri ntr-o reea Petri. Locurile pot reprezenta
de asemenea zone de stocare a pieselor sau semifabricatelor (buffere)
sau pot avea semnificaia unor variabile de stare ale procesului. Evident,
n aceste din urm cazuri, ataarea unor valori ale timpilor de sejur i
pierde semnificaia.
n cele ce s-au prezentat pn la acest punct s-a considerat c
valorile care descriu structura i starea unei reele Petri (evalurile
arcelor, marcajul reelei, duratele de activare ale tranziiilor i timpii de
sejur ai locurilor) sunt valori constante. S-au avut deci n vedere numai
reelele Petri deterministe. Pentru ca o reea Petri ce se dorete a
modela un sistem de producie s se apropie ct mai mult de realitate
este ns necesar ca valorile enumerate mai sus s fie descrise prin
variabile aleatoare (cu anumite densiti de probabilitate). Reelele din
aceast a doua categorie poart denumirea de reele Petri stochastice.

Descrierea sistemului de producie
Sistemul de producie ce urmeaz a fi modelat
prin intermediul unei reele Petri este prezentat n
figura 4.

Figura 4: Sistemul de producie studiat
Dou tipuri de piese (A i B) sosesc din exteriorul
sistemului n magazia B11. Att piesele de tip A ct i cele de
tip B sunt preluate de maina unealt MU1, prelucrate de
ctre aceasta i depuse n magazia B12.
Din magazia B12, piesele de tip A sunt preluate de
transportorul T1 i deplasate n magazia B21, iar piesele de
tip B sunt preluate de transportorul T2 i deplasate n
magazia B31.
Piesele de tip A sunt preluate din magazia B21 de
maina unealt MU2, prelucrate de ctre aceasta i depuse n
magazia B22. Piesele de tip B sunt preluate din magazia B31
de maina unealt MU3, prelucrate de ctre aceasta i depuse
n magazia B32.
Piesele de tip A din magazia B22 sunt preluate de
transportorul T3 i deplasate n magazia B4. Tot n magazia
B4 sunt deplasate i piesele de tip B preluate de transportorul
T4 din magazia B32. Din magazia B4 piesele de ambele tipuri
prsesc sistemul.

Piesele de tipul A sosesc n magazia B11 pe loturi.
Timpul dintre momentele sosirilor a dou loturi succesive
urmeaz o distribuie normal cu media 160 minute i abaterea
standard 12 minute. Mrimea unui lot urmeaz de asemenea o
distribuie normal, cu media 4 buci i abaterea standard 1
bucat..
Piesele de tipul B sosesc n magazia B11 de asemenea pe
loturi. Timpul dintre momentele sosirilor a dou loturi
succesive urmeaz o distribuie normal cu media 120 minute i
abaterea standard 8 minute. Mrimea unui lot urmeaz de
asemenea o distribuie normal, cu media 4 buci. i abaterea
standard 1 bucat.
Capacitatea magaziei B11 este de 25 buci, indiferent
de tipul pieselor.


Atunci cnd este liber, maina unealt MU1 preia pentru
prelucrare din magazia B11 piesa care a ateptat cel mai mult n magazie.
Timpul necesar prelucrrii unei piese de tip A pe maina unealt MU1
urmeaz o lege de distribuie normal cu media 20 minute i abaterea
standard 2 minute.
Timpul necesar prelucrrii unei piese de tip B pe maina unealt
MU1 urmeaz o lege de distribuie normal cu media 15 minute i abaterea
standard 2 minute.

Capacitatea magaziei B12 este de 100 buci, indiferent de tipul
pieselor.
Transportoarele T1 i T2 preiau fiecare cte o pies din magazia B12 n
mod aleator.
Timpii necesari transportoarelor T1 i T2 pentru a deplasa o pies
de la magazia B12 la magaziile B21, respectiv B31, urmeaz fiecare o lege
de distribuie normal cu media 25 minute i abaterea standard 3 minute.
Timpii necesari acelorai transpotoare pentru a se ntoarce goale
urmeaz fiecare o lege de distribuie normal cu media 25 minute i
abaterea standard 2 minute.
Capacitile magaziilor B21 i B31 sunt de cte 10 buci fiecare.

Atunci cnd este liber, maina MU2 preia din magazia B21 o pies de tipul
A, n mod aleator. Timpul care i este necesar pentru a o prelucra urmeaz o lege de
distribuie normal cu media 70 minute i abaterea standard 5 minute.
Atunci cnd este liber, maina MU3 preia din magazia B31 o pies de tipul B, n mod
aleator. Timpul care i este necesar pentru a o prelucra urmeaz o lege de distribuie
normal cu media 60 minute i abaterea standard 4 minute.

Capacitile magaziilor B22 i B32 sunt de cte 100 buci. fiecare.
Transportoarele T3 i T4 preiau fiecare cte o pies din magazia B22, respectiv B32,
n mod aleator.
Timpii necesari transportoarelor T3 i T4 pentru a deplasa o pies de la
magazia B22, respectiv B32, la magazia B4 urmeaz fiecare o lege de distribuie
normal cu media 30 minute i abaterea standard 3 minute.
Timpii necesari acelorai transpotoare pentru a se ntoarce goale urmeaz
fiecare o lege de distribuie normal cu media 25 minute i abaterea standard 2
minute.
Capacitatea magaziei B4 este de 10 buci, indiferent de tipul pieselor.
Piesele din magazia B4 sunt extrase din sistem la intervale de timp care
urmeaz o distribuie normal cu media 20 minute i abaterea standard 4 minute.
Ordinea de extragere din magazia B4 este aleatoare.
Cantitile de piese extrase din magazia B4 urmeaz o distribuie normal cu
media 4 buci i abaterea standard 1 bucat.

Construirea reelei Petri
Se va construi reeaua Petri din figura 5.
Dup cum se poate observa, tranziiile dintr-o reea
Petri reprezint activiti sau modificri de stare ale
elementelor sistemului de producie.
Locurile dintr-o reea Petri reprezint fie zone din
sistem n care se formeaz cozi de ateptare, fie stri ale
elementelor sistemului.
Numrul de jetoane dintr-un loc reprezentnd o coad
de ateptare corespunde numrului de piese din zona
respectiv a sistemului.
Prezena sau absena unui jeton dintr-un loc
reprezentnd o stare corespunde variantelor de existen a
strii respective.

Tranziiile t3 i t6 reprezint activitile de sosire a loturilor de piese de tip A, respectiv B,
n magazia B11.
Arcele t3-B11 i t6-B11 au culori diferite pentru a provoca apariia n locul B11 a dou
tipuri de jetoane.
Maina unealt MU1 este liber dac exist un jeton n locul M1L.
Tranziiile M1A i M1B reprezint prelucrarea de ctre maina unealt MU1 a unei piese de
tip A, respectiv B.
Arcele B11-M1A i B11-M2A au culori diferite
pentru ca un jeton de o anumit culoare care pleac
din magazia B11 s ajung n tranziia
corespunztoare tipului piesei.
Un jeton n locul p1 reprezint starea mainii
unelte MU1 din momentul imediat urmtor
ncheierii prelucrrii unei piese, indiferent de tipul
acesteia.
Tranziia t1 reprezint trecerea mainii unelte
MU1 n starea liber. Durata de activare a
tranziiei t1 este nul deoarece se consider c
trecerea n starea liber are loc imediat ce s-a
ncheiat prelucrarea unei piese.
Arcele M1A-B12 i M2A-B12 au culori diferite
pentru a provoca apariia n locul B12 a dou tipuri
de jetoane.

Tranziiile T112 i T121 reprezint deplasrile
transportorului T1 de la magazia B12 la magazia B21 i
napoi. Tranziiile T213 i T231 reprezint deplasrile
transportorului T2 de la magazia B12 la magazia B31 i
napoi.
Un jeton n unul din locurile T1B12 sau T1B21
reprezint faptul c transportorul T1 a ajuns la magazia B12,
respectiv la magazia B21. Un jeton n unul din locurile T2B12
sau T2B31 reprezint faptul c transportorul T2 a ajuns la
magazia B12, respectiv la magazia B31.
Celelalte elemente ale reelei Petri din figura de mai
sus au semnificaii ce pot fi deduse pe baza celor prezentate
anterior.