Capitolul 8

Programarea cu analiza timpului i a resurselor pe baza Metodei Drumului Dritic (M.D.C.)

8.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. Respectarea datelor de ncepere ale activitilor depinde, n mod direct, de existena, la aceste date, a resurselor necesare. De asemenea, durata de execuie a activitilor depinde, n mod hotrtor, ca pe parcursul derulrii ei 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 const n dimensionarea cantitilor de resurse (F.M., O.M., M.M.) pentru fiecare activitate n parte, pentru ntregul proiect, cumulat obligatoriu cu precizarea datelor calendaristice de asigurare a acestora pe antier n concordan cu desfurarea n timp a activitilor, urmrindu-se permanent utilizarea lor ct mai raional, premiz a unor efecte economice favorabile o durat ct mai scurt, un profit ct mai mare, o productivitate ct mai mare etc. De exemplu, pentru graficul reea din figura 8.1., corespunztor programului minorat de execuie a activitilor (nceperea la termenul cel mai devreme),
119

considernd c fiecare activitate utilizeaz aceeai resurs, numr variabil de muncitori (pe unitatea de timp), se obine histograma consumului de resurse din figura 8.1. 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. 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 8.1., care conine 4 activiti, n afara programului resursei muncitori din figura 8.1./1. elaborat pentru programul de termene minorat, se mai pot pune n eviden alte 7 programe posibile, de termene i de resurse, figura 8.1./2. figura 8.1/7. Acestea sunt rezultatul utilizrii n diverse modaliti a rezervelor totale de timp ale activitilor.

120

Figura 8.1 Variaia consumului resursei analizate

121

Figura 8.1 Variaia consumului resursei analizate (continuare) La grafice reea curente, cu un numr de 100-200 activiti i mai multe resurse, numrul programelor posibile ajunge la probleme combinatoriale de mari
122

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 aproximativ pentru identificarea unor soluii suficient de bune, nu neaprat optime, dar cu mai mare rapiditate de calcul. 8.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 construcie i diferitelor consecine n 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). Dup 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
123

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 construcie i asigurrii condiiilor de activitate muncitorilor i personalului tehnic, economic, administrativ. Dup posibilitatea resursele se mpart n: de a putea fi conservate,

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 activitilor 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.
124

La realizarea unui proiect de construcie intervine un numr mare de resurse. Din punctul de vedere al procedeelor de analiz i al scopului acestora, resursele se clasific astfel: a)Resurse generale. n aceast 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; b) 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 procedee 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
125

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. 8.3. Parametrii resurselor Fie un proiect P a crui execuie este descris cu ajutorul unui grafic reea, alctuit din mulimea activitilor Uij. Proiectul este realizabil cu w resurse, S 1, S2, , Ss, , Sw, diferite. Fiecare activitate (i,j)Uij are o durat tij i un vector al intensitii resurselor:
1 2 s w v rz(ij) = rz rz rz (ij) , rz(ij) ,..., (ij) ,... (ij)

(8.1.) Prin intensitate sau rata resursei se nelege cantitatea de resurs pe unitatea de timp necesar execuiei unei activiti. Dac o activitate nu utilizeaz s resursa Ss, atunci rz (ij) = 0. 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, tij i intensitile resurselor, v[rz(ij)], exist o strict interdependen. n principiu, aceast dependen const n faptul c reducerea duratei (tij tij), determin creterea intensitii, i invers ,figura 8.2. 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).

126

Figura 8.2. Dependena intensitatea resursei durata de execuie a activitii Deci, putem vorbi de o multitudine de dependene ale duratei de intensitile resurselor. Dependena duratei unei activiti tij, de intensitatea resursei s (s=1,2,,w), rezult din relaia:
s s r( ij) = rz(ij) tij

(8.2.)

s n care r( ij) este cantitatea necesar din resursa s pentru execuia activitii (i,j). 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 UijP, va cunoate o variaie de-a lungul duratei Dcr a proiectului denumit profilul resursei, figura 8.3.

127

Figura 8.3 Variaia consumului din resursa analizat pe intervalul (0. Dcr) Profilul resursei s se caracterizeaz prin R s z, intensitatea profilului n ziua z, ce va fi suma intensitilor resursei s pentru activitile ce se suprapun, n ziua z.
s Rs z = rz(ij)

