Documente Academic
Documente Profesional
Documente Cultură
TEORIA ORDONANRII
O problem de ordonanare const n stabilirea unei ordini de efectuare a operaiilor
(activitilor) unui proiect, astfel ca interdependenele dintre ele s fie respectate n cadrul
resurselor disponibile i durata total de execuie a acestuia s fie minim.
Pentru a putea concretiza definiia de mai sus, trebuie clarificate noiunile de proiect,
operaii (activiti) ale acestuia, interdependene ntre operaii i resurs a proiectului.
1. Prin proiect vom nelege o aciune de mare amploare sau un proces complex destinat
atingerii unui scop bine precizat. La un proiect deosebim urmtoarele caracteristici:
un obiectiv, care poate fi un produs, o cantitate de informaii sau un rezultat de natur
organizatoric;
un ansamblu de activiti (subaciuni, subprocese, operaii), corelate logic i tehnologic,
a cror realizare permite atingerea scopului propus;
un proces tehnologic prin care se precizeaz intercondiionrilor ntre activiti,
interesnd n special ordinea de execuie a acestora.
Proiectele pot fi clasificate dup natura lor n:
proiecte industriale i proiecte de investiii, prin care se obine un produs material (de
exemplu construcia unei cldiri, pod, tunel, etc);
proiecte organizatorice al cror scop este de a obine un rezultat de natur informaional
sau organizatoric (de exemplu un proiect de cercetare tiinific).
Pentru a permite o analiz amnunit a desfurrii lui, o alegere a variantelor optime de
execuie i un control continuu al evoluiei sale, trebuie s descompunem proiectul n pri
componente la un nivel care s permit tratarea unitar a fiecrei pri i stabilirea conexiunilor
ntre acestea. Aceste componente se numesc operaii sau activiti.
O activitate este o parte distinct dintr-un proiect, un subproces precis determinat, care
consum timp i resurse. Vom presupune n continuare c activitile au urmtoarele proprieti:
fiecare activitate este indivizibil (nu se mai descompune n subactiviti);
fiecare activitate are o durat cunoscut;
o activitate, odat nceput, nu mai poate fi ntrerupt.
Dintre intercondiionrile (interdependenele) dintre activiti, ne intereseaz, n special,
cele temporale, numite relaii de preceden, care pot fi de trei tipuri:
1. de tip "terminare nceput". Acest tip este cel mai frecvent ntlnit i spunem c o
activitate A precede activitatea B printr-o interdependen de tip "terminare nceput"
dac activitatea B nu poate ncepe dect dup un interval de timp t AB de la terminarea
activitii A. Acest interval poate fi egal i cu zero, caz n care spunem c activitatea A
precede direct activitatea B;
2. de tip "nceput nceput". Acest tip este frecvent ntlnit i spunem c o activitate A
precede activitatea B printr-o interdependen de tip "nceput nceput" dac activitatea
B nu poate ncepe dect dup un interval de timp t AB de la nceperea activitii A. Acest
interval poate fi chiar mai mare dect durata activitii A, caz n care avem de fapt o
dependen de tipul "terminare nceput", putnd chiar privi primul tip ca un caz
particular al celui de-al doilea;
155
Teoria ordonanrii
3. de tip "terminare terminare". Spunem c o activitate A precede activitatea B printr-o
interdependen de tip "terminare terminare" dac activitatea B nu se poate termina
dect dup un interval de timp tAB de la terminarea activitii A sau c activitatea A
trebuie terminat cu cel puin tAB uniti de timp naintea terminrii activitii B.
Prin durat total de execuie a unui proiect nelegem intervalul de timp n care se
efectueaz toate activitile acestuia, respectnd toate interdependenele dintre activiti.
A programa un proiect nseamn a stabili termenele de ncepere pentru fiecare activitate n
parte, innd seama de restriciile impuse de procesul tehnologic, duratele activitilor i resursele
disponibile. Pentru un proiect dat, exist un numr enorm de programri admisibile. Un interes
deosebit prezint programul optim, adic acel program care, pe de o parte, satisface restriciile
impuse iar, pe de alt parte, optimizeaz un anumit criteriu de eficien economic.
Criteriul de optimizare nu este acelai pentru toate proiectele, el este stabilit pentru fiecare
caz n parte i definete obiectivele majore ale conducerii proiectului. n funcie de aceste obiective,
criteriul poate fi durata total minim, costul total minim, folosirea ct mai uniform a resurselor
sau o sintez a acestora. Deci, programul optim este acea desfurare a proiectului, precizat prin
termenele de ncepere ale activitilor, care conduce la o eficien maxim.
Deoarece, aa cum se vede i din cele spuse mai sus, situaiile din practic ce necesit
rezolvarea unei probleme de ordonanare sunt foarte variate, s-au propus numeroase modele pentru
rezolvarea lor. n continuare vor fi prezentate cteva dintre modelele cele mai frecvent utilizate n
practic.
156
Activitile
proiectului
1
2
3
4
5
6
7
A
B
C
D
E
F
G
Activitile
direct precedente
(condiionri)
A
B
B
C,D,E
E
Durate
3
2
2
6
4
4
1
Exist mai multe moduri de a reprezenta un proiect printr-un graf, cele mai cunoscute fiind
prezentate mai jos:
sau
sau
sau
sau
esenial fiind poriunea orizontal, pe care se vor trece informaiile despre activitate,
poriunile oblice fiind la 45.
157
Teoria ordonanrii
Lungimea i nclinarea arcului au n vedere numai considerente grafice, pentru urmrirea
uoar a ntregului graf.
5. deoarece respectarea tuturor regulilor nu se poate face doar cu arce care corespund doar
activitilor proiectului, vor exista i arce care nu corespund nici unei activiti, care vor
fi reprezentate punctat i care, pentru unitatea prezentrii, vor fi numite activiti fictive,
ele neconsumnd resurse i avnd durata 0.
6. pentru reprezentarea unor dependene de tipul "terminare nceput" n care t AB > 0, vom
introduce nite arce reprezentate prin linii duble, care corespund intervalului t AB, avnd
semnificaia unor ateptri (n acest interval se "consum" doar timp, nu i resurse) i
care vor fi numite activiti de ateptare.
Dac se presupune c o activitate A este precedent activitii B, n funcie de tipul de
interdependen, n graficul reea arcele corespunztoare activitilor A i B vor avea urmtoarea
reprezentare:
tAB
A
tAB
B
A
tAB
A1
tAB
A2
B
A
B1
tAB
B2
7. n graf nu sunt admise circuite (existena unuia ar nsemna c orice activitate a acestuia
ar fi precedent ei nsui). Deoarece, pentru un proiect foarte mare graful va avea foarte
multe arce, se poate ntmpla s crem un circuit fr s ne dm seama. Pentru a evita
acest lucru, vom introduce o regul mai uor de respectat, care o implic pe cea dinainte:
8. nodurile vor fi numerotate, numerotarea fcndu-se n aa fel nct, pentru fiecare
activitate, numrul nodului de nceput s fie mai mic dect numrul nodului de final al
activitii.
9. graful are un singur nod iniial (semnificnd evenimentul "nceperea proiectului") i un
singur nod final (semnificnd evenimentul "sfritul proiectului");
10. orice activitate trebuie s aib cel puin o activitate precedent i cel puin una care i
succede, exceptnd bineneles activitile care ncep din nodul iniial al proiectului i pe
cele care se termin n nodul final al proiectului;
11. dei exist activiti care se execut n paralel, care pot ncepe n acelai moment i se
pot termina n acelai moment, este interzis ca cele dou arce corespunztoare s aib
ambele extremiti comune, altfel desenul care rezult nu mai e graf. n desenul de mai
jos se arat care este reprezentarea corect, F fiind o activitate fictiv:
158
A
B
sau
corect
incorect
Figura 2
D
Figura 3
D
Figura 4
D
Figura 5
159
Teoria ordonanrii
dar am fi folosit o activitate fictiv n plus, inutil.
Dac dou sau mai multe activiti au aceeai activitate direct precedent, de exemplu A
precede B i A precede C, reprezentarea n graful-reea va avea forma din figura 5 (a). Arcele B i C
simbolizeaz dou activiti care nu pot ncepe dect dup ce s-a terminat activitatea A. Activitile
B i C pot fi executate simultan. De asemenea execuia unei activiti poate depinde de terminarea
mai multor activiti direct precedente, de exemplu A precede C i B precede C ca n figura 5 (b). n
aceast situaie, activitatea C nu poate ncepe, logic, dect dup ce s-au terminat activitile A i B.
B
A
C
A
B
(b)
(a)
Figura 6
Proiectul dat prin tabelul 1, poate fi modelat, n reprezentarea activitilor pe arce, prin
graful-reea din figura 6, numerotat secvenial.
A
C
F
D
B
3
E
Figura 7
Numerotarea nodurilor permite s identificm fiecare activitate prin perechea de noduri (de
nceput i sfrit). De exemplu, activitatea D se identific prin perechea (3,5), activitatea E prin
(3,4) etc.
Analiza proiectului
Analiza proiectului const n determinarea duratei minime a proiectului, determinarea
intervalelor de timp n care poate avea loc fiecare din evenimentele reprezentate prin noduri i
determinarea intervalelor de timp n care pot fi plasate activitile, astfel nct s se respecte toate
condiionrile i s obinem timpul minim de execuie al proiectului.
Este evident c durata minim de execuie a proiectului este cel mai mic interval de timp n
care pot fi efectuate toate succesiunile de activiti din proiect. O succesiune de activiti
corespunde unui drum n graf i deci, durata minim de execuie a proiectului este cel mai mic
minorant al lungimilor tuturor drumurilor din graf. Cum exist un numr finit de drumuri, mulimea
lungimilor acestora este finit i cel mai mic minorant al ei este maximul acesteia, adic durata
drumului de lungime maxim. Deoarece graful nu are circuite i are un singur punct iniial i unul
160
max t d ij
tm
j =
i, j i
, 1 j n
0
max t im d ij
i, j
j1
1 j n
Aceast formul permite calculul termenelor pentru evenimente, prin parcurgerea grafuluireea n sens-nainte (parcursul nainte) i durata minim de execuie a proiectului va fi termenul cel
mai devreme de realizare al nodului final al grafului.
Acest termen devine termenul impus de realizare al proiectului i el nu mai poate fi depit,
depirea lui nsemnnd doar o proast organizare a lucrului.
B. Termenul cel mai trziu de realizare a evenimentului i. Acest termen (numit i termen
maximal) reprezint momentul cel mai trziu posibil de ncepere a activitilor care pleac din
nodul i astfel nct toate succesiunile de activiti dintre acest nod i nodul final s mai poat fi
efectuate pn la termenul final de realizare al proiectului i este egal cu diferena ntre durata
minim de realizare a proiectului i durata drumului de lungime maxim dintre evenimentul i i n.
Acest termen se noteaz cu t iM = dmax(1,n) dmax(i,n).
Pentru calcularea acestor momente trebuie calculate duratele drumurilor de la nodul final
spre nodul iniial i apoi sczute din durata minim a proiectului, calcul care va fi fcut aplicnd, de
asemenea, algoritmul lui Ford simplificat.
Conform celor de mai sus, termenul cel mai trziu de realizare a unui eveniment, cu
respectarea duratei minime a proiectului (notat T= dmax(1,n) = t m
n ), este dat de formula:
t iM = min t M d
ij
i, j j
j1
1 i n
M
Intervalul [ t m
j , t j ] se numete intervalul de fluctuaie al evenimentului j. Evenimentul j
se poate plasa n orice moment al acestui interval de fluctuaie, fr a periclita durata total a
ntregului proiect. Acest interval l putem defini ca pe o rezerv de timp R(j) a evenimentului j:
m
R(j) = t M
j t j
m
Dac R(j) = 0 evenimentul j trebuie s aib loc la termenul fixat t M
j = t j , pentru c orice
161
Teoria ordonanrii
ntrziere va duce la prelungirea duratei ntregului proiect.
Exemplu: Vom arta n continuare modul cum se calculeaz aceste termene, pentru proiectul
dat de tabelul 1. Pentru o bun organizare a datelor vom reprezenta fiecare eveniment al proiectului
printr-un cerc divizat n trei pri (vezi figura 7), n care vom trece n partea de sus numrul
evenimentului i, n partea inferioar-stnga termenul cel mai devreme de realizare t m
j i n partea
M
inferioar-dreapta termenul cel mai trziu de realizare t j .
i
t mj
tM
j
Figura 8
3 6
8 8
0 0
12 12
2 2
6 8
Figura 9
8
t 6m = max ( t 4m + d46, t 5m + d56) = max (6 + 1, 8 + 4) = 12
162
Urmtoarea etap n analiza proiectului const n aflarea termenelor ntre care trebuie s se
efectueze activitile, calculndu-se n acest sens, pentru fiecare activitate (i,j), momentul minim de
t
ncepere: t m
(i,j), momentul minim de terminare: t m
(i,j) , momentul maxim de ncepere: t M (i,j) i
momentul maxim de terminare: t tM (i,j).
1. Momentul (termenul minim) de ncepere cel mai devreme a activitii ( i.j). Deoarece
o activitate nu poate ncepe dect dup ce se termin toate cele precedente, momentul
minim de ncepere este evident termenul cel mai devreme de realizare al evenimentului i:
tm
(i,j) = t im
2. Momentul (termenul minim) de terminare cel mai devreme a activitii (i.j) este egal
cu suma dintre termenul cel mai devreme de ncepere i durata activitii:
t
tm
(i,j) = t m
(i,j) + dij
3. Momentul (termenul maxim) de terminare cel mai trziu a activitii (i,j) este definit
de termenul cel mai trziu de realizare a evenimentului j:
M
t tM (i,j) = t j
4. Momentul (termenul maxim) de ncepere cel mai trziu a activitii (i,j) este egal cu
diferena dintre termenul cel mai trziu de terminare i durata activitii:
t M (i,j) = t tM (i,j) - dij
Aceste momente spun doar n ce interval poate fi situat o activitate, dar nu spun care este
diferena ntre o plasare posibil sau alta. n acest scop vom calcula, pentru fiecare activitate (i,j),
urmtoarele repere de timp:
a) Rezerva total de timp (Rt) a unei activiti (i,j), ca fiind diferena dintre termenul cel
mai trziu de terminare i termenul cel mai devreme de terminare:
t
Rt(i,j) = t tM t m
= t tM t m
dij = t M
t im dij
j
Rezerva total de timp a unei activiti (i,j) reprezint timpul maxim cu care se poate
amna sau se poate mri durata activitii, fr depirea termenului final de execuie al
163
Teoria ordonanrii
proiectului.
b) Rezerva liber de timp (Rl) a unei activiti (i,j):
m
Rl(i,j) = t m
j t i dij
Rezerva independent de timp a unei activiti (i,j) exist dac R i(i,j) > 0 i dac exist,
ea reprezint timpul maxim cu care se poate amna (sau se poate mri durata activitii)
astfel nct s nu perturbe fluctuaia evenimentelor de la extremitilor activitii. Dac
Ri(i,j) 0 atunci activitatea (i,j) nu are rezerv independent de timp. Rezerva independent de timp arat intervalul n care poate fi plasat o activitate fr a consuma nici
din rezervele de timp ale activitilor ce o preced, nici din cele ale celor ce o succed.
Diferena ntre rezerva liber i rezerva independent:
Rl(i,j) Ri(i,j) = t iM t im
este egal cu fluctuaia evenimentului i (cu care ncepe activitatea).
Intervalele de fluctuaie pentru evenimente i rezervele libere de timp pentru activiti
caracterizeaz elasticitatea unui program de ordonanare. Cu ct acestea sunt mai mici cu att
programul este mai rigid.
Drumul (drumurile) a crui lungime este egal cu durata minim de execuie a proiectului se
numete drum critic. Este clar c orice amnare a unei activiti a acestuia duce la lungirea duratei
de execuie a proiectului, deci nici una din aceste activiti nu dispune de rezerv de timp.
Activitile de pe drumul critic i prin extensie, orice activitate care nu dispune de rezerv de timp,
se numete activitate critic.
O activitate critic (i,j) este caracterizat prin:
m
M
m
t im = t iM , t j = t j , t j t im = dij
t
tm
tM
tM
Activiti
Cond. Durate t m
Rt
Rl
Ri
A = (1,2)
3
0
3
3
6
3
0
0
B = (1,3)
2
0
2
0
2
0
0
0
C = (2,4)
A
2
3
5
6
8
3
3
0
D = (3,4)
B
6
2
8
2
8
0
0
0
E = (3,5)
B
4
2
6
4
8
2
0
0
F = (4,6)
C,D,E
4
8
12
8
12
0
0
0
G = (5,6)
E
1
6
7
11
12
5
5
0
Conform tabelului 3 proiectul este foarte rigid, nici o activitate nedispunnd de rezerv
independent de timp.
Examinarea reperelor de timp permite cunoaterea posibilitilor pe care le are un
management de program de a interveni la timp pentru executarea la termenele calculate a tuturor
activitilor unui proiect dat. Durata proiectului calculat prin aceast metod nu poate fi redus
prin micorarea rezervelor.
Printre avantajele metodei CPM (i n general ale analizei drumului critic) evideniem:
determinarea cu anticipaie a duratei de execuie a proiectelor complexe;
pe timpul desfurrii proiectului permite un control permanent al execuiei acestuia;
explicitarea legturilor logice i tehnologice dintre activiti;
evidenierea activitilor critice;
evidenierea activitilor necritice, care dispun de rezerve de timp;
permite efectuarea de actualizri periodice fr a reface graful;
ofer posibilitatea de a efectua calcule de optimizare a duratei unui proiect, dup criteriul
costului;
reprezint o metod operativ i raional care permite programarea n timp a activitilor
innd seama de resurse.
Dezavantajele acestei metode sunt n principal:
greutatea desenrii grafului, fiind foarte greu de reprezentat exact toate condiionrile din
proiect, n condiiile n care acestea sunt foarte complicate iar desenul trebuie s fie
destul de simplu i clar nct s fie inteligibil i deci util;
chiar dac se respect toate regulile de construire a grafului, rmn nc destule variante
de desenare astfel nct dou reprezentri ale aceluiai proiect fcute de doi indivizi pot
s nu semene aproape deloc.
din cele de mai sus se vede c reprezentarea este greoaie chiar dac toate condiionrile
ar fi de tipul "terminare nceput" cu preceden direct, ncercarea de a forma graful n
condiiile existenei i a celorlalte tipuri de interdependene ducnd foarte repede la un
desen extrem de ncrcat i greu de folosit.
B. Metoda MPM (Metro Potenial Method)
165
Teoria ordonanrii
Metoda potenialelor sau MPM este un procedeu de analiz a drumului critic care ncearc
s depeasc neajunsurile metodei CPM, n care, ca i n metoda CPM, se analizeaz parametrul
timp, diferena constnd n felul n care se construiete graful reea:
fiecrei activiti A i se asociaz un nod A;
fiecrui nod i se asociaz o valoare dat de durata activitii pe care o reprezint;
condiionarea (succesiunea) a dou activiti se reprezint printr-un arc, orientat de la o
activitate la alta;
fiecrui arc dintre dou activiti A i B i se asociaz un numr reprezentnd valoarea tAB.
Reprezentarea activitate nod permite ca ntre activitile unui proiect s avem mai multe
tipuri de legturi de preceden. Cele trei tipuri de preceden se vor reprezenta astfel:
1) Legtura "terminare - nceput" se reprezint grafic n fig. 10.
A
tAB
Fig. 10
Activitatea B ncepe dup ce s-a terminat activitatea A. Putem considera c arcul (A,B)
are el nsui o durat tAB 0, ceea ce nseamn c activitatea B poate ncepe dup ce s-au
scurs tAB uniti de timp de la terminarea activitii A. n general, nu toate legturile
"terminare - nceput" au durat, cele mai multe avnd durata tAB = 0.
2) Legtura "nceput-nceput" poate fi utilizat pentru a arta simultaneitatea executrii a
dou activiti prin puncte de nceput. Aceasta este reprezentat n fig. 11.
A
tAB
Fig. 11
Activitatea B poate ncepe cu cel puin tAB uniti de timp dup nceperea activitii A.
Dac tAB = 0 activitile pot ncepe n acelai timp.
3) Legtura "terminare terminare" poate fi, de asemenea, utilizat pentru a indica
simultaneitatea executrii a dou activiti prin punctul de terminare (fig. 12). Aceast
A
tAB
B
Fig. 12
legtur arat c activitatea A este terminat cu cel puin t AB uniti de timp naintea
terminrii activitii B.
Vom numi activitate de baz orice activitate folosit ca baz de referin, fa de care este
format timpul de ateptare. n figura 11 activitatea de baz este A iar n figura 12 activitatea de baz
166
Activiti Dependene
A
B
C
D
E
F
G
H
A
B
C
C
F,D
E,F
s
B
t
G
D
Fig. 13
CPM
tAB = 0
tAB > 0
A
tAB
A
tAB
A2
A1
tAB
B
tAB
B1
tAB
B2
Figura 14
Teoria ordonanrii
dreptunghi compartimentat n ase pri, care vor fi completate astfel:
i , t m A ,
stnga sus: termenul cel mai devreme al nceperii activitii: t m
t
i , t mt A ,
dreapta sus: termenul cel mai devreme al terminrii activitii: t m
stnga jos: termenul cel mai trziu al nceperii activitii: t M i , t M A ,
dreapta jos: termenul cel mai trziu al terminrii activitii: t tM i , t tM A ,
tm
t
tm
tm
t
tm
t M
d(i)
t tM
t M
d(A)
t tM
Figura 15
Ne vom referi n continuare la cazul a dou activiti A i B, considernd cele trei tipuri de
relaii ntre activiti. Pentru uurina calculului vom urmri figurile 16 i 17.
tm
t M d(A)
tm
t M d(A)
t tm
tAB
t tM
t tm
tAB
tm
t tM
tAB
t M d(B)
tm
t M d(A)
t tm
t tM
t tm
t tM
Figura 16
1. Termenul cel mai devreme al nceperii activitii B, conform figurii 16 va fi dat de
formula:
0
t m
B max
T
t tM
A min
unde activitatea A este direct precedent activitii B i tAB este o durat de ateptare 0.
4. Termenul cel mai trziu de ncepere al activitii A este egal cu diferena dintre
termenul cel mai trziu de terminare al activitii A i durata sa:
t M A = t tM A d(A)
tAB
tm
t M d(B)
tm
t M d(A)
t tm
tAB
t tM
tAB
tm
t tm
t tM
tm
t M d(B)
t M d(B)
t tm
t tM
t tm
t tM
Figura 17
Pentru fiecare activitate vom defini urmtoarele rezerve de timp:
a) Rezerva total de timp (Rt) a unei activiti A:
t
A = t tM A t M A d(A)
Rt(A) = t tM A t m
B t m A d A
tm
Rl(A) = max
B
Teoria ordonanrii
0
3
0
0
s
0
0
0
A
3
3
6
2
2
5
8
8
8
6
8
11
12
12
7
12
12
12
12
12
Figura 18
Din acest graf reea se formeaz tabelul 5 cu termenele i rezervele de timp pentru
activitile proiectului:
Tabelul 5
t
tm
tM
tM
Activiti
Cond. Durate t m
Rt
Rl
A
3
0
3
3
6
3
0
B
2
0
2
0
2
0
0
C
A
2
3
5
6
8
3
3
D
B
6
2
8
2
8
0
0
E
B
4
2
6
4
8
2
0
F
C,D,E
4
8
12
8
12
0
0
G
E
1
6
7
11
12
5
5
graful proiectrii;
graful organizrii antierului;
unul sau mai multe grafuri pentru lucrri de drumuri;
mai multe grafuri pentru lucrri de reele (ap, canal abur, electrice etc.);
mai multe grafuri pentru lucrri de construcii-montaj (cte unul pentru fiecare hal sau
cldire) etc.
s
B
t
G
I
0
3
0
0
s
0
0
0
0
0
A
3
B
2
3
6
2
2
3
6
C
2
5
8
2
2
D
6
8
8
2
4
E
4
6
8
8
8
F 12
4 12
6 G 7
11 1 12
12 t 12
12 0 12
Am reprezentat cu linii groase drumurile critice din cele dou grafuri i cu linii dublate
condiionrile dintre activiti din grafuri diferite.
Dac la nivelul conducerii operative intereseaz construirea i urmrirea grafurilor pe
obiecte, deci determinarea drumului critic pentru fiecare graf n parte, la nivelul coordonrii ntregii
aciuni va fi necesar cunoaterea drumului critic pentru graful integrat. Acesta, de regul, difer de
fiecare din drumurile critice ale grafelor componente i de aceea trebuie calculat separat.
Graful integrat trebuie s respecte toate condiiile de construcie enumerate (de exemplu,
171
Teoria ordonanrii
prin legturile integrate s nu apar circuite).
n foarte multe cazuri din practic, numrul activitilor care rezult prin integrarea mai
multor grafuri pe obiect este considerabil, putnd ajunge la zeci de mii, ceea ce depete de multe
ori posibilitatea de a le calcula i urmri, chiar cu ajutorul calculatoarelor puternice.
Cu att mai puin ar fi posibil cuprinderea sintetic a unui asemenea graf la nivelul
conducerii ntregii aciuni.
Pentru aceste motive a fost necesar gsirea unui mijloc de a reduce graful integrat,
pstrndu-i n acelai timp principalele caracteristici. Aceast operaie poart numele de
condensare iar rezultatul aplicrii acesteia asupra unui graf se numete graf condensat.
Condensarea se face dup urmtoarele reguli:
a) graful condensat va conine n mod obligatoriu nodurile de nceput i de sfrit ale
grafului i ale fiecruia din grafurile pe obiect componente;
b) el va cuprinde de asemenea toate activitile i nodurile de pe drumul critic al grafului
integrat;
c) n graful condensat se vor reprezenta toate activitile considerate deosebit de
importante i care trebuie explicitate;
d) din restul activitilor nu se reprezint dect activiti sau grupe de activiti strict
necesare pentru a nu lsa activiti sau noduri "n aer", adic nelegate de alte activiti
precedente sau succesoare.
n cazul grafurilor mari i foarte mari, condensarea poate face ca numrul activitilor
pstrate s reprezinte 10-20% din totalul celor din graful integrat, ceea ce reprezint, evident, o
simplificare considerabil.
Legtura dintre diferitele grafuri care alctuiesc graful integrat se poate evidenia cu ajutorul
aa-numitelor noduri de conexiune. Acestea au, n primul rnd, rolul de a permite desenarea
grafurilor cu foarte multe activiti, care nu ncap pe a singur foaie de hrtie, prin mprirea unui
astfel de graf n mai multe componente, ce se reprezint pe cte o foaie, legtura dintre ele fcnduse prin nodurile de conexiune. Un exemplu este dat n desenul de mai jos, n care nodurile de
conexiune au fost desenate prin puncte negre
Fiecare graf se poate calcula independent, innd seama, att la calculul termenelor minime
ct i la cel al termenelor maxime, de influena termenelor din cellalt graf, cu ajutorul arcelor care
intr n nodurile de conexiune.
172
4. Optimizri cost-durat
Estimarea duratelor aciunilor complexe (problema ADC/TIMP) prin metodele expuse mai
nainte, dei reprezint o problem deosebit de important din punct de vedere economic, nu este
nici pe departe singurul aspect care poate fi urmrit cu ajutorul acestor metode.
O alt problem n care pot fi utilizate instrumentele ADC sunt cele de analiz a costului
execuiei aciunilor complexe, n funcie de durata de execuie a acesteia.
Este evident c, n funcie de pregtirea celor care efectueaz lucrarea, de tehnologia
folosit, de oportunitile momentului etc, durata de execuie a unei aciuni complexe poate varia,
existnd totui o durat minim posibil Tmin i una maxim Tmax acceptabil.
Evident, durata lucrrii are numeroase implicaii asupra costului, drept pentru care prezint
un deosebit interes determinarea acelei durate de execuie, intermediare lui Tmin i Tmax, creia i
corespunde costul minim. n cele ce urmeaz vom prezenta succint aceast problem.
Costurile unei activiti
Vom considera c o activitate oarecare A, din cadrul unei aciuni complexe, se poate efectua
cu o durat dA care, din punct de vedere tehnologic, se situeaz ntre o limit inferioar d min i una
superioar dmax (dmin dA dmax).
De asemenea, este evident c mrimea costului activitii (c A) depinde de durata de execuie
a acesteia: cA = f(dA). Vom numi durat normal de execuie a activitii durata care corespunde
173
Teoria ordonanrii
costului minim de execuie. O durat de execuie mai mare dect durata normal este
dezavantajoas att din punct de vedere al timpului ct i al costului, astfel nct durata normal va
fi i durata maxim acceptabil de execuie dmax. O durat mai scurt de execuie va costa mai mult
din cauza eforturilor de urgentare (efectuarea de ore suplimentare care sunt pltite mai scump,
aplicarea unor tehnologii mai costisitoare, folosirea unor substane mai scumpe etc), dar activitatea
se va termina mai repede, cu beneficiile corespunztoare. Dependena funcional ntre c A i dA
poate fi foarte complex (ptratic, neliniar, concav sau chiar discret), ns ea poate fi
aproximat cu o funcie liniar. S-a observat de asemenea c, n general, costul este descresctor n
funcie de durat pe intervalul (dmin, dmax). innd cont de toate acestea, rezult c graficul lui c A =
f(dA) este o dreapt, ca n figura de mai jos:
cA
cmax
cmin
dA
dmin
dmax
Din ipoteza liniaritii costului rezult c, costul urgentrii cu o zi al proiectului este acelai,
indiferent de a cta zi este vorba; acest cost este costul unitar al urgentrii. El se calculeaz cu
c max c min
formula evident: cu =
i cu ajutorul lui se poate calcula foarte uor costul oricrei
d max d min
durate intermediare lui dmin i dmax, cu una din formulele:
c(dA) = cmin + cu (dA dmin)
sau
174
CT
CT minim
CI
Curba CT reprezint graficul funciei sum a celor trei funcii luate n considerare iar pe
grafic se poate citi timpul optim
CDde execuie al proiectului (t opt) corespunztor costului total minim
(min CT).
n practic, CI i CIF se calculeaz la nivel contabil i nu pun probleme deosebite de calcul,
CIF
iar CD se gsete n urma unei analize cost-durat. CD(t) reprezint
costul direct minim cu care se
poate obine o durat t [tmin, tmax] de execuie a ntregului proiect. Aflareat funciei CD(t) presupune
aflarea valorilor costului direct pentru orice durat de efectuare a proiectului, ceea ce n cazul
topt iar n cazul
tmin imens
tmax continuu este imposibil. De aceea se
discret presupune un volum de calcule
calculeaz de fapt doar un numr suficient de valori, celelalte obinndu-se prin interpolarea
acestora. Cum se vede din desen, graficul lui CT are forma aproximativ a unei parabole, deci
numrul minim de valori pentru gsirea acesteia este 3, din care dou sunt calculate pentru t min i
tmax, acestea fiind cele mai importante.
n cele ce urmeaz vom prezenta un algoritm pentru determinarea aproximativ a lui t opt
folosind 3 puncte ca suport al interpolrii.
Algoritm pentru determinarea aproximativ a duratei optime
de execuie a unei aciuni complexe
Etapa 1
Se construiete graful asociat proiectului conform condiionrilor dintre activiti.
Etapa 2
Se gsete durata minim de execuie i drumul critic pentru cazul n care toate activitile ar
fi efectuate la durata lor maxim (normal). Acesta este durata maxim acceptabil de execuie a
proiectului (tmax)i i corespunde costul direct minim (CD(tmax) = CDmin) de execuie a proiectului, care
se calculeaz adunnd costurile minime ale tuturor activitilor.
Etapa 3
Se gsete durata minim de execuie i drumul critic pentru cazul n care toate activitile ar
fi efectuate la durata lor minim. Aceasta este durata minim posibil de realizare a proiectului
175
Teoria ordonanrii
(tmin). Totui, costul aferent acestei durate nu este suma costurilor maxime ale activitilor, deoarece
este evident c nu are sens s fie urgentate la maxim activitile necritice (cele care dispun de
rezerv de timp), aceasta neaducd dect o scumpire inutil a proiectului.
Etapa 3
Se relaxeaz activitile necritice, n limita rezervei disponibile de timp a fiecreia,
alegndu-se acea variant de relaxare care duce la cea mai mare scdere a costului total, apoi se
calculeaz costul proiectului pentru aceast variant. Acesta este CD(tmin) = CDmax.
Etapa 4
n acest moment avem deja dou puncte ale graficului. Pentru al gsi pe al treilea alegem o
durat intermediar t ntre tmin i tmax, relaxm activitile drumului critic obinut la etapa 2 cu un
total de t tmin zile i apoi i celelalte activiti n limita rezervelor de timp disponibile ale lor,
alegnd acea variant de relaxare care duce la cea mai mare scdere a costului total, n final
calculndu-se costul proiectului pentru aceast variant. Rezult al treilea punct al graficului, de
coordonate (t, CD(t)).
Etapa 5
Se gsete ecuaia parabolei care trece prin cele trei puncte, se adun expresiile funciilor
corespunztoare celor trei tipuri de costuri obinndu-se funcia costului total i se gsete cu
ajutorul derivatei nti valoarea topt n care se obine minimul acesteia.
Etapa 6
Se gsete, ca la etapa 4, costul direct minim cu care se poate executa proiectul n timpul t opt
care se adun la valorile celorlalte dou costuri n topt i rezult CTmin.
5. Graficul Gantt
Un instrument de mare utilitate n analiza drumului critic l constituie graficul calendaristic
tip Gantt, aprut la nceputul secolului. Graficul (diagram) Gantt exprim la scara timpului, prin
linii orizontale, durata activitilor, i prin linii ntrerupte (de exemplu) rezervele de timp. Graficul
Gantt presupune divizarea aciunii complexe pe care o reprezint proiectul, n pri componente
(activiti) i ealonarea acestora n timp, innd seama de succesiunea tehnologic, termene
impuse, resurse etc.
Dac este ntocmit n urma unei analize temeinice, graficul Gantt ofer informaii bogate i
extrem de sugestiv prezentate, privind desfurarea lucrrilor, precum i o serie de informaii
derivate, privind ealonarea resurselor (for de munc, materii prime, materiale, fonduri bneti).
Aceste avantaje scad dac, datorit fie amplorii aciunii considerate, fie nivelului de detaliere dorit,
numrul activitilor ce compun graficul Gantt crete mult, ajungnd la cteva sute sau mii.
Graficul Gantt exprim la scara timpului un program de ordonanare. Astfel, avem graficul
Gantt la termenele cele mai devreme sau graficul Gantt la termenele cele mai trzii.
Pentru trasarea graficului Gantt se procedeaz astfel:
Pasul 1. Se ordoneaz activitile proiectului cresctor conform unui program de
ordonanare.
Pasul 2. Se reprezint activitile prin bare orizontale de lungimi egale cu duratele
176
1
(1,2) = A
(1,3) = B
10 11 12
A
B
D
(3,4) = D
(3,5) = E
(2,4) = C
C
G
(5,6) = G
(4,6) = F
Figura 19
1
(1,3) = B
10 11 12
D
A
C
(2,4) = C
(3,5) = E
(3,4) = D
(1,2) = A
E
F
G
(5,6) = G
Figura 20
177
Teoria ordonanrii
6. Analiza resurselor
Dac din punct de vedere al condiionrilor de tip preceden (temporale) existena
activitilor paralele este corect din punct de vedere logic, putnd exista oricte activiti care se
desfoar n acelai timp, dac nu se intercondiioneaz ntre ele, neexistnd nici o diferen ntre
zilele proiectului, din punct de vedere practic, este clar c o zi n care se desfoar n acelai timp
10 activiti este mult mai intens din punct de vedere al organizrii i aprovizionrii cu resurse
dect o zi n care se desfoar o singur activitate. Deci, dac se ine cont doar de condiionrile
temporale pot aprea dezechilibre foarte mari n desfurarea proiectului i/sau pot aprea zile n
care necesarul de resurse ar fi mai mare dect disponibilul acestora.
Din cele spuse mai sus, se desprinde faptul c exist cel puin dou probleme importante
legate de resursele unui proiect:
problema alocrii resurselor, n care se ncearc programarea activitilor n aa fel
nct n nici o zi s nu se depeasc disponibilul din nici o resurs;
problema nivelrii resurselor, n care se ncearc programarea activitilor n aa fel
nct n toate zilele s se foloseasc cam aceiai cantitate de resurse (sau, altfel spus,
suma variaiilor de la o zi la alta s fie minim).
Trebuie fcut i observaia c analiza n cele dou probleme de mai sus se face n general
pentru resurse refolosibile, care nu se consum n timp, adic cele care, dup terminarea activitii
la care au fost alocate, se pot folosi la alt activitate. Resursele de acest tip sunt n principal fora de
munc i mainile i utilajele.
Pentru expunerea celor dou probleme este necesar i introducerea noiunilor de intensitate
a unei resurse i de profil a unei resurse.
1. Intensitatea unei resurse este cantitatea necesar sau disponibil din acea resursa, la un
moment dat;
2. Profilul unei resurse este diagrama n care se figureaz variaia intensitii unei resurse
n timp.
A. Problema alocrii resurselor
Soluia acestei probleme se poate obine, n cazurile foarte simple (puine activiti i puine
resurse), prin glisarea activitilor n limitele termenelor lor maxime de ncepere i de terminare,
aceasta fcndu-se cel mai uor pe baza graficului Gantt.
Dar, n practic, problemele au de cele mai multe ori sute sau chiar mii de activiti i este
necesar luarea n considerare a zeci de resurse importante, ceea ce face imposibil rezolvarea
problemei prin mijloace empirice, de tipul ncercrilor de a glisa activitile "dup ochi" i oblig la
cutarea unor metode riguroase, programabile pe calculator.
Formularea riguros-matematic a problemei alocrii resurselor conduce la modele de
dimensiuni i complexiti foarte mari, imposibil de rezolvat chiar cu calculatoarele cele mai
puternice.
Din aceste motive se utilizeaz procedee heuristice, care, fr a da ntotdeauna soluia
optim, ofer soluii cel puin satisfctoare.
n cele ce urmeaz vom examina unele aspecte ale folosirii procedeelor heuristice de
rezolvare a problemelor de alocare a resurselor.
Mersul operaiilor este, n general urmtorul:
*
n prezentarea noastr ne referim la rezolvarea mintal a problemelor, evident ns c toate operaiile se transfer corespunztor
sistemelor de calcul (de altfel mintal nu se pot rezolva dect probleme foarte mici, cu caracter de exemplu).
178
Teoria ordonanrii
care recomand scurtarea (lungirea) duratelor dup nevoie, prin alocare suplimentar, sau retragere
de resurse, precum i posibilitatea de a ntrerupe anumite activiti.
B. Problema nivelrii resurselor
Dup cum am artat, aceast problem const n planificarea activitilor cu limitarea
termenului final de execuie a aciunii complexe, astfel nct profilul necesarului resurselor s fie
ct mai uniform.
Exist mai multe moduri de a exprima obiectivul uniformizrii profilului necesarului,
putndu-se urmri:
180
7. Metoda PERT
Metodele CPM i MPM analizate anterior furnizeaz, aa cum s-a vzut, informaii care sunt
utile n procesul de conducere, ns ele nu in seama de posibilele variaii ale duratelor de execuie
ale activitilor.
Metoda PERT ncearc s corecteze acest lucru. n acest scop metoda permite calcularea
timpului mediu de terminare a unui proiect, identificarea activitilor critice, precum i estimarea
probabilitilor de realizare a termenelor planificate. Pentru c n practic, n foarte multe programe
din domeniul cercetrii i dezvoltrii, duratele activitilor sunt insuficient cunoscute sau chiar
incerte prin considerarea conceptelor statistice, duratele activitilor sunt considerate variabile
aleatoare caracterizate prin media i dispersia lor.
Metoda PERT pornete de la urmtoarele considerente:
a) Pentru fiecare activitate (i,j) se estimeaz trei durate:
durata optimist (aij), care este considerat durata minim de execuie pentru
activitate, n condiii generale normale de execuie;
durata cea mai probabil (mij) ca fiind estimaia cu cea mai mare ans de realizare
n condiii normale;
durata pesimist (bij) ca fiind durata maxim de realizare a activitii, atunci cnd
exist mprejurrile cele mai defavorabile de execuie.
Un graf reea nzestrat cu cele trei tipuri de durate pentru activitile sale este numit reea
PERT.
b) Durata fiecrei activiti a proiectului are o distribuie . Se propune distribuia beta
pentru c aceasta satisface condiii care au un suport practic:
intersecteaz axa abciselor n dou puncte aij i bij, care corespund duratei minime i
duratei maxime;
este unimodal, adic are o singur valoare maxim, care corespunde duratei cele
mai probabile mij.
valoarea bij aij este intervalul de variaie a distribuiei i poate indica gradul de
mprtiere a duratelor posibile.
c) Durata medie de execuie ( t ij ) a unei activiti (i,j) este dat de formula:
a ij 4 m ij b ij
t ij =
2
ij
b ij a ij
ij
i, j D crit
n2
i, j D crit
2
ij
unde Dcrit reprezint mulimea tuturor arcelor grafului care sunt pe drumul critic.
181
Teoria ordonanrii
f) Probabilitatea de realizare a duratei planificate Tplan a unui proiect se determin
calculnd, mai nti, factorul de probabilitate z, dup relaia:
z=
Tplan t n
n2
Tij t
ij2
182
A
B
C
D
E
F
G
H
I
J
K
L
M
N
Q
R
S
B
A
A
A,C
A,C
A,C
D
I
F
G
E
M
K
L,H
J
2
2
1
2
1
3
4
3
1
3
2
2
4
4
2
5
2
5
5
2
3
3
6
6
4
2
5
4
4
6
5
5
6
3
8
8
3
4
5
10
7
6
3
6
5
5
11
7
6
9
4
Durata medie t
tm
t tM
5
5
2
3
3
6,16
5,83
4,16
2
4,83
3,83
3,83
6,50
5,16
4,66
6,33
3
0
0
5
5
5
7
7
7
8
10
13,16
12,83
8
14,50
15,99
16,66
14,83
7
5
7
13,16
11,33
14,50
12,83
16,66
15,16
19,99
18,33
16,66
17,83
22,99
22,99
22,99
22,99
1,00
0,11
0,25
0,25
0,44
Rezolvarea este dat n acelai tabel, din care se observ c activitile critice (fr rezerv
de timp) sunt B, C, G, L i R iar dup efectuarea calculelor obinem:
tn = 22,99 sptmni
n2 = 1,00 + 0,11 + 0,25 + 0,25 + 0,44 = 2,05
Z=
24 22,99
2,05
= 0,70
Din tabelul cu valorile funciei Laplace gsim, corespunztor valorii 0,70, probabilitatea
0,758. Avem, astfel, o situaie n care se face risip de resurse, deci este necesar s se redefineasc
duratele n vederea obinerii unei planificri juste.
183