2.

Programarea execuiei proiectelor de instalaie cu analiza

timpului i a resurselor.
CRITERII DE CLASIFICARE A PROCEDEELOR METODEI DRUMULUI CRITIC
Dup natura probabilistic
a activitilor
Dup forma de reprezentare a
activitilor
Dup parametrii care intervin n program
Program prin care se analizeaz parametrul
timpul sub forma duratelor activitilor ca:
-mrimi fixe (deterministe)
-mrimi variabile (probabiliste)
PROCEDEE CU ANALIZA TIMPULUI

Program prin care se analizeaz parametrii
timpul sub forma duratelor activitilor ca:
-mrimi fixe (deterministe)
-mrimi variabile (probabiliste)
resursele necesare activitilor
PROCEDEE CU ANALIZA RESURSELOR
Program prin care se analizeaz parametrii
timpul sub forma duratelor activitilor ca:
-mrimi fixe (deterministe)
-mrimi variabile (probabiliste)
resursele necesare activitilor
costul activitilor
PROCEDEE CU ANALIZA I OPTIMIZAREA COSTULUI
PROIECTELOR

Procedee cu
activiti a cror
durat de realizare
este o mrime fix
MODELE
DETERMI-NISTE
Grafice reea cu
activiti
reprezentate prin
arce
REELE DE TIP
C.P.M.
Procedee cu
activiti a cror
durat de realizare
este o mrime
probabil
MODELE
PROBABILISTE
Grafice reea cu
activiti
reprezentate prin
noduri
REELE DE TIP
M.P.M.

Fig.1. Clasificarea procedeelor Metodei Drumului Critic
2.1. Coninutul i scopul analizei resurselor.

Orict de corect (din punct de vedere tehnologic i organizatoric) ar fi ntocmit programul de
termene ale activitilor, el este sortit de la nceput eecului dac nu se dispune la momentul oportun
de resursele necesare: materiale, for de munc, utilaje, mijloace financiare.
Realizarea termenelor de ncepere ale activitilor depinde, n mod direct, de existena, la aceste
momente, a resurselor necesare. De asemenea, durata de execuie a activitilor depinde, n mod
hotrtor, ca de-a lungul acesteia s fie asigurate resursele necesare, n cantiti impuse de nivelul
consumului, pe care l reclam una sau mai multe activiti ce se execut n paralel.
n consecin, pentru un program de termene corespunde un program de resurse, care reprezint
intervalele de timp cnd sunt necesare resursele, corespunztor execuiei activitilor i nivelul
cantitilor la care acestea trebuie asigurate. De exemplu, pentru graficul reea din figura 2,
corespunztor programului minorat de execuie a activitilor (nceperea la termenul cel mai
devreme), considernd (pentru simplificare) c fiecare activitate utilizeaz aceeai resurs, 1 muncitor
(pe unitatea de timp), se obine histograma consumului de resurse din figura 2
Dac problema analizei resurselor s-ar rezuma numai la a stabili necesarul de resurse
corespunztor unui anumit program de termene, problema ar fi banal, n fapt nu ar fi problem.
Analiza resurselor devine o problem, uneori foarte complex i dificil, deoarece asupra
consumului de resurse acioneaz numeroase restricii. Procedeele cu analiza timpului nu in seama de
acestea; se consider c resursele sunt disponibile n cantiti nelimitate i ele pot fi utilizate la
termenele i n cantitile rezultate din programul de termene.
Figura 2
Aceast ipotez nu corespunde situaiei reale. n consecin, analiza resurselor, iar, n
final, scopul acesteia(optimizarea consumului),const n cutarea i identificarea acelui
program de termene i, corespunztor acestuia, a acelui program de resurse care s
satisfac restriciile impuse asupra consumului: un anumit disponibil maxim, un nivel de
consum ct mai constant, etc.
Cutarea i identificarea unui program optim, din punctul de vedere al unei restricii
asupra consumului de resurse, nu este o problem simpl. Pentru graficul reea (exemplul
foarte simplu) din figura 2., care conine 5 activiti, n afara programului resursei
muncitori din figura 2/1. elaborat pentru programul de termene minorat, se mai pot pune
n eviden alte 14 programe posibile, de termene i de resurse, figura 2./2. figura 2/15.
Acestea sunt rezultatul utilizrii n diverse modaliti a rezervelor de timp ale activitilor.
La grafice reea curente, cu un numr de 100-200 activiti i mai multe resurse,
numrul programelor posibile ajunge la probleme combinatoriale de mari dimensiuni, a
cror examinare integral, cu metode analitice de calcul, este imposibil de realizat,
deoarece ar necesita un timp foarte ndelungat.
Din acest motiv, s-au elaborat procedee euristice bazate pe metode i algoritmi de calcul
apoximativ pentru identificarea unor soluii suficient de bune, nu neaprat optime, dar cu
mai mare rapiditate de calcul.

