Cours 5 MSMS Programarea lucrrilor complexe

1

PROGRAMAREA LUCRRILOR COMPLEXE

n cadrul organizaiilor economice se pot realiza simultan mai multe proiecte. Un proiect
este un proces complex, constituit dintr-un anumit numr de activiti. O activitate este o parte a
proiectului, care are urmtoarele proprieti:
- are un punct de nceput i unul de sfrit care se pot identifica n mod cert,
denumite evenimente;
- are o durat: timpul dintre evenimentul de nceput i cel de sfrit;
- consum resurse.
n cadrul organizaiilor se pot realiza simultan mai multe proiecte, aflate n faze diferite.
Numrul proiectelor i volumul resurselor alocate este n permanent schimbare, de aceea
planificarea i re-planificarea trebuie s fie continue i s in seama de dou aspecte principale
[POP02]:
- s fie utilizate eficient resursele avute la dispoziie;
- realizarea proiectului s nu fie afectat de lipsa resurselor.
Stabilirea numrului de proiecte ce pot fi realizate simultan are la baz calculul estimativ
al resurselor necesare, condiia restrictiv fiind de ncadrare n disponibil. O astfel de evaluare
global nu este suficient. Ca urmare, se impune planificarea detaliat a lucrrilor pentru
echilibrarea dinamic a cererii cu nivelul resurselor. n terminologia managementului de proiect,
dintr-o astfel de dezvoltare a planului se obine un program.
Programul este documentul de lucru ce precizeaz, pe proiecte, activitile de realizat i
succesiunea lor, termenele, resursele i responsabilitile.
Elaborarea programelor se bazeaz pe informaii privind:
- coninutul lucrrii;
- resursele necesare;
- durate i costuri.
Pentru definitivarea programului trebuie avute n vedere resursele disponibile i,
termenele finale impuse, care reprezint restricii suplimentare n proces.
Ca tehnici de prezentare a programelor sunt folosite frecvent diagramele cu bare (numite
i grafice Gantt). n aceste diagrame activitile se prezint prin segmente proporionale cu
durata lor, la o scar a timpului adecvat, innd cont de condiionrile dintre ele i de ali factori
restrictivi. De asemenea, diagramele pot cuprinde informaii privind responsabilitile i
resursele utilizate. Aceste diagrame trebuie fcute astfel nct s permit citirea cu uurin a
Cours 5 MSMS Programarea lucrrilor complexe
2
informaiilor i s fie uor de adaptat. Impactul vizual al unui program bine reprezentat poate
constitui un mijloc eficient de control al proiectelor simple.
n cazul lucrrilor complexe, cu zeci, sute sau mii de activiti, diagramele cu bare sunt
mai greu accesibile. Complexitatea acestor programe crete i mai mult cnd la realizarea
proiectelor sunt antrenate mai multe organizaii i specialiti din afara companiei. De exemplu,
n cazul introducerii produselor sau tehnologiilor noi, proiectul rareori se realizeaz doar cu
resurse din cadrul organizaiei. Se apeleaz la subcontractani, specialiti, pentru realizarea
unor componente sau studii specifice.
Urmare a acestui fapt, n cazul proiectelor de anvergur, eficiena i asigurarea coerenei
n realizarea practic a acestora, presupune n primul rnd, ealonarea optim a activitilor i
alocarea resurselor umane, financiare i materiale. Aceste activiti se realizeaz obinuit prin
utilizarea metodelor matematice de tip reea i automatizarea programrii.
n practic, se utilizeaz mai multe metode de tip reea, mai cunoscute fiind: metoda
potenialelor, metoda drumului critic (CPM), metoda PERT (varianta probabilistic a metodei
CPM). Aceste metode constituie suportul unor soft-ware folosite pe scar larg.
Punctul de plecare n aplicarea acestor metode l constituie listarea activitilor
componentele lucrrii complexe care consum resurse i timp i stabilirea interdependenelor
dintre ele.
Cea de-a doua etap a metodelor de tip reea const n reprezentarea grafic a lucrrii
sub forma unei reele plane (graf) i efectuarea calculelor n graf, stabilindu-se, pe baza unor
relaii de recuren, termenele evenimentelor i rezervelor de timp ale activitilor.
Cea de-a treia etap presupune analiza i alocare resurselor. n acest caz trebuie s se
cunoasc necesarul de resurse al fiecrei activiti, pe de o parte. Pe de alt parte, trebuie s
se cunoasc disponibilul de resurse. Este posibil ca disponibilul limitat de resurse alocate s
fac necesar reprogramarea activitilor fa de programul ntocmit n etapa anterioar. Sau,
dac durata total a proiectului este prea lung aa cum a fost ea determinat n etapa
anterioar, se poate ncerca scurtarea ei prin alocarea de resurse suplimentare anumitor
activiti n vederea reducerii duratei lor.
Etapa a patra presupune controlul desfurrii proiectului. Se verific astfel
conformitatea execuiei cu programul de desfurare a proiectului. Cnd se constat abateri
devine necesar revizuirea i actualizarea programului de execuie a activitilor rmase nc
nerealizate.
Din punctul de vedere al reprezentrii reelei i al programrii activitilor nu exist
deosebiri eseniale ntre CPM i PERT, acesta fiind motivul pentru care fele dou denumiri sunt
Cours 5 MSMS Programarea lucrrilor complexe
3
folosite una n locul celeilalte. Exist unele diferene datorit caracterului diferit al problemelor
de la care s-a pornit n elaborarea metodelor.
Metoda PERT a fost elaborat n cadrul unui proiect de cercetare-dezvoltare i
metodologia presupunea s se in cont de incertitudinile prezente ntr-o astfel de lucrare. Ca
urmare, PERT privete durata total a proiectului ca fiind o variabil aleatoare i face calcule
probabilistice necesare pentru a o caracteriza ca atare.
Metoda CPM are la baz un proiect constituit n majoritate din operaii de rutin, ale cror
durate pot fi predeterminate, mai mult sau mai puin precis, pe baz de normative. Metoda CPM
const aadar, din calcule deterministe. De asemenea, pornind de la ideea c unele activiti
din proiect pot fi scurtate dac li se aloc resurse suplimentare, metoda CPM a ncorporat i
rezolvarea problemei timp cost n vederea determinrii echilibrului optim ntre durata i costul
proiectului.
Metoda drumului critic (CPM) are la baz elemente din teoria grafurilor. De aceea,
pentru aplicarea ei, mai nti, este necesar ntocmirea grafului reprezentativ = model al
lucrrii, pentru proiectul studiat.
Graful este o mulime de noduri i arce.
Nodul este modalitatea de reprezentare pentru momentele de timp.
Arcul reprezint legtura dintre noduri. Fiecrui arc, n graf, i se asociaz o activitate
caracterizat de durata sa.
Activitatea este un proces (operaie) consumator de resurse i /sau timp. n aceast
categorie se nscriu i procesele de ateptare (consum timp). Din categoria resurselor
necesare activitilor enumerm: materii prime, materiale, resurse umane, resurse financiare,
mijloace de producie.
Drumul este nlnuirea de noduri i arce, care leag nodul iniial de cel final.
Obiectivul metodei PERT / CPM este ca ntr-o astfel de reea (momente de timp i
activiti ), din mulimea drumurilor posibile, s poat evidenia drumul de lungime
maxim = drum critic.
Aplicarea metodei presupune parcurgerea urmtoarelor etape:
1. ntocmirea listei activitilor;
2. Construirea grafului reprezentativ;
3. Calculul termenelor i rezervelor. Trasarea drumului critic;
4. ntocmirea graficului GANTT de ordonanare a activitilor.

