CURSUL 3

CAPITOLUL II MANAGEMENTUL PROIECTELOR COMPLEXE (Analiza Drumului Critic)

2.1. Proiect. Activiti. Precedene. Conducerea unui proiect.
n multe situaii managerii trebuie s-i asume responsabilitatea planificrii, programrii i urmririi unei aciuni complexe constnd din numeroase activiti i la care particip diverse uniti productive, instituii sau persoane fizice. Aceste activiti sunt att de mari nct un singur om nu poate stpni toate informaiile aferente pentru a decide n cunotin de cauz. Ca exemple de PROIECTE am putea lua: - construcia unui obiectiv civil (un hotel, o autostrad), o fabric, un avion, o nav, o rachet; - cercetarea i dezvoltarea de noi produse i servicii; - proiecte de mbuntiri funciare; - revizia i reparaia unor noi instalaii. n proiectele de tipul celor amintite, managerii trebuie s coordoneze proiectul a.. aciunea s se termine la termen. Un factor care complic enorm aceast sarcin este interdependena dintre activiti (unele ncep numai dup terminarea altora). Un proiect poate avea sute sau mii de activiti, rezultnd c managerii caut metode care s-i ajute s rspund la ntreb ri precum: - care este durata de execuie (minim) a unei activiti? - cnd trebuie s nceap i s se termine o anumit activitate? - care sunt activitile CRITICE (activiti care trebuie s respecte exact termenul de programare pentru a menine ntreg proiectul sub control)? - ct de mult pot fi ntrziate activitile NECRITICE nainte de a cauza o ntrziere a ntregului proiect? Terminologie specific: = aciune complex compus dintr-un numr mare de activiti intercorelate. Aciunea are PROIECT drept scop realizarea unui obiectiv i necesit resurse materiale, timp, bani. n general, o activitate = o poriune bine determinat a unui proiect care necesit ACTIVITATE timp i eventual resurse. De ex.: ntr-un proiect de construire a unui imobil, activiti specifice sunt: - excavarea fundaiilor; - turnarea betonului n fundaii; - ntrirea betonului. Primele 2 activiti necesit personal calificat, ultima are nevoie doar de timp. Gradul de detaliere al unui proiect n activiti este un element important. n faza de concepie proiectul este divizat n numr mic de activiti de talie mare. Pe aceste structuri foarte simple managerii i fac o idee despre posibilitatea de realizare a proiectului i pot analiza costurile. Abia dup aprobarea proiectului, fiecare activitate ,,mare este privit de sine stttor i descompus n pri mai mici. De exemplu: Turnarea betonului n fundaie presupune: A aducerea n antier a materialelor lemnoase i feroase pentru cofraje i armturi. B confecionarea cofrajelor C confecionarea armturilor D montarea cofrajelor E montarea armturilor F prepararea betonului G turnarea betonului n cofraje Un grad mic de detaliere nu este de folos pentru conducerea general a proiectului, pe cnd un grad mare de detaliere transform proiectul ntr-un colos. Detalierea unui proiect n activiti se face PROGRESIV n funcie de etapa de studiu a proiectului sau de necesiti. Faptul c ntre activitile unui proiect exist DEPENDENE nu nseamn dect c: DEPENDENE unele activiti se pot realiza simultan, sunt independente, altele nu se pot desfura dect una dup cealalt. Dac A i B sunt activiti ale unui proiect P vom spune c:

- A precede B sau c B este precedat de A dac B nu poate ncepe dect dup terminarea activitii A. Notm AB. - dac A precede B i B poate ncepe imediat dup terminarea lui A vom spune c A precede direct B sau c B e precedat direct de A. Notm A p B. Observaii: relaia de preceden este o relaie de ORDINE n mulimea activitilor unui proiect: Dac A precede B i B precede C atunci A precede C. relaia de preceden este, n general o relaie de ordine PARIIAL n sensul c pot exista activiti INDEPENDENTE. relaia de preceden direct NU este TRANZITIV: Dac A precede direct B i B precede direct C atunci A precede C dar nu direct ntre ele aflndu-se activitatea B precedenele directe determin toate relaiile de preceden dintre activitile unui proiect n sensul c:
d

A p B ...... activitile C1 , C2 , K , C p astfel nct A p C1 p C2 p K p C p p B .

Exemplu: S considerm aciunea complex (proiectul) P de turnare a betonului n fundaie din exemplul precedent compus din activitile A, B, . . .F, G. Precedenele directe sunt:

A p B , C ; B p D; C p E ; D, E , F p G
DURATELE ACTIVITILOR Dup identificarea activitilor i a relaiilor de preceden direct se estimeaz DURATELE activitilor = numrul de uniti de timp care trece de la nceperea activitii i pn la finalizarea ei.

