Documente Academic
Documente Profesional
Documente Cultură
Cap3 PDF
Cap3 PDF
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
Metode clasice de planificare i control a activitilor i resurselor
Se traseaz reeaua.
Restricii
Un proiect nu poate avea dect un singur eveniment iniial i un singur eveniment final.
Nu se accept conexiuni de genul celor din fig. 4.1.a. i fig 4.2.a., ele fiind eliminate cu
ajutorul activitilor fictive, trasate cu linie punctat i avnd durata 0, conform fig.4.1.b i
respectiv fig.4.2.b.
k
A A
i j
B
B i j
3
C D C D
1 4 1 4 6
Fig. 4.2.a Restricie de tip stea Fig. 4.2.b Eliminarea restriciei de tip stea
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
Metode clasice de planificare i control a activitilor i resurselor
unde:
- D0j reprezint unul din traseele posibile de la evenimentul 0 la evenimentul i;
- L(Doj) reprezint lungimea traseului D0j.
Termenul maxim al evenimentului i ( cel mai ntrziat moment cnd poate s aib loc
respectivul eveniment; TL Latest Time)
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 .
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
Metode clasice de planificare i control a activitilor i resurselor
D B 4
E A,D 7
F C 2
G C 6
H C 3
I E,F 7
J G 2
K G 9
L H,J 4
Pe baza listei activitilor din Tabelul 4.1, a fost trasat reeaua din Fig. 4.3.
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
6
7 16 K(9)
J(2)
G(6)
0 C(9) H(3)
1 4 7 L(4)
31
0 A(7)
24 31
F(2)
0 8
27 I(7)
B(5)
D(4) E(7)
2 3 5
5 9 18
13 17 24
56
Metode clasice de planificare i control a activitilor i resurselor
TL8=31=TE8
TL7= min{(31-4)}=27
TL6= min{(31-9),(27-2)}=22
TL5= min{(31-7)}=24
TL4= min{(24-2),(27-3),(22-6)}=16
TL3= min{(24-7)}=17
TL2= min{(17-4)}=13
TL1= min{(16-9),(17-0)}=7
TL0= min{(7-7),(13-5)}=0=TE0
TSmin(i,j)=TEi, (4.3)
unde:
- TEi este cel mai timpuriu moment (Earliest Time) cnd poate s aib loc evenimentul i;
57
Metode clasice de planificare i control a activitilor i resurselor
Tfmax(i,j)=TLj , (4.5)
unde:
- TLj este cel mai ntrziat moment (Latest Time) cnd poate s aib loc evenimentul j;
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.
Rezerva total i Rezerva liber sunt rezervele asociate activitii, n cazul evoluiei acesteia
conform programului minorant.
58
Metode clasice de planificare i control a activitilor i resurselor
Rezerva intermediar i Rezerva sigur sunt rezervele asociate activitii, n cazul evoluiei
acesteia conform programului majorant.
ev. i ev. j
0 TEi TLi TEj TLj
aij T
R
dij Program
R
minorant
aij RI
dij Program
RS 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
Metode clasice de planificare i control a activitilor i resurselor
depit i nici rezervele de timp ale activitilor predecesoare i/sau succesoare, s nu fie
afectate.
Exist foarte multe situaii neprevzute care afecteaz mediul economic, i ca urmare,
duratele activitilor nu pot fi estimate dect cu un anumit grad de imprecizie. Metoda PERT este
asemntoare metodei Drumului Critic (CPM), abordnd, ns, problema planificrii proiectului
din punct de vedere probabilistic. Astfel, n cadrul metodei PERT sunt necesare trei estimri de
timp pentru fiecare activitate:
tmij = durata cea mai probabil de realizarea a activitii (i,j) n condiii normale de evoluie;
Acestor estimri li se calculeaz media i dispersia, erorile fiind meninute n cadrul unei
curbe de distribuie normale, caracteristic fiecrui tip de proiect.
Astfel, pentru durata medie te(ij) a fiecrei activiti aparinnd unui acelai proiect, se
utilizeaz una dintre cele dou formule statistice, n funcie de tipul proiectului sau familia de
proiecte din care face parte:
( tp(ij) to(ij) )2
2
e(ij) = (4.15)
36
60
Metode clasice de planificare i control a activitilor i resurselor
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)
(i,j)Dr.Cr.
2p = 2(i,j) (4.17)
(i,j)Dr.Cr.
Tp - Te
(4.18)
Z=
2
p
Tabelul 4.3
61
Metode clasice de planificare i control a activitilor i resurselor
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
C A 1,3 2 3
D B 2 4 5
E B 2 3 4
F C,D 1,5 2 4
G E 2 4 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
Reeaua asociat activitilor din Tabelul 4.4, este prezentat n Figura 4.5
62
Metode clasice de planificare i control a activitilor i resurselor
2,25 6,83
5,53 7,58
2,05
2 4
0 C 9,83
2,25 2,2
0 A F 9,83
1 3,8 D 6
B 3,83
G
3
3 5
E
3 6
3 6
Fig. 4.5 Reeaua proiectului prezentat n Tabelul 4.4
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)
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
63
Metode clasice de planificare i control a activitilor i resurselor
Evenimentele critice rezultate sunt 1,3,5,6, deci, drumul critic este dat de secvena
activitilor B, E, G. Durata estimat a drumului critic, calculat pe baza formulei (4.16), este
Te= 9,83 zile, iar dispersia total, calculat pe baza formulei (4.17), este 2p = 0,472.
Considernd c timpul estimat de finalizare este TF = 10 zile, conform formulei (4.18) se
calculeaz factorul Z = 0,247, care conform Tabelului 4.3 corespunde unei probabiliti de
realizare P = 57%, fiind considerat o valoare optim.
64
Metode clasice de planificare i control a activitilor i resurselor
i j
tij; rij
tij durata activitii
rij intensitatea resursei
Fig. 4.7 Dependena ntre dou evenimente ale proiectului
Fie proiectul reprezentat n reeaua din Fig.4.6, avnd necesarul unui anumit tip de resurs,
nscris deasupra fiecrui arc al activitilor. Intensitatea resursei necesare fiecrei activiti, este
precedat de durata activitii, (Fig.4.7)
Tabelul 4.6
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.
65
Metode clasice de planificare i control a activitilor i resurselor
Tabelul 4.7
Tabelul 4.8
66