Programarea i controlul execuiei lucrrilor complexe

Metode bazate pe teoria grafurilor

Noiuni de baz
Structura unei lucrri complexe, denumit proiect sau progam se red
printr-un graf sau grafic reea folosind activiti i evenimente, aa cum se
arat n figura 2.2.
ndeplinirea efectiv a unor
2
activiti
ntr-un proiect prin
H
A
consumarea de resurse (mateD
E
riale, financiare, timp) se repreB
0
1
4
zint prin arce direcionate n senF
sul desfurrii lucrrilor i orienC
tate de regul spre dreapta; arce-le
G
se pot intersecta.
3
Nodul,
reprezentarea
eExemplu de graf: 1, 2,..., 4 evenimente; A,
venimentului pe graf, marcheaz
B,..., H activiti.
nceputul i respectiv sfritul unei
activiti. Reprezentarea eveni-mentelor se face prin cercuri care se
numeroteaz astfel nct nodul de sfrit al unei activiti s aib un numr mai
mare dect nodul de nceput al activitii respective.
Un graf este deci reprezentarea geometric a unei mulimi alctuite din
noduri i activiti.
Se numete drum ntr-un graf o succesiune de activiti parcurse n
sensul desfurrii lor astfel nct nodul de sfrit al uneia s fie nod de nceput
al urmtoarei activiti. De exemplu, n figura 2.2 sunt drumuri AFG sau B
DH, dar nu DFH sau BG.
Se numete drum complet ntr-un graf drumul care leag nodul iniial al
unui graf de cel final al grafului. De exemplu, AH sau BDFG. ntr-un graf
exist o mulime de drumuri care include submulimea drumurilor complete.
Durata (lungimea) unui drum este dat de suma duratelor activitilor ce-l
compun. Drumul complet de durat (lungime) maxim se numete drum critic.
Pentru construirea corect a grafului n vederea programrii unei lucrri
complexe trebuie avute n vedere urmtoarele aspecte:
a) o activitate este declanat de un nod de nceput i se ncheie ntr-un
nod de sfrit; de exemplu, activitatea F ncepe n nodul 2 i se
termin n nodul 3 n graful din figura 2.2;

APLICAII DE MANAGEMENT INDUSTRIAL

b) fiecare nod are cel puin o activitate care se termin n el i cel puin
o activitate care ncepe n el, cu excepia a dou noduri speciale;
c) orice graf conine dou noduri speciale:
nodul iniial, care marcheaz nceputul lucrrii i care are numai
activiti ce pleac din el nodul 0 n figura 2.2;
nodul final, care marcheaz sfritul lucrrii i care are numai
activiti ce se termin n el nodul 4 n figura 2.2;
d) numerotarea nodurilor se face astfel nct nodul de sfrit al oricrei
activiti s aib un numr mai mare dect cel de nceput al
respectivei activiti;
e) dou activiti nu pot fi delimitate de aceleai dou noduri, ca n
figura 2.3, a; pentru a se nltura o astfel de nedeterminare se
introduc activiti fictive de durat nul, reprezentate cu linie
ntrerupt, aa cum se arat n figura 2.3, b.
A

M
5

7
Q

O
3

10

(a)

(b)

(c)

Utilizarea activitilor fictive n grafuri.

f) relaiile de dependen ntre activiti care nu sunt succesive n

graful proiectului se evideniaz tot prin activiti fictive, aa cum se
arat n figur 2.3, c: Q arat c P urmeaz dup M i O, dar N
numai dup M;
g) orice nod poate fi considerat atins numai dac s-au parcurs toate
activitile care converg n el;
h) un graf nu poate conine bucle, adic pe un drum dat fiecare nod
este parcurs o singur dat.
Construirea grafului unei lucrri complexe
Pentru ntocmirea grafului care s reprezinte corect structura unui
proiect trebuie parcurse urmtoarele etape:
1. se ntocmete lista activitilor proiectului specificate la un grad
adecvat de detaliere; trebuie evitate extremele s nu se detalieze

