DepartamentuldeManagement

FacultateadeManagementnProducieiTransporturi

Organizarealucrrilorde
construcii
Data:14.10.2014 Cursul 3
l.dr.ing NEGRUMircea

Cap.2 METODEDEPROGRAMAREA
PRODUCIEI
2.2.MetodaDrumuluiCritic
2.2.1.Introducere
Este o metod de programare a execuiei lucrrilor
de construcii, care se bazeaz pe teoria matematic
a grafelor, modelnd ntreaga tehnologie de execuie
a obiectelor de construcie cu ajutorul unui model
matematic denumit graf, reprezentare grafic a
acestuia se mai numete i grafic reea.

 Un graf este o aplicaie a unei mulimi pe ea nsi

prin intermediul unei legi.

X={x1,x2,x3,x4,x5} mulimeadeelemente
U={u(1,2),u(2,3),u(3,4),u(1,4),u(5,2),u(5,3),u(5,4)}
mulimeaarcelor
={X,U} ungraf(dupdefiniie)
U ncazulprogramriiproducieipoatefitehnologia
deexecuieiprincipiiledeorganizarealucrrilor.
3

 Grafele pot s fie neorientate cnd legturile pot

fi parcurse n ambele sensuri , i pot fi orientate
cnd legturile pot fi parcurse ntro singur
direcie. Metoda drumului critic (MDC) folosete
conceptul de graf orientat.
AvantajeidezavantajealefolosiriiMDC:
a)Avantaje :
reprezintunmodelmatematicalproiectuluicare
poateficuuurinaplicatpecalculator;
evideniazactivitilecarecondiioneaz
termenulfinal;
eaasigurplanificarea (programarea)ceamai
economic atuturoractivitilorunuiproiect;
4

 sepoatelucracuoricefeldemrimi(operaii,
procesedemunc,activiti,etc.);
uureazactivitateadeoptimizarearesurselor;
permitereducereadurateideexecuiecupn
la30%;
eapermiteoptimizareacostului (nanumite
variantealeei);
poateslucrezeattcuduratedeterministe ct
icudurateprobabiliste;
permitecalcululprobabilitiidenscrieren
duratadisponibil.
5

b) Dezavantaje:

necesit un timp de pregtire mai lung att din

punct de vedere teoretic ct i din punct de
vedere al pregtirii propriuzise a problemei
(proiectului);
sepotfaceuorerorisaugreeliadeseorigreu
sesizabile;
prezintunprocesiterativcomplex.

2.2.2.Noiunidebaz

programarea desfurrii lucrrilor stabilirea

ordinei de succesiune normal tehnologic a
lucrrilor;
programareaactivitilor stabilirea
termenelordencepereiterminareafiecrei
activiti;
programarearesurselor stabilireaordineiia
datelordeaprovizionarepeantieraresurselor;
eveniment momentulnceperiisauterminrii
uneianumiteaciuni;elepotfi:
7

 evenimentealeactivitii:
eveniment iniial la care ncepe activitatea;
eveniment final la care se ncheie activitatea;

evenimentealelucrrii:
eveniment iniial la care se ncepe lucrarea;
eveniment final la care se ncheie lucrarea;
eveniment cheie care separ dou subgrafuri i
care prin apariia lui d informaii asupra respectrii
termenului final;
eveniment decizional cnd trebuie s se ia o
hotrre pentru desfurarea n continuare a
lucrrilor;
eveniment independent poate avea loc oricnd pe
parcursul desfurrii lucrrilor ntre evenimentul
iniial i cel final;
8

 Nodul este reprezentarea grafic a unui eveniment n

CPM: i , sau reprezentarea grafic a unei activiti n
MPM; Activitatea orice aciune consumatoare de
resurse i/sau timp;
Activitatea orice aciune consumatoare de resurse
i/sau timp;
Arc o reprezentare grafic a unei activiti n CPM
sau reprezentarea grafic a unei
i
j ,
condiionri n MPM;
Graf reprezentarea matematic a proiectului;
Topologia graficului reea este modul de dispunere i
de reprezentare a evenimentelor i a activitilor ntr
un grafic reea;
9

 Durata activitii este consumul de timp necesar