La finalul definirii elementelor anterioare se ntocmete un document numit LIST DE ACTIVITI care conine cel puin urmtoarele elemente: Nr. crt. Denumirea activitii Codul activitii Activiti DIRECTE precedente Durata

Observaie final. Relund exemplul precedent vom recunoate c simpla listare a precedenelor (directe) dintre activiti, altfel spus cunoaterea listei de activiti a proiectului nu ne prea ajut la nelegerea structurii acestuia! n schimb, urmtorul ,,desen este mai sugestiv.
B D

A C E

F Figura 2.1

Ajungem astfel la problema REPREZENTRII STRUCTURII unui proiect, structur nsemnnd aici cuplul (ACTIVITI, PRECEDENE DIRECTE). Aceast reprezentare se face printr-o REEA COORDONATOARE care, n mare, este un graf compus din PUNCTE (numite ,,NODURI) i MUCHII ORIENTATE (numite i ARCE). Exist dou moduri de a pune n coresponden activitile i preceden ele directe dintr-un proiect cu nodurile i arcele reelei coordonatoare asociate:

17

A) Primul mod: ( A o A) - Activitate ARC: - ARCELE corespund ACTIVITILOR ; - NODURILE reprezint MOMENTE DE TIMP (numite i EVENIMENTE): de ncepere i/sau de terminare ale unei activiti sau ale mai multora. B) Al doilea mod: ( A o N ) - Activitate NOD - NODURILE corespund ACTIVITILOR; - ARCELE corespund PRECEDENELOR DIRECTE dintre activiti. Exemplul 2.1: Pentru cele ce urmeaz vom lua ca exemplu de referin proiectul ridicrii unei hale industriale, proiect dat prin urmtoarea list de activiti: Tabelul 2.1 Activiti Nr. Durata Denumirea activitii Cod directe crt. (luni) precedente 1 Proiectarea halei P 7 2 Obinerea avizelor de execuie A P 2 3 Comenzi utilaje CU P 3 4 Organizare de antier OS P 3 5 Livrri utilaje LU CU 6 6 Execuie re ele tehnice R A, OS 10 7 Execuie drumuri interioare D R 5 8 Lucrri construcii montaj C LU, R 14 9 Instruirea personalului E P 10

2.2. Construcia reelei coordonatoare n reprezentarea (AA)

2.2.1 Reguli de reprezentare a activitilor I) Un nod va fi reprezentat prin sigla: II) O activitate A cu durata d A se va reprezenta prin sigla:

A dA

Se recomand ca sigla s fie ORIZONTAL sau s conin o poriune orientat SV-NE:

A A

III) Regula fundamental. Precedena direct: A precede direct B se va reprezenta prin:

A
Variante: A, B preced direct C:

A B C

18

A precede direct pe B i pe C:

A
A i B preced direct C i D:

IV) Regula de evitare a falsei precedene. Considerm situaia

A, B preced direct C . A precede direct D

Reprezentnd mai nti primul ,,rnd de precedene (A i B preced direct C) i apoi al doilea (A precede direct D) obinem desenul din figura alturat. Reprezentarea este INCORECT deoarece activitatea D nu este condiionat de B.

Vom evita acest lucru introducnd o ACTIVITATE FICTIV cu durata ZERO (ntotdeauna reprezentat prin linie punctat). Reprezentarea corect se va obine desennd mai nti precedena simpl (A precede direct D) i apoi dubla preceden (A i B preced direct C).

V) Regula de reprezentate a activitilor paralele. Considerm situaia se poate reprezenta prin desenul:

A precede direct B, C care B, C preced direct D

B A C D

Reprezentarea este CORECT din punct de vedere logic dar NESATISFCTOARE pentru c nu permite identificarea unui arc prin perechea de noduri extremiti (activitile B i C au acelai nod iniial i acelai nod final). Pentru evitarea paralelismului dintre B i C utilizm din nou o ACTIVITATE FICTIV cu durata ZERO. Se obine n acest fel reprezentarea:

19

