Bazele Cercetărilor Operaționale

Capitolul 2: MANAGEMENTUL PROIECTELOR COMPLEXE

Seminar 5
AGENDĂ

 2.1. Analiza Drumului Critic (seminar 4)

 2.2. Rețeaua coordonatoare în reprezentarea activitate – nod (AoN) (seminar 4)
 2.3. Alocarea resurselor în managementul proiectelor

 https://classroom.google.com/c/MTkyODYyNDE0MDk1?cjc=4o4x7gd
 2.2 Rețeaua coordonoatoare AoN
Ne reamintim următoarele noțiuni!

În cadrul unui proiect sunt prezente mai multe acțiuni complexe constând în numeroase activități la care sunt implicate atât
diverse unități productive, cât și instituții sau persoane fizice. În aceste situații managerii trebuie să-și asume
responsabilitatea planificării, programării și urmăririi acestor acțiuni iar aceștia trebuie să fie pregătiți să răspundă la
următoarele întrebări generale:
a) Care este durata de execuție (minimă) a unui proiect?
b) Când trebuie să înceapă și când trebuie să se termine o anumită activitate?
c) Care sunt activitățile CRITICE?
d) Cât de mult pot fi întârziate activitățile NECRITICE înăinte de a cauza o întârziere a întregului proiect?
e) Sunt suficiente resursele disponibile pe tot parcursul realizării proiectului?
f) Cum putem planifica în timp activitățile unui proiect astfel încât să ne încadrăm în disponibilul de resurse?
g) Cum se poate rezolva un conflict de resurse?
 2.2 Rețeaua coordonoatoare AoN
! În reprezentarea AoN nodurile rețelei coordonatoare corespund activităților, în timp ce arcele pun în evidență
precedențele direct dintre activități.
Fiecărei activități i se asociază următoarele termene:

- Termenul cel mai devreme (timpuriu) de începere – EST (earliest starting time)
- Termenul cel mai devreme de terminare – EFT (earliest finishing time)
- Termenul cel mai târziu de începere – LST (latest starting time)
- Termenul cel mai târziu de terminare – LFT (latest finishing time)

Și nu uităm...Rețeaua coordonatoare AoN trebuie să aibă un

singur nod inițial și un singur nod final!
 2.3 Alocarea resurselor în managementul proiectelor
complexe

Problema 1: Auto-Prelate S.R.L este un producător de prelate auto. Firma confecționează atât prelata, cât și
cadrul pe care este fixată pe mașină. Atunci când un client comandă o prelată, operațiile încep cu pregătirea
documentelor inițiale, precum comanda fermă cu toate specificațiile necesare, garanții etc. După ce acestea au
fost definitivate, este croită prelata și se confecționează cadrul. După construirea fiecărei piese, pot începe
operațiile de finisare. După construirea prelatei și a cadrului, dar nu neapărat după efectuarea operației de finisare,
poate începe documentarea finală. După finisarea părților, se poate trece la asamblare prelatei pe cadru, iar apoi la
inscripționare cadrului. Proiectul este considerat finalizat când toată documentația a fost elaborată, prelata montată
pe cadru și exectuată inscripționarea. Tabelul următor reprezintă descriererea activităților și timpul necesar alocat
fiecărei activități.
Se cere:
a) Identificați operațiile și succesiunea acestora.
b) Construiți rețeaua coordonatoare AoN.
c) Care este durata minimă de execuție a proiectului?
d) Ce activități nu pot fi întârziate
2.3 Alocarea resurselor în managementul proiectelor
complexe

Activitate Descriere Timp realizare (h)

A Elaborare doc. Inițială 3
B Confecționare prelată 3
C Construire cadru 2
D Finisare prelată 3
E Finisare cadru 7
F Elaborare doc. Finală 3
G Montare prelată pe cadru 6
H Inscripționare 2
 2.3 Alocarea resurselor în managementul proiectelor
complexe

Rezolvare:
a) Identificați operațiile și succesiunea acestora

Activitate Condiționări directe Durată (h)

A - 3
B A 3
C A 2
D B 3
E C 7
F B, C 3
G D, E 6
H C 2
 2.3 Alocarea resurselor în managementul proiectelor
complexe

Rezolvare:
b) Construiți rețeaua coordonatoare AoN.
2.3 Alocarea resurselor în managementul proiectelor
complexe

c) Durata minimă de execuție a proiectului:

Daca activitățile proiectului vor fi programate să înceapă la termenele lor minime de începere ESTj
sau la termenele lor maxime LSTj, fără ca duratele lor să se modifice față de cele estimate în tabelul
anterior, atunci durată minima de realizare a proiectului este de 18 ore.
2.3 Alocarea resurselor în managementul proiectelor
complexe
d) Activitățile critice sunt activitățile cu rezerva totală de timp = 0. Orice activitate critică
întârziată va întârzia durata de execuție a întregului proiect. Activitățile critice identificate sunt: A,
C, E, G.

Activitate Durata EST EFT LFT LST Rt

A 3 0 3 3 0 0

B 3 3 6 9 6 3

C 2 3 5 5 3 0

D 3 6 9 12 9 3

E 7 5 12 12 5 0

F 3 6 9 18 15 9

G 6 12 18 18 12 0

H 2 5 7 18 16 11
 2.3 Alocarea resurselor în managementul proiectelor
complexe

Problema 2: O firmă dorește să introducă un produs nou. O unitate a produsului 3 este realizată prin
asamblarea unei unități a produsului 1 cu a unei unități a produsului 2. Înăinte ca producția să înceapă la produsele
1 și 2, trebuie achiziționate materiile prime și muncitorii trebuie pregătiți. Înăinte ca produsele 1 și 2 să fie
asamblate în produsul 3, produsul finit 2 trebuie verificat. În tabelul următor sunt descrise activitățile și duratele
acestora.
Se cere:
a) Identificați operațiile și succesiunea acestora.
b) Construiți rețeaua coordonatoare AoN.
c) Care este durata minimă de execuție a proiectului?
d) Ce activități nu pot fi întârziate
2.3 Alocarea resurselor în managementul proiectelor
complexe

Activitate Descriere Timp realizare (zile)

A Pregătire muncitori 6
B Achiziție materii prime 9
C Prod. P1 8
D Prod. P2 7
E Verificare P2 10
F Asamblare P1 și P2 = P3 12
 2.3 Alocarea resurselor în managementul proiectelor
complexe

Rezolvare:
a) Identificați operațiile și succesiunea acestora

Activitate Condiționări Durată (zile) Activitate direct

directe preced.
A Pregătire muncitori 6 -
B Achiziție materii prime 9 -
C Prod. P1 8 A, B
D Prod. P2 7 A, B
E Verificare P2 10 D
F Asamblare P1 și P2 = 12 C, E
P3
 2.3 Alocarea resurselor în managementul proiectelor
complexe

Rezolvare:
b) Construiți rețeaua coordonatoare AoN.

c) Durata minimă de execuție a proiectului:

Daca activitățile proiectului vor fi programate să înceapă la termenele lor minime de începere
ESTj sau la termenele lor maxime LSTj, fără ca duratele lor să se modifice față de cele estimate în
tabelul anterior, atunci durată minima de realizare a proiectului este de 38 zile.

d) Activitățile critice sunt activitățile cu rezerva totală de timp = 0. Orice

activitate critică întârziată va întârzia durata de execuție a întregului proiect.
Activitățile critice identificate sunt: B, D, E, F.
 2.3 Alocarea resurselor în managementul proiectelor
complexe

Problema 3: Se consideră proiectul cu informațiile din tabelul următor.

Se cere:

a) Să se stabilească durata minimă necesară executării proiectului. Să se identifice activitățile critice și drumul
critic.
b) Să se calculeze termenele și rezerva totală de timp ale activităților.
c) Să se întocmească diagrama Gantt la termenele minime de începere.
d) Să se interpreteze economic o activitate critică vs necritică.
e) Care va fi durata de desfășurare a proiectului dacă acesta utilizează 2 resurse R1 și R2 disponibile la fiecare
moment de timp în cantitatea RD1 = 3 R1 și RD2 = 5 R2
2.3 Alocarea resurselor în managementul proiectelor
complexe
Necesar resurse
Condiționări
Activitate Durată (luni) R1 R2
directe

A - 1 2 2
B - 3 2 3
C B 5 1 3
D A 4 1 2
E A 5 1 1
F C, D, E 3 3 3
G C 1 1 2
Resurse disponibile la orice moment de timp 3 5
 2.3 Alocarea resurselor în managementul proiectelor
complexe
Rezolvare:
a)

Durata minimă de execuție a proiectului: 11 luni.

Activități critice: B, C, F
Drum critic: start B C F final
 2.3 Alocarea resurselor în managementul proiectelor