executrii unei activiti. Duratele activitilor pot fi :
deterministe atunci cnd se tie cu certitudine c ele vor fi
executate n anumite durate precis determinate;
probabiliste atunci cnd se accept c una i aceeai
activitate, executat de aceeai formaie de lucru, la
momente diferite de timp, poate fi executat n durate
diferite.

Durata de realizare a proiectului timpul necesar

pentru a fi consumat ntre evenimentul iniial i
evenimentul final al lucrrii;
Rezerv de timp diferena ntre durata disponibil
pentru o anumit activitate i durata necesar pentru
execuia activitii respective;
10

 Drum o succesiune nentrerupt de activiti ntre

dou evenimente;
Drum critic drum de durat maxim ntre
evenimentul iniial i evenimentul final al lucrrii;
Durata drumului suma duratelor activitilor de pe
drumul respectiv;
Restricii constrngeri de orice fel care limiteaz
libertatea de aciune a personalului de pe antier;
restricii externe se datoreaz macrosistemului (cum
ar fi: durata disponibil limitat, resurse externe
limitate, condiii speciale de ordin legislativ, normativ,
etc., restricii de personal i altele);
11

 restricii interne sunt proprii sistemului respectiv : limitri

de resurse interne (oameni, utilaje, ...), limitri de fronturi de
lucru, limitri i condiionri proprii tehnologiei de execuie
a lucrrilor, condiii generale de amplasament, limitri de
suprafee pentru organizare i altele.

Ateptri sau ntreruperi tehnologice activiti

consumatoare de timp care se datoreaz necesitii
dezvoltrii unor transformri calitative existente n lucrare;
Condiionri restricii care stabilesc ordinea de
succesiune a unor activiti;
Activitate fictiv marcheaz o anumit condiionare i a
crei durat este prin convenie nul;
Activiti i evenimente critice activiti i evenimente
situate dea lungul drumului critic.
12

 VariantealeMDC
CPM(CriticalPathMethod);
MPM(MetraPotentialMethod);
PERT(ProjectEvaluationandReviewTechnique)
PERT TIME;
PERT COST;
PERTRESURSE

2.2.3.RegulinMDC
a) Reguli generale
Orice programare se face pe baza unei liste de
activiti;
Activitile se desfoar de la stnga spre dreapta
respectnd ordinea normal tehnologic de execuie a
lucrrilor;
13

 Activitile trebuie s aib orientarea general de la

stnga spre dreapta;
Nodurile se numeroteaz ncepnd cu cifra 1 (pentru
evenimentul iniial), n continuare prin irul numerelor
naturale fr lipsuri i n aa fel nct pentru orice
activitate Aij s avem i<j;
Sevaevitancruciareadeactiviti.
b) Reguli de folosire optim a resurselor
Fronturile de lucru odat create vor fi imediat folosite;
Se va urmri lucrul formaiilor avnduse n vedere ca
acestea s treac nentrerupt de la o activitate la alta;
Se va urmri s nu se planifice (programeze) simultan
aceeai formaie n fronturi de lucru diferite.
14

Eroridelogic
reprezentaregreit

reprezentarecorect

15

Eroridetopologie
reprezentaregreit

reprezentarecorect

16

2.2.4. Elementele de baz ale MDC

a) Fia de activitate
Pentru fiecare activitate n parte se ntocmete o fi
tehnologic sau fi de activitate care conine
urmtoarele informaii :
informaii privitoare la procesele de munc ce se
comaseaz n activitate;
stabilirea tehnologiei de execuie a activitii i resursele
necesare;
durata activitii;
condiiile de execuie (calitativ i cantitativ) privind
activitatea;
costurile de execuie ale activitii i dependena lor de
durat (dac este cazul);
17

 consumurile totale de resurse (for de munc pe meserii,

materiale i utilaje pe sortimente i tipodimensiuni);
alte informaii n legtur cu activitatea.

