REELE PETRI TEMPORIZATE

FOLOSITE N
MODELAREA I CONTROLUL
UNUI CENTRU DE COMENZI PRIN TELEFON

I. Noiuni teoretice
Definite de ctre Carl Adam Petri n anii 1960 n teza sa de doctorat, retelele Petri au
abilitatea de a generaliza teoria automatelor, reprezentnd o metod formal / matematic
pentru modelarea i verificarea sistemelor (concurente/distribuite)
Unul dintre modelele matematice folosite pentru modelarea sistemelor reale
secveniale era acela al automatelor finite, sau altfel spus al sistemelor tranzitionale de tip
stare-aciune. Pornind de la aceste modele secveniale, C.A. Petri a avut ideea de modelare a
sistemelor paralele i distribuite prin divizarea strii sistemului n anumite elemente care s
caracterizeze strile locale ale subsistemelor constituente, un element putnd face parte din
mai multe stri locale (exemplu resurse partajabile harddisk, imprimant, etc) i prin
caracterizarea evoluiei sistemului printr-o execuie concurenta a unor tranziii locale.
Primul model, i cel mai simplu, a fost cel al retelelor Petri de tip C/E (reele
conditie/eveniment), model care poate surprinde doar aspectul calitativ al sistemelor (sau
fenomenelor) modelate.
Modelul imediat urmtor elaborat a fost cel al retelelor Petri de tip P/T (reele
poziie/tranziie), care au fost introduse ca o generalizare a reelelor de tip C/E : ele pot
surprinde si aspectul cantitativ al sistemelor modelate: locaiile retelei pot contine mai multe
puncte (pn la un numr maxim precizat, numit capacitatea locaiei), spre deosebire de
reelele C/E a cror locaii pot contine cel mult un punct.
Pentru a putea modela sisteme cu o complexitate sporit prin reele nu prea
complicate, deci uor de studiat, urmtoarea idee a fost s se considere ca punctele din locaii
au ataat cte un tip dintr-o mulime fixata de tipuri (sau sorturi/culori) , deci pot
diferentiate ntre ele, locaiile putnd conine puncte din ecare tip. Astfel s-au introdus
reelele Petri de nivel nalt: reele Pr/E (retele predicat/eveniment), reele Pr/T (retele
predicat/tranziie), reele relationale i reele colorate.
O reea Petri se compune dintr-un tip particular de graf orientat notat cu N i o stare
iniial M, denumit marcaj iniial. Graful N al reelei Petri este orientat, ponderat i bipartit,
constnd din dou tipuri de noduri, denumite poziii sau locaii si respectiv tranziii; arcele
pleaca fie de la o poziie la o tranziie, fie de la o tranziie la o poziie.
Ca simbolizare grafic, poziiile se reprezint prin cercuri, iar tranziiile prin bare sau
dreptunghiuri. Arcele sunt etichetate cu ponderile lor (valori ntregi, positive); un arc cu
ponderea k poate fi privit ca o mulime de k arce paralele cu o pondere unitar. Etichetele
pentru pondere unitar se omit n reprezentrile grafice uzuale. ntr-o astfel de reea, condiiile
procesului numite locaii, mpreun cu evenimentele care se produc numite tranziii, formeaz
prin intermediul unor arce un graf bipartit orientat.

O reea Petri se poate defini ca un cvintuplu, PN=(P, T, F, W, M), n care:

P={p1,p2,.pm} este o mulime finita de poziii;

T={ t1,t2,.tn} este o mulime finite de tranziii;
F (PxT) U (Tx P) este o mulime de arce;
W:F {1,2,3} este o funcie de ponderare a arcelor;
M: P{ 1,2,3} este o funcie de marcaj iniial.

Reele Petri cu tranziii temporizate

Se spune c o reea Petri este cu tranziii temporizate sau temporizat T, dac fiecrei
tranziii ti, i=1, ..., n, i se asociaz un interval de timp di 0, prin intermediul unei funcii de
temporizare tip T (tranziie).

Fig. 1 Ilustrarea executrii unei tranziii temporizate

n ceea ce privete funcionarea reelei Petri temporizate T, intervalele de timp di0
joac rolul unor ntrzieri ce se manifest dup cum urmeaz: din momentul cnd tranziia ti
este validat, un numr de ai-j jetoane vor rmne rezervate (nedisponibile din punctul de
vedere calitativ, logic, al aplicrii regulii tranziiei) n poziia pj care precede ti pentru di uniti
de timp, nainte de deplasarea lor prin executarea tranziiei ti. (Reamintim c aij- noteaz
ponderea arcului de la poziia pj la tranziia ti, fiind elementul generic al matricei de inciden
de intrare A- ). Ilustrm cele spuse mai sus prin reprezentarea grafic din fig.1 pentru ai-j =1 i
M0 ( pj ) = 2 . Jetonul rezervat este figurat ca un cerc, iar cel nerezervat ca un disc.
n cazul a dou sau mai multe tranziii aflate n conflict, selectarea tranziiei care se va
executa se realizeaz pe baza unui mecanism de prioriti sau probabiliti asignate
respectivelor tranziii.