2.2. Clasificarea resurselor.

Se numete resurs orice mijloc, care se poate exprima cantitativ, necesar execuiei unei activiti.
Datorit diversitii mari a resurselor ce sunt implicate n execuia proiectelor de instalaie i
diferitelor consecine in organizarea de antier, se impune clasificarea lor n legtur cu posibilitile
practice limitate de rezolvare a programrii resurselor (limitarea se refer la timpul util n care trebuie
rezolvat problema, peste care nu mai intereseaz).

Dupa natura lor, se disting urmtoarele clase de resurse:
a) Resurse umane, adic fora de munc necesar realizrii activitilor, msurate n om-ore sau om-zi.
n analiza resurselor, fora de munc poate fi luat n consideraie ca:
- resurs global, adic consum total de for de munc, eventual mprit n for de munc calificat
i necalificat, exprimat n om-ore sau om-zi;
- resursa for de munc specializat, respectiv necesar de for de munc pe meserii, pentru fiecare
dintre acestea existnd un necesar om-ore sau om-zi;
b) Resursele materiale; n aceast clas se cuprind materialele, semifabricatele, prefabricatele,
confeciile i elementele metalice, etc; o atenie deosebit se acord materialelor de mas, cele care, n
urma programrii, necesit rezolvarea problemelor de transport i depozitare;
c) Utilajele de construcie, instalaiile i echipamentele de lucru, mijloacele de transport; n mod
deosebit, intereseaz utilajele grele (excavatoare, macarale, trailere);
d) Resursele financiare;
e) Resurse utiliti: energie electric, termic, spaii de depozitare, spaii de cazare, birouri, etc.; n
general, toate circumstanele ce trebuie asigurate pe antier, necesare execuiei proceselor de instalaie
i asigurrii condiiilor de activitate muncitorilor i personalului tehnic, economic, administrativ.
Dup posibilitatea de a putea fi conservate, resursele se mpart n:

a) Resursele stocabile, care se consum numai pe msura executrii activitilor, deci,
cnd o activitate programat nu se execut, resursele respective nu se consum i pot fi
conservate. n aceast categorie se cuprind resursele materiale i finaciare;

b) Resursele nestocabile. Aceste resurse sunt disponibile pentru activiti n anumite
intervale de timp; neexecutarea activittilor pentru care sunt destinate, duce la
pierderea capacitii de producie corespunztoare. De exemplu, fora de munc sau
utilajele de construcii nefolosite, n perioada programat, reprezint o pierdere de timp
de munc, respectiv de folosire a utilajelor.
La realizarea unui proiect de instalaie intervine un numr mare de resurse. Din punctul de vedere al
procedeelor de analiz i al scopului acestora, resursele se clasific astfel:

Resurse generale.n acest categorie intr acele resurse care, prin natura fizic (form i dimensiuni
care nu ridic probleme speciale de transport i manipulare), ofert de pia i costul de procurare, pot fi
achiziionate n orice moment i orice cantitate. Pentru aceast categorie de resurse se procedeaz la
programarea resurselor;

