Sunteți pe pagina 1din 8

METODA DRUMULUI CRITIC (Critical Path Method C.P.M.

)
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 e ecutani. Managerii controleaz desfurarea procesului astfel nc!t 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. $rocesul const din activiti care au o anumit durat iar obiectivul este evaluarea duratei totale a procesului. %ista de activiti a procesului este dat n tabel&
Simbol A * + D 1 2 4 Activitate $roiectare +ontractare materiale i utila,e +onstrucie .al Ac.iziionare utila,e Ac.iziionare materiale Monta, utila,e $robe Activitate precedent """ A A * * +,D 1,2 Durata activitii 'luni( ) / 0 3 3

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 5 aplicaie 6&5 7 8'5( +uplul '5, 6( 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 59{
3

, -, ), 0}
3

6' 3( 9 { 6' -( 9 {

} 3

, ), 0}

6' )( 9 { 6' 0( 9 {

3 -

} }

+u a,utorul grafurilor se pot modela o serie de procese manageriale, de e emplu 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&
2
B 2

A 3

1
C 5

D 2 E

#ntr"un graf ntre momentul de nceput i cel de sf!rit al procesului e ist mai multe drumuri, dintre care cel cu lungimea cea mai mare poart numele de drum critic. $rin drum se nelege o succesiune de arce, respectiv activiti astfel nc!t terminarea uneia s coincid cu nceperea alteia. Drumul complet este drumul care pleac din nodul iniial i a,unge n nodul final. %ungimea unui drum este suma activitilor ce formeaz acel drum. Drumul critic este drumul complet de lungime ma im 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. Clasificarea metodelor de determinare a drumului critic: Dup natura grafului folosit& grafuri cu activiti pe arce i evenimente n noduri: grafuri cu activiti n noduri i evenimente pe arce: Dup natura proceselor modelate& procedee cu modele deterministe: procedee cu modele sto.astice 'probabilistice(: Dup numrul parametrilor controlai& procedee cu un singur parametru: procedee cu doi parametrii 'timp"cost, timp"manoper(: procedee cu trei sau mai muli parametrii: $rintre cele mai folosite procedee sunt& +$M ; +ritical $at. Met.od: $1<= ; $rogram 1valuation and <evie> =ec.ni?ue. CPM este& un procedeu de natur determinist: folosete un singur parametru 'timpul(: folosete o reea cu activiti pe arce i evenimente n noduri.

Metodologia de lucru const n& @. 1laborarea programului iniial& 3. Analiza structurii procesului: -. +onstrucia grafului ). +alculul temporal: 0. 1valuarea i optimizarea programului iniial: @@. +onducerea operativ a procesului. I.1. Analiza str ct rii !roces l i Se stabilesc datele iniiale ale procesului& " se determin condiiile iniiale cu privire la desfurarea procesului: " se stabilete data de nceput i de sf!rit a procesului: " se identific resursele necesare i se analizeaz disponibilitatea lor: " se analizeaz te.nologia general a procesului: " se stabilete lista de activiti. 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(. %ista activitilor procesului se realizeaz numai de ctre specialiti, acetia determin interdependena dintre activiti, durata lor, pe care le transpun apoi ntr"o matrice. $entru a realiza acest lucru fiecrei activiti a procesului i se pun succesiv urmtoarele ntrebri& +e activiti preced activitatea considerat A +e activiti se desfoar n paralel cu activitatea considerat A +e activiti se desfoar dup activitatea considerat A 2iecare activitate a procesului este caracterizat de durata ei, care se noteaz cu di,. Dac avem o activitate A 'di,(, i reprezint momentul de nceput al activitii A, , reprezint momentul de sfrit al aceleiai activitii A, activitatea fiind o aciune a procesului care consum timp i resurse. Matricea de interdependen dintre activiti, n care& M 9 activiti, matricea este de tip M M, linia arat activitile care se desfoar naintea activitii considerate, coloanele indic activitile care se desfoar dup activitatea considerat, liniile fr nici un semn indic activitile care au loc la nceputul procesului, coloanele fr marca, arat activitile terminale. A A * . . . M I.". Constr c#ia $ra% l i $e baza interdependenei dintre activiti se trece la construirea grafului de tip reea. ) * BBBB. C C M

i
unde&

A d
ij

i " codul evenimentului care marc.eaz nceputul activitii A sau 'i " ,(: , " codul evenimentului care marc.eaz sf!ritul activitii A sau 'i " ,(: A sau 'i " ,( ; activitatea: dA sau di, " durata activitii A sau 'i " ,(. Reguli de construcie a grafului: " pentru fiecare activitate e ist un singur arc ntre dou noduri: " pentru fiecare nod avem un arc predecesor i un arc succesor, e cept!nd nodul iniial i cel final: " ntre dou activiti nu se accept dou arce 'se introduce o activitate fictiv cu durata zero(: " pentru uurina parcurgerii grafului este de dorit s nu nt!lnim intersecii de arce:
A A

i j
B B

j
0

" ntr"un graf de proces nu se accept ucle: " ntr"un graf de proces nu se accept circuite.

+ircuit I.&. Calc l l te'!oral I.&.1. Calc l l te'!oral !entr e(eni'ente Dn eveniment este caracterizat prin dou termene& tiE" termenul minim la care evenimentul este atins: ti3" termenul ma im la care evenimentul este realizat.

bucl

+alculul termenului minim tiE& " se parcurge graful de la st!nga la dreapta, pun!nd condiia ca termenul minim al evenimentului iniial s fie zero 'tiE 9 E(: " se merge din nod n nod, din aproape n aproape, respect!nd urmtoarea condiie&

t iE = ma

{t

E g

+ d gi : t E ! + d! i

+alculul termenului ma im ti3& " se parcurge graful de la dreapta la st!nga, pun!ndu"se condiia ca termenul minim al nodului final s fie egal cu termenul ma im al nodului final 'tm39 tmE(. " se merge din nod n nod, din aproape n aproape respect!nd urmtoarea condiie&
ti3 = min t3, d i, : t3 F d iF

#ntre tiE i ti3 pot s apar diferene. Se calculeaz astfel mar,a evenimentului GiH ca fiind&
0 Mi = t 1 i t i

I.&.". Calc l l te'!oral !entr acti(it)#i Activitile sunt definite prin patru termene&
E t i" " termenul cel mai devreme de nceput al activitii:

t0t ij "

termenul cel mai devreme de sf!rit al activitii:

3 ti" " termenul cel mai t!rziu de nceput al activitii: t t1 ij "

termenul cel mai t!rziu de sf!rit al activitii:

1 ist urmtoarele relaii ntre activiti i evenimente&


E t i, = t iE :
0t 0 t ij =ti + dij

3 t3 i, = t , d i, :

t 1 t1 ij = t j

Se definete rezerva total de timp '<=i,( ca fiind&


E t i, = t iE

E < = i, = t 3 , t i d i,

t1 i

Et t i,

t 3 i,

tE ,

1t t1 j = tij

Mi di, <%i, di, <Si, <=i,

di,

<=i, arat cu c!t poate fi am!nat nceputul unei activiti fr s fie perturbat termenul ma im al evenimentului urmtor t,3.

<%i, 9 t,E ; tiE ; di, <%i, arat intervalul de timp cu care se poate prelungi durata d i, a activitii A 'sau i,( care ncepe la t iE, fr a fi afectat rezerva total de timp a activitii urmtoare. <Si, 9 t,E ; ti3 ; di, /

<Si, arat intervalul de timp cu care se poate prelungi durata unei activiti care ncepe la t i3 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(. =oate informaiile necesare identificrii drumului critic i construirii graficului calendaristic 'graficul 4AN==( sunt centralizate n tabelul&
Activitate Simbol i , Durata di, =ermenele evenimentelor tiE ti3 t ,E t ,3 Mar,a ti3"tiE t,3"t,E ti,E =ermenele activitilor ti,Et ti,3 ti,3t <ezerva total <=i,

I.+. E(al area ,i o!ti'izarea !ro$ra' l i ini#ial #n aceast etap se stabilesc msurile care trebuie luate pentru ca procesul s se ncadreze n condiiile impuse. $entru a micora durata procesului trebuie acionat asupra duratelor activitilor critice prin& " alocarea de resurse suplimentare: " luarea de msuri cu caracter te.nologic: " structurarea mai fin a activitilor: " controlul mai e act al consumului de resurse. # servaie& Dac se modific duratele activitilor critice s"ar putea s nu mai avem acelai drum critic 9I se face o recalculare. tmE J =fp programul iniial trebuie optimizat Msuri: " am!narea momentului de nceput a procesului, " meninerea momentului de start a procesului i e tinderea duratei totale a procesului prin retragerea unor resurse i folosirea lor n cadrul altui proces etc. AtenieK Dac resursele ce ar trebui retrase sunt utila,e este necesar o anumit precauie. E tm L =fp programul iniial nu trebuie optimizat tmE I =fp programul iniial trebuie optimizat Msuri: " alocarea unor resurse suplimentare, " sc.imbarea te.nologiei procesului, " redistribuirea resurselor de la activitile necritice la cele critice etc.

II. Cond cerea o!erati() a !roces l i #n aceast etap se construiete graficul 4AN==. Acesta este un grafic calendaristic. +alendar %una mai Activitatea Durata 'i",( E"3 O Activitii 'i",( di, % M M M N S D B

B. 1lementul de dreapt care reprezint durata fiecrei activiti se amplaseaz n grafic corespunztor termenului minim de ncepere a activitii, toi,. $e grafic se marc.eaz cu linie deosebit activitile critice. $entru activitile necritice se reprezint cu alt tip de linie, rezervele totale de timp ale acestora. <ealizarea unui obiectiv industrial se urmrete cu a,utorul unor instrumente precum graficul 4AN==. 4raficul 4AN==
Activitatea 'i",( Simbol E"3 3.3.) -.) -.0 ).0 0"/ A * + D 1 2 4 Durata activitii 'i",( di, ) / 0 3 3 @an 2eb Mar Apr Mai @un @ul Aug Sep Pct Noi

PERT $1<= '$rogram 1valuation and <evie> =e.ni?ue( este un procedeu probabilistic, n sensul c duratele activitilor nu mai sunt fi e, ci sunt estimate. Avem astfel& ai, ; durata cea mai optimist: mi, ; durata cea mai probabil: bi, ; durata cea mai pesimist. Duratele activitilor n cazul procedeului $1<= sunt variabile aleatoare cu o distribuie de tip 'asimetric(. $1<= 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. $e baza estimrilor probabilistice se admite c durata unei activiti n cadrul aplicrii $1<= are o distribuie de tip . P astfel de funcie se caracterizeaz prin& " " este unimodal 'e ist o singur valoare mi,(: intersecteaz graficul n dou puncte 'ai, i bi,(.

Se caracterizeaz prin& " " medie&


dij = aij + 4 mij + bij 6
2

: .

dispersie&

bij aij 2ij = 6

Date de intrare 9 R, ai,, mi,, bi,S. Date de lucru 9 R, di,, -i,S.

Drumul critic n acest procedeu se calculeaz la fel ca la +$M, cu meniunea c, n locul duratelor fi e duratele sunt estimate 'medii(. Durata total a procesului este o variabil aleatoare cu o distribuie normal caracterizat prin dispersie i medie.
D Dr cr =
i, j ) Dr. cr.

dij

2 ij Dr cr= (i,j) Dr.cr.

$robabilitatea ca durata procesului s se ncadreze ntr"o durat planificat este dat de un factor de probabilitate 'z(&
#= D!" DDr. cr
2 Dr. cr

unde& D$% ; durata planificat. #n funcie de valorile lui z se gsete n tabele o probabilitate p&

dac p 9 E,- " E,) 9I e ist riscul mare ca procesul s nu satisfac condiiile impuse din afar: dac p 9 E,) " E,Q 9I e ist ansa ncadrrii procesului n durata planificat.