Programarea i controlul execuiei lucrrilor complexe

proiectul la activiti foarte mici care complic inutil programarea,

dar nici s nu se rein activiti foarte mari, pentru c se
diminueaz sau chiar anuleaz eficacitatea programrii;
2. activitile se ordoneaz dup relaiile lor de preceden stabilite
potrivit tehnologiei de execuie i se determin duratele acestora. Se
recomand prezentarea sistematizat a acestor informaii aa cum se
arat n tabelul 2.1. Activitile precedente unei activiti date sunt
convergente n graf n nodul de nceput al respectivei activiti.
Dup stabilirea simbolurilor activitilor, n graf i mai departe se
utilizeaz numai aceti identificatori;
3. utiliznd informaiile din coloana activitilor precedente se
construiete graful; pe graf se nscriu duratele activitilor, apoi se
numeroteaz nodurile innd seama de observaia (d) din 2.3.1;
4. se verific nchiderea grafului, adic existena unui singur nod
iniial i a unui singur nod final n graf; dac este cazul se introduc
activiti fictive, completndu-se tabelul n mod corespunztor.
Mrimile caracteristice ale evenimentelor i activitilor
O activitate A cuprins ntre nodurile i i j se desfoar n intervalul de
timp dij, durata acesteia, aa cum se arat n figura 2.4. Fa de acest interval se
pot defini: termenele evenimentelor, termenele de nceput i de sfrit ale
activitilor i rezervele de timp de care se dispune n realizarea unui proiect.
Este de subliniat faptul c nodul de nceput, i, al activitii A este n
acelai timp nod de sfrit al activitilor ce converg n acesta (i deci nod j
pentru aceste activiti), iar nodul de sfrit, j, al activitii A este n acelai timp
nod de nceput al activitilor ce pleac din el (i deci nod i pentru acestea).
Termenele evenimentelor. Termenul minim al evenimentului j, tj, este
momentul cel mai devreme posibil la care pot ncepe activitile pentru care
acest nod este nod de nceput (i deci apare ca nod i pentru acestea). Se
calculeaz cu relaia:
tj max( ti dij )

A(dij)

(2.1)
j

Nodurile de nceput i de sfrit ale activitilor

Se
reine
max
deoarece nodul j este
considerat atins atunci cnd
toate
activitile
care
converg spre el din

APLICAII DE MANAGEMENT INDUSTRIAL

propriile noduri i au fost parcurse. Calculul termenelor minime ale

evenimentelor se face de la nodul iniial al grafului ctre cel final.
Termenul maxim al evenimentului i, ti* , este momentul cel mai trziu
admisibil la care trebuie s se ncheie activitile pentru care acest nod este nod
de sfrit (i deci apare ca nod j pentru acestea). Se calculeaz cu relaia:
t*
min( t*j d ij )
i

(2.2)

Se reine min deoarece trebuie asigurat parcurgerea tuturor

activitilor ce pornesc din nodul i, calculul acestor termene efectundu-se de la
nodul final al grafului spre cel iniial.
Termenele activitilor. Termenul minim de ncepere, ti, al unei
activiti este momentul cel mai devreme posibil la care se poate declana
activitatea, respectiv termenul minim al nodului de nceput al activitii.
Termenul maxim de terminare, t *j , al unei activiti este momentul cel
mai trziu admisibil la care trebuie ncheiat activitatea, respectiv termenul
maxim al nodului de sfrit al activitii.
Evident, termenul minim de terminare al unei activiti este (ti+dij), iar
termenul maxim de ncepere al acesteia este ( t *j dij).
Rezervele de timp ale activitilor. Rezerva total a unei activiti
cuprinse ntre evenimentele i i j, Rt(i,j), este intervalul maxim de timp cu care
poate fi amnat executarea acestei activiti astfel nct s nu se modifice
durata total a lucrrii, sau altfel spus s nu se modifice termenul final al
lucrrii. Se calculeaz pentru fiecare activitate ca diferen dintre termenele
maxim i minim de sfrit ale activitii:
Rt(i,j) t*j (ti d ij )