(8.3.) Cantitatea total necesar dintr-o resurs s pentru execuia unui proiect va fi: profilul _ resursei R s = rzs( ij ) tij = axa _ timpului
( i , j )U ij

(8.4.) unde: - suprafaa cuprins ntre axa timpului i profilul resursei Consumul resurselor este supus, n cele mai multe situaii, unor restricii. Intensitile profilelor resurselor sunt restricionate de nivelul maxim disponibil, ( R s zd ):
128

Rs z Rs zd

(8.5.) De asemenea, cantitatea total limitat de disponibilul total ( R s d ):

Rs

necesar

este

Rs d

(8.6.) 8.4. Clasificarea procedeelor cu analiza resurselor Clasificarea se poate face, cel puin, din dou puncte de vedere, care au semnificaii practice. Din punctul de vedere al scopului urmrit, deosebim: a.1. Programarea resurselor, prin care se urmrete ealonarea necesarului de resurse corespunztor unui program de termene minorant rezultat din analiza timpului. Asupra resurselor nu se impune, 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, presupune elaborarea unui program minorant de termene i corespunztor acestuia a unui program de resurse pentru care intensitatea profilului ( R s z ) nu depete o anumit s cantitate disponibil R zd pe intervalul [0, Dcr], adic:
Rs z Rs zd pentru z [0, Dcr]

(8.7.)

a.3. Nivelarea resurselor, presupune elaborarea unui program minorant de termene i corespunztor acestuia a unui program de resurse pentru care
129

intensitatea profilului ( R s z ) este relativ constant pe tot intervalul [0, Dcr], adic:
Rs z constant, pentru z [0, Dcr]

(8.8.) Din punctul de vedere al naturii procedeului utilizat pentru analiza resursei: 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.
130

8.5. Programarea execuiei proiectelor de construcie cu alocarea resurselor 8.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. Aceasta nseamn c orice activitate (jk) nu poate s nceap dect dup ce se termin activitatea (sau activitile) precedent (ij), exprimat astfel:
m

(t jk )M (tij ) + tij

(8.9.)

b. Restriciile de execuie ale activitilor, ceea ce se exprim prin faptul c produsul dintre durata unei activiti i intensitatea unei resurse este constant:
s s r( ij) = rz(ij) tij

(8.10.)

c. Restricii cumulative, rezultnd din faptul c profilele resurselor nu trebuie s depeasc disponibilul:
s s Rs z = rz(ij) R zd z

(8.11.) Funcia obiectiv rezult din faptul c durata total a unui program cu alocarea resurselor este o necunoscut ce trebuie minimalizat. Durata total a programului este
131

redat de termenul minim (egal cu termenul maxim) al M nodului final, tm n = tn , din graficul reea ce descrie execuia proiectului. Deci, funcia obiectiv va fi:
M tm n = tn minim

(8.12.)

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 variabile. Aceste motive fac ca programarea proiectelor cu alocarea resurselor s fie rezolvabil practic prin procedee euristice. 8.5.2. Procedee euristice de alocarea resurselor Un procedeu euristic este un ansamblu de reguli de calcul, de ecuaii, inecuaii i reprezentri grafice cu ajutorul crora se gsete un program bun, fr a avea certitudinea c este optim, procedeul avnd 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;
132

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. Alocarea euristic const n repartizarea resurselor, pentru execuia activitilor, n fiecare zi a planului calendaristic, innd seama de urmtoarele condiii : a. respectarea relaiilor de succesiune ntre activiti; b. urgentarea maxim a execuiei activitilor (ceea ce echivaleaz cu minimizarea termenului final al proiectului); c. asigurarea, prin alocare, a necesarului de resurse pentru fiecare activitate, cu respectarea restriciei impuse de nivelul maxim disponibil. Realizarea condiiei a rezult din faptul c prima etap a unui program cu alocarea resurselor l constituie 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, dac se respect regulile de transpunere calendaristic a unui grafic reea, inclusiv pe cea care consider c activitile ncep la termenul minim, m(tij), obinndu-se astfel un program minorant. 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 s R z (z =1 ,2 ,... D;s =1 ,2 ,... w) ce trebuie analizate din punctul de vedere al ncadrrii n resursele disponibile ( R s zd ). Dac s exist R s z > R zd , este necesar mbuntirea profilelor iniiale ale resurselor prin modificarea termenelor de nceperea activitilor, din programul minorat, pn se s obine R s z < R zd, asigurndu-se astfel condiia c.
133

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, sau 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. Termenul maxim de terminare cel mai mic; 3. Durata cea mai mic, etc. Dac, prin aplicarea primului criteriu, dou sau mai multe activiti au aceeai prioritate, se apeleaz la al doilea criteriu .a.m.d. Literatura de specialitate evideniaz diverse procedee euristice de alocarea resurselor printre care: algoritmul Kelley, algoritmul Wiest, algoritmul Hastings, algoritmul David-Haidorns .

