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 ntrebri 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:
PROIECT
= aciune complex compus dintr-un numr mare de activiti intercorelate. Aciunea are
drept scop realizarea unui obiectiv i necesit resurse materiale, timp, bani.
ACTIVITATE
n general, o activitate = o poriune bine determinat a unui proiect care necesit
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.
DEPENDENE
Faptul c ntre activitile unui proiect exist DEPENDENE nu nseamn dect c:
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:

16

- 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
d
precede direct B sau c B e precedat direct de A. Notm A 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 B ...... activitile C1 , C 2 , , C p astfel nct A C1 C 2 C 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:
d

A B, C ; B D; C E ; D, E , F 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 DIRECT
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

G
C

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 precedenele directe dintr-un proiect
cu nodurile i arcele reelei coordonatoare asociate:
A) Primul mod: A A - Activitate ARC:

17

- 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 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 reele 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:

A
dA

II) O activitate A cu durata d A se va reprezenta prin sigla:

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
B

18

 A precede direct pe B i pe C:

A i B preced direct C i D:

IV) Regula de evitare a falsei precedene. Considerm situaia

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).

A, B preced direct C
.

A precede direct D

A precede direct B, C
V) Regula de reprezentate a activitilor paralele. Considerm situaia
care
B, C preced direct D
B

se poate reprezenta prin desenul:

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
dependenelor 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 ACTIVITI 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 reelei 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

R
10

2
OS
3

LU
6

3
E
10
Figura 2.2

20

14
D
5

TEM: Refacei reeaua din figura 2.2 reprezentnd activitile proiectului secvenial, utiliznd
regulile enunate anterior.
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:
EETi termenul cel mai devreme de producere (EARLIEST EVENT TIME) termenul minim la
care pot ncepe activitile care au ca nod INIIAL nodul i;
LETi 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)

LETi

Calculul acestor termene se face n doi pai:

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

max 5 11, 8 4, 7 10
17

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

C
10

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 reelei 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!

21

A
11

31

B
12

21

C
8

27

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

CU
3

0
0

P
7

2
OS
3

10
14

LU
6
R
10

10
10

20
20

20

20

14
D
5

34

7 34

10
10

E
10
Figura 2.3

Concluzii:
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:
d c d P d OS d R d C 34 luni

ntr-o reea coordonatoare pot exista mai multe drumuri critice, toate avnd ns aceeai durat.
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.

22

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.

EST

axa timpului

LFT

durata activitii

Definim:
REZERVA TOTAL
a unei activiti

def

LFT- EFT
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
(durata minim de execuie a ntregului proiect).
A) Activitate necritic

ESTD

LFTD
D

20

axa timpului

25

34

ESTR = LSTR

10

B) Activitate critic

EFTR = LFTR

axa timpului

20

10

8) Pentru conducerea operativ, diferitele termene calculate mai sus se trec ntr-un document cu formatul:
Tabelul 2.2
ACTIVITATE

DURATA

P
A
CU
OS
LU
R
D
C
E

7
2
2
3
6
10
5
14
10

TERMEN de NCEPERE
MINIM
MAXIM
(EST)
(LST)

0
7
7
7
10
10
20
20
7

0
8
11
7
14
10
29
20
24

TERMEN de TERMINARE
MINIM
MAXIM
(EFT)
(LFT)

7
9
10
10
16
20
25
34
17

REZERVA
TOTAL

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 reelei 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.

23

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,
dependenele i duratele activitilor se regsesc n lista de activiti. Fiecrei activiti i-au fost asociate
urmtoarele termene:
- 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

EFTX

LSTX

d(x)

LFTX
Durata activitii
Figura 2.4

Faptul c activitatea A precede direct activitatea B va fi reprezentat precum n figura 2.5.

ESTA

LSTA

ESTBBEFTBLSTBLFTB

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

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

5CLU1410919
0

5
5A8639

19CM331914
33

9R1991019

19D2428533

33FINISH333303
3

5OS9549

5E15231033

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.

25

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.

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 de
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 cu calificarea R1 i ali 3
muncitori avnd calificarea 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.

26

Reprezentarea AA conduce la reeaua dat n figura 2.7.

B
3

G
1

0
0

0
1

A
1

D
4

11
6

11

E
5

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
G

E
3

Profilul disponibilului din R1

2
E

0
1

8
Figura 2.8

27

10 11

R2

Profilul necesarului din R2

6
E

Profilul disponibilului din R2

5
D

G
C

3
E

B
D

1
E
0
1

10 11

Figura 2.9
Aa cum se observ din figurile 2.8 i 2.9, att pentru resursa R 1 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 depire 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 resurs 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 care au avantajul c se obin 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.

28

2.4.4 O euristic pentru problema alocrii

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 activitatea 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 este egal cu 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

iA

se numete indicator de amnare

relativ la resursa h.
Dac h 0 h H avem suficiente resurse pentru susinerea tuturor activitilor din
contrar, unele activiti vor fi amnate.
Prezentm 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 reeaua 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
i A

A = A, i B = (B = lista activitilor
amnate la momentul t) i se trece la pasul 4, unde A = lista activitilor programate

Pas 2: - Dac h 0 h H se actualizeaz

sa nceap la momentul t.

- Dac pentru o resurs h H avem h 0 se trece la pasul 3.

29

B a activitilor ce trebuie amnate pe baza criteriilor de prioritate la

amnare avute n vedere. Se actualizeaz A = A - B.

Pas 3: Se identific mulimea

Pas 4: Se programeaz activitile candidate din

care exist asemenea activiti).

s nceap definitiv la momentul t (n cazul n

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 al activitilor nc neprogramate dup care se
revine 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

A
B
C
D
E
F
G

ITERAIA

Durata

1
3
5
4
5
3
1

START
ncepere

Terminare

3
0
3
5
4
9
8

4
3
8
8
8
11
9

0
0
3
1
1
8
8

3
4
4
9
8

4
4
9
8

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

30

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

31