(2.3)

Rezerva liber a unei activiti cuprinse ntre evenimentele i i j, Rl(i,j),

este ntrzierea maxim admisibil n executarea acesteia care nu modific
niciun termen al altor activiti din graf. Se calculeaz lundu-se n considerare
doar termenele minime de sfrit ale activitilor i este, pentru fiecare nod n
care converg mai multe activiti, diferena ntre cel mai mare termen minim de
sfrit i termenul minim de sfrit al fiecreia dintre respectivele activiti:
Rl ( i , j ) ( ti d ij )max ( ti d ij )

Pentru determinarea rezervei libere se procedeaz astfel:

(2.4)

Programarea i controlul execuiei lucrrilor complexe

pentru noduri n care se termin o singur activitate rezerva liber

este nul;
activitile cu rezerva total nul au evident i rezerva liber nul;
pentru nodurile n care se termin mai multe activiti se
examineaz, separat la fiecare astfel de nod termenele minime de
sfrit (ti+dij) ale activitilor respective, se noteaz (ti+dij) max cea
mai mare valoare i se aplic apoi relaia (2.4) pentru fiecare dintre
aceste activiti; se trece apoi la un alt nod.
n literatur se prezint i alte categorii de rezerve ce se pot calcula.
Metoda drumului critic
n cadrul acestei metode, pornind de la structura lucrrii, reprezentat
prin graf, pe care s-au marcat i duratele activitilor, se calculeaz termenele
evenimentelor, se stabilesc termenele activitilor, se calculeaz rezervele i se
determin drumul critic. n continuare se prezint fiecare dintre aceste etape de
aplicare a metodei.
Calcularea termenelor evenimentelor. Acest calcul se face urmrind
n permanen graful:
termenele minime tj ale evenimentelor se calculeaz folosind relaia
(2.1), parcurgndu-se graful de la nodul iniial spre cel final i
considerndu-se, n scara relativ a timpului, t0=0;
termenele maxime ti* ale evenimentelor se calculeaz folosind
relaia (2.2), parcurgnd graful de la nodul final ctre cel iniial i
considernd pentru nodul final aceeai valoare pentru cele dou
*
termene, ti =tj.
Certitudinea unui calcul corect este dat de regsirea valorii zero pentru
ambele termene ale evenimentului iniial al grafului:
t0* t0 0

(2.5)

Stabilirea termenelor activitilor. Termenul minim de ncepere al

unei activiti, ti, este termenul minim al nodului i, nodul de nceput al acesteia,
calculat mai sus i denumit acolo tj.
Termenul minim de terminare al unei activiti se obine adugnd la
termenul minim de ncepere durata acesteia: ti+dij.

APLICAII DE MANAGEMENT INDUSTRIAL

*
Termenul maxim de terminare al unei activiti, t j , este termenul
maxim al nodului j, nodul de sfrit al acesteia, calculat anterior i denumit
acolo ti.
Termenul maxim de ncepere al unei activiti se obine scznd din
*
termenul maxim de terminare durata acesteia: t j dij.

Calculul rezervelor activitilor. Rezervele totale ale activitilor se

calculeaz aplicnd relaia (2.3) pentru fiecare activitate fiind deci diferena ntre
termenul maxim de sfrit i termenul minim de sfrit ale activitii. Evident,
rezervele totale au valori nenegative.
Rezervele libere ale activitilor se calculeaz aplicnd relaia (2.4) aa
cum s-a artat n 2.3.3. Desigur i rezervele libere au valori nenegative, iar din
modul de calcul rezult c:
R l Rt

(2.6)

n tabelul 2.2 se prezint sistematizarea stabilirii termenelor activitilor

i a calculrii rezervelor.

Simbolurile activitilor

Stabilirea termenelor activitilor i calculul rezervelor

(1)

Nodurile
activitilor
nceput sfrit

Duratele
activitilor

Termenele activitilor
de nceput de sfrit
min max min max

dij

ti

(2)

(3)

(4)

(5)