8.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. Pentru modelul grafic ce descrie execuia lucrrilor programate se calculeaz termenele nodurilor, rezervele totale ale activitilor necritice, se pune n eviden drumul critic; 2. Pe baza graficului reea se elaboreaz planul calendaristic, respectndu-se regulile de transpunere
134

calendaristic. Se obine astfel un program de termene cu durat minim de execuie; 3. Pe baza planului calendaristic se elaboreaz histograma (graficul de consum zilnic, sau graficul de variaie a consumului pe intervalul drumului critic) resursei analizate; 4. Pe histograma ce pune n eviden variaia n timp a consumului din resursa analizat pe intervalul [0, Dcr], se marcheaz nivelul disponibilului Rzd; 5.. Se ncepe procesul de programare a activitilor din ziua ntia, z=1, programnd fiecare activitate ct mai devreme posibil, n limitele disponibilului, procednd astfel: a. Dac o activitate (ij) nu poate fi programat la termenul m(tij), 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;
135

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). Exemplu nr. 1 S se elaboreze programul cu alocarea resursei numr mijloace de transport, pentru realizarea proiectului redat prin graficul reea din figura 8.4., n condiia restrictiv Rzd=20 mijloace de transport; duratele (tij) i intensitile resursei numr mijloace de transport, rz(ij), pentru fiecare activitate, sunt specificate pe fiecare activitate n figura 8.4. Se parcurg etapele menionate mai sus: 1. Se calculeaz termenele nodurilor din graficul reea, rezervele totale ale activitilor RT(ij), se pune n eviden drumul critic, Dcr = 24 uniti de timp . 2. Cu aceste elemente, se elaboreaz planul calendaristic corepunztor unui program minorant redat n figura 8.4., respectndu-se regulile de transpunere calendaristic, pe care le reamintim: activitile sunt ordonate dup termenul minim de ncepere, m(tij); pentru dou sau mai multe activiti cu acelai termen minim de ncepere, se acord urmtoarele prioriti: activitile critice; activitile cu rezerva total cea mai mic (rezervele activitilor fiind desenate cu linie ondulat); 3. activitile cu durata cea mai mic. 3. Pentru programul minorat al activitilor astfel obinut, se elaboreaz histograma resursei analizate, figura 8.4;
136

1. 2.

4. Pe histograma resursei se marcheaz nivelul disponibilului, Rzd=20 mijloace de transport. Se constat c pe anumite perioade, disponibilul, este depit de consumul zilnic curent, corespunztor histogramei iniiale, elaborat pe baua programului de termene. 5. Se ncepe procesul de programare, rezultatele fiind trecute n planul calendaristic din figura 8.4. i profilul rezultat n figura 8.4.; noile poziii ale activitilor i profilul obinut fiind desenate cu linie colorat. 1. n zilele z = 1,2,3 se programeaz activitile 1-2 i 1-3 pentru care rz12 + rz13 = 12 + 8 = 20 = Rzd; 2. n zilele z = 4,5,6,7,8,9 se programeaz activitatea 1-2 pentru care rz12 = 12 < Rzd; 3. n zilele z = 10,11 se programeaz activitile 3-4 i 2-4 pentru care rz34 + rz24 = 14 + 6 = 20 = Rzd

137