b) Evaluarea parametrilor activitilor

La ntocmirea fiei de activitate trebuie evaluai toi
parametrii activitii. Aceast evaluare se face dup cum
urmeaz:
cantitatea de activitate se obine prin comasare i/sau
detalierea proceselor de munc;
normele de timp se scot din IND;
volumul de munc se calculeaz cu ajutorul relaiilor
stabilite la metoda Gantt
resursele se obin dintrun proces iterativ de optimizarea
relaiei dintre durate i resurse, innd cont i de limitrile
introduse de fronturile de lucru respective.
18

2.2.5. Exemplu de grafic reea

Montare tuburi reea canalizare:
Umpluturdinpmnt
Tubbeton
Betonegalizare
Patbalast

Lista de activiti :
Nr.
Denumire
crt.
1 Spturimecanice

VM

/7

/1

Nr.
Denumire
crt.
6 Monolitizare

VM

12/6

4/2

Spturimanuale

49/

7/

Cminvizitare

32/8

4/1

Patbalast

24/

4/

Racorduricanale

30/

5/

Betonegalizare

48/16

6/2

/4

/1

Montaretub

20/5

4/1

10

Umpluturi
mecanice
Nivelareplatforme

/3

/1

3
19

0 0
1

Sp.

7 7

Sp.

14 19

2
3
mec.7
man.7
Fictiv
2
0
Ateptare
Pat
9 9
4
5 15 19
balast6
Ateptare
2
0 Fictiv
24 25
Beton
Mont.
8
11 11 6 egaliz8
7
tuburi5
Fictiv
19 19
0
37 37
33 33
3
Ateptare
Umplu
Nive
Cmviz
Mono
12
13
10
9
turi4
lri3
22 22
8
litiz.3
0
6
25 25
11
Racord. 31 33
canale

40 40
14

20

2.2.6. Metoda drumului critic varianta CPM

a) Termenele evenimentelor:
Determinarea evenimentelor critice se face cu
ajutorul calculului termenelor evenimentelor.
Evenimenteleaudoutermene:
termenulminim ,estemomentulcelmaidevremelacare
unevenimentpoate avealoc;
termenulmaxim ,estemomentulcelmaitrziulacareun
evenimenttrebuie saibloc.

Rezerva de timp a evenimentului este intervalul de

timp dintre momentul la care evenimentul poate avea
loc i momentul la care evenimentul trebuie s aib
loc: Rei = t i1 t i0
21

 Termenele evenimentelor se nscriu n csuele

nodurilor :
tj0 tj1
th0 th1
h

ti0 ti1 Aij

Ahi

Aik
k
tk0 tk1

Evenimentele critice sunt acelea pentru care

rezervele de timp sunt nule.
Mulimea evenimentelor critice ECR se poate
descrie prin relaia : ECR={E(i) | =0 , i=1,...,n}
22

 Calculul termenelor evenimentelor se face cu ajutorul

algoritmului FordFulkerson i n mod diferit, dup
cum se calculeaz termenele minime sau maxime.
Calculul termenelor minime se face pe drumul cel
mai lung ntre evenimentul iniial al lucrrii i
evenimentul considerat, n baza relaiei :
t i0 max t h0 d hi , i 2, n

tj0 tj1

h 1,i 1

th0 th1
h

Calculele fcnduse
pentru activitile Ahi care exist.

ti0 ti1 Aij

Ahi

Aik
k
tk0 tk1

23

 Calculul termenelor maxime se face cu ajutorul

relaiei :

t i1 min t 1j d ij
j i 1,n

, i n 1, n 2, ,3,2,1
th0 th1
h

tj0 tj1
j

ti0 ti1 Aij

Ahi

Aik
k
tk0 tk1

Scznduse din termenul maxim al evenimentului final