Cours 5 MSMS Programarea lucrrilor complexe
4
1. ntocmirea listei activitilor
Presupune contabilizarea tuturor activitilor proiectului, precum i evidenierea
succesiunii de realizare a acestora.
2. Construirea grafului reprezentativ
Se noteaz: Nodul 0 de nceput pentru activitatea studiat
Nodul F de sfrit pentru activitatea studiat.
ntre acestea, celelalte noduri, se noteaz cu numere ntregi i pozitive, respectndu-se
regula ca pentru toate activitile Aij; i<j;



Pe fiecare arc se va trece, n graf, durata activitii respective: d
ij
.
Construcia grafului se face de la nodul iniial 0 ctre nodul final F, legndu-se arcele
n concordan cu succesiunea tehnologic.
3. Calculul termenelor i rezervelor
Pentru determinarea drumului critic, metoda CPM presupune ca pentru fiecare
activitate s se calculeze TERMENELE i REZERVELE aferente. Ambele noiuni fac
referire la resursa foarte importat pentru orice sistem de producie: TIMPUL.
3.a. Calculul termenelor
Fiecrui eveniment (nod) i se vor asocia dou termene:

Dac:


Unde:
d
ij
= durata activitii
T
m
i
= momentul cel mai devreme posibil la care o activitate poate s nceap.
T
m
i
= max (T
h
m
+ d
ij
) ; 0<h<i+1
T
h
m
= termen minim al nodului anterior
Obs. 1 : T
m
i
: se calculeaz de la primul nod ctre ultimul pentru fiecare nod al
grafului.
Prin convenie T
m
o
=0
T
M
i
= momentul cel mai trziu posibil (admisibil) la care activitatea poate ncepe astfel
nct s nu fie afectat durata final de ncheiere a ntregii lucrri.
T
M
i
= min ( T
M
h
- d
ij
) ; i+1<h<F
i j
A
ij