Reele Petri cu poziii temporizate

Se spune c o reea Petri este cu poziii temporizate, sau temporizat P, dac fiecrei
poziii pj, j = 1,...,m, i se asociaz un interval de timp dj 0, prin intermediul unei funcii de
temporizare tip P (poziie).

Fig. 2 Ilustrarea comportrii unei pozitii temporizate

n ceea ce privete funcionarea reelei Petri temporizate P, intervalele de timp dj > 0
joac rolul unei ntrzieri ce se manifest dup cum urmeaz: din momentul cnd tranziia ti
care precede pj este executat, un numr de at jetoane vor rmne rezervate (nedisponibile din
punct de vedere calitativ, logic, al aplicrii regulii tranziiei) n poziia p pentru dj uniti de
timp, nainte de a putea fi utilizate pentru a valida tranziii ce succed lui,-. (Reamintim c a
noteaz ponderea arcului de la tranziia ti la poziia pj, fiind elementul generic al matricei de
inciden de ieire A+).
n cazul temporizrii P, se presupune c executarea oricrei tranziii validate are loc
instantaneu (nu consum timp). Ilustrm cele spuse mai sus prin reprezentarea grafic din fig.
2 pentru a+= 1 i M0(pj) = 1. Jetonul rezervat este figurat ca un cerc, iar cel nerezervat ca un
disc.
n cazul a dou sau mai multe tranziii aflate n conflict, selectarea tranziiei care se va
executa se realizeaz pe baza unui mecanism de prioriti sau probabiliti asignate
respectivelor tranziii.
Reelele temporizate P se folosesc pentru a introduce n modelul matematic
informaiile privitoare la durata activitilor, elabornd, astfel, un model cantitativ. Cu
ajutorul unui asemenea model se pot lua n discuie toate caracteristicile temporale specifice
sosirii clienilor i servirii acestora cu anumite succesiuni de operaii de ctre resursele
sistemului.

Un exemplu de reea Petri temporizata este urmatorul:

Fig. 3 Reea Petri temporizat anterior activrii unei tranziii

In reeaua din figura de mai sus, celor trei tranziii le-au fost ataate durate de activare.
La activarea tranziiei T2, un jeton este mutat din locul P1 n T2 la momentul t=0. Jetonul este
"ngheat" n tranziia T2 pentru un interval de timp egal cu durata de activare a acesteia, pn
la t = 3 (vezi fig. 2)

Fig. 4 Reeaua Petri temporizat dup activarea tranziiei

Tranziia T2 elibereaz dou jetoane ctre locul P3 doar la sfritul perioadei de activare(t
= 3).
O tranziie activabil nu poate fi activat dect dac este inactiv (dac n tranziie nu se
gasesc 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).

5

II.

Aplicaie

Se consider un centru de comenzi care urmrete ntreg procesul de comand i

livrare a produselor de diferite naturi.

Aplicaia urmrete evoluia comenzii, nc din momentul apelului telefonic i pn la

realizarea facturilor si inscrierea clientilor in baza de date a companiei pentru campanii
viitoare de marketing.
Se pot identifica 4 zone importante n activitatea unui astfel de centru:

Zona de procesare comenzi telefonice

Zona de pregtire a comenzii n depozit
Zona de livrare propriu-zis
Zona de finalizare a comenzii (creare factur i introducere n baza de date)

Fluxul operaiilor ce se desfoar n prima zon, cea de procesare a comenzilor

telefonice, este constituit din urmtorii pai:
1.
2.
3.
4.
5.

Firma primete cte un apel, n medie, la fiecare 9 minute;

Apelul este redirecionat ctre unul din cei doi operatori angajati;
Operatorul preia comanda pe care clientul dorete s o efectueze;
Comanda este generat n aproximativ 3 minute de la preluarea apelului;
Apelul se ncheie.

Urmtoarea zon este cea de pregtire a comenzii n depozit, aceasta fiind alctuit din
urmtoarea scurt succesiune de operaii:
1. Se pregtete fiecare comand si este ncarcat n camion de ctre un lucrtor depozit;
aceast operaiune dureaz, n medie, aproximativ 10 minute, avnd la dispozitie 4
lucrtori n depozit.
2. n momentul n care n camion se afl 10 comenzi, acesta pleac sa livreze.

Fluxul operaional ce trebuie urmrit pentru livrarea propriu-zis este format din paii:
1. Resursa ofer livreaz comenzile, operaiune ce dureaz aproximativ 30 de minute per
camion; firma are la dispoziie 3 camioane;
2. La revenire sunt predate tichetele corespunztoare comenzilor livrate, semnate de ctre
clieni;
3. Este confirmat livrarea tuturor pachetelor;
4. Operaia de livrare este ncheiat.

Ultima succesiune de pai ce va fi parcurs constituie procesul de finalizare a comenzii:

1. Se informeaz departamentul de facturare cu privire la detaliile fiecrei comenzi
livrate;
2. Se creeaz facturile corespunztoare;
3. Procesul de facturare se ncheie;

4. Se informeaz departamentul de marketing;

5. Se adaug clienii n baza de date a companiei pentru campanii de marketing viitoare.