t *j d ij ti+dij

(6)

(7)

Rezervele
activitilor
total
liber

t *j

Rt

Rl

(8)

(9)

(10)

Completarea tabelului se face n modul urmtor:

n coloanele (1)(4) se nscriu informaiile din graf;
n coloana (5) se trec rezultatele calculelor inndu-se cont de
nodurile i din coloana (2);

Programarea i controlul execuiei lucrrilor complexe

n coloana (8) se trec rezultatele calculelor inndu-se cont de

nodurile j din coloana (3);
coloana (7) = coloana (5) + coloana (4);
coloana (6) = coloana (8) coloana (4);
coloana (9) = coloana (8) coloana (7);
valorile din coloana (10) se calculeaz folosind datele din coloana
(7) innd cont de nodurile j din coloana (3), aa cum s-a artat n
2.3.3.

Determinarea drumului critic. Drumul critic este drumul complet cu

rezervele totale nule pe toate componentele. Lungimea drumului critic (suma
duratelor activitilor din care se compune) este durata total minim de
execuie a lucrrii:
T

ij
i , jdr.critic

(2.7)

i apare n tabelul 2.2 ca termen maxim de sfrit al activitilor ce converg n

nodul final al grafului (de obicei ultima valoare din coloana (8)).
Drumul critic se marcheaz pe graf cu o linie ngroat, dubl sau
colorat.
Activitile situate pe drumul critic se numesc activiti critice. Ele nu
au rezerve de timp. n consecin, fiecare dintre aceste activiti trebuie
realizat n cadrul termenelor stabilite, astfel fiind posibil realizarea proiectului
la durata total minim calculat.
Prin determinarea drumului critic se scot n eviden aceste activiti
critice deosebit de importante pentru urmrirea i controlul executrii lucrrii.
Metoda PERT
n metoda drumului critic duratele activitilor au fost considerate ferme
i constante. n realitate, fiind influenate de numeroi factori, duratele
activitilor sunt variabile. Metoda PERT utilizeaz, spre deosebire de metoda
drumului critic, durate variabile ale activitilor, programarea execuiei unei
lucrri complexe avnd astfel un caracter probabilistic, mai apropiat de realitate.
Duratele activitilor. Duratele variabile ale fiecrei activiti dintr-un
proiect se pot caracteriza astfel:
sunt cuprinse ntr-un interval a,b avnd limitele:

APLICAII DE MANAGEMENT INDUSTRIAL

a durata minim de execuie a unei activiti, ntlnit atunci cnd

exist cel mai favorabil complex de mprejurri, n condiii generale
normale; se numete durata optimist;
b durata maxim de execuie a unei activiti, ntlnit atunci
cnd exist cele mai defavorabile mprejurri (se exclud situaiile
ieite din comun, de exemplu calamitile naturale); se numete
durata pesimist;
exist o durat, m, cea mai probabil;
distribuia de probabilitate a duratei unei activiti este aproape
normal (asimetric de tip ), aa cum se arat n figura 2.5.
n cazul acestui tip de distribuie pe baza celor trei valori se calculeaz:
durata medie a activitii considerate a se desfura ntre cele dou
noduri i i j:
a 4m b
6

d ij

(2.8)

dispersia acestei durate:

ba

(2.9)

ij2

Dispersia este o msur a gradului de nesiguran n estimarea duratei

unei activiti: cu ct dispersia este mai mare cu att gradul de nesiguran n ce
privete durata real de execuie a activitii este mai mare.

Probabilitatea

Calculul grafului. Se utilizeaz acelai mod de calcul ca n metoda

drumului critic (prezentat n 2.3.4) folosind ns duratele medii ale
activitilor, dij, calculate cu relaia (2.8) pornind de la cele trei durate a, m, b
stabilite pe baze statistice pentru fiecare activitate.

b Durata

Distribuia de probabilitate a duratei unei activiti.

Programarea i controlul execuiei lucrrilor complexe

Tabelul 2.2 de sistematizare a calculelor se modific n mod

