Fiecare cerc (nod) al reelei reprezint cte un eveniment al proiectului, n termeni de start
sau de final al uneia sau mai multor activiti.
Fiecare arc orientat, care are originea ntr-un eveniment (start) i destinaia ntr-un alt
eveniment (final), reprezint cte o activitate a proiectului.
Evenimentul de start al unei activiti (eveniment precedent) este notat n mod generic cu
litera i, iar evenimentul final al unei activiti (eveniment succesor) este notat n mod
generic cu litera j, referirea generic a unei activiti fcndu-se cu ajutorul indicilor celor
dou noduri ntre care este cuprins arcul corespunztor activitii aij. Reelele de tip ADC
sunt adesea numite diagrameij [Loc-96]
53
Se traseaz reeaua.
Ordinea reprezentrii activitilor n reea, trebuie s respecte ntr-u totul ordinea i
dependenele impuse de procesul tehnologic.
Nodurile (evenimentele) reelei sunt numerotate, iar deasupra arcelor (activitilor) se
nscrie denumirea activitilor i/sau duratele de timp ale acestora.
Evenimentul corespunztor startrii primei (primelor) activiti din reea, se numete
eveniment iniial al proiectului, iar evenimentul corespunztor finalizrii ultimei
(ultimelor) activiti din reea, se numete eveniment final al proiectului.
Restricii
Un proiect nu poate avea dect un singur eveniment iniial i un singur eveniment final.
A
i
j
B
B
i
3
C
1
C
4
D
4
Termenul minim al evenimentului i (cel mai timpuriu moment cnd poate s aib loc respectivul
eveniment; TE Erliest Time)
TEi=max {L(D0j)};
(4.1)
54
Termenul maxim al evenimentului i ( cel mai ntrziat moment cnd poate s aib loc
respectivul eveniment; TL Latest Time)
(4.2)
TLi=TEn - max {L(Di,n)}= min{TEn - L(Di,n)};
unde:
- TEn reprezint termenul minim al evenimentului final al proiectului;
- Di,n reprezint unul din traseele posibile de la evenimentul i la evenimentul final
n al proiectului.
n dreptul fiecrui eveniment al reelei se configureaz cte dou csue suprapuse, n care
se vor introduce valorile termenelor evenimentelor calculate pe baza procedurii metodei .
Paii de calcul a termenelor evenimentelor
1) n primul pas numit i Pasul nainte (Forward Step), se calculeaz termenii minimi ai
evenimentelor (dinspre evenimentul iniial 0, spre evenimentul final n). Valorile rezultate, se
trec n csua superioar din dreptul fiecrui nod al reelei.
2) n cel de-al doilea pas numit i Pasul napoi ( Backward Step), se calculeaz termenii maximi
ai evenimentelor (dinspre evenimentul final n, spre evenimentul iniial 0). Valorile rezultate, se
trec n csua inferioar din dreptul fiecrui nod al reelei.
Evenimentele, al cror termeni minim i maxim sunt egali (TEi=TLi), se numesc evenimente
critice. Aceste evenimente nu pot fi ntrziate, deoarece nu au rezerv de timp. Evenimentele, al
cror termene minim i maxim sunt diferite (TEiTLi), se numesc evenimente necritice, ele
putnd fi amnate cu o ntrziere maxim egal cu rezerva evenimentului, Ri=TLi- TEi.
Traseul activitilor ce pornesc din evenimentul 0 i parcurg evenimentele critice n ordinea
numeric a acestora, pn la evenimentul n, reprezint drumul critic al proiectului (drumul cu
durata maxim).
Exemplu de calcul:
n urma analizei structurale a unui proiect, a rezultat urmtoarea list a activitilor, avnd
dependenele impuse de procesul tehnologic (Tabelul 4.1).
Tabelul 4.1
Activitatea
Activitate direct
Durata, n zile
precedent
A
7
B
5
C
A
9
55
B
A,D
C
C
C
E,F
G
G
H,J
4
7
2
6
3
7
2
9
4
Pe baza listei activitilor din Tabelul 4.1, a fost trasat reeaua din Fig. 4.3.
1) Termenele minime ale evenimentelor (Forward Step)
TE0=0
TE1=max{(0+7)}=7
TE2=max{(0+5)}=5
TE3=max{(7+0),(5+4}=9
TE4=max{(7+9)}=16
TE5=max{(9+7),(16+2)}=18
TE6=max{(16+6)}=22
TE7=max{(22+2),(16+3)}=24
TE8=max{(18+7),(22+9),(24+4)}=31
22
22
7
16
16
A(7)
C(9)
6
G(6)
4
J(2)
H(3)
F(2)
D(4)
E(7)
31
L(4)
31
24
27
B(5)
K(9)
I(7)
18
13
17
24
56
57
(4.4)
(4.5)
unde:
- TLj este cel mai ntrziat moment (Latest Time) cnd poate s aib loc evenimentul j;
(4.6)
Dac o activitate este startat, respectnd termenul minim de start TSmin(i,j), aceasta
evolueaz conform programului minorant (fig.4.4).
Dac o activitate este startat, respectnd termenul maxim de start TSmax(i,j), aceasta
evolueaz conform programului majorant (fig.4.4).
b) De asemenea, fiecrei activiti aij, avnd durata de timp dij, i se asociaz patru rezerve de
timp.
(4.7)
RT(i,j)=Tfmax(ij) Tfmin(ij)
(4.8)
(4.9)
(4.10)
Rezerva total i Rezerva liber sunt rezervele asociate activitii, n cazul evoluiei acesteia
conform programului minorant.
(4.11)
58
Rezerva intermediar i Rezerva sigur sunt rezervele asociate activitii, n cazul evoluiei
acesteia conform programului majorant.
ev. i
TEi
ev. j
TLi
TEj
TLj
aij
dij
Program
minorant
R
aij
dij
RI
RS
Program
majorant
Interpretarea celor patru rezerve asociate unei activiti n managementul prin proiecte
Rezerva total RT, reprezint intervalul maxim de timp cu care poate fi ntrziat o activitate
aij, startat conform programului minorant, astfel nct durata total a proiectului s nu fie
depit.
Rezerva liber RL, reprezint intervalul maxim de timp cu care poate fi ntrziat o activitate
aij, startat conform programului minorant, astfel nct durata total a proiectului s nu fie
depit i nici rezervele de timp ale activitilor succesoare, s nu fie depite (rezerva de timp a
evenimentului j s nu fie depit).
Rezerva intermediar RI, - reprezint intervalul maxim de timp cu care poate fi ntrziat o
activitate aij, startat conform programului majorant, astfel nct durata total a proiectului s nu
fie depit i nici rezervele de timp ale activitilor predecesoare s nu se anuleze.
Rezerva sigur RS, - reprezint intervalul maxim de timp cu care poate fi ntrziat o activitate
aij, startat conform programului minorant, astfel nct durata total a proiectului s nu fie
59
te(ij) =
(4.13)
(4.14)
Gradul de nesiguran rezultat din estimarea duratei unei activiti aij, se apreciaz prin
intermediul dispersiei 2(i,j), avnd urmtoarea formul de calcul:
e(ij) =
( tp(ij) to(ij) )2
36
(4.15)
60
Metoda PERT calculeaz n continuare drumul critic pe baza analizei n reea CPM. n
final, durata estimat a drumului critic Te i dispersia total P, se calculeaz cu formulele:
Te = te(i,j)
(4.16)
2p = 2(i,j)
(4.17)
(i,j)Dr.Cr.
(i,j)Dr.Cr.
Z=
Tp - Te
(4.18)
2
p
Probabilitatea
0,0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1,0
1,1
1,2
1,3
1,4
1,5
1,6
0,5000
0,5398
0,5793
0,6179
0,6554
0,6915
0,7257
0,7580
0,7881
0,8159
0,8413
0,8613
0,8849
0,9032
0,9192
0,9332
0,9452
2,1
2,2
2,3
2,4
2,5
2,6
2,7
2,8
2,9
3,0
-3,0
-2,9
-2,8
-2,7
-2,6
-2,5
-2,4
Probabilitate
a
0,9821
0,9861
0,9893
0,9918
0,9938
0,9953
0,9965
0,9974
0,9981
0,9987
0,0013
0,0019
0,0026
0,0035
0,0047
0,0062
0,0082
Probabilitatea
-1,9
-1,8
-1,7
-1,6
-1,5
-1,4
-1,3
-1,2
-1,1
-1,0
-0,9
-0,8
-0,7
-0,6
-0,5
-0,4
-0,3
0,0287
0,0359
0,0446
0,0548
0,0668
0,0808
0,0968
0,1151
0,1357
0,1587
0,1841
0,2119
0,2420
0,2743
0,3085
0,3446
0,3821
61
0,9554
0,9641
0,9713
0,9772
-2,3
-2,2
-2,1
-2,0
0,0107
0,0139
0,0179
0,0228
-0,2
-0,2
-0,0
-
0,4207
0,4602
0,5000
Exemplu de calcul
n urma analizei structurale a unui proiect de cercetare, a rezultat urmtoarea list a activitilor,
avnd estimate duratele optimiste, probabile i pesimiste. (Tabelul 4.4)
Tabelul 4.4
Activitatea
Activitate
direct
precedent
-
Durata
Optimist
(zile)
1,5
Durata
Probabil
(zile)
2
Durata
Pesimist
(zile)
4
1,3
C,D
1,5
Utiliznd datele din tabelul 4.4 i aplicnd formulele (4.13) i (4.15) s-au obinut urmtoarele
valori pentru te(i,j) i 2(i,j), (Tabelul 4.5).
Tabelul 4.5
Activitatea
A
B
C
D
E
F
G
te(I,j)
2,25
3
2,05
3,83
3
2,25
3,83
2(i,j)
0,1736
0,111
0,08
0,25
0,111
0,173
0,25
Reeaua asociat activitilor din Tabelul 4.4, este prezentat n Figura 4.5
62
2,25
6,83
5,53
7,58
2,05
0
0
2
2,25
9,83
2,2
6
3,8 D
3,83
B
3
3
E
9,83
n continuare, pe baza duratelor medii te(i,j) din Tabelul 4.5 i a grafului asociat din
Fig.4.5, se determin evenimentele critice, drumul critic i durata acestuia, aplicnd metoda
C.P.M. ( 4.1.3)
a)Termenele minime ale evenimentelor (Forward Step)
TE1=0
TE2=max{(0+2,25)}=2,25
TE3=max{(0+3)}=3
TE4=max{(2,25+2,05),(3+3,83}=6,83
TE5=max{3+3)}=6
TE6=max{(6,83+2,25),(6+3,83)}=9,83
b) Termenele maxime ale evenimentelor ( Backward Step)
TL6= 9,83 =TE6
TL5= min{(9,83- 3,83)}= 6
TL4= min{(9,83-2,25)}= 7,58
TL3= min{(7,58-3,83), (6-3)}= 3
TL2= min{(7,58-2,05)}= 5,53
TL1= min{(5,53-2,25), (3-3)}= 0 = TE1
63
6
6
64
tij; rij
Tabelul 4.6 ilustreaz diagrama Gantt a proiectului reprezentat prin intermediul reelei din
Fig 4.6.
Tabelul 4.7 ilustreaz numeric necesarul zilnic/activitate i necesarul zilnic cumulat al
proiectului, ntr-o reprezentare calendaristic (diagram Gantt).
Reprezentarea grafic a necesarului zilnic/activitate i cel cumulat, a fost realizat n
Fig. 4.8. Conturul a,b,c,d,e,f,g,h,i,j,k,l reprezint profilul necesarului unui tip de resurs pentru
proiect, pornind de la evenimentul iniial pn la evenimentul final. Considernd c disponibilul
acestui tip de resurs este 6 (linia punctat), se impune o nivelare a alocrii resursei, n cazul n
care este permis acest lucru, sau o reprogramare a activitilor.
Prin nivelarea resurselor, se caut o soluie de reprogramare a activitilor necritice n cadrul
rezervelor de timp, astfel nct, durata total a proiectului s nu fie afectat (drumul critic rmne
acelai), iar oscilaiile resurselor s se reduc pn la obinerea unui profil optim.
65
Tabelul 4.7
Tabelul 4.8
66