d
ij

i j
d
ij

T
m
i
T
M
i
T
m
j
T
M
j

Cours 5 MSMS Programarea lucrrilor complexe
5
T
M
h
este termenul maxim al nodului anterior.
Obs. 2 : T
M
i
se calculeaz de la nodul final ctre nodul iniial, pentru fiecare nod al
grafului.
Obs. 3. : Prin convenie: T
m
F
= T
M
F

3.b. Calculul rezervelor
Rezervele de timp sunt acele perioade maxime cu care pot fi depite termenele de
execuie ale fiecrei activiti.
Singura condiie impus este ca durata total a drumului critic s fie respectat, iar
pentru a determina drumul critic este nevoie de descoperirea activitilor critice.
Metoda opereaz cu patru categorii de rezerve care pot fi ataate unei activiti, avnd
urmtoarele formule de calcul:

R
t
= T
j
M
- T
i
m
d
ij

R
L
= T
j
m
T
i
m
d
ij

R
inter
= T
j
M
T
i
M
d
ij

R
indep
= T
j
m
T
i
M
- d
ij
; unde:
R
t
rezerva total rezerva maxim posibil pentru o activitate;
R
L
rezerva liber suma rezervelor de care dispun activitile precedente;
R
inter
rezerva intermediar suma rezervelor de care dispun activitile viitoare;
R
indep
rezerva independent se refer numai la rezerva aferent activitii
respective, fr a afecta rezervele celorlalte activiti.

Activitile critice sunt acele activiti pentru care toate cele 4 categorii de rezerve
sunt nule.

Trasarea drumului critic presupune evidenierea drumului complet, care strbate un
numr ct mai mare de noduri n reeaua grafului, de lungime maxim din punct de vedere a
duratei de realizare i pentru care rezervele activitilor componente sunt nule.



Cours 5 MSMS Programarea lucrrilor complexe
6
4. ntocmirea graficului GANTT
n urma aplicrii metodei CPM se poate trasa graficul GANTT. Graficul permite
cunoaterea pentru fiecare moment de timp a activitii parcurse, rezervele existente i
momentul ncheierii procesului studiat.
Graficul GANTT este folosit ca instrument de conducere operativ a proiectelor . n cazul
n care procesul studiat este vast, graficul GANTT global se poate diviza pe sub-activiti
componente.
n cazul metodei drumului critic duratele de execuie a activitilor sunt fie: cunoscute din
documentaiile tehnico-economice, fie, pot fi determinate statistic sau stabilite prin comparare cu
o lucrare asemntoare executat anterior.