corespunztor:
n coloana (4) se nscriu valorile d ij ;
apare nc o coloan (11) n care se trec dispersiile duratelor
activitilor.
Caracterul probabilistic al metodei PERT. Spre deosebire de metoda
drumului critic, n care durata total a unei lucrri este ferm i constant,
metoda PERT permite calcularea unei valori medii totale a lucrrii, medie
asociat unei dispersii ce caracterizeaz distribuia valorilor acestei durate
totale. Relaiile de calcul sunt:
T

T2

(2.10)

(2.11)

ij
(i,j)dr.criti c

2
ij
( i , j )dr.critic

adic durata total medie a lucrrii este suma duratelor medii ale activitilor
critice, iar dispersia acestei durate este suma dispersiilor activitilor critice.
Dac se impune o durat planificat a lucrrii Tp, (de exemplu, prin
stabilirea unui termen final exprimat n timp calendaristic) metoda PERT
permite calcularea probabilitii de a se respecta aceast durat, P ( T <Tp).
n ipoteza, justificat de practic, a unei distribuii normale a valorilor
duratei totale T a lucrrii se calculeaz un factor de probabilitate a ncadrrii
acesteia n durata planificat:
Z

Tp T
T2

(2.12)

i din tabelul dat n anexa acestui capitol se determin:

P ( T Tp ) P ( Z )

(2.13)

probabilitatea de ncadrare a executrii lucrrii de durat T ntr-un termen

planificat Tp, exprimat procentual.
Adoptarea unei limite inferioare acceptabile a probabilitii este legat
de natura i complexitatea lucrrii. n literatur se citeaz ca limite inferioare
acceptabile 75% sau chiar 5060%.

APLICAII DE MANAGEMENT INDUSTRIAL

Valori ale probabilitii apropiate de 100% indic existena unor resurse

(materiale, de for de munc, financiare sau de timp) prea mari n raport cu
necesitile lucrrii.
Replanificarea lucrrilor. n cazul lucrrilor pentru care T >Tp este
necesar micorarea duratelor totale de executare a acestora, ceea ce se poate
face prin aplicarea unor msuri tehnice sau organizatorice:
Ca msuri organizatorice se pot cita:
trecerea la realizarea n paralel a unor lucrri succesive, dac
tehnologia permite astfel de modificri, exist resurse i se poate
crea frontul de lucru adecvat;
redistribuirea resurselor n vederea micorrii duratelor unor
activiti, ndeosebi a duratelor activitilor critice;
eliminarea perioadelor nelucrtoare (prin introducerea schimburilor
II i III) i chiar a zilelor nelucrtoare.
Msurile tehnice privesc:
creterea gradului de mecanizare sau/i de automatizare a lucrrilor;
efectuarea unor modificri ale tehnologiei de execuie a lucrrilor.
Obiectul replanificrii l constituie n primul rnd activitile critice i n
al doilea rnd activitile cu rezerve mici de timp, numite activiti subcritice.
La redistribuirea resurselor o mare importan o are examinarea
rezervelor libere ale activitilor. De fapt, pentru nceput, redistribuirea
resurselor se face de la activitile cu rezerve libere spre activitile critice care
se desfoar n paralel cu acestea i au unele asemnri de coninut.
Trebuie, n orice caz, fcut un calcul riguros pentru c n asemenea
situaii unele activiti necritice pot deveni critice.
Este de subliniat faptul c micorarea duratelor de execuie ale unor
activiti determin de regul creterea costului acestora. De aceea, este necesar
s se identifice varianta optim de reducere a duratelor de execuie, aceea
corespunztoare unei creteri minime a costului lucrrii.
Reactualizarea programului. Periodic, pe parcursul executrii unei
lucrri se analizeaz stadiul fiecrei activiti, comparndu-se cu situaia
programat.

Programarea i controlul execuiei lucrrilor complexe

Prin reevaluarea activitilor n curs de execuie sau nencepute se obine