Resurse speciale.n aceast categorie intr:
- Resurse materiale care, datorit formei, dimensiunilor i greutii deosebite, necesit rezolvarea
problemelor de transport, manipulare (ncrcare, descrcare, depozitare; de exemplu, elementele de
construcie prefabricate din beton sau metal, agregatele, cimentul, corpurile de zidrie, etc. Pentru
aceste resurse vor trebui gsite soluii, prin procede specifice, de concentrare pe o durat ct mai scurt
de timp a mijloacelor grele de transport, manipulare, depozitare i utilizarea acestora la capacitatea
maxim; este, chiar, preferabil de se cuta soluii care s elimine crearea depozitelor pentru materialele
de mas, al cror cost este extrem de ridicat.
- Resurse utilaje de construcii i mijloace de transport grele, al cror cost de aducere pe antier i de
utilizare este extrem de mare, ceea ce necesit o atenie deosebit asupra momentului aducerii pe antier
i utilizrii constante la capacitatea lor maxim;
- Resurse for de munc i utiliti (energie electric, ap, aer comprimat), asupra crora acioneaz
restricii privind momentul i/sau cantitatea disponibil, precum i condiia de a fi utilizate ct mai
uniform, fiind resurse nestocabile.
Pentru aceast categorie de resurse analiza resurselor apeleaz la procedeele de alocare i/sau nivelare.
2.3. Parametrii resurselor.

Fie un proiect P a crui execuie este descris cu ajutorul unui grafic reea, alctuit din
mulimea activitilor U
ij
. Proiectul este realizabil cu w resurse, S
1
, S
2
, , S
s
, , S
w
,
diferite.
Fiecare activitate (i,j)eU
ij
are o durat t
ij
i un vector al intensitii resurselor:

1.

Prin intensitate sau rata resursei se nelege cantitatea de resurs pe unitatea de timp
necesar execuiei unei activiti. Dac o activitate nu utilizeaz resursa S
s
, atunci :


Se consider c intensitile resurselor rmn constante n cazul utilizrii sau, dac nu,
se aproximeaz ca mrimi constante.
Pentru o activitate (ij), ntre durata acesteia, t
ij
i intensitile resurselor, v[r
z(ij)
], exist o
strict interdependen. n principiu, aceast dependen const n faptul c reducerea
duratei (t
ij
t
ij
), determin creterea intensitii, i invers (figura 3.).

0 r
s
) ij ( z
=
| | | |
w
) ij ( z
s
) ij ( z
2
) ij ( z
1
) ij ( z
) ij ( z
r ,... r ,..., r , r r v =
Figura 3.

Variaiile intensitilor nu sunt aceleai pentru toate resursele, de exemplu, scderea
duratei determin creteri diferite ale intensitilor resurselor, la unele chiar nu se modific
(consumul de materiale). Deci, putem vorbi de o multitudine de dependene ale duratei de
intensitile resurselor. Dependena duratei unei activiti t
ij
, de intensitatea resursei s
(s=1,2,,w), rezult din relaia:





n care este cantitatea necesar din resursa s pentru execuia activitii (i,j).

ij
s
) ij ( z
s
) ij (
t r r =
s
) ij (
r
Pentru execuia unui proiect P, pot exista mai multe activiti care s necesite aceeai
resurs s, activiti care se pot sau nu suprapune calendaristic. Astfel, necesarul resursei s,
pentru execuia activitilor U
ij
eP, va cunoate o variaie de-a lungul duratei D a
proiectului denumit profilul resursei (figura 4.).
Figura 4.

Profilul resursei s se caracterizeaz prin , intensitatea profilului n ziua z, ce va fi
suma intensitilor resursei s pentru activitile ce se suprapun, n ziua z.



s
z
R

=
z
s
) ij ( z
s
z
r R
Cantitatea total necesar dintr-o resurs s pentru execuia unui proiect va fi:




( )

e
=
ij
U j i
ij
s
ij z
s
t r R
,
) (


Consumul resurselor este supus, n cele mai multe situaii, unor restricii. Intensitile
profilelor resurselor sunt restricionate de nivelul maxim disponibil, ( ):



s
zd
R
s
z
R
s
zd
R




De asemenea, cantitatea total necesar este limitat de disponibilul total ( ):



s
d
R
s
R
s
d
R

2.4. Clasificarea procedeelor cu analiza resurselor.

Clasificarea se poate face, cel puin, din dou puncte de vedere, care au semnificaii
practice.

O prim clasificare se face din punctul de vedere al scopului urmrit:

a.1. Programarea resurselor, prin care se urmrete ealonarea necesarului de resurse
corespunztor unui program de termene rezultat din analiza timpului. Asupra resurselor
nu se impune, aprioric, nici o restricie. Se consider c resursele sunt disponibile n orice
cantitate i n orice moment. Elaborarea acestui program nu pune nici o problem
deosebit;

a.2. Alocarea resurselor, prin care se urmrete a se obine un program de termene
realizabil cu acea programare a resurselor, nct acestea s nu necesite intensiti ale
profilului peste o limit disponibil dat;

a.3. Nivelarea resurselor, prin care se urmrete a se obine un program de termene
realizabil cu acea programare a resurselor avnd intensiti ale profilului, cu variaiile ct
mai reduse posibil.

A dou clasificare se face din punctul de vedere al naturii procedeului:

b.1. Procedee analitice. Aceast clas de procedee formuleaz problemele a2 i a3 n
termenii programrii matematice. O astfel de exprimare are un dublu scop :
- permite formularea corect i studiul structurii problemelor, n vederea evalurii
eficienei metodelor de rezolvare;
-modelul obinut poate fi folosit direct pentru gsirea soluiilor.

Rezolvarea problemelor prin programare matematic este, nc, ntr-o faz iniial,
existnd obstacole serioase din cauza dimensiunilor problemelor. S-au propus diverse
modele:
utilizarea programrii liniare n numere reale cu rotunjirea soluiilor;
utilizarea programrii liniare n numere ntregi;
utilizarea programrii liniare bivalente sau, n general, a metodelor arborescente.
Cel mai eficient instrument pare a fi programarea liniar bivalent, prin care se obin
rezultate bune, n cazul problemelor de dimensiuni reduse.

b.2. Procedee euristice. Prin programarea euristic se urmrete cutarea unui program
bun, fr a avea certitudinea c este optim (cel mai bun). De altfel, dup unii autori,
precizarea optimului este foarte dificil i, chiar, imposibil, datorit numrului mare de
factori implicai i dimensiunii modelelor matematice.
2.5. Programarea execuiei proiectelor de construcie cu alocarea resurselor.
2.5.1. Procedee analitice de alocarea resurselor.
Procedeele analitice formuleaz problema alocrii resurselor n termenii programrii liniare.
Pentru aceasta este necesar a formula i exprima restriciile i funcia obiectiv, care s permit
formarea programului liniar.
Restriciile izvorsc din analiza condiiilor de realizare a unui program de alocarea resurselor i
anume:
a. Restriciile matematice, ce exprim condiiile de succesiune rezultate din necesitatea
respectrii relaiilor dintre activiti, n execuia acestora;
b. Restriciile de execuie ale activitilor, ceea ce se exprim prin faptul c produsul dintre
durata unei activiti i intensitatea unei resurse este constant;
c. Restricii cumulative, rezultnd din faptul c profilele resurselor nu trebuie s depeasc
disponibilul.

Funcia obiectiv rezult din faptul c durata total a unui program cu alocarea resurselor este
o necunoscut ce trebuie minimalizat.
Pentru rezolvarea problemelor de alocarea resurselor, prin programarea liniar, s-a propus :
- utilizarea programrii liniare n numere reale cu rotunjirea soluiilor;
- folosirea programrii liniare n numere ntregi;
- aplicarea programrii liniare bivalente.
Aplicarea acestor procedee ridic mari dificulti datorit, mai ales, dimensiunilor foarte mari
ale programului. J. D. Wiest a artat c, pentru un proiect cu 55 activiti, au fost necesare 5275
de ecuaii i 1650 variabil.
Aceste motive fac ca programarea proiectelor cu alocarea resurselor s fie rezolvabil practic
prin procedee euristice.
2.5.2. Procedee euristice de alocarea resurselor.

Un procedeu euristic este un ansamblu de reguli de calcul i reprezentare grafic cu
ajutorul crora se gsete un program bun, fr a avea certitudinea c este optim, dar
procedeul are avantajul rapiditii identificrii soluiei.
Chiar i n acest caz, dimensiunile problemelor fac necesar folosirea calculatoarelor
electronice.
Calculele manuale sunt posibile pentru probleme de dimensiuni mici, un numr redus de
resurse, 1 maxim 3, i se adopt o metod euristic simpl, bazat pe un numr redus de
reguli. Din acest motiv, aplicarea calculelor este condiionat de:
- condensarea graficelor reea;
- alegerea unui numr redus de resurse, 1 maxim 3, pentru care se va analiza separat
problema alocrii; n final, se va adopta programul care satisface cel puin 2 resurse.

Realizarea condiiei a rezult din faptul c prima etap a unui program cu alocarea resurselor l
contituie programul cu analiza timpului, n care graficul reea elaborat reflect relaiile dintre activiti,
relaii care se pstreaz n programul cu alocarea resurselor.
Condiia b se realizeaz prin elaborarea planului calendaristic, considernd c activitile ncep la
termenul minim,
m
(t
ij
) ceea ce constituie programul minorat. Termenul minim de ncepere constituie i
criteriul de ordonarea activitilor n planul calendaristic.
Programului iniial de termene (programul minorat) i corespunde un program iniial de resurse,
concretizat n profilele resurselor caracterizate prin ce trebuie analizate din
punctul de vedere al ncadrrii n resursele disponibile ( ). Dac exist > , este necesar
mbuntirea profilelor iniiale ale resurselor prin modificarea termenelor de nceperea activitilor, din
programul minorat, pn se obine < , asigurndu-se astfel condiia c.
n legtur cu modificarea termenelor de ncepere ale activitilor, se pune problema: fiind date mai
multe activiti care pot ncepe la un anumit termen, care va fi modificat, cnd nu exist resurse
disponibile pentru toate? Problema nu este rezolvabil riguros i, ca atare, s-au fixat criterii de prioritate
bazate pe experien i intuiie. Diferitele procedee preconizeaz unul din urmtoarele criterii de
prioritate:
1. Rezerva total cea mai mic; n consecin, activitile critice au cea mai mare prioritate;
2. 2. Termenul maxim de terminare cel mai mic;
3. 3. Durata cea mai mic, etc.
Dac, prin aplicarea primului criteriu, 2 sau mai multe activiti au aceeai prioritate, se apeleaz la
al doilea criteriu .a.m.d.

Literatura de specialitate evideniaz urmtoarele procedee euristice de alocarea resurselor:
algoritmul Kelley, algoritmul Wiest, algoritmul Hastings, algoritmul David-Haidorns.
) w ,... 2 , 1 s ; D ,... 2 , 1 z ( R
s
z
= =
s
zd
R
s
z
R
s
zd
R
s
z
R
s
zd
R
2.5.3. Algoritmul euristic Kelley pentru programarea execuiei proiectelor cu
alocarea resurselor.

Aplicarea celui mai cunoscut procedeu euristic de alocarea resurselor, algoritmul Kelley,
necesit parcurgerea urmtoarelor etape:

1. Se rezolv toate problemele legate de elaborarea programului cu analiza timpului (analiza
proiectului i stabilirea listei activitilor; elaborarea graficului reea; stabilirea duratelor
activitilor; calculul elementelor graficului reea; analiza ncadrrii n restricii temporare;
integrarea i condensarea graficului; transpunerea calendaristic a graficului reea, n ipoteza
nceperii activitilor la termenul minim, ceea ce reprezint programul minorat);

2. Se traseaz profilul resursei analizate, corespunztor programului minorat. Dac acesta se
ncadreaz n limita impus de disponibilul maxim, atunci se consider c programul este bun.
n caz contrar, cnd > , se trece la etapa 3.

3. Se ncepe procesul de programare a activitilor din ziua ntia, z=1, programnd fiecare
activitate ct mai devreme posibil, n limitele disponibilului, procednd astfel:

s
z
R
s
zd
R
a. Dac o activitate (ij) nu poate fi programat la termenul
m
(t
ij
), datorit depirii
disponibilului, conduce la amnarea nceperii cu o zi (implicit la amnarea activitilor
imediat urmtoare);

b. ntre mai multe activiti care concur concomitent la programare, are prioritate
activitatea cu rezerva total cea mai mic, disponibil n momentul programrii, deci dup
ce o parte din rezerva total a fost consumat, ca urmare a deplasrilor anterioare;
activitile iniial critice sau cele care au devenit critice vor avea prima prioritate;

c. Intre dou sau mai multe activiti critice (unele iniial critice, altele devenite pe
parcurs) care concur la alocare, are prioritate cea care este deja nceput (se consider c
o activitate nceput nu poate fi ntrerupt); celelalte se amn;

d. Intre dou sau mai multe activiti care au aceleai prioriti, de la punctul "b" i "c", se
prefer una sau mai multe care folosesc cel mai complet disponibilul resursei;

e. Intre dou sau mai multe activiti care au aceleai prioriti, de la punctul "b", "c" i
"d",se prefer activitatea cu durata cea mai mic;

f. Urmare a aplicrii regulilor de la punctele precedente este normal ca durata total a
programului s depeasc durata iniial; dac aceasta este considerat neacceptabil se
modific datele iniiale (disponibilul; duratele activitilor; graficul reea).