n cazul proiectelor mari, duratele de execuie a activitilor, n special ale acelor activiti
noi sau care necesit soluii de execuie mai deosebite, nu pot fi determinate n mod direct, prin
calcule simple; ci pe baza unor calcule mai complexe.
Pentru a determina duratele unor astfel de activiti se folosete calculul probabilitilor.
n astfel de cazuri programarea activitilor proiectului se face calculnd valorile medii ale
duratelor activitilor. Se fac mai nti calculele de programare a activitilor proiectului pe baza
valorilor medii ale duratelor activitilor, dup care trebuie s se aprecieze ct ncredere se
poate acorda acestor rezultate obinute prin aplicarea unei metode deterministe asupra unei
probleme probabilistice.

Metoda PERT - PROGRAM EVALUATION AND REVIEW TECHNIQUE

n vederea caracterizrii probabilistice a duratelor activitilor se definesc urmtoarele
elemente:
a. durata optimist o (a) cea mai scurt durat posibil a activitii, realizat n condiiile
cele mai favorabile; probabilitatea ca durata activitii s fie mai scurt dect aceast valoare
este sub 1%;
b. durata pesimist p (b) cea mai lung durat posibil a activitii, realizat n
condiiile cele mai nefavorabile; probabilitatea ca durata activitii s fie mai mare dect aceast
valoare este sub 1%;
c. durata cea mai probabil m (m) este durata cu cea mai mare ans de realizare n
condiii normale.
Pentru a putea descrie comportarea duratelor activitilor (variabile aleatoare), li se
atribuie o lege de distribuie.
Cours 5 MSMS Programarea lucrrilor complexe
7
Legea de distribuie este o funcie care pune n eviden relaia dintre valoarea unei
variabile aleatoare i probabilitatea cu care aceast variabil aleatoare ia acea valoare.
Pentru caracterizarea duratelor activitilor din reeaua unui proiect a devenit unanim
acceptat [ABR02] faptul c repartiia Beta este potrivit pentru descrierea probabilistic a
duratelor activitilor. Funcia densitii de repartiie Beta pentru o variabil aleatoare Y definit
n intervalul [0, p] este:
( )
( ) ( )
1 1
,
1

(

=
w v
o p
Y p
o p
o Y
w v o p
Y f
|
(1)
Unde:
v>0 si w>0 sunt parametrii de forma
| (v,w) este funcia Beta:
( ) ( )
}

=
1
0
1 1
1 , du u u w v
v v
| (2)

Repartiia Beta este cea mai potrivit pentru descrierea probabilistic a duratelor
activitilor, deoarece este definit pe un interval finit i negativ a variabilei aleatoare, are o
singur valoare care reprezint valoarea cea mai probabil pentru parametrii de form v i w
mai mari dect 1 i poate avea o mare varietate de forme depinznd de parametrii v i w
[ABR02].
Valoarea medie a variabilei aleatorii descris cu ajutorul repartiiei Beta este o
combinaie liniar a celor trei durate definite anterior.

Valoarea medie sau valoarea ateptat: = (o+4m+p)/6 (3)

Pentru repartiii asimetrice metoda PERT nu este util. n cazul acesta este mai uor s
estimm cele trei durate de timp (o, p, m), dect s estimm direct valoarea medie a duratei
activitii.

Pentru a determina abaterea medie ptratic a duratei unei activiti, metoda PERT se
folosete de proprietatea de unimodalitate a distribuiei Beta, n conformitate cu care vom gsi
ntotdeauna un interval egal cu de 6 ori abaterea medie ptratic n care s fie coninut marea
majoritate a valorilor distribuiei. Se tie c marea majoritate a valorilor variabilei aleatoare sunt
cuprinse n intervalul [o, p], abaterea medie ptratic va fi:
6
o p
= o (4)