o nou estimare a duratei lucrrii TE. Comparnd aceast estimare cu durata
planificat Tp sunt posibile dou situaii:
TE < Tp, adic lucrarea se desfoar n limitele programrii fcute;
TE > Tp, ceea ce nseamn c este necesar replanificarea lucrrii
folosind metodele indicate n 2.4.

Aplicaie
Aplicarea metodei PERT este ilustrat n cazul proeictului intitulat
Executarea unui vas cu agitator utilizat pentru exemplificare n cazul graficului
Gantt completat n tabelul 2.3 cu specificarea celor trei durate

(a, m, b).

Informaii necesare pentru aplicarea metodei PERT

Nr
1
2
3
4
5
6
A(7)
7
J(0)
8
0
9
10

Denumirea activitii
Stabilirea parametrilor tehnologici
Stabilirea parametrilor mecanici
Dimensionarea tehnologic
Dimensionarea mecanic
1
Avizarea i aprobarea proiectului
Elaborarea desenelor de execuie
C(10)
Executarea subansamblelor
G(29)
Achiziionarea motorului i
3
reductorului2
Asamblarea
utilajului D(9)
B(9)
Activitate fictiv

Simbol

Activiti
precedente

A
B
C
D
4
E
F
E(3)
G
H

A
B,
C
H(21)
I(5)D
D
(E), F, (J)
E
5

I
F(15)

G, H
E

Durate zile
a
m
b
5
7
10
6
8
14
8
10
14
7
9
12
6
7
2
3
4
10 14
21
20 28
40
14 21
30
4
0

5
0

6
0

Graficul reea pentru executarea unui vas cu amestector. Duratele activitilor trecute
n parantez sunt duratele medii.

Graful lucrrii elaborat pe baza informaiilor privind interdependena

activitilor din coloana Activiti precedente i prezentat n figura 2.6 arat
necesitatea introducerii unei activiti fictive de natura unei condiii care s
reflecte faptul c activitatea G depinde de activitile E i F pe cnd activitatea
H depinde numai de E. S-a completat i modificat n consecin tabelul 2.3.

APLICAII DE MANAGEMENT INDUSTRIAL

Duratele medii ale activitilor au fost calculate folosind relaia (2.8),

rotunjindu-se valorile obinute la numere ntregi de zile. De exemplu, pentru
activitatea F, elaborarea desenelor de execuie:
d F d 35

10 4 14 21 87

14,5 15 zile
6
6

Dispersiile se vor calcula numai pentru activitile critice, dup

determinarea drumului critic.
Calculul termenelor evenimentelor. Termenele minime se calculeaz
cu relaia (2.1) ncepnd cu nodul iniial al grafului, urmrind n permanen
graful:
t0=0
t1=t0+d01=0+7=7
t2=max(t0+d02); (t1+d12)=max (0+9); (7+10)=max(9;17)=17
t3=t2+d23=17+9=26
t4=t3+d34=26+3=29
t5=max (t3+d35); (t4+d45)=max (26+15); (29+0) =max(41; 29)=41
t6=max (t4+d46); (t5+d56) =max (29+21); (41+29) =max(50; 70)=70
t7=t6+d67=70+5=75.
Termenele maxime ale evenimentelor se obin cu relaia (2.2), calculul
ncepnd cu nodul final al grafului i urmrind n permanen graful:
t7* =t7=75
t6* = t7* d67=755=70
t5* = t6* d56=7029=41
t 4* =min ( t6* d46);( t5* d45) =min (7021); (410) =min(49; 41)=41
t3* =min ( t5* d35); ( t 4* d34) =min (4115); (413) =min(26; 38)=26
t 2* = t3* d23=266=17
t1* = t 2* d12=1710=7
t0* =min ( t 20 d02); ( t1* d01)=min(179); (77) =min(8; 0)=0
Deoarece t0* =t0=0 calculul termenelor evenimentelor este corect i se
poate trece la stabilirea termenelor activitilor i calculul rezervelor de timp
ale activitilor. n tabel se prezint toate aceste etape de aplicare a metodei
PERT, n mod sistematic (v. 2.3.4).
Determinarea rezervelor libere se face, aa cum s-a artat, lund n
considerare termenele minime de sfrit ale activitilor (ti+dij) i nodurile j de
sfrit i innd cont de indicaiile din 2.3.3. Astfel:

Programarea i controlul execuiei lucrrilor complexe

activitile critice, avnd rezerva total nul, A, C, D, F, G i I, au i

rezerva liber nul;
pentru nodurile n care se termin cte o singur activitate, 1, 3, 4 i
7, rezervele libere ale acestor activiti, A, D, E i I, sunt nule;

Noduri activiti

Durate

nceput sfrit

Termene activtiviti
de nceput
de sfrit
min

max

t *j d ij ti+dij

dij

ti

(1)

(2)

(3)

(4)

(5)

(6)

A
B
C
D
E
F
G
H
I
J

0
0
1
2
3
3
5
4
6
4

1
2
2
3
4
5
6
6
7
5

7
9
10
9
3
15
29
21
5
0

0
0
7
17
26
26
41
29
70
29

0
8
7
17
38
26
41
49
70
41

min

Rezerve

max total liber

Dispersii

Simboluri

Stabilirea termenelor activitilor i calculul rezervelor de timp pentru execuia

unui vas cu amestector

t *j

Rt

Rl

2ij

(7)

(8)

(9)

(10)

(11)

7
9
17
26
29
41
70
50
75
29

7
17
17
26
41
41
70
70
75
41

0
8
0
0
12
0
0
20
0
12

0
8
0
0
0
0
0
20
0
12

25/36
...
36/36
25/36
...
121/36
400/36
...
4/36
...

n nodurile 2, 5 i 6 se termin mai multe activiti i atunci se aplic

relaia (2.4), ceea ce impune stabilirea, pentru fiecare dintre aceste
noduri, a mrimii (ti+dij)max; de exemplu n nodul 2 se termin
activitile B i C avnd termenele minime de sfrit 9 i respectiv
17; evident (ti+dij)max este 17 i:

Rl(0,2)=RlB=179=8
Rl(1,2)=RlC=1717=0
Determinarea drumului critic. Drumul critic este drumul complet cu
rezervele totale nule pe toate arcele componente. Aa cum se observ n figura
2.7 drumul critic este alctuit din activitile A, C, D, F, G i I i trece prin
nodurile 0, 1, 2, 3, 5, 6 i 7, avnd durata total, exprimat n timp relativ, egal
cu termenul maxim al evenimentului final, de 75 zile.
Aceasta este durata total medie
T t7* t7 75 zile

APLICAII DE MANAGEMENT INDUSTRIAL

1
A(7)
0

C(10)
D(9)
B(9)
2

4
E(3)
3

H(21)

J(0
F(15)
)
5

I(5)
6

G(2
9)

Evidenierea drumului critic pe graf; activitile critice sunt marcate cu sgeat dubl.

avnd dispersia total calculat cu valorile nscrise n ultima coloan a tabelului

2.4:
2
2
2
2
2
T2 01
12
223 35
56
67

sau, pe activiti:
T2 2A C2 2D 2F G2 2I

i nlocuind valorile numerice:

T2

25 36 25 121 200 4 611

36
36