Aceast regul poate fi enunat astfel: dou activiti ale unui proiect pot avea n comun cel mult un o extremitate (nod). 2.2.2 Cum se deseneaz o reea coordonatoare n reprezentarea AA 1) Se ncepe prin fixarea pe hrtie a unui nod care semnific NCEPEREA EXECUIEI PROIECTULUI. Din acest nod vor pleca toate arcele corespunztoare activitilor INIIALE (sau activiti INDEPENDENTE realizarea lor NU este condiionat de finalizarea altei-altor activiti) ale proiectului. 2) Se vor reprezenta mai nti activitile SIMPLU condiionate (condiionate de ctre o singur activitate) de activitile deja trasate, apoi cele dublu condiionate, triplu condiionate .a.m.d. pn la epuizarea ntregii liste de activiti. 3) La introducerea unui nou arc n desen se va avea n vedere reprezentarea CORECT a dependen elor dintre activitatea introdus i activitile DEJA reprezentate. 4) Se recomand ca n momentul inserrii unei noi activiti n reea S NU SE DESENEZE I NODUL FINAL al arcului corespunztor! Acesta poate fi nod final i pentru alte activiti NC NEREPREZENTATE !! 5) La epuizarea LISTEI DE ACTIVIT I se poate constata c unul sau mai multe arce din desen NU AU NOD FINAL!! Aceste arce corespund activitilor FINALE din proiect adic acelor activiti care nu preced direct nici o alt activitate. Tuturor acestor arce li se va asigura un unic nod final cu semnificaia de moment de TERMINARE A PROIECTULUI. 6) Dup desenarea re elei se recomand ca nodurile ei s fie NUMEROTATE pentru a putea identifica activitile cu ajutorul lor. Nodul care semnific nceperea proiectului se numeroteaz de obicei cu O. Numerotarea trebuie astfel fcut astfel nct nodul iniial al unui arc s aib un numr de ordine MAI MIC dect numrul de ordine al nodului final. Numerotarea nu este n general unic. 7) CELE MAI BUNE INSTRUMENTE PENTRU TRASAREA UNEI REELE COORDONATOARE SUNT UN CREION I O GUM. n figura 2.2 este dat reeaua corespunztoare proiectului de referin din tabelul 2.1, n prezentarea AA:

CU 3 P 7 A 2 OS 3 3

LU 6 4 R 10 5

6 D 5

C 14 7

E 10
Figura 2.2 TEM: Refacei reeaua din figura 2.2 reprezentnd activitile proiectului secvenial, utiliznd regulile enunate anterior.

20

2.2.3 Analiza reelei coordonatoare n reprezentarea AA ANALIZA reelei coordonatoare este un PROCES SIMPLU DE CALCUL prin care se obin urmtoarele rezultate: DURATA MINIM DE EXECUIA A PROIECTULUI innd cont NUMAI de DURATELE activitilor i de PRECEDENELE DIRECTE dintre acestea i fr a se ine seama de resurse sau costuri. Activitile CRITICE i termenele de ncepere i terminare ale acestora. Activitile critice sunt acele activiti care condiioneaz NEMIJLOCIT realizarea proiectului la termenul minim stabilit. TERMENE EXTREME i REZERVA TOTAL pentru fiecare activitate NECRITIC. Termenele extreme sunt termenul CEL MAI DEVREME DE NCEPERE (EET) i termenul CEL MAI TRZIU DE TERMINARE (LET). Rezerva total este DIFERENA dintre cele dou termene extreme, din care SE SCADE DURATA activitii. Reamintim c un nod al reelei coordonatoare n reprezentarea AA semnific un MOMENT DE TIMP (EVENIMENT) n derularea proiectului care poate nsemna NCEPEREA i/sau TERMINAREA unei activiti sau a mai multora. Fiecrui nod i se ataeaz dou TERMENE: EET termenul cel mai devreme de producere (EARLIEST EVENT TIME) termenul minim la care pot ncepe activitile care au ca nod INIIAL nodul i; LET termenul cel mai trziu de producere (LATEST EVENT TIME) termenul maxim la care se pot termina activitile care au ca nod FINAL nodul i. Aceste termene se nscriu n sigla nodului respectiv.

EETi

Numrul de ordine al nodului (evenimentului) Calculul acestor termene se face n doi pai:

LETi

I) n PASUL NAINTE (FORWARD STEP) de la nodul INIIAL ctre cel FINAL al reelei se calculeaz EET pentru toate nodurile reelei dup urmtoarea schem ITERATIV: pentru nodul INIIAL (care semnific NCEPEREA PROIECTULUI) se ia EET = 0; pentru celelalte noduri se aplic judecata rezultat din exemplul:
5 A 11 B 4 C 10 17

max{5 + 11, 8 + 4, 7 + 10}

LOGIC, NU? Un eveniment nu se poate produce MAI DEVREME de terminarea unei activiti creia i servete drept moment de nchidere!