Cours 5 MSMS Programarea lucrrilor complexe
8
Avnd duratele medii ale activitilor, acestea se folosesc ca i cum ar fi durate unice ,
cunoscute ale activitilor, cu care se vor realiza calculele de programare. Evenimentele care
prezint importan pentru realizarea proiectului vor fi urmrite ndeaproape. Astfel, dac
evenimentul din nodul i este important, se planific un termen limit Pi de materializare a acelui
eveniment . Apoi, intereseaz n ce msur acest termen planificat va fi respectat. Se pune
problema determinrii unui interval de ncredere pentru durata estimat a unui anumit drum n
reea.
Un drum n reea este o nlnuire de activiti. n consecin, durata unui drum, ca sum
a unor durate incerte, este ea nsi o variabil aleatoare. Urmare a rezultatelor din teoria
probabilitilor [ABR02] se poate caracteriza suma:
S = d
1
+d
2
+.....+d
m
unde:
d
1
, d
2
, ...d
m
sunt variabile aleatoare independente, avnd valori medii i dispersii:
- valoarea medie a lui S este suma valorilor medii:

S
=
d1
+
d2
+ ....+
dm
(5)
- dispersia sumei este suma dispersiilor individuale:
2 2
2
2
1
2
....
dm d d S
o o o o + + + = (6)
-
dac m este mare, adic 4 sau mai mult, i toate dispersiile individuale sunt mici
n raport cu
2
S
o , atunci suma S are o repartiie aproximativ normal, cu media
S

i abaterea medie ptratic
S
Observaie:
Cu ct dispersia datelor este mai mare, cu att probabilitatea de realizare a
duratelor medii este mai mic.
Exemplu 1:
O activitate este planificat s se realizeze n 18 zile. Durata minim de realizare a
acestei activiti este de 10 zile (durata optimist o ). Durata maxim de realizare este
de 25 zile (durata pesimist p), iar durata cea mai probabil de realizare a activitii
este de 15 zile (durata probabil m).
Rezolvare:
Se determin durata ateptat de realizare a activitii, cu relaia 3:
= (o+4m+p)/6 = (10+4*15+25) / 6 = 16 zile
Se determin abaterea medie ptratic, cu relaia 4:
6
o p
= o = (25-10) / 6 = 2,5
Aprecierea posibilitii ca durata medie de realizare calculat () s fie aceeai cu durata
planificat a activitii (18 zile), se face cu ajutorul factorului de probabilitate Z.
Cours 5 MSMS Programarea lucrrilor complexe
9
Z = (dplanif. - ) / o = 18-16 / 2,5 = 0,8
Se caut n tabelele Laplace, corespunztor valorii lui Z = 0,8, probabilitatea
P(Z) = 0,7881, ceea ce nseamn c, probabilitatea ca activitatea s se realizeze n 18
zile este de 78,81 %, aceasta fiind o durat lejer, cu rezerve mari de timp.

Exemplu 2:
Fie reeaua de activiti (fig. 1) aparinnd unei lucrri complexe. Pentru fiecare activitate
a reelei s-au estimat cele trei categorii de timpi cerui de metoda PERT., dup care s-au
calculat mediile i dispersiile duratelor.

Activitatea o p m
A 1 1,5 5
B 2 3 4
C 4 5 6
D 0,5 1 7,5
E 0,5 0,75 8,5
F 1 2 3

Calculul duratelor medii i dispersiilor activitilor proiectului:

A = (1+4*1,5+5)/6 = 2
B = (2+4*3+4)/6 = 3
C = 4+4*5+6 )/6 = 5
D = (0,5+4+7,5) /6= 2
E = 0,5+4*0,75+8,5) = 2

2
A
= 0,44

2
B
= 0,11

2
C
= 0,11

2
D
= 1,36