complexe
Rezolvare:
b)

Activitate Durata EST EFT LST LFT Rt

A 1 0 1 2 3 2

B 3 0 3 0 3 0

C 5 3 8 3 8 0

D 4 1 5 4 8 3

E 5 1 6 3 8 5

F 3 8 11 8 11 0

G 1 8 9 10 11 1
2.3 Alocarea resurselor în managementul proiectelor
complexe

Rezolvare:
c) Diagrama Gantt corespunzătoare programului de ordonanțare minorant (activitățile încep la
termenele cele mai devreme) / majorant (activitățile încep la termenele cele mai târzii).
Graficul Gantt exprimă la scara timpului, prin linii orizontale, durata activităților și prin linii
întrerupte rezervele de timp.
Pas 1: Se ordonează activitățile proiectului conform unui program de ordonanțare.
Pas 2: Se reprezintă prin bare orizontale de lungimi egale cu duratele activităților, fiecare bară
începând de la momentul de începere al activității.
Pas 3: Se marchează fiecare activitate.
Pas 4: Rezerva totală se marchează cu linii punctate
Pas 5: Pe fiecare linie orizontală se obișnuiește să se proiecteze o singură activitate.
2.3 Alocarea resurselor în managementul proiectelor
complexe
 2.3 Alocarea resurselor în managementul proiectelor
complexe

d) Să se interpreteze economic o activitate critică vs necritică.

Activitatea B este critică având Rt=0, termenul ei de începere este 0 și durata preconizată de
desfășurare este de 3 luni. În consecință, activitatea B trebuie să înceapă la momentul de timp t=0,
orice amânare a momentului de începere conducând la creșterea duratei minime de execuție a
proiectului care a fost determinată ca fiind de 11 luni. De asemenea, orice prelungire a duratei de
desfășurare a activității B va conduce la creșterea duratei minime de finalizarea a proiectului în 11
luni.

Activitatea D este necritică deoarece rezerva totală de timp Rt este de 3 zile, D are termenul
minim de începere în ziua 1 și durata de 4 luni.
În consecință, termenul de începere a activității D poate să fie în intervalul 1 – 4 sau durata de
desfășurare a activității D poate fi prelungită cu 3 luni (adică până la o durată totala de 7 luni) fără
ca durata minimă de execuție a proiectului (11 luni) să se prelungească.
2.3 Alocarea resurselor în managementul proiectelor
complexe

e) Care va fi durata de desfășurare a proiectului dacă acesta utilizează 2 resurse R1 și R2

disponibile la fiecare moment de timp în cantitatea RD1 = 3 R1 și RD2 = 5 R2

Histograma consumurilor din R1 necesar planificării tututor

activităților proiectului la termenele minime de începere. (EST)
2.3 Alocarea resurselor în managementul proiectelor
complexe

e) Care va fi durata de desfășurare a proiectului dacă acesta utilizează 2 resurse R1 și R2

disponibile la fiecare moment de timp în cantitatea RD1 = 3 R1 și RD2 = 5 R2
2.3 Alocarea resurselor în managementul proiectelor
complexe

e) Care va fi durata de desfășurare a proiectului dacă acesta utilizează 2 resurse R1 și R2

disponibile la fiecare moment de timp în cantitatea RD1 = 3 R1 și RD2 = 5 R2

Așa cum se poate observa din cele două histograme, atât pentru resursa R1, cât și pentru
resursa R2, disponibilele sunt insuficiente pentru a programa activitățile proiectului la
termenele lor minime de începere. În cazul resursei R1, în intervalele 0 – 3 și 8 – 11 de timp
avem o depășire de 1 u pentru activitatea B, 1 u pentru activitatea E, 2 u pentru activitatea F
și 1 u pentru activitatea G.
În cazul resursei R2, în intervalul 1 – 5 de timp avem o depășire de 1 u pentru activitatea E.
O depășire a disponibilului de resursă se va numi în continuare conflict de resursă. Operația
de amânare a activităților este sensibilă întrucât pentru a identifica soluția optimă ar trebuie
examinate toate posibilitățile de amânare care pot rezolva confilictul de resurse. În acest caz,
ne vom mulțumi cu determinarea unei soluții nu neapărat optime, dar care sunt, subiectiv
vorbind, acceptabile și care au avantajul că se obțin ușor și în timp util. Procedeul care
conduce la o soluție bună, nu neapărat optimă, poartă numele de euristică.