Documente Academic
Documente Profesional
Documente Cultură
JANETTA CULI
Modelarea i Analiza
Sistemelor Dinamice cu Evenimente Discrete
103 probleme
CUPRINS
Capitolul I. Conceptul de sistem cu evenimente discrete
Breviar...................................................................................................5
Problem rezolvat................................................................................7
Probleme propuse................................................................................11
Capitolul II. Limbaje formale i automate
Breviar.................................................................................................13
Probleme rezolvate..............................................................................26
Probleme propuse................................................................................27
Capitolul III. Reele Petri
Breviar.................................................................................................40
Probleme rezolvate..............................................................................50
Probleme propuse................................................................................55
Bibliografie...................................................................................................86
CAPITOLUL I
BREVIAR
Un sistem dinamic cu evenimente discrete (SDED) este un sistem
dinamic caracterizat printr-un spaiu discret al strilor i prin traiectorii de
stare continue pe poriuni. Modificrile de stare se numesc tranziii i survin
ca urmare a apariiei evenimentelor, n mod asincron.
Evenimentele au durat nul. n afar de cazul n care apar alte
specificaii, se consider c la un moment dat are loc un singur eveniment.
Un eveniment poate fi identificat ca :
aciune specific (ex: lansare operaie);
modificare necontrolabil n cadrul unui proces (ex: defectarea unei
resurse dintr-un motiv oarecare);
rezultatul satisfacerii simultane a mai multor condiii.
Evenimentele sunt de regul etichetate. Mulimea evenimentelor
legate de funcionarea unui proces oarecare determin astfel elementele unui
unde:
Q = mulimea strilor sistemului;
= alfabetul evenimentelor pe care le poate genera sistemul;
q0 = starea iniial;
= funcia de tranziie de stare, definit astfel;
: Q .
Observaii
1. n funcie de dimensiunea lui Q, SED se mpart n sisteme cu
numr finit de stri i respectiv sisteme cu numr infinit de stri;
indiferent ns de dimensiune, Q este numrabil;
2. Funcia de tranziie nu este definit ntotdeauna pentru toate
perechile din (Q ), ceea ce nseamn c nu este obligatoriu ca
din fiecare stare a sistemului s poat fi generate toate
evenimentele din ;
3. Alfabetul are ntotdeauna un numr finit de evenimente.
n concluzie, modelarea unui proces real ca SED include, indiferent de
formalismul utilizat, urmtoarele etape:
1.
2.
3.
Problem rezolvat
1. S se modeleze ca SED procesul constnd dintr-un server i o coad
de ateptare. Capacitatea serverului este de un client la un moment
dat, iar capacitatea cozii este presupus a fi nelimitat. Atunci cnd un
client intr n sistem, el intr n coada de ateptare. De ndat ce
serverul este liber, el preia cte un client din coada de ateptare, n
ordinea sosirii acestora. Intrarea clienilor n sistem ca i durata
serviciului sunt aleatoare. Se presupune c durata de schimbare a
clientului servit n cazul n care coada este nevid este
nesemnificativ. Iniial, serverul este liber.
Rezolvare:
Procesul propus va fi modelat ca SED autonom, ntruct nu exista nici o
indicaie temporal.
1. Definirea Q: n mod evident, sistemul va avea un numr infinit de
stri, deoarece capacitatea cozii de ateptare nu este limitat. n
acest caz, se va defini structura strilor sistemului prin specificarea
variabilelor de stare, i anume: s starea serverului i l lungimea
cozii de ateptare.
ntruct serverul nu poate fi dect liber sau ocupat, se poate considera
ca s {0, 1}, astfel: s = 0 semnifica server liber, iar s = 1 server ocupat.
Q = {(s, l) s {0, 1}, l N }
2.Definirea
3.Definirea
alfabetului de evenimente :
(( s, l ), e1 ) =
daca s = 1
daca s = 0
(( s, l ), e2 ) =
daca l 1
daca l = 0
respectiv ieirea unui client din sistem decrementeaz lungimea cozii, dac
aceasta era nevid sau elibereaz serverul, n caz contrar.
Modelul autonom poate fi modificat n vederea analizei performanelor
sistemului n cazul n care informaia despre proces este completat cu
informaii temporale.
A2 = 1.2;
A7 = 0.2;
S1 = 2.0; S2 = 0.7;
0.6;
A3 = 0.5;
A8 = 1.4;
S3 = 0.2;
A4 = 0.7;
S4 = 1.1;
A5 = 0.2;
S5 = 3.7; S6 =
Sosiri
e2 = 1.6
e1 = 0.4
e3 = 2.1
e8 = 4.0
e7 = 3.8
e11 = 5.8
e10 = 5.6
e12 = 7.2
e6 = 3.3
Plecri
e4 = 2.4
e5 = 3.1
e9 = 4.9
10
Ocuparea serverului este cea prezentat n figura de mai jos. Dup cum se
poate observa, serverul proceseaz clieni o durat de timp de 7,7 uniti de
timp din totalul de 8,6 uniti de timp. Aceasta reprezint o ocupare de
89,53%.
B(t)
1
0
Sosiri
e2 = 1.6
e1 = 0.4
e3 = 2.1
e8 = 4.0
e7 = 3.8
e11 = 5.8
e10 = 5.6
e12 = 7.2
e6 = 3.3
Plecri
e4 = 2.4
e5 = 3.1
e9 = 4.9
11
Probleme propuse
2. Fie un sistem de calcul cu dou procesoare P1 i P2, care lucreaz n
paralel. Modul n care taskurile sosesc spre procesare poate fi descris
n raport cu momentul de timp discret al apariiei lor prin intermediul
unei funcii binare a(t) , t N, astfel: a(t)=1 dac la momentul t
sosete un task i a(t) = 0 n caz contrar. Se presupune c nu pot sosi
simultan dou sau mai multe task-uri.
Presupunem c pentru un interval de timp t = 0,1,..,10 funcia a(t) are
valorile {1,1,1,0,1,0,1,1,0,0,1}.
La sosirea unui task sistemul de calcul aplic urmtoarea regul de
alocare a acestuia: cele dou procesoare lucreaz alternativ, primul
fiind P1. Se presupune c dac un task este trimis la Pi, i=1,2 i acel
procesor este ocupat, atunci taskul va atepta ntr-o coad de
capacitate infinit. Durata de procesare a unui task la procesorul P1
alterneaz ntre 4 uniti de timp i o unitate de timp (ncepnd cu 4),
iar durata de procesare pe P2 este de 2 uniti de timp. Fie y(t) numrul
total de clieni care prsesc sistemul la momentul t, iar x1(t) , x2(t)
lungimile cozilor de ateptare la procesoarele P1 respectiv P2. Se cere:
a)
b)
c)
12
0,7
1,1
1,6
2,5 sec
a)
b)
c)
d)
13
CAPITOLUL II
BREVIAR
Definiii
Notaii:
14
Lm L.
Operaii pe limbaje
Fie L, L1, L2, limbaje definite peste alfabetul . Cele mai utilizate
operaii pe limbaje sunt:
Reuniunea
L = L1 L2 ={ v| v L1 sau (i) v L2 }
Concatenarea
L = L1 L2 = {v | v = s t unde s L1 i t L2}
L =
Li ,
Lk+1 = Lk L,
L0 = {}
i= 0
15
L ^= {s ^ | s L} cu
() ,
, daca ^
^ =
, altfel
() s , ,
( s ) , daca ^
s ^ =
s , altfel
Proprietate:
atunci : * = + *.
(q, ) = q
b)
16
Observaii :
1)
2)
17
se definete astfel:
: Q ( { }) 2Q ;
(q, ) =
G* (q)
(q, s ) = G* [ ( (q, s ), )] =
q '
*
G ( q")
q , s ) q '' ( q ', )
, q0,obs, Qm,obs)
obs
, q0,nd, Qm,nd),
nd
18
n care
daca avem un AFN
,
nd =
{}, daca avem un AFN -
Pas 2
Pas 2.1
Pas 2.2
Pas 2.3
Pas 2.3.1
nd
Pas 2.3.2
(qnd, e))
nd
Dac qobsQobs
Introducere a lui qobs n LSN.
Pas 2.4
ntoarcere la Pas 2.
19
q1
q0
q
M1
este
f1
f
f0
q2
q
M2
f2
f
(q, a)
dac
q Q1 \{ f1 }i a 1 { }
(q, a) = 2 (q, a)
dac
q Q2 \{f2 } i a 2 { }
corespunztor concatenrii r = r1 r2
q1
M1
f1
f
1
q2
q
2
M2
M= (Q1 Q2 , 1 2 , , q1 , {f2})
(q, a) =
este
f2
ff
20
(q , a) dac q Q1 \ {f1} si a 1 { }
20
este
(q, a)
pentru
q Q1 \ {f1} i a
q0
q
q1
M1
f1
f
1
f0
f
0
marcat.
n
Observaie: Rij reprezint toate traiectoriile de la qi la qj fr s treac
printr-o stare cu un numr mai mare dect n.
Definiii:
R ijk = R ikk 1 ( R kkk1 ) * R kkj1 R ijk 1
21
d a ci aj
{ |a (i ,qa =) q j }
R =
{ a+ | (i ,qa =) q j { } d ai =c ja
0
ij
, q01 ,Qm1)
G2 =( Q2 , 2 , 2 ,
, q02 ,Qm2)
q0 = (q01 , q02)
Qm = Qm1 Qm2
Definirea funciei de transfer :
() q = (q1 , q2) Q i
(
),
) ) dac
1 (q1 ,
2 (q2 ,
1
2 i
(q,
)=
) i
)
1 (q1 ,
2 (q2 ,
(
) , q2 )
1 (q1 ,
dac
1\
2 i
1 (q1 ,
( q1 ,
))
2 (q2 ,
dac
2\
1 i
2 (q2 ,
Nu se definete pentru orice caz care nu corespunde celor definite mai sus
2) L (G1 || G2) = { s * / s
L (G1)
Observaie: Dac 1 =
L(G1 || G2) = L(G1)L (G2).
Lm (G1)
Lm
i s 2 L (G2) }
22
= funcia de tranziie : Q Q
= alfabetul ieirilor
= funcia de alocare a ieirilor : Q
Conform definiiei, orice main Moore d un rspuns (q0) asociat unei
intrri nule ( ).
Exemplu:
S se proiecteze maina Moore care calculeaz restul modulo 3 pentru un ir
binar de intrare (care are semnificaia unui numr ntreg n format binar)
Evident, exista doar trei ieiri posibile: = {0, 1, 2}, ceea ce nseamn c
numrul maxim de stri este tot trei.
Pentru intrarea nul (echivalent cu numrul 0), ieirea generat trebuie s
fie 0. Rezult, prin definiie, c (q0) = 0.
n continuare, se folosete urmtorul raionament: dac un ir de intrare
binar w corespunde numrului natural n, atunci w0 i corespunde lui 2n i
w1 lui (2n+1).
Rezult urmtoarea structura pentru maina Moore dorit:
23
0
2
1
q1
q0
q2
0
1
fie xz L i yz L
2.
fie xz L i yz L.
24
2.
25
Stop
Algoritmul de minimizare a automatelor a fost elaborat pe baza criteriului
Myhill Nerode. Acest algoritm urmrete gsirea perechilor de stri care
sunt echivalente (au aceeai evoluie). Acest lucru se realizeaz prin
eliminarea strilor care nu sunt echivalente. Algoritmul verific toate
perechile distincte de stri.
Fie automatul G = (Q, , , q0, Qm). Se construiete un tabel care s
conin toate perechile de stri distincte. Din matricea care are pe linii i pe
coloane toate strile se pstreaz doar elementele de sub diagonala
principal a matricei.
n acest fel, toate perechile (p, q) rmase nemarcate reprezint dou cte
dou stri echivalente.
26
Probleme rezolvate
5. S se proiecteze un AFD peste alfabetul = {a, b}care accept
cuvintele care nu conin 3a consecutiv.
Rezolvare.
Automatul obinut este cel din figura 2.1.
b
q0
q1
q3
q2
a,b
b
b
Figura 2.1
6.
Rezolvare.
AFD cerut este ilustrat n figura 2.2.
a
b
q10
q02
q5
q20
a,b
a
Figura 2.2
q30
a,b
q40
27
Probleme propuse
7. S se proiecteze un AFD peste alfabetul = {a, b}care accept
cuvintele ce conin minim 3a i nu se termina cu b.
8. S se proiecteze automatul determinist peste alfabetul = {a, b} care
accept cuvintele n care perechea aa este urmat de subirul bab.
9. Care este AFD care peste alfabetul = {a, b} accept irurile cu
numr par de a i nu conin subirul bb?
10. S se proiecteze AFD care accept peste alfabetul = {a, b, c}
cuvinte cu numr par de a, par de b i impar de c.
11. S se proiecteze AFD care accept peste alfabetul = {a, b, c}
cuvinte care conin minim 2 c (nu neaprat consecutivi) i nu conin
secvena aca.
12. S se construiasc peste = {a, b} un AFD care accept irurile ce
conin cel puin 2 a i nu conin subirul bb.
13. S se proiecteze un AFD care accept toate irurile peste alfabetul
={a, b} care conin cel puin 3 a i cel mult 2 b.
14. S se proiecteze AFD care peste alfabetul = {a, b}accept
cuvintele ce conin subirul aba i nu conin subirul bb,.
15. S se construiasc AFD peste alfabetul = {1, 2, 3} care accept
cuvintele n care suma ultimelor dou simboluri este 4.
16. S se construiasc un AFD peste alfabetul = {a, b} care accept
cuvinte ce conin numr par de a i nu conin subirul abb .
17. S se proiecteze AFD peste alfabetul = {1, 2, 3}, care accept toate
cuvintele care se termin cu subirul 123.
18. Care este automatul care peste alfabetul = {a, b, c} recunoate
cuvintele ce conin numr par de a i numr impar de c?
28
a)
a,b
b
b
b)
a
?
a
29
q0
2
q1
a,b
q3
a
q2
a,b
q2
a,b
a
q3
a,b
b
q4
q,s
q, r
30
q1
b
a
q3
q2
q2
b
a
q3
, b
q4
q0
a,b
b
31
q1
q2
q4
a
q3
q5
a
b
q1
32
q0
q1
q2
a
a
q1
q0
a
b
b
a,b
b
a
q0
q2
q1
38. Fie automatul de mai jos. Care este expresia regulat care descrie
limbajul acceptat de acest automat?
b
a
q0
a
q2
a,b
q3
33
A
0
1
0
1
q0
q1
1
0
q3
0
1
1
q1
q2
q3
34
35
48.
36
readyat1
loadat1
M2
giveto2
loadat2
AGV
1
giveto2
loadat1
loadat2
giveout
37
i3
i1
s1
i2
s3
38
53. Fie dou maini cu dou stri posibile: liber i ocupat i setul de
evenimente = {s1, f1, s2, f2}, unde si reprezint aciunea de start
funcionare pentru maina i, iar fi semnific aciunea de sfrit
funcionare pentru maina i. Pentru fiecare main Mi, trecerea din
starea liber n starea ocupat se face n concordan cu apariia
evenimentului si, iar trecerea din starea ocupat n starea liber se face la
apariia evenimentului fi.
a) S se construiasc automatele ce descriu funcionarea mainilor i
automatul ce descrie funcionarea ntregului sistem.
b) Se introduce o specificaie de funcionare: ntre cele dou maini
exist un buffer X de capacitate 1 , care poate avea dou stri: x0
buffer gol i x1- buffer plin. Se cere automatul care descrie
funcionarea stocului precizndu-se evenimentele interzise i cele
acceptate de fiecare stare.
M1
54.
M2
39
a
b
a
q0
q1
1
1
q3
q4
2
3
1
2
2,3
q2
2,3
2,3
40
CAPITOLUL III
Reele Petri
BREVIAR
Definiie: Reelele Petri (RP) sunt grafuri orientate cu dou tipuri de
noduri: poziii i tranziii. Formal, o RP ordinar i autonom poate fi
definit printr-un cvintuplu:
RP = ( P, T, I , O, M0 )
unde:
P este mulimea poziiilor, simbolizate prin cercuri; poziiile
modeleaz variabile de stare sau condiii;
T este mulimea tranziiilor, simbolizate prin bare
dreptunghiuri; tranziiile modeleaz evenimente sau aciuni.
Mulimile P i T sunt disjuncte
I: PxT { 0,1}
sau
P T =
Reele Petri
41
O: PxT { 0,1}
b.
3.Execuia
a.
b.
42
Tranziii speciale:
Notaii:
Reele Petri
43
Proprietatea 1: Mrginire
1) O poziie Pi este mrginit pentru un marcaj iniial M0 dac
M*M0 , exista un numr natural m astfel nct, oricare ar fi
evoluia reelei, m(Pi)<m;
2) O RP este mrginit pentru un marcaj iniial M0 dac toate
poziiile sale sunt mrginite pentru marcajul iniial M0;
Se numete RP binar (sigur) pentru un marcaj iniial M0 o reea
mrginit n care marcajul nici unei poziii nu depete valoarea 1.
Proprietatea 2: Viabilitatea
1) O tranziie Tj este viabil pentru un marcaj iniial M0 dac
M*M0, exist o secven de tranziii S care pornete din M i
conine Tj; o tranziie Tj este cvasiviabil pentru un marcaj iniial
M0 dac exist cel puin o secven de tranziii S care pornete din
M0 i conine Tj ;
2) O RP este viabil pentru un marcaj iniial M0 dac toate tranziiile
sale sunt viabile pentru marcajul iniial M0; o RP este cvasiviabil
pentru un marcaj iniial M0 dac toate tranziiile sale sunt cel puin
cvasiviabile pentru marcajul iniial M0;
O RP se numete conform dac este binar i viabil .
Proprietatea 3: Blocaje
1) Un blocaj este un marcaj pentru care nici o tranziie nu mai este
valid.
2) O RP se zice fr blocaje pentru un marcaj iniial M0 dac
M*M0, M nu este un blocaj.
44
Proprietatea 4: Reiniializabilitate
1) O RP are o stare de primire Ma pentru un marcaj iniial M0 dac
pentru toate marcajele accesibile Mi*M0, exist o secvena de
tranziii S a.. Mi(S Ma.
2) O RP este reiniializabil pentru un marcaj iniial M0 dac M0 este
stare de primire.
Observaie: Mrginirea, viabilitatea, absena/prezena blocajelor,
reiniializabilitatea sunt proprieti care depind de marcajul iniial.
Proprietatea 5: Invariani i componente conservative
Fie o reea Petri R i P mulimea poziiilor sale. Spunem c avem un
invariant liniar al poziiilor (sau invariant de marcaj) dac exist o
submulime P = {P1, P2 ,..., Pr}, PP i un vector de ponderi Q = {q1 ,
q2 ,..., qr}, qi N* a..
q1 m(P1)+ q2 m(P2)+. . .+ qr m(Pr) = Const. , M*M0
Mulimea P se numete component conservativ. Reeaua R se
numete conservativ dac i numai dac toate poziiile reelei sunt incluse
ntr-o component conservativ.
O secven de tranziii S se numete repetitiv dac M 0 (S M0 .
Investigarea proprietilor reelelor Petri
Investigarea proprietilor Reelelor Petri (RP) se poate face fie folosind
algebra liniar, fie folosind arborele de acoperire sau graful de marcaje.
Investigarea proprietilor RP cu ajutorul algebrei liniare.
Notaii:
Tj = {PiP | I(pi, tj) > 0}
Tj = {PiP | O(pi, tj) > 0}
Pi = {TjT | O(pi, tj) > 0}
Pi = {TjT | I(pi, tj) > 0}
W- = [wij-] , wij- = I(pi, tj) matricea de inciden nainte
Reele Petri
45
Pas 2.
Pentru fiecare nou marcaj Mi al arborelui se face fie Pas 2.1. fie
Pas 2.2.
Pas 2.1. Dac exist pe calea de la M0 la Mi (exclusiv Mi) un
marcaj Mj = Mi , atunci Mi nu are succesor.
Pas 2.2. Dac nu exist un marcaj Mj = Mi pe calea de la M0 la Mi
atunci se prelungete arborele adugndu-se toi succesorii
lui Mi . Pentru fiecare succesor Mk al lui Mi :
a)
b)
46
Reele Petri
47
48
2)
Reele Petri
49
- dreptunghi (
T-temporizare
P-temporizare
d
P-temporizare
T-temporizare
50
Probleme rezolvate
58. S se studieze proprietile de mrginire, viabilitate, ciclicitate i fr
blocaje pentru reelele Petri ilustrare n figura urmtoare:
-a-
-b-
P1
T1
T4
T3
P3
P2
P1
2 (3)
T1
T3
T4
P2
T2
P3
T2
Rezolvare.
Graful de marcaje al reelei din figura a) este :
M0 =
T1
T2
T2
T1
2
0
0
M1 =
1
1
0
M2 =
0
2
0
T3
0
0
1
T1
T4
M3 =
1
0
0
T2
M4 =
M5 =
0
1
0
Reele Petri
51
M0 =
T1
T2
T3
T4
T1
T2
52
T1
M0= 0
T2
T1
M1= 1
T2
M2= 2
T3
0
T4
M3= 0
T1
M4= 0
0
T3
M5=
0
T1, T2
M6=
P1
Rezolvare.
T1
e1
e1
T2
P3
P2
e2
T3
P4
T4
P5
e3
T5
e3
Reele Petri
53
{T 1, T 2}/e 1
0
1
M1 = 1
0
0
T3/e2
0
0
M2 = 0
1
1
{T 4, T 5}/e 3
Figura
Dac ns considerm aceeai reea dar nesincronizat se
poate vedea, construind din nou graful de acoperire, c
aceasta nu mai este viabil.
Prin executarea de dou ori la rnd a tranziiei T 1 sau a
tranziiei T2 pornind de la marcajul iniial se ajunge la blocaj,
deci de la aceste marcaje nici o tranziie nu va mai putea fi
executat. Secvenele T1T1 i T2T2 nu sunt posibile pentru
reeaua sincronizat.
M0 =
0
0
0
0
T1
T2
1
0
0
0
0
1
0
0
T1
T2
T1
T2
T5
2
0
0
0
1
1
0
0
0
2
0
0
T3
0
0
1
1
T4
T4
T5
0
0
0
1
0
0
1
0
54
Probleme propuse
60. Pentru reeaua Petri din figura de mai jos, s se determine pe baza
grafului de marcaje proprietile :
- viabilitate;
- mrginire;
- reversibilitate;
- blocaje;
- conflicte (structurale, efective);
- conservativitate;
- secvene repetitive;
- invariani de execuie;
- limbajul generat de reea.
P1
T1
P2
P3
T2
T3
P4
P5
T4
T5
P6
T6
T7
Reele Petri
55
P1
1
T2
1
T1
1
k
P3
1
P4
1
T4
1
P2
1
T3
1
P5
P3
T1
T3
P2
P4
T4
P6
T2
Se cer:
a) proprietile de mrginire, viabilitate, conflicte, siguran, puritate;
b) invarianii de marcaj;
c) limbajul generat de RP.
56
P1
T1
P3
T2
P4
T3
e1
P2
T2
T1
P5
P4
e1
P6
P3
T3
T4
e2
T5
Reele Petri
57
P2
T1
P4
P3
T3
P5
T4
T2
P4
T3
P2
P3
T1
P5
T4
58
T1
T2
P3
P2
T3
T4
P6
P5
P4
b
T5
T6
P1
2
T3
T2
T1
3
P2
2
P3
Reele Petri
69.
59
d1=1
P2
3
d2=1
T2
T1
P3
3
d3=1
T1
e2 T2
e1
P2
T5
T4
e2
T3
P3
e1
e3
60
P1
e2
T3
T4
P4
e1
P2
T2
e1
T5 e2
P3
T1
11
T2
2
P2
T4
P3
P4
T3
Reele Petri
61
P3
P2
T3
T2
T1
P3
P2
T2
T4
P4
P5
T3
T5
P6
T6
T7
62
(2)
T1
P3
P2
T2
(3)
(1)
P5
P4
T3
T4
(2)
(1)
T5
P6
T6
76. Sistemul din figura de mai jos prelucreaz dou tipuri de piese: A
respectiv B, preluate din dou depozite de intrare cu capacitate
infinit. Robotul R1 ncarc piesele de tip A pe maina M1 i
piesele de tip B pe maina M2. Dup prelucrarea pe maina M1,
respectiv pe maina M2, piesele de tip A sunt transferate automat
n bufferul B1 de capacitate 4, iar piesele de tip B sunt transferate
automat n bufferul B2 de capacitate 6. Robotul R2 preia piese din
bufferele B1 i B2 i ncarc maina M3 nti cu o pies de tip A i
dup aceea cu dou piese de tip B (pe rnd). Astfel maina M 3
realizeaz operaia de asamblare a unei piese A i a dou piese B
n ordinea A+B+B. Dup asamblare piesele prsesc sistemul.
Reele Petri
63
R1
M1
d1=3
M2
d2=2
B1
(4)
B2
(6)
R2
M3
1A+ 2B
d_as = 2
64
produc tor
retragere
stoc
consumator
Reele Petri
65
Stoc palete
R1
M1 (1)
M2 (1)
B1
B2
R2
M3 (1)
66
80.
sosirea
pieselor
sosirea unei
piese
e2
sosirea unei
cereri de piesa
stoc
plecarea
pieselor
81. Patru filosofi, f1 f4, stau n jurul unei mese, ntre ei fiind dispuse
baghetele b1 b4. Un filosof se poate gsi ntr-una din urmtoarele
dou stri: poate gndi sau poate mnca. Pentru a manca un filosof are
nevoie de cele dou baghete aflate de o parte i de cealalt a sa. n
starea iniial toi filosofii gndesc i baghetele se afla pe mas.
a) Descriei printr-o reea Petri urmtorul protocol: cnd un filosof
dorete s mnnce el ia mai nti bagheta din dreapta sa, apoi pe
cea din stnga sa i ncepe s mnnce. Cnd termin de mncat el
depune pe mas mai nti bagheta din mana dreapt, apoi pe cea
din mana stng i trece astfel n starea n care gndete. Indicai
invarianii minimali pentru reeaua construit. Este aceasta reea
viabil? Dac exist un blocaj gsii secvena de validri care
conduce la acesta i dai o explicaie a acestui blocaj.
Reele Petri
67
68
masina 1
sosire
piese
p1, p2
85.
stoc 1
stoc 2
plecare
piese
p1, p2
Reele Petri
69
masina 1
stoc 1
d1=2
d2=3
stoc 2
P8
S5
P4
P7
P1
S2
P5
S3
S6
S4
S1
Soarece
1
P6
5
P2
P3
3
Pisica
70
88.
Reele Petri
71
dA= 7
DIA
M2
(3)
A
A, B
DIB
M1
(1)
dA= 3
dB=2
StocA
(8)
R1
B
M4
(2)
Iesire A
R2
M3
(1)
dB=6
89.
dA= 5
Iesire B
M5
(1)
stocB
dB = 4
72
DIB
M2 (1)
M1 (1)
d2 = 6
R1
d_as = 4
M3 (1)
R2
Buffer
(10)
Iesire sistem
90.
Reele Petri
73
S2
M2
(p1)
p1
p1, p2, B
p1, p2, B
M1
(p1,p2)
R1
R2
S1
M3
(p2)
p2
S3
p1, p2, p3
p1
M2
M1
I
R1
p2, p3
p3
p2
M3
p2
p3
74
M1
3 unitati de timp
4 u.t.
5 u.t.
M2
8 u.t.
6 u.t.
M3
5 u.t.
3 u.t.
p2
p2
p1
p1
M1
p3
p2
p2
p1
M2
p1
M3
p3
Se cer:
a) reeaua Petri P temporizat care modeleaz sistemul;
timpii la care piesele p1, p2 i p3 prsesc sistemul tiind ca
prioritatea de prelucrare a piesei p2 > prioritatea piesei p1 >
prioritatea piesei p3. Duratele de prelucrare pe maini pentru
fiecare tip de pies sunt specificate n tabelul de mai jos.
b)
p1
p2
p3
M1
1 unitate de timp
1 u.t.
2 u.t.
M2
1 u.t.
2 u.t.
1 u.t.
M3
1 u.t.
1 u.t.
93. Se consider celula de fabricaie din figura de mai jos care include:
Reele Petri
75
p2
M1
M2
p1
CONV2
CONV1
Celula poate produce dou tipuri de piese: p1 i p2, fiecare dintre ele
trebuind procesat pe ambele maini. Duratele de procesare respective
sunt:
p1
p2
M1
3 uniti de timp
2 uniti de timp
M2
1 unitate de timp
4 uniti de timp
76
M1
IA
pA
M1
R1
M3
M2
R2
EB (pB)
AGV2
IB
pB
EA (pA)
M4
M5
Reele Petri
77
M1 (2)
M2 (1)
(1)
d1 = 10
M2 (1)
d2 = 4
Stoc2 (2)
R
M3 (1)
d3 = 5
Stoc3 (5)
78
R1
M2 (1)
M1 (1)
R2
Rebuturi
Reele Petri
79
80
satisfacerea
unei cereri
stoc 0
sistem de
productie
1
stoc 1
sistem de
productie
2
stoc 2
101. Fie sistemul descris de fluxul tehnologic din figura de mai jos.
Sistemul prelucreaz dou tipuri de piese A i B preluate din
stocuri de capacitate infinit. Piesele de tip A sunt ncrcate pe
palete de cte 2 poziii (capacitate 2 piese) iar piesele de tip B
Reele Petri
81
82
FB
R1
BA
BB
R2
M1 (1)
M2 (1)
B1
B2
M3
B +A + B
Reele Petri
83
R1
M2(1)
M1(1)
R2
M3(2)
84
P2
M1
Dp1
Dp2
R1
Cap5
Cap2
M2
Cap6
M3
R2
AGV
Cap1
Reele Petri
85
BIBLIOGRAFIE
1.
2.
David R., Alla H.- Du Grafcet au Reseaux de Petri, Ed. Hermes, Paris,
1997.
3.
4.