2
E
= 1,78

Cu ajutorul valorilor medii ale duratelor activitilor se stabilete c drumul critic este:
A C- F.
Durata medie a drumului critic este: S = 2+5+2 = 9
Cours 5 MSMS Programarea lucrrilor complexe
10
Dispersia duratei drumului critic este
S
= 0,44+0,11+0,11 = 0,66

Densitatea de repartiie Gauss pentru drumul critic este reprezentat n fig. 2. Ea permite
s facem afirmaii probabilistice cu privire la ansele de a termina proiectul reprezentat n reea.
De exemplu, dac termenul planificat de predare a proiectului este de P5 = 10 zile, exist o
ans de 89% de reuit. Sau, exist ansa de a ncheia proiectul chiar n 8 zile sau mai puin.










n mod similar se pot face calcule pentru orice alt drum din reea, de la nodul 1 la un nod
oarecare i. Trebuie doar s avem grij ca ntotdeauna s ne referim la drumul de la 1 la i care
are durata cea mai lung.

Datorit faptului c ar fi incorect s se fac aprecieri probabilistice doar pe baza drumului
critic determinat cu ajutorul duratelor medii ale activitilor, se apeleaz la metode de simulare.
Simularea se justific n cazuri de tipul: fiind date mai multe drumuri ntre nodurile 1 i n ale unei
reele, drumuri a cror durate formeaz un set de variabile aleatorii, se cere s se gseasc cea
mai mare valoare dintre variabilele acestui set. Metoda de simulare Monte Carlo, const n a
determina, n mod repetat i de foarte multe ori, drumul critic prin reea, de fiecare dat folosind
alte durate ale activitilor alese la ntmplare din distribuiile de probabilitate aferente. Dup ce
se face un numr suficient de mare de simulri (ex: 10000) se calculeaz media i dispersia
duratei proiectului i un index de criticalitate pentru fiecare activitate. Indexul de criticalitate se
poate defini ca raport ntre numrul de simulri n care activitatea respectiv a fost critic i
numrul total de simulri.
Indexul astfel calculat estimeaz probabilitatea ca , la execuia proiectului, activitatea n
discuie s se gseasc pe drumul critic. Cu ct indexul de criticalitate al unei activiti este mai
ridicat, cu att desfurrii acelei activiti trebuie s i se acorde o atenie mai mare.

Cours 5 MSMS Programarea lucrrilor complexe
11
Concluzii:
Prin ntocmirea reelei drumului critic se realizeaz:
- ordonarea proiectului la nivelul dorit de detaliere, innd seama de
intedependenele activitilor, dar i de importana fiecrei activiti.
- mbuntirea considerabil a programului i a controlului, obinnd astfel
scurtarea termenelor de execuie i reducerea costului lucrrilor;
- Cunoaterea activitilor critice permite concentrarea ateniei asupra folosirii
raionale a resurselor, fapt ce conduce la creterea eficienei muncii de
coordonare.
Metoda CPM (PERT) pune la dispoziia managerului o serie de informaii n legtur cu
activitile critice, termenele minime i maxime de realizare a activitilor i rezervele de timp ale
activitilor. Utilizarea acestei metode prezint avantaje deosebite, mai importante fiind:
- reducerea duratei de realizare a proiectelor prin ealonarea optim a activitilor;
- folosirea raional a resurselor umane, financiare i materiale;
- refacerea cu uurin a programelor ori de cte ori intervin elemente noi;
- automatizarea conducerii proiectului.


Bibliografie:

1. Abrudan, I., Cndea, D., Manual de inginerie economic, Ingineria i
managementul sistemelor de producie, Editura Dacia, Cluj Napoca, 2002
2. Popescu, M., Managementul proceselor de cercetare dezvoltare, Editura
Universitii Transilvania, Braov, 2001
3. Ionescu, Ghe, .a. Modelarea i optimizarea deciziilor manageriale, Editura
Dacia, Cluj Napoca, 1999