Figura 8.4 Programarea cu alocarea euristic a resursei Nr. mijloace de transport 4. n zilele z = 12,13,14 se programeaz activitile 2-4 i 2-5 pentru care rz24 + rz25 = 10 + 6 = 16 < Rzd 5. n zilele z =15,16,17 se programeaz activitile 24 i 5-6 pentru care rz24 + rz56 = 6 + 8 = 14 < Rzd 6. n ziua z =18 se programeaz activitile 5-6 i 4-6 pentru care rz56 + rz46 = 8 + 12 = 20 = Rzd 7. n zilele z =19,20,21,22,23,24 se programeaz activitatea 4-6 pentru care rz46 = 12 < Rzd Exemplul nr. 2 S se elaboreze programul cu alocarea resursei energie electric, pentru realizarea proiectului redat prin graficul reea de mai jos (figura 8.5.), n condiia restrictiv Rzd=10 kW/h; duratele (tij) i intensitile resursei energie electric, rz(ij), pentru fiecare activitate, sunt specificate n figura 8.5. Se calculeaz termenele nodurilor din graficul reea i rezervele totale ale activitilor RT(ij). Cu aceste elemente, se elaboreaz programul minorat redat prin planul calendaristic din figura 8.5., respectndu-se regulile dec transpunere calendaristic n vederea obinerii unui propgram de termene minorant , pe care le reamintim:
138

activitile sunt ordonate dup termenul minim de ncepere, m(tij); pentru dou sau mai multe activiti cu acelai termen minim de ncepere, se acord urmtoarele prioriti: 1. activitile critice; 2. activitile cu rezerva total cea mai mic (rezervele activitilor fiind desenate cu linie ondulat); 3. activitile cu durata cea mai mic. Pentru programul minorat al activitilor astfel obinut, se traseaz profilul resursei - figura 8.5. Se constat c acesta depete, pe anumite perioade, disponibilul, Rzd=10 kW/h. Se ncepe procesul de programare, rezultatele fiind trecute n planul calendaristic din figura 8.5. i profilul rezultat n figura 8.5.; noile poziii ale activitilor i profilul obinut fiind desenate cu linie ntrerupt. 1. n zilele z = 1,2,3,4 exist o singur activitate care se execut; disponibilul permite alocarea resursei n aceste zile; 2. n ziua z = 5 concur la alocare activitile (1,2), (1,5); activitatea (1,2) are prioritate, fiind critic, i se programeaz n intervalul 5,6,7,8,9. n acest interval, nu se mai poate programa i activitatea (1,5), deoarece alocarea resursei, i pentru aceast activitate, conduce la depirea disponibilului. n consecin, activitatea (1,5) se amn cel puin pn n ziua z = 10; 3. n ziua z = 10 concur la alocare activitile (1,5), (2,6), (2,3), (2,4). Are proritate activitatea (2,6), care se programeaz n zilele z = 10,11,12,13,14,15,16. Pentru disponibilul rmas de resurs 10 3 = 7 are prioritate activitatea (1,5,), avnd rezerva disponibil de 1 zi. n aceste zile, nu mai este posibil de repartizat o alt activitate, i deci celelalte activiti se amn pentru alocare n ziua z = 13; 4. n ziua z = 13 particip la alocare activitile (5,8), (2,6), (2,3), (2,4). Are prioritate, n primul rnd, activitatea (2,6), fiind n curs de execuie. Pentru disponibilul rmas are prioritate activitatea (2,3), care a devenit critic (depindu-i chiar i rezerva total iniial). Prin programarea activitilor (2,6) i (2,3) n zilele z = 13,14, nu mai este posibil de programat i alt activitate; 5. n ziua z = 15 concur la alocare activitile (5,8), (2,6), (2,4), (3,7). n primul rnd, are prioritate activitatea (2,6). Pentru disponibilul rmas, dintre actvitile (5,8) i (3,7) devenite critice, se prefer activitatea (3,7), care, mpreun cu activitatea (2,6), folosete mai bine disponibilul. Pentru disponibilul rmas se poate programa i activitatea (5,8);
139

6. n ziua z = 17 particip la alocare activitile (5,8), (2,4), (3,7), (8,9), 8,10). Rmn n continuare activitile (5,8) i (3,7), ncepute n pasul precedent. Pentru disponibilul ramas nu se mai poate programa nici o activitate. Activitile (8,9), (8,10) nu pot ncepe pn nu se termin (5,8), aceasta fiind condiia de succesiune din graficul reea, iar programarea activitii (2,4) ar conduce la depirea disponibilului. 7. n ziua z = 18 particip la alocare activitile (2,4), (3,7), (8,9), (8,10). Rmne n continuare activitatea (3,7). Pentru disponibilul rmas se programeaz activitatea (2,4), care folosete mai bine disponibilul dect activitatea (8,9), ambele devenite critice;

