Documente Academic
Documente Profesional
Documente Cultură
6.1. Introducere
Grafurile pot fi utilizate ca un ajutor n planificarea proiectelor complexe care constau din mai
multe activit i. Dac durata fiec rei activit i se cunoa te cu siguran , metoda drumului
critic (CPM - Critical Path Method) se poate utiliza la determinarea duratei necesare realiz rii
unui proiect. CPM se mai poate utiliza i la determinarea duratei cu care fiecare activitate
poate fi ntrziat f r a se ntrzia realizarea proiectului. CPM a fost dezvoltat la sfr itul
anilor 50 de c tre cercet torii de la du Pont and Sperry Rand.
n cazurile cnd nu se cunoa te cu siguran durata activit ilor, se poate folosi PERT
(Program Evaluation and Review Technique - Tehnica de Evaluare i Analiz a Planului) la
estimarea probabilit ii cu care un proiect se va realiza la un moment dat de timp. PERT a fost
dezvoltat la sfr itul anilor 50 de c tre consultan ii care lucrau la dezvoltarea rachetei
Polaris. Faptul c racheta Polaris a fost opera ional cu doi ani naintea planific rii a condus la
impunerea metodelor CPM i PERT.
Cele dou
metode CPM i PERT au fost utilizate cu succes n multe aplica ii, printre care:
Planificarea proiectelor n construc ii, cum sunt cl diri, autostr zi i piscine.
Planificarea mut rii unui spital de 400 de paturi;
Dezvoltarea num r torii inverse la lansarea navetelor spa iale;
Instalarea unui nou sistem computerizat;
Conceperea i realizarea unui nou produs;
Construirea unei nave.
Pentru aplicarea metodelor CPM i PERT este necesar o list de activit i care vor alc tui
proiectul. Proiectul este considerat ndeplinit cnd fiecare activitate ce-l compune a fost
realizat . Pentru fiecare activitate exist un set de activit i, numite activit i predecesoare,
care trebuie s fie realizate naintea nceperii activit ii curente. Graful este utilizat la
reprezentarea leg turii dintre activit i. n continuare, activit ile vor fi reprezentate prin arce
directe, iar terminarea unor seturi de activit i prin noduri. Din acest motiv, adesea se face
referire la nodurile unui proiect prin evenimente. Acest tip de graf este numit activitate pe
arc (APA).
Pentru a n elege cum se reprezint leg tura dintre activit i predecesoare, se presupune c
activitatea A este predecesoarea activit ii B. Fiecare nod dintr-un graf APA reprezint
1
terminarea unei sau mai multor activit i. Astfel, n figura 6.1.a, nodul 2 reprezint terminarea
activit ii A i nceperea activit ii B. Dac se presupune c activit ile A i B trebuie
terminate nainte ca activitatea C s nceap , acestea pot fi reprezentate ca n figura 6.1.b
(nodul 3 reprezint faptul c activit ile A i B sunt terminate). n figura 6.1.c se reprezint
cazul n care activitatea A este predecesoare ambelor activit i B i C.
Fiind dat o list de activit i, reprezentarea APA a unui proiect, numit diagrama
proiectului, poate fi construit utiliznd urm toarele reguli:
1. Nodul 1 reprezint nceputul proiectului. Un arc care ncepe de la nodul 1
reprezint activitatea care nu are predecesori.
2. Nodul numit nod final reprezentnd terminarea proiectului trebuie inclus n graf.
3. Num rul de noduri care reprezint terminarea unor activit i trebuie s fie mai
mare dect num rul de noduri care reprezint nceputul unor activit i.
4. O activitate trebuie reprezentat printr-un singur nod.
5. Dou noduri pot fi conectate prin cel mult un singur arc.
Pentru a evita nc lcarea regulilor 4 i 5, uneori este necesar a se introduce o activitate nul
(ca timp) sau fictiv . Activit ile fictive se noteaz prin arce punctate. De exemplu, fie A i B
dou activit i predecesoare ale ale activit ii C care pot ncepe n acela i timp. n absen a
regulii 5, reprezentarea este redat n figura 6.2.a. Totu i, deoarece nodurile 1 i 2 sunt
conectate prin mai mult de un singur arc, se ncalc regula 5. Prin utilizarea unei activit i
nule, figura 6.2.b, se poate reprezenta faptul c A i B sunt predecesoarele activit ii C. Prin
aceast reprezentare se asigur faptul c activitatea C nu poate ncepe dect dup terminarea
activit ilor A i B f r nc lcarea regulii 5.
Pentru determinarea timpului total de realizare a proiectului se observ c durata total de
execu ie nu poate fi mai mic dect suma timpilor de pe drumul de valoare maxim dintre
punctul x0 de intrare n re ea i punctul de ie ire, xN. Drumul de lungime maxim din re ea se
nume te drum critic iar opera iile prin care trece drumul critic se numesc opera ii critice.
Drumul cel mai lung se nume te drum critic deoarece durata final a activit ilor este
ntrziat dac oricare din activit ile aflate pe acest drum este ntrziat . Astfel drumul critic
determin durata minim de execu ie a ntregului proiect. Opera iile care nu sunt aflate pe
drumul critic pot fi amnate sau de in rezerve de timp.
ba
=
(6.2)
6
unde a este cel mai optimist timp de ndeplinire a activit ii, m cel mai probabil iar b cel mai
pesimist.
2
Odat cu calcularea acestor timpi, se poate calcula rezerva de timp (slack time) pentru
fiecare activitate, prin sc derea celui mai devreme timp de ncepere din cel mai trziu timp de
ncepere sau sc derea celui mai devreme timp de finalizare din cel mai trziu timp de
finalizare. Rezerva reprezint timpul cu care poate fi ntrziat o activitate f r ca s fie
ntrziat ntregul proiect. Secven a de activit i care prezint rezerva egal cu 0 este denumit
drum critic.
Timpul estimat de realizare a proiectului, T, este timpul corespunz tor nodului cu num rul
cel mai mare. El egaleaz suma timpilor estima i pentru activit ile de pe drumul critic.
Distribu ia, 2, pentru ntregul proiect este suma distribu iilor de pe drumul critic. Timpul de
ndeplinire se consider a avea o distribu ie normal . De aici, probabilitatea ca proiectul s fie
realizat la un moment de timp s, se g se te prin calcularea num rului de devia ii standard,
s T
conform formulei: z =
i utiliznd tabele de stabilire a valorilor lui z conform
distribu iei normale. Trebuie observat c se presupune c activit ile care nu se afl pe drumul
critic nu afecteaz timpul total de ndeplinire a proiectului. n realitate ns , datorit
ntrzierilor mari ale unei activit i necritice, timpul total poate fi afectat.
z=
K j y j MIN
j
iar mul imea restric iilor este dat de urm toarele elemente:
(1) Proiectul trebuie terminat la momentul s, deci:
xN s (unde N este num rul de noduri)
(2) Fiecare nod reprezint maximul timpilor cei mai devreme ai activit ilor cu arce care
intr n nodul respectiv. Astfel, pentru activitatea j, ntre nodurile k i i, avem:
6.5. PERT/COST
PERT/COST este numele unei tehnici de monitorizare a costurilor unui proiect. Pachetele de
lucru, care reprezint grupuri de activit i nrudite (executate de c tre un subcontractor, de
exemplu), sunt utilizate pentru planificarea i controlul costurilor proiectului. Fiecare pachet
de lucru are un buget sau cost estimat i un timp de finalizare.
Pachetele de lucru pot fi tratate ca activit ile unui proiect astfel nct s se efectueze analiza
PERT pentru determinarea celui mai devreme i a celui mai trziu timp de nceput i sfr it.
Apoi, presupunnd c pachetele de lucru sunt distribuite echilibrat pe durata proiectului, se
pot dezvolta diagrame ale costurilor proiectate pe baza celor mai devreme i trzii timpi de
nceput. Aceste diagrame descriu lun de lun sau s pt mn dup s pt mn distribuirea
proiectat a fondurilor. Astfel, la oricare punct al proiectului, fondurile care au fost deja
cheltuite pe luna i trebuie s se ncadreze ntre fondurile care ar fi trebuit s fie cheltuite dac
toate pachetele de lucru au fost ncepute la cele mai devreme timpi i la cele mai trzii timpi.
Astfel, dac not m cu Vi valoarea muncii pentru pachetul de lucru i, cu Pi procentul de
realizare a pachetului de lucru i i cu Bi bugetul pachetului i, atunci:
Pi
Vi =
Bi
100
Apoi, dac ACi este costul actual la zi cheltuit pe pachetul de lucru i, diferen a ntre valorile
actuale i cele bugetate pentru pachetul de lucru i este:
Di = AC i Vi
Dac Di este pozitiv, pachetul de lucru I experimenteaz o dep ire a costurilor, iar dac Di
este negativ atunci pachetul de lucru u experimenteaz o economie. Prin nsumarea tuturor
diferen elor Di se calculeaz dep irea de costuri a ntregului proiect. Dac aceast dep ire
este substan ial , atunci trebuie rev zut fie ntregul proiect, fie trebuie luate m suri de
corectare a costurilor activit ilor cu dep ire a costurilor dar nefinalizate nc .
la inscrip ionare. Proiectul este considerat finalizat cnd toat documenta ia a fost elaborat ,
prelata montat pe cadru i executat inscrip ionarea. Tabelul de mai jos ilustreaz timpul
necesar fiec rei activit i.
Activitatea Descriere
Timp de realizare
(ore)
A
Elaborarea documenta iei ini iale
3
B
Construc ia prelatei
3
C
Construc ia cadrului
2
D
Finisarea prelatei
3
E
Finisarea cadrului
7
F
Elaborarea documenta iei finale
3
G
Montarea prelatei pe cadru
6
H
Inscrip ionarea
2
a)
b)
c)
d)
e)
Rezolvare
a)
nainte de trasa diagrama PERT, trebuie identificate opera iile i succesiunea acestora,
conform tabelului de mai jos.
Activitatea
Predecesori imedia i
A
B
C
D
E
F
G
H
A
A
B
C
B, C
D, E
C
Timp de realizare
(ore)
3
3
2
3
7
3
6
2
Pentru a trasa diagrama PERT, trebuie s existe un nod de finalizare a fiec rei intr ri n
coloana predecesorilor imedia i att pentru nceputul ct i pentru sfr itul fiec rei activit i.
Astfel, diagrama PERT este conform figurii de mai jos. Remarca i faptul c a fost introdus un
nod, numerotat 5, care exprim ndeplinirea celor dou opera ii B i C. Nodul 3 reprezint
finalizarea opera iei B, iar nodul 4 finalizarea opera iei C. Astfel, s-au introdus activit ile
fictive de durat zero care s conecteze nodurile 3 i 5 i respectiv 4 i 5.
3
B
A
3
3
0
F
3
2
2
G
7
H
2
0
4
b) Cei mai devreme timpi sunt cei mai mari timpi dintre cei mai devreme timpi ai finaliz rii
unei activit i n nodul de nceput al activit ii. Cei mai trzii timpi de finalizare sunt cei
mai mici timpi dintre cei mai trzii timpi ai nceputului unei activit i la nodul de sfr it al
activit ii.
Traseul nainte
TDIA = 0. Apoi, TDSA= 0 + 3 = 3.
TDIB = TDIC = TDSA = 3; TDSB = 3 + 3 = 6; TDSC = 3 + 2 = 5
TDID = TDI0 = TDSB = 6; TDSD= 6 + 3 = 9; TDS0 = 6 + 0 = 6.
TDI0 =TDIE = TDIH = TDSC = 5; TDS0 = 5 + 0 = 5;
TDSE = 5 + 7 = 12; TDSH = 5 + 2 = 7.
Nodul 5: TDIF = max(TDS n nodul 5) = 6. TDSF = 6 + 3 = 9.
Nodul 6: TDIG =max(TDS n nodul 6) = 12; TDSG = 12 + 6 = 18.
Nodul 7: STOP, T= max(TDS n nodul 7) = 18.
Nodul 1:
Nodul 2:
Nodul 3:
Nodul 4:
A
B
C
D
E
F
G
H
10
11
12
13
14
15
16
Traseul napoi
Nodul 7: TTSH = TTSG = TTSF = T = 18; TTIH = 18 2 = 16; TTIG = 18 6 = 12;
TTIF = 18 3 = 15.
Nodul 6: TTSD = TTSE = TTSG = 12; TTID = 12 3 = 9; TTIE = 12 7 = 5.
Nodul 5: TTS0(sus) = TTS0(jos) = TTIF = 15; TTI0(sus) = 15 0 = 15;
TTI0(jos) = 15 0 = 15.
Nodul 4: TTSC = min(TTI din 4) = 5. TTIC = 5 2 = 3.
17
18
10
11
12
13
14
15
16
17
18
3
B[3,6]
1
A[0,3]
3[0,3]
3[6,9]
E[5,12]
5
2
2[3,5]
3[9,12]
[6,6]
0[15,15]
C[3,5]
0[5,5]
[15,15]
6[12,18]
F[6,9]
3[15,18]
7[5,12]
H[5,7]
2[16,18]
G[12,18]
7
4
Care conduce la urm torul tabel rezumativ:
Activitatea TDI
A
0
B
3
C
3
D
6
E
5
F
6
G
12
H
5
TDS
3
6
5
9
12
9
18
7
TTI
0
6
3
9
5
15
12
16
TTS
3
9
5
12
12
18
18
18
Rezerva
0
3
0
3
0
9
0
11
Rezerva este calculat fie prin diferen a TTS-TTI fie TDS TDI pentru fiecare activitate.
c) TDS la nodul 7 este de 18 ore.
d) A, C, E i G au rezerva zero, de aceea ele sunt pe drumul critic.
e) Finisarea prelatei este activitatea D. Aceasta prezint o rezerv de 3 ore. Astfel, dac
se nregistreaz o ntrziere de 4 ore la finisare, ntregul proiect va fi ntrziat cu 1 or .
6.7. Teme
1. Construi i re eaua descris de tabelul de mai jos. Calcula i lungimea fiec rui traseu i
indica i drumul critic.
Activitatea
Timpul
(luni)
1
2
4
1
3
7
2
4
8
2
5
3
3
5
9
4
5
5
4
6
2
5
6
6
3
6
5
2. Fie un proiect care const din 13 opera ii, notate A, B, C, Tabelul urm tor con ine
durata realiz rii fiec rei activit i, n zile, precum i opera iile precedente. Determina i
drumul critic, rezerva total pentru fiecare opera ie i graficul Gantt.
Activitatea
G H
Activitatea
precedent
I
B,D
Durata
F,I
G,J
E,H
K,L
3. Urm torul proiect a fost analizat de c tre consiliul de administra ie al unei firme.
Activitatea Predecesori
imedia i
A
B
C
D
E
F
G
H
I
J
K
A
A
A
B, C
B, C
E, F
E, F
D, H
G, I
Varianta
optimist
(n ore)
4
1
3
4
0,5
3
1
5
2
2,5
3
Varianta
pesimist
(n ore)
8
5
3
6
1,5
5
5
7
8
4,5
7
10
Activitatea
anterioar
A
A
A
B
B, C, D
Durata activit ii
(S pt mni)
2
6
4
2
4
5
Escavare
n l area cl dirii
Instalarea generatorului
Instalarea tancului
Instalarea celorlate instala ii
Conectarea generatorului i tancului la
cl dire
G
Zugr virea cl dirii
B
3
H
Verificarea facilit ilor
E, F
2
5. O firm dore te s introduc un produs nou. O unitate a produsului 3 este realizat prin
asamblarea unei unit i a produsului 1 cu a unei unit i a produsului 2. nainte ca
produc ia s nceap la produsele 1 i 2, trebuie achizi ionate materiile prime i muncitorii
trebuie preg ti i. nainte ca produsele 1 i 2 s fie asamblate n produsul 3, produsul finit 2
trebuie verificat. Lista activit ilor i a activit ilor predecesoare acestora i durata fiec rei
avtivit i este dat n tabelul de mai jos. S se alc tuiasc diagramele PERT i Gantt ale
acestui proiect.
Activitate
A = preg tire muncitori
B = achizi ionare materii prime
C = producerea produsului 1
D = producerea produsului 2
E = testarea produslui 2
F = asamblarea produselor 1 i 2
Activit i predecesoare
A, B
A, B
D
C, E
Durata (zile)
6
9
8
7
10
12