Seminar Management Industrial asist.ing.

Andrei DIMITRESCU

Analiza Drumului Critic

Scurt istoric n 1957, DuP nt de!" lt# de a &n%'ide met d# de management de $r ie%t $entru a r#s$unde ne" ii re$ rni a$ i &n )une % ndi*ii. A",nd met d l gie %lar# tre)uia sta)ilit# +i ast(el (a)ri%# de %'imi%ale $entru mentenan*# +i a

&n "edere %# $r ie%tul era e-trem de % m$leDuP nt %reea!# Criti%al Pat' Met' d .CPM/. CPM are urmat arele a"anta0e1 2 3urni!ea!# "i!iune gra(i%# a $r ie%tului4

2 Pre"i!i nea!# $eri ada de tim$ ne%esar# $entru (inali!area $r ie%tului4 2 Arat# %are a%ti"it#*i sunt %riti%e $entru men*inerea termenel r de (inali!are +i %are nu sunt. CPM m delea!# a%ti"it#*ile +i e"enimentele unuii $r ie%t %a $e a%ti"it#*i sunt $re!entate %a ar%e sau linii &ntre a%este n duri. Eta$e &n $lani(i%area $r ie%tel r $rin CPM1 1. Sta)ilirea a%ti"it#*il r indi"iduale4 5. Sta)ilirea su%%esiunii a%est r a%ti"it#*i4 6. Desenarea diagramei4 7. Estimarea $eri adei de (inali!are $entru (ie%are a%ti"itate4 5. Identi(i%area %#ii %riti%e .%ea mai lung# %ale $rin re*eaua desenat#/4 8. U$datarea diagramei $e masur# %e $r ie%tul a"ansea!#. De!" ltarile ulteri are ale met dei .de %#tre Eli9a'u : ldratt/ au $ermis, $e lang# determinarea leg#turil r l gi%e dintre elementele $r ie%tului +i luarea &n % nsiderare a resursel r ne%esare reali!arii a%ti"it#*il r .lan*ul %riti% al $r ie%tului ; CCPM/. A+adar, utilitatea CPM &n managementul $r ie%tel r % nst# &n a%eea %# $ermite $ri riti!are +i re rgani!are a a%ti"it#*il r &n "ederea s%urt#rii drumului %riti% sta)ilit ini*ial, (ie $rin <(ast tra%=ing> .des(#+urarea &n $aralel a mai mult r a%ti"it#*i/, (ie $rin diminuarea tim$ului de reali!are a a%ti"it#*il r identi(i%ate dre$t esen*iale $entru (inali!area $r ie%tului, al %,nd n i resurse .<%ras'ing t'e %riti%al $at'>/. Drumul %riti% se re(er# la de$#+it# &nseamn# %a %el $u*in $r ie%tului. Se $ ate %a su%%esiune de a%ti"it#*i %e tre)uie % m$letate la tim$ $entru a%ti"itate %riti%# nu a ( st terminat# la tim$. n*elegerea %a &ntregul $r ie%t s# (ie terminat du$# $r gramul $resta)ilit. Da%# data (inal# a $r ie%tului a ( st su%%esiunii a%ti"it#*il r %riti%e este im$ rtant# $entru a +tii unde dis$ui de (le-i)ilitate &n %adrul serie de a%ti"it#*i s# &nt,r!ie, &ns# &ntregul $r ie%t s# (ie terminat la 1 re*ea. A%ti"it#*ile sunt $re!entate %a n duri ale re*elei, iar e"enimentele %are re$re!int# &n%e$utul sau s(,r+itul unei

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