140

Figura 8.5 Programarea cu alocarea euristic a resursei Energie electric 8. n ziua z = 21 particip la alocare (8,9), (8,10), (9,11). Disponibilul permite programarea activitilor (8,9) i (8,10). Activitatea (9,11) se amn, deoarece nu poate ncepe pn nu se termin (8,9), cel mai devreme din ziua z = 24; 9. n zilele z = 24,25 se poate programa numai activitatea (9,11), din condiia de succesiune fa de (11,12);
141

10. n zilele z = 26,27,28 se programeaz activitatea (11,12). Noile poziii ale activitilor n planul calendaristic i profilul resursei, corespunztor acestora, sunt marcate prin linii punctate n figura 8.5 Ca urmare a elaborrii programului cu alocarea resursei, n condiia restrictiv a disponibilului limitat Rzd=10, rezult o durat a proiectului D=28 zile, mai mare dect durata iniial, D=24 zile, corespunztoare programului minorat. Dac soluia este inacceptabil, se impune: - aplicarea algoritmului cu condensarea resurselor; - modificarea ipotezelor iniiale: modificarea disponibilului, modificarea duratelor sau a graficului reea. 8.6. Programarea execuiei proiectelor cu nivelarea resurselor Procedeele cu alocarea resurselor, expuse anterior, conduc la ncadrarea consumului de resurse (redat prin profilele resurselor), R s z , n limitele disponibilului, ceea ce nu poate fi socotit satisfctor, deoarece, chiar n aceast soluie mbuntit, apar variaii mari ale consumului dea lungul duratei Dcr de execuie a proiectului - figura 8.6. Soluia ce determin ncadrarea n resursele disponibile este considerat nesatisfctoare, deoarece majoritatea rezolvrilor practice privind programul de resurse, se face adoptnd profilul constant la nivelul maxim - redat prin profilul punctat n figura 3.6. Acest fapt determin folosirea sub capacitate a resurselor (forte de munc, utilaje, etc.); partea haurat din figura 3.6. reprezint nefolosirea resursei.

142

Fig. 8.6 Variaia consumului din resursa analizat pe intervalul [0, Dcr] Obiectivul pe care l urmrete programarea cu nivelarea resurselor este reducerea (minimizarea) nefolosirii resurselor, respectiv reducerea la minim posibil a suprafeei haurate din fig.8.6. ceea ce nseamn c gradul de utilizare a resursei GU ar trebui s tind la 1.

GU =

rzij tij
z =1

Dcr

Rz max xDcr

1 Rz max xDcr

(8.13.)

Programul ideal ar fi acela care determin un profil (consum) constant al resurselor, figura 8.7.a. Dar, acesta, nu se poate obine dect dac se adopt soluia acoperitoare de care s-a vorbit n figura 8.6., cu consecine economice evidente. Profilele posibile, ca urmare a numeroaselor programe de termene ale activitilor, sunt de tipul celor
143

din figura 8.7 b,c,d. Problema care se pune, practic, este de a alege, dintre acestea (mai multe rele), pe cea mai bun (mai puin rea). n acest sens, s-au propus mai multe procedee care au la baz diferite criterii prin care se atinge obiectivul enunat mai sus: minimizarea vrfurilor, minimizarea sumei variaiilor absolute, minimizarea variaiei maxime, etc .

Figura 8.7 Variante posibile ale distribuiei consumului din resursa analizat pe intervalul [0, Dcr] Trebuie subliniat faptul c programele cu nivelarea resurselor consider durata Dcr a proiectului fixat, ca urmare a unui program iniial de termene ce asigur i ncadrarea n resursele disponibile sau ca urmare a unui program cu alocare. Procedeul cu cea mai larg acceptare este minimizarea sumei ptratelor intensitilor zilnice ale profilului unei resurse s (s=1,2,...), propus de BrgessKillebrew,

z =1

(R sz ) 2

minim

(8.14.) Aplicarea criteriului lui Brgess-Killebrew (precum i celelalte enunate) se poate face prin procedee analitice sau euristice. Aplicarea procedeelor analitice ntmpin serioase dificulti, att datorit dimensiunilor programului
144