IMPORTANT: Dup executarea pasului nainte, termenul timpuriu de producere al nodului care semnific terminarea proiectului arat DURATA MINIM DE EXECUIE A PROIECTULUI = EET. II) n PASUL NAPOI (BACKWARD STEP) de la nodul FINAL ctre cel INIIAL al re elei se calculeaz LET pentru toate nodurile reelei dup urmtoarea schem ITERATIV: pentru nodul FINAL (care semnific TERMINAREA PROIECTULUI) se ia LET = EET pentru celelalte noduri se aplic judecata din exemplul de mai jos: LOGIC, NU? Un eveniment nu se poate produce MAI TRZIU de nceperea unei activiti creia i servete drept moment de start!
A 11 31

B 12 C 8

21

min{31 11, 21 12, 27 8}

27

21

Exemplu: Vom efectua cei doi pai pentru reeaua din figura 2.2.

CU 3
0 0

10 14 10 10

LU 6 R 10 5

20 20

C 14 D 5 7 34
34

P 7

7 7

A 2 OS 3 3
10 10

20 20

E 10
Figura 2.3

1) Durata minim de execuie a proiectului este de 34 luni. 2) Nodurile reelei se mpart n dou categorii: NODURILE CRITICE caracterizate de egalitatea celor dou termene de producere timpuriu i trziu. n cazul de fa nodurile: 0, 1, 3, 4, 5, 6, 7. NODURI NECRITICE pentru care EFT LET. Exemplu: nodul 2. 3) Se numete ACTIVITATE CRITIC o activitate cu proprietile: - arcul reprezentativ este plasat ntre dou noduri critice; - diferena dintre termenele de producere ale evenimentelor extremiti este egal cu durata activitii. n cazul nostru activitile critice sunt: P, OS, R i C. 4) Suma duratelor activitilor critice este egal cu durata minim de execuie a proiectului. 5) (Dac inducem i activitile fictive) activitile critice constituie un DRUM de la nodul INIIAL NCEPEREA PROIECTULUI la cel FINAL TERMINAREA PROIECTULUI. Acest drum se numete DRUM CRITIC i este mulimea de activiti SUCCESIVE cu CEA MAI MARE durat de execuie. n concluzie: Durata MINIM de execuie a unui proiect este egal cu MAXIMUL duratelor de execuie ale tuturor mulimilor de activiti succesive ale proiectului:

Concluzii:

d c = d P + d OS + d R + d C = 34 luni
6) Din reea rezult pentru fiecare ACTIVITATE dou termene EXTREME importante: a) TERMENUL CEL MAI DEVREME DE NCEPERE (abreviat EST EARLIEST STARTING TIME). EST al unei activiti = EET al evenimentului (nodului) INIIAL al activitii; b) TERMENUL CEL MAI TRZIU DE TERMINARE (LFT LATEST FINISHING TIME). LFT al unei activiti = LET al evenimentului (nodului) FINAL al activitii. Pe baza acestor termene, pentru orice activitate putem calcula: TERMENUL CEL MAI DEVREME DE TERMINARE (abreviat EFT EARLIEST FINISHING TIME): EFT = EST + DURATA activitii; TERMENUL CEL MAI TRZIU DE NCEPERE (abreviat LST = LATEST STARTING TIME): LST = LFT DURATA activitii. 7) Fiecrei activiti a proiectului i s-a precizat un INTERVAL DE TIMP n care se poate realiza fr a nclca precedenele sau termenul final al proiectului. axa timpului

EST

durata activitii
22

LFT

Definim: LFT- EFT REZERVA TOTAL a unei activiti

=
def

LFT EST DURATA activitii

SAU

LST - EST Rezult imediat c rezerva total a unei activiti critice este ZERO. Rezerva total este INTERVALUL MAXIM cu care poate fi amnat o activitate de la termenul cel mai devreme de ncepere fr ca amnarea s afecteze termenul final al proiectului. A) Activitate necritic

ESTD D 20 5 25 R 10

LFTD
axa timpului

34 EFTR = LFTR 20
B) Activitate critic axa timpului

ESTR = LSTR 10

8) Pentru conducerea operativ, diferitele termene calculate mai sus se trec ntr-un document cu formatul: Tabelul 2.2
ACTIVITATE DURATA TERMEN de NCEPERE MINIM MAXIM (EST) (LST) TERMEN de TERMINARE MINIM MAXIM (EFT) (LFT) REZERVA TOTAL

P A CU OS LU R D C E

7 2 2 3 6 10 5 14 10

0 7 7 7 10 10 20 20 7

0 8 11 7 14 10 29 20 24

7 9 10 10 16 20 25 34 17

7 10 14 10 20 20 34 34 34

0 1 4 0 4 0 9 0 17