tim$ de are%e a%ti"it#*ile nu erau %riti%e. Pe de alt# $arte, da%# $r ie%tul r#m,ne &n urm# atri)uirea a%ti"it#*il r n n?%riti%e de resurse su$limentare nu "a % ntri)ui la terminarea $r ie%tului &nainte de termenul limit#. Drumul %riti% $ ate (i %al%ulat numai da%# la t ate a%ti"it#*ile le?a ( st determinat# su%%esiunea. Drumul %riti% se )a!ea!# $e &n*elegerea su%%es ril r +i $rede%es ril r (ie%#rei a%ti"it#*i. Da%# a%ti"it#*ile nu sunt rd nate, drumul %riti% $ ate (i %al%ulat &n m d gre+it. n %adrul (ie%#rui $r ie%t indi(erent de gradul de % m$le-itate &nt tdeauna e-ist# a%ti"it#*i %are $ t (i % m$letate mai de"reme sau mai t,r!iu (#r# a $eri%lita termenul limit# al $r ie%tului. A%east# (le-i)ilitate &ntre data %ea mai tim$urie la %are a%ti"itatea P@ATE (i terminat# +i data %ea mai t,r!ie la %are TREAUIE terminat# $ art# numele de re!er"# de tim$. E-ist# re!er"a de tim$ da%# a%ti"itate are (le-i)ilitate &ntre data %ea mai tim$urie la %are a%ti"itatea P@ATE (i a%ti"itate are &n%e$ut# +i data %ea mai t,r!ie la %are TREAUIE &n%e$ut#. Prin de(ini*ie da%# drumul %riti%. A%ti"it#*ile %e nu )ene(i%ia!# de (le-i)ilitate la termenele de &n%e$ut +i de s(,r+it nu $ t (i terminate mai de"reme de are%e de$ind de reali!area altei a%ti"it#*i. De asemenea, nu $ t de$#+i termenul limit# (#r# s# $r " a%e &nt,r!ieri a%ti"it#*il r %are urmea!#, de are%e ni%i una din a%ele a%ti"it#*i nu )ene(i%ia!# de (le-i)ilitate sau re!er"# de tim$ la termenele de &n%e$ut +i s(,r+it. T ate a%este a%ti"it#*i sunt interde$endente. Drumul %riti% % n*ine %ea mai lung# su%%esiune de a%ti"it#*i %are tre)uie &n%e$ute +i terminate % n( rm $r gramului. Cu alte %u"inte, este %ea mai lung# su%%esiune de a%ti"it#*i %u re!er"a de tim$ !er . Da%# "re a%ti"itate din %adrul drumul %riti% &nt,r!ie atun%i $r ie%tul "a de$#+i termenul limit# .d ar da%# tim$ul $ierdut $ ate (i re%u$erat &n %adrul drumului %riti%/. Termenul limit# al $r ie%tului se dat rea!# drumului %riti%. Da%# nu ar (i drumul %riti%, atun%i ar e-ista %el $u*in re!er"a de tim$ &n a%ti"it#*ile $re!ente $e drumurile $r ie%tului, de la &n%e$ut $,n# la s(,r+it. Da%# ar e-ista re!er"a de tim$ $este t t, atun%i ar $utea (i eliminat, iar $r ie%tul terminat mai de"reme. Termenul limit# (iind redus se $ ate &n%e$e eliminarea re!er"ei de tim$. Ba un m ment dat, re!er"a de tim$ ar (i eliminata din unul din drumurile $r ie%tului, a%ti"it#*ile % m$ nente de"enind interde$endente. n %adrul a%elei se%"en*e de a%ti"it#*i nu ar mai e-ista re!er"a de tim$. A%esta ar (i drumul %riti%. Definiie Re$re!int# un ansam)lu de $rin%i$ii +i met de %are au %a )ie%ti" managamentul $e )a!e +tiinti(i%e a reali!#rii lu%r#ril r .$r ie%tel r/ %u %ara%ter % m$le-. n (un%*ie de natura $arametril r su$u+i $timi!#rii de se)im trei gru$e de met de 1 5

(le-i)ilitate sau re!er"# de tim$ as %iate termenului de &n%e$ut +i s(,r+it atun%i nu (a%e $arte din

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

? ? ?

ADCCTIMP &n %are $arametrul anali!at este tim$ul .durata de e-e%u*ie a lu%r#rii/4 ADCCC@ST &n %are $arametrii anali!a*i sunt % stul +i tim$ul4 ADCCRESURSE &n %are $arametrii anali!a*i sunt resursele +i tim$ul.