al lucrrii, durata drumului cel mai lung dintre
evenimentul considerat i evenimentul final al lucrrii.

24

 Regulpractic :
termenele minime ale evenimentelor se calculeaz de
la stnga la dreapta, dea lungul tuturor drumurilor
posibile ntre evenimentul iniial al lucrrii i
evenimentul respectiv, alegnd durata drumului de
lungime (durat) maxim,
termenele maxime se calculeaz de la dreapta spre
stnga, scznd din termenul maxim al evenimentului
final al lucrrii, duratele tuturor drumurilor posibile
dintre evenimentul respectiv i evenimentul final,
alegnduse valoarea cea mai mic astfel obinut. n
general, prin convenie :

t 0 i t t
0
1

1
n

0
n
25

 Simpla cunoatere a evenimentelor critice nu este

ns suficient pentru a afla care este drumul critic.
Pentru aceasta este necesar s se cunoasc rezervele
de timp ale activitilor, care la rndul lor cer
cunoaterea prealabil a termenelor activitilor.
Exemplu pentru calculul termenelor evenimentelor:
0
1

Sp.

Sp.

3
man.7
Fictiv
2
0
Ateptare
Pat
4
5
balast6
Fictiv
Ateptare
2
0
Beton
6
7
egaliz8

mec.7

26

 Exemplu pentru calculul termenelor evenimentelor:

0+7=7
0

7+7=14

7
1

Sp.
mec.7

14
2

Sp.

man.7
Fictiv
2
0
Ateptare
Pat
9
4
5 15
balast 6
Fictiv
Ateptare
2
0
Beton
6
11
7 19
egaliz8

15
+
0
=
15

Max(15,19)=19

11+8=19

27

 Exemplu pentru calculul termenelor evenimentelor:

0+7=7
0 0
1

7+7=14

7 7
Sp.
mec.7

14 19
Sp.

man.7
Fictiv
2
0
Ateptare
Pat
9 9
4
5 15 19
balast6
Fictiv
Ateptare
2
0
Beton
6
11 11
7 19 19
egaliz8

15
+
0
=
15

Max(15,19)=19

11+8=19

28

b) termenele activitilor

S presupunem c dij t 0j t i1 .
Activitatea Aij poate fi amplasat ntruna din cele 4
poziii caracteristice, notate n figur cu :1 ,2 ,3 ,4
29

 Dacactivitateaestesituatnpoziia,care
1
reprezintoevaluareoptimist,sepotdefini:
termenulminimdencepere, Tmij t i0
termenulminimdeterminare, Tmtij t i0 d ij , i 1, n 1 , j 2, n

2
Dacactivitateaestesituatnpoziia,care
reprezintoevaluarenormal,sepotdefini:
ij
1
termenulnormaldencepere, Tn t i
termenulnormaldeterminare, Tntij t i1 d ij , i 1, n 1 , j 2, n
30

 Dac activitatea este situat n poziia 3 , care

reprezint o evaluare normalpesimist (interme
diar), cci n aceast poziie ea nu afecteaz
producerea evenimentului j la momentul t 0j , se pot
defini :
termenul intermediar de ncepere, Tiij t 0j d ij
termenul intermediar de terminare, Titij t 0j , i 1, n 1 , j 2, n

31

 Dac activitatea este situat n poziia 4 , care

reprezint o evaluare pesimist deoarece presupune
c sau produs toate evenimentele "negative" care au
putut provoca ntrzierea ei, se pot defini :
ij
termenul maxim de ncepere, TM t 1j d ij
termenul maxim de terminare, TMij t t 1j , i 1, n 1 , j 2, n

32

 Cele 4 poziii caracteristice n care poate fi situat

activitatea definesc, n acelai timp, 4 tipuri de
programe, i anume:
dac toate activitile din graficulreea ncep la termenul
minim de ncepere se obine un program minorant;
dac toate activitile din graficulreea ncep la termenul
lor normal de ncepere se obine un program normal;
dac toate activitile din graficulreea ncep la termenul
lor intermediar de ncepere se obine un program
intermediar;
dac toate activitile din graficulreea ncep la termenul
lor maxim de ncepere, se obine un program majorant.