9) Datorit posibilitii de introducere a unor noduri i respectiv activiti fictive reprezentarea prin grafic coordonator a unui proiect complex NU este UNIC. Unic n aceast reprezentare este doar termenul de FINALIZARE al ntregului proiect (valoarea nscris prin cele dou etape de marcaj n modul final al proiectului).
CURSUL 4

2.3. Construcia reelei coordonatoare n reprezentarea activitate nod (AN)

n reprezentarea AN nodurile re elei coordonatoare corespunde activitilor, n timp ce arcele pun n eviden precedentele directe dintre activiti. Fie P = un proiect compus din activitile A, B, C. Reamintim c activitatea A precede direct activitatea B dac B poate ncepe imediat dup terminarea lui A. Presupunem cunoscute toate relaiile de preceden direct dintre activitile proiectului P, precum i duratele acestor activiti. Pentru activitatea A notm d (A) = durata activitii A. Activitile proiectului, dependen ele i duratele activitilor se regsesc n lista de activiti. Fiecrei activiti i-au fost asociate urmtoarele termene:

23

- termenul cel mai devreme (timpuriu) de ncepere notat EST; - termenul cel mai devreme de terminare, EFT; - termenul cel mai trziu de ncepere, LST; - termenul cel mai trziu de terminare, LFT. n reprezentarea AN fiecare activitate este reprezentat printr-un dreptunghi compartimentat ca n figura 2.4. Codul activitii ESTX LSTX X d(x) EFTX LFTX Durata activitii Figura 2.4 Faptul c activitatea A precede direct activitatea B va fi reprezentat precum n figura 2.5. ESTA LSTA A EFTA LFTA Figura 2.5 Asemntor cazului AA , reeaua AN trebuie s aib: - un singur nod iniial; - un singur nod FINAL; n vederea ndeplinirii acestei cerine: dac proiectul P are mai multe activiti iniiale el se va completa cu o activitate fictiv de START cu durata 0 i care precede direct toate activitile iniiale ale proiectului; dac P are mai multe activiti finale el se va completa cu o activitate fictiv de FINISH cu durata 0 i care este direct precedat de toate activitile finale din proiect. Exemplul 2.2: S trasm reeaua AN corespunztoare proiectului dat prin lista din Tabelul 2.3. Tabelul 2.3
Nr. crt. 1 2 3 4 5 6 7 8 Cod activitate P A CLU OS R D CM E Activiti direct precedente P P P A, OS R CLU, R P Durata (luni) 5 3 9 4 10 5 14 10

ESTB LSTB

EFTB LFTB

Aplicarea regulilor de reprezentare introduse anterior ne conduc la reeaua coordonatoare din figura 2.6. La epuizarea listei de activiti se constat c exist 3 activiti finale: CM, D i E. Ca urmare, reeaua a fost completat cu o activitate fictiv pe post de unic activitate final a grafului coordonator.

24

5 10 0 0 P 5 5 5 5 6

CLU 9

14 19

19 CM 33 19 14 33

A 3

8 9

9 9

R 10

19 19

19 D 24 28 5 33

33 FINISH 33 33 0 33

5 5

OS 4

9 9 5 23 E 10 15 33 Figura 2.6

Calculul celor 4 termene s-a fcut la fel ca n reprezentarea AA n doi pai: I. Pasul nainte, dinspre nodul iniial ctre nodul final. La acest pas se calculeaz termenele MINIME de ncepere i terminare a activitilor: Pentru activitatea iniial I: EST (I) = 0 i EFT (I) = EST (I) + d(I) = d(I); Pentru o activitate diferit de activitatea iniial: EST (Y ) = max{EFT ( X ) X precede direct Y } i EFT (Y ) = EST (Y ) + d (Y ) II. Pasul napoi, de la nodul final ctre cel iniial. La acest pas se calculeaz termenele MAXIME (trzii) de ncepere i terminare a activitii. Pentru activitatea final F (real sau fictiv): LFT(F) = EFT(F); LST(F) = LFT(F) d(F); Pentru o activitate oarecare X diferit de activitatea final F:

LFT ( X ) = min{LST (Y ) X precede direct Y }si LST ( X ) = LFT ( X ) d ( X ) Justificarea formulelor a fost deja dat n cazul reprezentrii AA.
Concluzii: 1) Prin definiie activitatea final a proiectului are un singur termen de terminare EFT = LFT; aceasta va da termenul minim de execuie al proiectului (n exemplul anterior 33 luni); 2) O activitate se va numi critic dac termenele minime i maxime de ncepere coincid, ceea ce este echivalent cu faptul c termenele de terminare minime i maxime coincid. n cazul de fa, activitile critice sunt: P, OS, R, CM. Activitile critice constituie o succesiune de activiti care indic drumul critic. Suma duratelor activitilor de pe drumul critic = durata minim de execuie a proiectului. Pe de alt parte drumul critic este succesiunea de activiti cu cea mai mare durat de execuie. Reamintim c REZERVA total a unei activiti X este egal cu diferena dintre termenele de ncepere MAXIME i MINIME ceea ce este tot una cu diferena dintre termenele de terminare MAXIME i MINIME. Rezerva unei activiti critice este ZERO. Rezerva total este intervalul de timp cu care poate fi prelungit o activitate de la termenul ei cel mai devreme de ncepere fr a se perturba termenul final de terminare al proiectului. De exemplu: Activitatea CLU are o rezerv total de 10 5 = 19 14 = 5 luni; aceasta nseamn c de la momentul ei minim de ncepere 5, activitatea CLU poate fi prelungit cu maximum 5 luni fr perturbarea termenului final al ntregului proiect. Dac o activitate a fost prelungit prin consumarea ntregii sale rezerve totale, toate activitile care o succed devin critice. TEM: Construii reeaua coordonatoare n reprezentarea AN pentru proiectul dat n tabelul 2.1 i reeaua n reprezentarea AA pentru proiectul dat prin lista de activiti din tabelul 2.3.

25

2.4. Alocarea resurselor n managementul proiectelor

2.4.1 Ce este alocarea resurselor? De regul, realizarea activitilor unui proiect implic utilizarea unor resurse. Printre acestea fora de munc, de diferite calificri, ocup un loc important. n general resursele sunt disponibile la un moment sau altul n cantiti limitate. n aceste condiii, n planificarea activitilor trebuie s se in seama nu numai precedenele dintre activiti i durata acestora, dar i de necesitatea ncadrrii n disponibilul de resurse pe tot parcursul realizrii proiectului. 2.4.2 Ipoteze i notaii Problema planificrii activitilor unui proiect n funcie i de resurse este extrem de complex i de aceea vom adopta urmtoarele ipoteze simplificatoare: 1. n oricare moment al derulrii proiectului, disponibilul dintr-o anumit resurs este acelai; 2. Pe tot parcursul realizrii unei activiti necesarul dintr-o resurs pentru aceast activitate este acelai. Notaii: H mulimea resurselor considerate a avea disponibil limitat; bh = disponibilul din resursa h H asigurat i constant pe toat durata de realizare a proiectului;

rih = necesarul de resurse h pentru activitatea i presupus constant pe toat durata de execuie a
activitii i. Presupunem c rih bh . Exemplul 2.3: Vom considera proiectul definit prin datele din tabelul 2.4: Activitate A B C D E F G Activiti direct precedente B A A C, D, E C Durata (zile) 1 3 5 4 5 3 1 Tabelul 2.4 Necesar resurse R1 R2 2 2 2 3 1 3 1 2 1 1 3 3 1 2 b1 = 3 b2 = 5

La realizarea acestui proiect se utilizeaz 2 categorii de for de munc R1 i R2. Pentru executarea activitii F sunt necesari n fiecare din cele 3 zile ale duratei de execuie 3 muncitori R1 i ali 3 muncitori R2. n fiecare zi sunt disponibili: b1 = 3 muncitori R1 i b2 = 5 muncitori R2 . Alocarea resurselor nseamn n acest caz: Etapa 1: Determinarea duratei minime de realizare a proiectului fr a ine seama de consumul de resurse; Etapa 2: Planificarea n timp a activitilor proiectului a.. necesarul de resurse s se ncadreze n disponibilul dat. Etapa 1: Aa cum am procedat n seciunile anterioare, vom planifica activitile proiectului fr a ine seama de resurse. Exist posibilitatea ca rezultatul obinut s fie satisfctor i din punct de vedere al utilizrii resurselor limitate. Reprezentarea AA conduce la reeaua dat n figura 2.7.

26

B 3 0
0

3
1

C 5

8
3

G 1

0 A 1 1
2

D 4

8
5

F 3
6

11 11

E 5

6
4

Figura 2.7 TEM: Calculai durata maxim de execuie a proiectului, termenele minime i maxime de ncepere i terminare a tuturor activitilor, precum i rezervele de timp ale activitilor fr a ine seama de resurse. Etapa 2: Sunt suficiente resursele R1 i R2 pentru a termina proiectul n 11 zile? Vom rspunde la aceast ntrebare trasnd histogramele consumurilor de resurse necesare planificrii tuturor activitilor proiectului la termenele minime de ncepere (EST).

R1
Profilul necesarului din R1

4
E G C E C E C F
Profilul disponibilului din R1