Pentru o durat planificat de 77 zile (corespunznd de exemplu

nceperii lucrrii mari 1 aprilie 2003 i unui termen de ncheiere a lucrrii mari
22 iulie 2003 (v. exemplul de la graficul Gantt), factorul de probabilitate,
calculat cu relaia (2.12) este:
Z

77 75
12
12

0 ,485
611
611 24 ,72
36

Cu aceast valoare, din anexa la acest capitol se obine probabilitatea de

ncadrare a lucrrii n termenul planificat:
P( T 77 ) P( 0 ,485 ) 69%

ceea ce arat c resursele afectate lucrrii sunt corespunztoare.

Dac apare necesitatea executrii ntr-o durat total mai mic dect
aceea determinat este necesar replanificarea activitilor, aa cum s-a artat n
2.4.

Programarea i controlul execuiei lucrrilor complexe

n situaia n care, de exemplu, pentru lucrarea nceput la 1 aprilie

2003, s-ar impune de ctre un decident de nivel ierarhic superior ncheierea
acesteia la 15 iulie 2003, aceasta ar conduce la o durat total planificat a
lucrrii de 72 zile, aa cum se poate observa din figura 2.1. Cu aceast valoare:
Z'

72 75
611
36

3 6
611

18
0 ,728
24 ,72

i din anex:
P' ( T 72 ) P' ( 0 ,73 ) 23%

Probabilitatea de ncadrare a lucrrii n termenul planificat de 72 zile este

foarte mic. Este necesar deci replanificarea lucrrii n vederea scurtrii
duratelor activitilor critice. Pentru aceasta, fr a se dispune de ntreaga
documentaie privind proiectarea i execuia utilajului, se pot totui stabili unele
msuri de ordin organizatoric. Astfel, examinnd figura 2.7 i tabelele 2.3 i 2.4
se observ c:
activitatea B, avnd o rezerv liber de 8 zile, se desfoar n
paralel cu activitile critice A i C i au un specific comun (activiti
de proiectare); este deci posibil redistribuirea unor resurse afectate
activitii B spre activitile A i/sau C, ceea ce ar permite scurtarea
duratei acestora cu cteva zile;
activitatea H, avnd o rezerv liber de 20 zile, se desfoar n
paralel cu activitatea critic G, dar au un coninut diferit, care face
imposibil transferul de resurse ntre acestea.
Aadar ca msuri de ordin organizatoric se pot reine:
redistribuirea unor resurse de la activitatea B spre activitile A
i/sau C;
eliminarea unor perioade nelucrtoare prin extinderea lucrului n
schimburile II i III pentru activitile de execuie a subansamblelor,
G i asamblarea utilajului, I.
n condiiile analizei tehnologiei de execuie este posibil propunerea
unor msuri tehnice avnd drept rezultat reducerea duratelor de execuie pentru
activitile G i I.

APLICAII DE MANAGEMENT INDUSTRIAL

ANEXA

Probabilitatea,P (Tp>T)

100
90
80
70
60
50
40
30
20
10
0
3

0.0

1.0

2.0

factorul de probabilitate, Z

Determinarea probabilitii cunoscnd factorul de probabilitate Z.

Z
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
1,7
1,8
1,9
2,0
2,1
2,2
2,3
2,4
2,5
3,0

Probabilitatea (%)
50,0
54,0
57,9
61,8
65,5
69,2
72,6
75,8
78,8
81,6
84,1
86,4
88,5
90,3
91,9
93,3
94,5
95,5
96,4
97,1
97,7
98,2
98,6
98,9
99,2
99,4
99,9

Z
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
1,7
1,8
1,9
2,0
2,1
2,2
2,3
2,4
2,5
3,0

Probabilitatea (%)
50,0
46,0
42,1
38,2
34,5
30,8
27,4
24,2
21,2
18,4
15,9
13,6
11,5
9,7
8,1
6,7
5,5
4,5
3,6
2,9
2,3
1,8
1,4
1,1
0,8
0,6
0,1

3.0

Programarea i controlul execuiei lucrrilor complexe

Bibliografie orientativ
A
B2

Kaufmann, A., Metode i modele ale cercetrii operaionale, Editura

tiinific, Bucureti, 1967.
Kaufmann, A., Debazeille, G., Metoda drumului critic, Editura
tiinific, Bucureti, 1968.
Ionescu, T., Grafuri aplicaii, vol.I, Editura didactic i pedagogic,
Bucureti, 1973.
Drigani, F., Computerized Project Control, Marcel Dekker, Inc., N.Y.
and Basel, 1989.
Turban, E., Meredith, J.R., Fundamentals of Management Science,
5th ed., Business Publications, Inc., Plano, Texas, 1992.
Stncioiu, I., Cercetri operaionale pentru optimizarea deciziilor
economice, Ed. Economic, Bucureti, 2004.