Documente Academic
Documente Profesional
Documente Cultură
Curs - METODA DRUMULUI CRITIC - V
Curs - METODA DRUMULUI CRITIC - V
Metoda drumului critic este folosit n urmrirea produciei. A fost inventat de cei de la NASA n
elaborarea proiectelor Apollo.
Metoda drumului critic este o metod euristic, inventat de oameni, care se bazeaz pe teoria
grafurilor.
Metoda permite ealonarea n timp a activitilor unui proces complex. Acesta se modeleaz prin
intermediul unui graf i permite urmrirea ndeplinirii termenului final planificat al procesului, precum
i a termenelor intermediare.
Din punct de vedere managerial prin proces complex se nelege, procesul care nu are un caracter
repetitiv, cu un obiectiv bine definit pentru a crui realizare se dezvolt o mulime de activiti care
consum resurse, timp i care sunt realizate de o mulime de executani.
Managerii controleaz desfurarea procesului astfel nct acesta s fie realizat ntr-o durat
optim, cu un consum optim de resurse i cu asigurarea corelrii procesului cu alte obiective din afara
acestuia.
Exemplu: n cazul unui proiect de investiii, se dorete programarea i controlul acestui proces prin
metoda drumului critic. Procesul const din activiti care au o anumit durat iar obiectivul este
evaluarea duratei totale a procesului.
Lista de activiti a procesului este dat n tabel:
Durata
Activitate
Simbol Activitate activitii
precedent
(luni)
A Proiectare --- 3
Contractare materiale i 2
B A
utilaje
C Construcie hal A 5
D Achiziionare utilaje B 4
E Achiziionare materiale B 2
F Montaj utilaje C,D 1
G Probe E,F 1
Graful este o reuniune de noduri i arce aflate ntr-o anumit relaie. Arcele simbolizeaz
activitile procesului, iar nodurile, evenimentele acestuia, adic momentele semnificative de timp ce
corespund trecerii de la o activitate la alta.
Din punct de vedere matematic un graf este definit astfel:
mulime X
aplicaie :X (X)
Cuplul (X, ) se numete graf i poate fi reprezentat printr-un model fizic analogic constituit din
arce i noduri, unde nodurile reprezint elementele mulimii iar arcele dependenele funcionale.
x2
x1
x3
x4
X = x1,x2,x3,x4
(x1) = x2, x4
(x2) = x1,x3,x4
1
(x3) = x1
(x4) = x2
Cu ajutorul grafurilor se pot modela o serie de procese manageriale, de exemplu reele de
transporturi, structuri de procese operaionale sau decizionale care pot fi reprezentate pentru analiz
prin grafuri.
Structura unui astfel de proces poate fi reprezentat printr-un graf. Modelul lui va arta astfel:
B
2
A
0 1 4 D
3 2 E
C
5
F G
3 4 5
1 1
ntr-un graf ntre momentul de nceput i cel de sfrit al procesului exist mai multe drumuri,
dintre care cel cu lungimea cea mai mare poart numele de drum critic. Prin drum se nelege o
succesiune de arce, respectiv activiti astfel nct terminarea uneia s coincid cu nceperea alteia.
Drumul complet este drumul care pleac din nodul iniial i ajunge n nodul final.
Lungimea unui drum este suma activitilor ce formeaz acel drum.
Drumul critic este drumul complet de lungime maxim sau, aceea succesiune de activiti care d
durata total minim a procesului. Activitile care se gsesc pe acest drum se numesc activiti critice.
Metoda drumului critic urmrete s determine activitile critice i drumul lor, deoarece acestea
pot s perturbe procesul. Nerespectarea momentelor de terminare a activitilor critice conduce la
decalarea ntregului proces i, deci, la nerespectarea termenului final planificat.
CPM este:
un procedeu de natur determinist;
folosete un singur parametru (timpul);
folosete o reea cu activiti pe arce i evenimente n noduri.
2
Metodologia de lucru const n:
I. Elaborarea programului iniial:
1. Analiza structurii procesului;
2. Construcia grafului
3. Calculul temporal;
4. Evaluarea i optimizarea programului iniial;
II. Conducerea operativ a procesului.
Structurarea procesului i ntocmirea listei de activiti se poate face cu un grad mai mare sau mai
mic de detaliere:
- se calculeaz sau se estimeaz duratele activitilor;
- se stabilesc interdependenele dintre activiti (pentru fiecare activitate se stabilesc activitile
direct precedente).
Fiecare activitate a procesului este caracterizat de durata ei, care se noteaz cu dij. Dac avem o
activitate A (dij), i reprezint momentul de nceput al activitii A, j reprezint momentul de sfrit al
aceleiai activitii A, activitatea fiind o aciune a procesului care consum timp i resurse.
A B . M
A * *
B
.
.
.
M
3
A
i j
d ij
unde:
i - codul evenimentului care marcheaz nceputul activitii A sau (i - j);
j - codul evenimentului care marcheaz sfritul activitii A sau (i - j);
A sau (i - j) activitatea;
dA sau dij - durata activitii A sau (i - j).
A
i j
i j
B
B 0
k
Circuit bucl
I.3. Calculul temporal
I.3.1. Calculul temporal pentru evenimente
t i0 max t 0g d gi ; t 0h d h i
4
Calculul termenului maxim ti1:
- se parcurge graful de la dreapta la stnga, punndu-se condiia ca termenul minim al nodului final
s fie egal cu termenul maxim al nodului final (tm1= tm0).
- se merge din nod n nod, din aproape n aproape respectnd urmtoarea condiie:
ti1 min t1j d ij ; t1k d ik
ntre ti0 i ti1 pot s apar diferene. Se calculeaz astfel marja evenimentului i ca
fiind:
Mi t1 0
i ti
t0t
ij - termenul cel mai devreme de sfrit al activitii;
tij1 - termenul cel mai trziu de nceput al activitii;
dij R Tij
R Lij
dij RSij
RTij arat cu ct poate fi amnat nceputul unei activiti fr s fie perturbat termenul maxim al
evenimentului urmtor tj1.
5
RSij arat intervalul de timp cu care se poate prelungi durata unei activiti care ncepe la t i1 al
evenimentului i, fr a afecta rezerva de timp a activitii precedente i urmtoare.
Drumul critic este drumul format din activiti critice (au rezerva de timp egal cu zero).
Toate informaiile necesare identificrii drumului critic i construirii graficului calendaristic
(graficul GANTT) sunt centralizate n tabelul:
Elementul de dreapt care reprezint durata fiecrei activiti se amplaseaz n grafic corespunztor
termenului minim de ncepere a activitii, toij.
Pe grafic se marcheaz cu linie deosebit activitile critice.
Pentru activitile necritice se reprezint cu alt tip de linie, rezervele totale de timp ale acestora.
Realizarea unui obiectiv industrial se urmrete cu ajutorul unor instrumente precum graficul
GANTT.
Graficul GANTT
Activitatea Durata activitii
(i-j) (i-j) Ian Feb Mar Apr Mai Iun Iul Aug Sep Oct Noi
Simbol dij
0-1 A 3
1.2 B 2
1.3 C 5
2.3 D 4
2.4 E 2
3.4 F 1
4-5 G 1
PERT
PERT (Program Evaluation and Review Tehnique) este un procedeu probabilistic, n sensul c
duratele activitilor nu mai sunt fixe, ci sunt estimate. Avem astfel:
aij durata cea mai optimist;
mij durata cea mai probabil;
bij durata cea mai pesimist.
Duratele activitilor n cazul procedeului PERT sunt variabile aleatoare cu o distribuie de tip
(asimetric).
PERT folosete un graf cu activiti pe arce i cu evenimente n noduri, orientat ns spre
evidenierea evenimentelor, pentru c ntreg procesul de analiz este orientat spre evaluarea
probabilitilor de a atinge un anumit eveniment.
Pe baza estimrilor probabilistice se admite c durata unei activiti n cadrul aplicrii PERT are
o distribuie de tip . O astfel de funcie se caracterizeaz prin:
- este unimodal (exist o singur valoare mij);
- intersecteaz graficul n dou puncte (aij i bij).
7
Se caracterizeaz prin:
aij 4 mij bij
- medie: dij ;
6
2
bij aij
- dispersie: 2ij .
6
Dr cr
(i,j)Dr.cr.
2
ij
Probabilitatea ca durata procesului s se ncadreze ntr-o durat planificat este dat de un factor
de probabilitate (z):
DPL DDr. cr
z
2
Dr
,
. cr