3 2 1 0

B D

8
Figura 2.8

10 11

27

R2 6
E

Profilul necesarului din R2

5 4 3
A D

C G C E C B D F

Profilul disponibilului din R2

2 1

0 1 2 3 4 5 8
Figura 2.9

10 11

Aa cum se observ din figurile 2.8 i 2.9, att pentru resursa R1 ct i pentru resursa R2 disponibilele sunt insuficiente pentru a programa activitile proiectului la termenele lor minime de ncepere. n cazul resursei R1 n intervalele 0-3 i 8-9 de timp avem o dep ire de o unitate de resurs (un lucrtor cu calificarea 1 mai puin), iar n cazul R2 n intervalul 1-5 exist o depire de o unitate de resurs (un lucrtor cu calificarea 2 mai puin). O depire a disponibilului de resurs se va numi n continuare conflict de resurs.
CURSUL 5

2.4.3 Rezolvarea unui conflict de resurse n cazul n care la un moment dat apare depirea necesarului fa de disponibil la una sau mai multe din resursele utilizate de ctre proiect, singura cale de rezolvare a conflictului de resurse const n amnarea unor activiti care pot ncepe la momentul respectiv. Operaia de amnare este delicat din mai multe motive: - amnarea unor activiti poate antrena amnarea altor activiti care depind de prima; - rezolvarea unui conflict de activitate la un anumit moment, poate modifica profilul necesarului pentru un moment viitor determinnd apariia unor conflicte noi. Pentru a gsi soluia corect (optim) ar trebui examinate toate posibilitile de amnare care pot rezolva un conflict de resurse dat. Fiecare modalitate de amnare are propriile ei conflicte de resurs i rezolvarea fiecreia dintre ele genereaz noi alternative care trebuie studiate. Rezult de aici un proces stufos i greu de controlat. n aceast situaie ne vom mulumi cu determinarea unor soluii nu neaprat optime, dar care sunt, subiectiv vorbind, satisfctoare (acceptabile) i are avantajul c se obine uor i n timp util. Un procedeu care conduce la o soluie bun, nu neaprat optim, poart numele de euristic. n esen, o euristic pentru rezolvarea unei probleme de optimizare P este un procedeu iterativ de determinare a unei soluii a problemei P, procedeu care la fiecare pas ncearc s fac cea mai bun alegere. n general, optimizarea local nu conduce dect n anumite cazuri la soluia optim global , astfel c rezultatul aplicrii unei euristici este, de regul, o soluie suboptimal destul de apropiat de soluia optim cutat. 2.4.4 O euristic pentru problema alocrii

28

Concret, rezultatul euristicii de alocare a resurselor const n faptul c n rezolvarea unui conflict de resurse nu se examineaz toate alternativele de amnare, ci numai una dintre ele construit pe baza unui criteriu de prioritate la amnare cum ar fi de exemplu: are prioritate la amnare activitatea cu cea mai mare rezerv de timp sau activitate cu durata cea mai mic. activitile amnate se aleg n aa fel nct cele alese pentru programare s asigure o utilizare ct mai bun a resurselor. Aceste criterii se utilizeaz n practic fie separat, fie n combinaie. Pentru descrierea schemei generale a acestei euristici avem nevoie de urmtoarele notaii: a) Fiecare activitate va avea ataat un termen potenial de ncepere (TPI) care se poate modifica pe parcurs. La START pentru fiecare activitate se va lua TPI = EST. b) Pe parcursul derulrii proiectului activitile de mpart n: - activiti deja programate s se desfoare n funcie de consumul de resurse; - activiti nc neprogramate. n momentul n care o activitate este declarat PROGRAMAT termenul ei potenial de ncepere devine termen definitiv de ncepere i nu va mai putea fi modificat n etapele ulterioare ale algoritmului. c) Programarea activitilor innd cont de resurse se face la anumite momente de timp. Momentul curent notat t este minimul termenelor poteniale de ncepere a activitilor nc neprogramate. La start t = 0. n raport cu momentul curent de programare t activitile deja PROGRAMATE se mpart n: - terminate ( termenul definitiv de terminare t) i - activiti n curs de desfurare ( termenul definitiv de terminare > t). Printre activitile nc neprogramate vom distinge activiti candidate la programare (activitile al cror termen potenial de ncepere = t). d) Notm cu A = mulimea de activiti n curs de desfurare sau candidate la programare la momentul curent de programare t. La fiecare moment de programare t vom compara disponibilul de resurse cu necesarul pentru susinerea activitilor din lista A. Diferena h = bh rih , h H se numete indicator de amnare

iA