matematic, ct i formulrii funciei obiectiv (care este o funcie de gradul 2 n cazul criteriului 8.14.). n consecin, rezolvarea practic a nivelrii resurselor pe baza criteriului Brgess-Killebrew se face prin procedeu euristic. 8.6.1. Procedeul euristic Brgess-Killebrew Procedeul euristic Brgess-Killebrew, aplicat pentru uniformizarea consumului unei resurse, const n parcurgerea urmtoarelor etape: 1. Pentru modelul grafic ce descrie execuia lucrrilor programate se calculeaz termenele nodurilor, rezervele totale ale activitilor necritice, se pune n eviden drumul critic; 2. Pe baza graficului reea se elaboreaz planul calendaristic, respectndu-se regulile de transpunere calendaristic. Se obine astfel un program de termene cu durat minim de execuie; 3. Pe baza planului calendaristic se elaboreaz histograma (graficul de consum zilnic, sau graficul de variaie a consumului pe intervalul drumului critic) resursei analizate; 4. Se ncepe procesul de nivelare a resursei analizate folosind criteriul Brgess-Killebrew, procedndu-se astfel: a. Pentru profilul iniial al resursei analizate se calculeaz valoarea criteriului 8.14. b. Se ia ultima activitate necritic din program i se deplaseaz spre dreapta, cu cte o zi, n limita rezervei totale. Pentru fiecare poziie posibil se calculeaz valoarea criteriului 8.14, adoptndu-se poziia care corespunde valorii minime. n cazul cnd exist 2 sau mai multe poziii cu aceeai valoare minim a criteriului, se adopt poziia cea mai la dreapta.

145

c. Se continu dup instruciunile de la punctul b cu toate activitile necritice urmtoare (n sensul spre nceputul listei activitilor), ncheindu-se un ciclu. d. Se ncepe un al doilea ciclu, conform punctelor b i c. e. Dup cteva cicluri (2...4), activitile nu mai pot fi deplasate i nici valoarea criteriului micorat. f. Dintre toate variantele posibile de programe ale activitilor, se alege cea care determin valoarea minim a criteriului 8.14. Procedeul euristic Brgess-Killebrew se aplic cu rezultate satisfctoare pentru 1 resurs. n cazul mai multor resurse, se calculeaz valoarea criteriului pentru fiecare resurs i pentru fiecare deplasare elementar (1 zi), naintarea ctre un program mai bun fiind, n acest caz, mai dificil. O alt variant pentru nivelarea resurselor multiple const n nivelarea succesiv; se uniformizeaz, mai nti, resursa dominant i apoi celelalte n ordinea importanei . Exemplul nr. 1 S se elaboreze programul cu nivelarea resursei numr mijloace de transport, pentru proiectul dat, prin graficul reea din figura 8.8. 1. Se calculeaz termenele minime i maxime, rezervele totale ale activitilor. Se traseaz programul minorat, redat n planul calendaristic din figura 8.9. prin linii pline. 2. Corespunztor programului minorat se traseaz profilul resursei - numr mijloace transport reprezentat, prin linia plin, n figura 8.10. 3. Calculele de uniformizare se efectueaz n tabelul din figura 8.9. Pentru programul minorat, varianta1, valoarea criteriului este 487. Se ncepe deplasarea activitii (4,5), cu cte o zi; exist trei deplasri posibile, toate avnd aceeai valoare
146

479 (n tabel s-a trecut numai varianta 2 i 4); se adopt poziia cea mai la dreapta (varianta 4). n continuare, deplasm activitatea (1,4), care are 4 deplasri posibile (variantele 5,6,7,8), ale cror valori n-au fost trecute n figura 8.9., din lips de spaiu. Urmtoarea activitate , care se deplaseaz, este (2,4); dispune de trei deplasri posibile (variantele 9, 10,11), ale cror valori au fost trecute n figura 8.10 Se continu, n acelai mod, pn la activitatea (0,2), cnd se ncheie un ciclu. Se ncepe al doilea ciclu. n final, se constat c soluia "optim" corespunde variantei 11, avnd valoarea criteriului 401, pentru care poziiile activitilor sunt redate n figura 8.10. i profilul resurselor, din figura 8.10., unde sunt desenate cu linie ntrerupt.

Figura 8.8 Graficul reea 147

Figura 8.9 Planul calendaristic

. fi Figura 8.10 Histograma resursei analizate i otimizarea acesteia

148