33

c) rezervele de timp ale activitilor

Se definesc 4 rezerve de timp ale activitilor :
ij
t

Rezerva total, R arat cu ct poate fi prelungit durata

unei activiti, n cadrul unui program minorant, consumnd
rezerva de timp a evenimentului final al activitii
respective i prin aceasta a tuturor celorlalte activiti din
graf :
Rtij TMij t Tmij d ij i 1, n 1

1
0
ij
Rt t j t i d ij j 2, n

34

ij

Rezerva liber, Rl arat cu ct poate fi prelungit durata

activitii, ntrun program minorant, fr a afecta rezervele
de timp ale evenimentelor urmtoare :

Rlij Titij Tmij d ij i 1, n 1

,

0
0
ij
Rl t j t i d ij j 2, n

35

 Rezerva intermediar, Riij arat cu ct poate fi prelungit

durata activitii, ntrun program normal, fr a afecta
rezervele de timp ale evenimentelor precedente activitii :

Riij TMij t Tnij d ij i 1, n 1

,

ij
1
1
Ri t j t i d ij j 2, n

36

ij

Rezerva independent (sigur), Rs arat cu ct poate fi

prelungit durata unei activiti fr a afecta rezervele de
timp ale evenimentelor din graf, n cadrul unui program
normal:

Rsij Titij Tnij d ij i 1, n 1

,

ij
0
1
Rs t j t i d ij j 2, n

37

 Activitile care au toate rezervele de timp nule sunt

activiti critice.
Activitile care au rezervele de timp independente
(sigure) negative sunt activiti subcritice.
d) Programe i domenii de programare
Aa cum sa artat mai sus n MDC sunt 4 tipuri de
programe posibile. Ca urmare se pot trasa patru
histograme ca n figura de mai jos care definesc dou
domenii de programare (Dp), i anume:

38

 optim,desfuratntreprogramulnormal icel
intermediar;
bun,ntreprogramulminorant iprogramulnormal,
respectivntreprogramulintermediar iprogramul
majorant.

39

 n execuie se recomand ca histograma realizrilor s

se gseasc n domeniul optim, mai rar n domeniile
bune;
Dac histograma realizrilor se ridic deasupra
programului minorant vom termina lucrrile prea
devreme, iar dac histograma coboar sub programul
majorant n mod sigur lucrrile nu se vor mai termina
la termenul fixat.

40

e) Grafe
nMDC secunoscmaimultecategoriidegrafe:
grafrigid ncaretoateactivitilesuntcritice;
graf nerigid n care numai o parte din activiti sunt
critice. Grafurile nerigide au posibiliti de msurare a
nivelului de rigiditate cu ajutorul a trei indicatori care n
acelai timp constituie i indicatori de calitate ai

programrii execuiei cu MDC :

coeficientul densitii, Cd, care este raportul dintre

suma duratelor activitilor i suma duratelor
activitilor + rezervele de timp ale evenimentelor:
41

 dij

Cd

i, j

i, j

dij Rei

, Cd 0,85

coeficientul complexitii, Cc, care este raportul ntre

numrul total de activiti i numrul total de
evenimente :
N total activit i
Cc
N total evenim.

, Cc 1,5

42

 coeficientul relaiilor, Cr, care este raportul dintre

numrul de activiti critice i numrul total de
activiti:
N total activit. crit. , C 0,70
r
Cr
N total activit i
subgraf este un graf din care sau eliminat anumite
activiti i eventual unele evenimente. Cel mai
important este subgraful monitor, cu ajutorul cruia
se urmrete execuia pe parcurs i se pot determina
la fiecare etap dorit, att durata necesar n
continuare pn la terminarea lucrrilor ct i
probabilitatea ca acestea s se termine n termenul
prescris.
43