relativ la resursa h. Dac h 0() h H avem suficiente resurse pentru susinerea tuturor activitilor din contrar, unele activiti vor fi amnate. Prezent m n continuare etapele euristicii problemei de alocare a resurselor.

A,

n caz

START: Trasm reeaua coordonatoare a proiectului i determinm termenele minime de ncepere EST ale tuturor activitilor. Trasm histograma necesarului din fiecare resurs considernd c toate activitile ncep la termenele minime rezultate din re eaua coordonatoare. Dac profitul necesarului din fiecare resurs din fiecare resurs nu depete disponibilul STOP. n caz contrar iniializm: - pentru fiecare activitate termenul potenial de ncepere TPI = EST; - momentul curent de programare t = 0; - toate activitile se declar neprogramate. Coninutul unei ITERAII: Pas 1: Se identific mulimea A a activitilor n curs de desfurare la momentul t i candidate la programare la momentul t; pentru aceste activiti se calculeaz indicatorii de amnare:

h = bh rih , h H
iA

Pas 2: Dac h 0 h H se actualizeaz A =

A, B = i se trece la pasul 4, unde A = lista

activitilor programate sa nceap la momentul t.

Dac pentru o resurs h H avem h < 0 se trece la pasul 3. Pas 3: Se identific mulimea B a activitilor ce trebuie amnate pe baza criteriilor de prioritate la amnare avute n vedere. Se actualizeaz A = A Pas 4: Se programeaz activitile candidate din care exist asemenea activiti).

B.

A s nceap definitiv la momentul t (n cazul n

29

Pas 5: Tuturor activitilor amnate din B n caz c B li se fixeaz un nou TPI egal cu minimul

termenelor definitive de terminare ale activitilor din A. Dac este cazul se va modifica i TPI al activitilor care depind direct sau indirect de activitile amnate. Se actualizeaz t MINIMUL termenelor poteniale de ncepere a activitilor nc programate dup care se revin la Pasul 1 n cadrul unei noi iteraii.
Ilustrare numeric

Vom aplica euristica prezentat anterior proiectului dat n lista din tabelul 2.4. n operaia de amnare vom utiliza ca i criteriu principal criteriul rezervei totale de timp combinat cu modul de ncadrare n disponibilul de resurs. Rezultatele programrii sunt date n tabelul 2.5. Tabelul 2.5
Termene poteniale de ncepere Termen definitiv de Activiti Durata ncepere Terminare START 1 2 3 4 5 ITERAIA

A B C D E F G

1 3 5 4 5 3 1

3 0 3 5 4 9 8

4 3 8 8 8 11 9

0 0 3 1 1 8 8

3 3 4 4 9 8

4 4 9 8

5 9 8

9 8

Iteraia 1: t = 0 Pas 1: A = {A, B}. 1 = 3 (2 + 2) < 0 , 2 = 5 ( 2 + 3) = 0 Pas 2: Avem 1 < 0 se trece la pasul 3. Pas 3: Se observ uor c pentru rezolvarea conflictului de resurse este suficient amnarea uneia din cele 2 activiti. Conform celor convenite din START va avea prioritate la amnare rezerva de timp cea mai mare: R(A) = 3 (0+1) = 2, R(B) = 3 (0+3) = 0. Se amn activitatea A (n notaiile generale B = {A} i A = A - B = {B}. Pas 4: Se va programa B s nceap la momentul 0. Trecem acest termen n tabel n coloana ,,termene definitive de ncepere dup care calculm i termenul definitiv de terminare. n coloana Iteraia 1 trecem * n dreptul activitii programate B (din acest moment cu activitatea B nu se mai lucraz). Pas 5: Activitii A i se fixeaz un nou TPI egal cu minimul termenelor definitive de terminare ale activitilor din A. TPIA = termenul la care se termin activitatea programat B = 3; trecem termenul n coloana iteraia 1. Reeaua coordonatoare arat faptul c activitile D i E (condiionate de ctre A) nu pot ncepe acum mai devreme de termenul de terminare al lui A, 3 + 1 = 4 completm coloana iteraia 1 cu TPID = TPIE = 4. Amnarea activitii E implic amnarea activitii F la termenul TPIF = 4 + 5 = 9. Activitile neprogramate C i G i menin TPI ele nefiind condiionate de activitile amnate anterior. Coloana Iteraia 1 este acum complet. Iteraia 2: t = 3 . . . TEM: Parcurgei iteraiile 2, 3, 4 i 5 ale rezolvrii exemplului anterior regsind datele din tabelul 2.5. Trasai apoi histogramele pentru R1 i R2 i comparai-le cu cele din figurile 2.8 i 2.9.

30