n esen*#, a$li%area unui $r %edeu de ADC se e(e%tuea!# &n d u# eta$e $rin%i$ale 1 1. Eta$a de $r gramare1 al %#rui )ie%ti" &l % nstituie ela) rarea $r gramului de lu%ru $rintr? e+al nare a a%ti"it#*il r +i $rin $timi!area unei (un%*ii e% n mi%e %ara%teri!at# de $arametrii e% n mi%i %are $ t (i1 tim$ul, % stul, resursele. Are urm#t arele su)eta$e1 &m$#r*irea $r ie%tului &n a%ti"it#*i4 sta)ilirea rdinii de su%%esiune a e"enimentel r +i

re$re!entarea rela*iil r &ntr? re*ea .gra(/4 determinarea $arametril r gra(ului4 $timi!area $e )a!a alg ritmil r de ADC a (un%*iei e% n mi%e a"ute &n "edere. 5. Eta$a de management $erati" a des(#+ur#rii &n tim$ a lu%r#ril r. Are urm#t arele su)eta$e1 lansarea lu%r#ril r +i re$arti!area a%est ra $e e-e%utan*i urm#rirea +i % ntr lul des(#+ur#rii lu%r#ril r. Prin%i$alele $r %edee din gru$a de met de a$artinand ADCCTIMP sunt1 ? ? ? CPM ? Criti%al Pat' Met' d4 PERT ? Pr gram E"aluati n and Re"ieD Te%'niEue4 MPM ? Metra P tential Met' d. % n( rm $un%tului 14

Met da drumului %riti% are d u# %ateg rii de "ariante1 "ariante deterministe1 ? met da CPM .Criti%al Pat' Met' d/ ? met da MPM .Metra P ten*ial Met' d/ ? met da CPS .Criti%al Pat' S%'eduling/ "ariante $r )a)ilist#1 PERTC% st ? met da S%'eduling/ n met da drumului %riti% se a$elea!#, &n "ederea identi(i%#rii +i ( rmali!#rii unui sistem %are (a%e )ie%tul anali!ei sau $r %esului de % rd nare +iCsau % ntr l, la urm#t arele % n%e$te1 Pr %es % m$le- ? ansam)lu de a%ti"it#*i ne%esare atingerii unui s% $ .su%%esi"e sau simultane/ a %#r r su%%esiune l gi%# al%#tuie+te un sistem rgani!at, re$re!entat $rintr?un m del 6 RAMPS .Res ur%e All %ati n and Multi?Pr 0e%t ? met da PERT .Pr gram E"aluati n ( Re"ieD Te%'niEue/ met da

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

matemati% determinist, s%'emati!at $rintr?un gra(i% re*ea .gra( rientat/4 A%ti"itate ? a%*iune %are du%e la trans( rmarea sau m di(i%area unei resurse. Re$re!entarea unei a%ti"it#*i $ ate (i una din urm#t arele1 st#ri, %u % nsum de

E"eniment ? m ment semni(i%ati" al $r %esului &n %are &n%e$e sau se multe a%ti"it#*i. M delul $r %esului % m$le- este un gra( &n%'is

termin# una sau mai

sau

Terminologie: F F 3ie%are %er% .n d/ al re*elei re$re!int# %,te un e"eniment al $r ie%tului, &n termeni de start 3ie%are ar% rientat, %are are riginea &ntr?un e"eniment .start/ +i destina*ia &ntr?un alt sau de (inal al uneia sau mai mult r a%ti"it#*i. e"eniment .(inal/, re$re!int# %,te a%ti"itate a $r ie%tului. F E"enimentul de start al unei a%ti"it#*i .e"eniment $re%edent/ este n tat &n m d generi% %u litera i, iar e"enimentul (inal al unei a%ti"it#*i .e"eniment su%%es r/ este n tat &n m d generi% %u litera 0, re(erirea generi%# a unei a%ti"it#*i (#%,ndu?se %u a0ut rul indi%il r %el r d u# n duri &ntre 7

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

%are este %u$rins ar%ul % res$un!#t r a%ti"it#*ii ai0. Re*elele de ti$ ADC sunt adesea numite diagramei0 Prezentarea Metodei Drumului Critic (C.P.M.) F Se e(e%tuea!# anali!a stru%tural# a $r ie%tului +i $e )a!a ei se &nt %me+te list# a a%ti"it#*il r lui %u duratele de tim$ a(erente +i de$enden*ele dintre ele, im$use de $r %esul te'n l gi%. F @ a%ti"itate nu $ ate (i startat# $,n# %e nu au ( st (inali!ate t ate a%ti"it#*ile, al %#r r e"eniment (inal % res$unde %u e"enimentul de start al a%esteia. F Se trasea!# re*eaua. F @rdinea re$re!ent#rii a%ti"it#*il r &n re*ea, tre)uie s# res$e%te &ntr?u t tul rdinea +i de$enden*ele im$use de $r %esul te'n l gi%. F G durile .e"enimentele/ re*elei sunt numer tate, iar deasu$ra ar%el r .a%ti"it#*il r/ se &ns%rie denumirea a%ti"it#*il r +iCsau duratele de tim$ ale a%est ra. F E"enimentul % res$un!#t r start#rii $rimei .$rimel r/ a%ti"it#*i din re*ea, se nume+te .ultimel r/ e"eniment ini*ial al $r ie%tului, iar e"enimentul % res$un!#t r (inali!#rii ultimei a%ti"it#*i din re*ea, se nume+te e"eniment (inal al $r ie%tului. Restricii: Un $r ie%t nu $ ate a"ea de%,t un singur e"eniment ini*ial +i un singur e"eniment (inal. Gu se admit )u%le .e"enimentul de start H e"enimentul (inal $entru a%ti"itate/. Gu se a%%e$t# % ne-iuni de genul %el r din (ig. 1.a. +i (ig. 5.a., ele (iind eliminate %u a0ut rul a%ti"it#*il r (i%ti"e, trasate %u linie $un%tat# +i a",nd durata I, % n( rm (ig.1.) +i res$e%ti" (ig.5.).

(ig. 1.a.

(ig. 1.).

(ig. 5.a.

(ig. 5.).

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

Problem !ro!us s!re rezol"are !arial Bista de a%ti"it#*i +i duratele a%est ra $entru un $r %es de asimilare &n (a)ri%a*ie a unei n i instala*ii de sudare se $re!int# &n ta)elul de mai 0 s 1 Gr. Crt. 1. 5. 6. 7. 5. 8. 7. L. 9. C d A%ti"itate (i#$) 1,5 1,6 1,7 5,7 6,7 7,5 1,5 5,8 8,7 S# se sta)ileas%#1 ? ? ? durata t tal# a asimil#rii &n (a)ri%a*ie a instala*iei .Drumul Criti%/4 a%ti"it#*ile %riti%e +i m#rimea re!er"el r de tim$ ale a%ti"it#*il r ne%riti%e4 $r gramul %alendaristi% de lu%ru .(a%ultati", gra(i%ul :ant/. Durata A%ti"it#*ii Js#$t#m,niK (di$) 7 9 15 5 7 1I 5I 1I 1

Rezol"are : 1/ Se " r re$re!enta $e un gra(i%, $rin s#ge*i rientate, durata de de$lasare a a%ti"it#*il r d i0. Prin %i(re se " r re$re!enta a%ti"it#*ile. Ast(el, $entru $r )lema dat# " m urm#t rul gra(1 )*ine

5/

Se de(ines% urm#t arele n *iuni 1

5.1 Termenul minim t0I de reali!are %el mai de"reme al a%ti"it#*ii .e"enimentului/ 0 %u rela*ia 1 t0I Hma-.tiI Mdi0/ 4 .iN0/ 5.5 Termenul ma-im ti1 de reali!are %el mai t,r!iu al e"enimentului i %u rela*ia 1 ti1Hmin .t0I?di0/ 4 .iN0/ 5.6 Mar0a e"enimentului i se e-$rim# %u rela*ia1 8

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

MiHti1?tiI +i se e-$rim# dis$ ni)ilul de tim$ (a*# de tim$ul $re"#!ut $entru atingerea e"enimentului res$e%ti". 5.7 Termenele a%ti"it#*il r1 ? termenul minim la %are $ ate sa in%ea$a %el mai de"reme a%ti"itatea i,0 ti0idHtiI 4 ? termenul de terminare %el mai de"reme al a%ti"itatii .i,0/ 1 ti0tdHtiIMdi0 4 ?termenul de in%e$ut %el mai tar!iu al a%ti"itatii .i,0/ 1 ti0itHt01?di0 4 5.5 Re!er"ele de tim$ ale a%ti"it#*il r1 ?re!er"a t tal# de tim$ a a%ti"it#*il r .i,0/ 1 Ri0THt01?tiI?di0 % re!er"a li)er# de tim$ a a%ti"it#*il r .i,0/ 1 Ri0BHt0I?tiI?di0 % re!er"a intermediar# de tim$ a a%ti"it#*il r .i,0/ 1 Ri0IHt01?ti1?di0 %re!er"a sigur# de tim$ a a%ti"it#*ii .i,0/ 1 Ri0SHt0I?ti1?di0 5.8 Drumul %riti%1 re$re!int# durata minim# de reali!are a asimil#rii &n (a)ri%a*ie a instala*iei. Bungimea drumului %riti% este egal# %u suma duratel r a%ti"it#*il r %riti%e. &bs' A%ti"it#*ile %riti%e au mar0a de tim$ egal# %u !er . Bdr.%rHOdi0 %r Pentru %al%ulul e(e%ti" al tutur r a%est r m#rimi s# se &nt %meas%# un ta)el %u "al ri. A!licaie (

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

1I

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

A!licaie )

A%ti"it#*ile " r (i de(inite1 a%ti"it#*i +i se n tea!# %u litere, (iind%# a%um tre)uie d ar s# +tim %um (un%*i nea!# $e $lan general. C ndi*i n#rile % nstituie leg#turaCleg#turile ta)elului a%ti"it#*ii %urente %u ta)elul a%ti"it#*il r men*i nate &n % ndi*i n#ri. Ca e-em$lu, $e al treilea

11

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

r,nd, a%ti"itatea C "a (i legat# de a%ti"itatea A sau, $e al +aselea r,nd, a%ti"itatea 3 "a (i legat# de a%ti"itatea D +i E. n % ntinuare se % nstruie+te suita de ta)ele $entru a $utea a(la "al rile li$s#. A%estea " r a"ea 5 r,nduri +i 6 % l ane. Regul# general# n centru sus se s%rie litera a%ti"it#*ii. n centru $os se n tea!# "aria)ila durat# .d/ s$e%i(i%# a%ti"it#*ii res$e%ti"e. n st*nga sus a"em "aria)ilele tm& H termenul minim de &n%e$ere a a%ti"it#*ii. n drea!ta sus a"em "aria)ilele tmt H termenul minim de terminare a a%ti"it#*ii. n st*nga $os a"em "aria)ilele tM& H termenul ma-im de &n%e$ere a a%ti"it#*ii. n drea!ta $os a"em "aria)ilele tMt H termenul ma-im de terminare a a%ti"it#*ii.

1/nt,i se %al%ulea!# "aria)ilele de $e r,ndul de sus. Se $ rne+te %u ta)elul de &n%e$ut. n tm& +i &n %entru 0 s se tre%e I. A%easta $re!int# "aria)ila .n%e$ut/ dre$t liter# de a%ti"itate. Ba (el, "a e-ista ta)el# de (inal, S(HS(,r+it. Regul# general# .$entru t ate ta)elele/ n tmt se (a%e suma dintre tm& +i d. Sau, mai sim$lu, stanga sus M %entru 0 s H drea$ta sus.

tmt + tm, - d 5/Pentru a &n%e$e %al%ulul $r $riu?!is, &n%e$em rela*i n#rile, leg#turile %u ta)elul ini*ial. De "reme %e A +i A nu au "re % ndi*i nare, +tim %# a%estea " r (i legate de ta)elul de &n%e$ut. Regul# general# Uit,ndu?ne $e r,ndul de sus, ultima "aria)il# .din drea$ta/ "a (i "aria)ila n ului ta)el, $us# &n st,nga. Sau, tmt din ta)elul "e%'i "a (i tm& din ta)elul n u. 1 IMIHI A1 IM5H5

15

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

A1IM8H8

5/n%ru%i+#ri de leg#turi1

C?ul a"ea la % ndi*i nare $e A, iar D $e A +i $e C. Regul# general# C,nd e-ist# mai multe leg#turi la un ta)el +i (a%em %al%ule $entru r,ndul de sus, alegem variabila precedent cu cea mai mare valoare dintre cele existente. n %a!ul de (a*#, dintre A .8/ +i C.16/, &l " m lua $e C, +i &l $unem &n D. C1 5MLH16 D1 16M7H5I 6/ 3 rma (init#

16

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

Ba (inal, " r r#m,ne ni+te ta)ele %are nu " r a"ea rela*i n#ri %u altele. Pe a%estea .P +i Q &n a%east# situa*ie/ le leg#m de ta)elul S( .s(,r+it/4 +i da, ta)elele a%estea $ t de"eni at,t de mari &n%,t s# ias# din $agin#. A%um mai r#m,ne re! l"area r,ndului de 0 s1

17

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

7/ 3 rma (init# 5.I

Se % $ia!# "al rile din ta)ela S(, ast(el &n%,t s# (ie identi%e $e % l an#. Reguli generale1 Pentru r,ndul de 0 s I/n tM& se (a%e di(eren*a dintre tMt +i d. Sau, mai sim$lu, drea$ta 0 s ? %entru 0 s H st,nga 0 s. tM, + tMt % d II/@ lu#m de la s(,r+it s$re &n%e$ut. A+adar, $rima "aria)il# .din st,nga/ "a (i "aria)ila ta)elului $re%edent, $us# &n drea$ta. Sau, tM& din ta)elul "e%'i "a (i tMt din ta)elul n u. III/C,nd e-ist# mai multe leg#turi la un ta)el +i (a%em %al%ule $entru r,ndul de 0 s, alegem variabila precedent cu cea mai mic valoare dintre cele existente. Pentru r,ndul de sus .d ar %a reminder, de0a l?am re! l"at/ 15

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

I/n tmt se (a%e suma dintre tm& +i d. Sau, mai sim$lu, stanga sus M %entru 0 s H drea$ta sus. II/@ lu#m de la &n%e$ut s$re s(,r+it. Ultima "aria)il# .din drea$ta/ "a (i "aria)ila n ului ta)el, $us# &n st,nga. Sau, tmt din ta)elul "e%'i "a (i tm& din ta)elul n u. III/C,nd e-ist# mai multe leg#turi la un ta)el +i (a%em %al%ule $entru r,ndul de sus, alegem "aria)ila $re%edent# %u %ea mai mare "al are dintre %ele e-istente. 5/ C m$let#m &n ta)elul %u date "al rile s$e%i(i%e (ie%#rui ta)el.

Reminder1

8/ Ba % l ana RRe!er"# tim$R se s%rie di(eren*a dintre tMt +i tmt. Rt + tMt % tmt

18

Seminar Management Industrial asist.ing.Andrei DIMITRESCU

7/ T ate a%ti"it#*ile a",nd re!er"a de tim$ egal# %u I " r % nstitui re! l"area $r )lemei. n %a!ul de (a*#, a%estea " r (i A, C, D, 3, :, S, I, Q. L/ Int %mirea diagramei :AGTT %u "al area tim$ $e a)s%is#. 9/ Dis%u*ie $e seama diagramei.

17