ADMINISTRAO DA PRODUO

6 Semestre

MTODO DO CAMINHO CRTICO

Representao de um projeto.
Prof. Ademir Adm.Produo II

Prof.Ademir

MTODO DO CAMINHO CRTICO

Representao de um projeto. O mtodo do caminho critico, refere-se a um conjunto de tcnicas para o planejamento e o controle de empreendimentos ou projetos. Os fatores relativos a um empreendimento so trs: prazo, custo e qualidade, e o mtodo do caminho critico utilizado para o gerenciamento dos tempos e dos custos e tambm para permitir a avalia o dos n!veis de recursos que so necess"rios para desenvolver o projeto. Representao de um projeto. #m projeto constitu!do por um conjunto de atividades independentes, mas logicamente ligadas, e pode ser representados por meio de uma rede, como a figura a seguir:

. &

) / 2

, % 0

( 1 +

$este modelo podemos verificar que no h" atividades que precedam as atividades, % e &, que podem ser e'ecutadas em paralelo. (esde que haja recursos dispon!veis. $o entanto a atividade ) s* pode iniciada ap*s a atividade &, e as atividades ( e + dependem do trmino da atividade % para que possam ser iniciadas. &ssim cada atividade representada por um conjunto distinto de dois n*s como sendo: & representada pelo conjunto de n*s ,-..

Prof.Ademir

) representada pelo conjunto de n*s .-/. 2 representada pelo conjunto de n*s /-1. ( representada pelo conjunto de n*s 0-/. % representada pelo conjunto de n*s ,-0. + representada pelo conjunto de n*s 0-1.

O objetivo do estudo da rede atribuir uma dura o a cada atividade e determinar em quanto tempo poss!vel se completar o projeto. 3odemos ainda ligar a cada atividade um consumo estimado de materiais, a 4ao de obra necess"ria em cada etapa, e assim simularmos o custo estimado para o projeto. Fases para elaborao da rede de projetos. &s principais fases so: (efinir o que o projeto, seu inicio e fim (ividir o projeto em atividades de tal maneira que cada uma no tenha partes em superposi o com outra, mas com a condi o de que as atividades abranjam o projeto todo 5dentificar a l*gica seq6encial que e'ites entre as atividades e verificar quais so as que, l*gica e independentemente do n!vel de recursos e'istentes, dependem de outra ou de outras, e atividades que no apresentam dependncia entre si 4ontar a rede de projetos (eterminara a dura o de cada atividade (eterminar o tipo e a quantidade de recursos necess"rios para desenvolver a atividades (eterminar o custo de cada recurso (eterminar o caminho critico %laborar o cronograma para a programa o do projeto. %'emplo: Atividade Duracao dias Tipo recurso A B C D E F 0 1 / 0 = . Operador de m"quina <oldador 2aminho Operador de m"quina %scavadeira 2ompactador de <olo Quantidade Custo unitrio , 78 9:,::;dia . 0 , , , 78 =:,::;dia 78 ,::,::;dia 78 9:,::;dia 78 0::,::;dia 78 ,::,::;dia

Prof.Ademir

Os custos neste e'emplo seriam: Operador de m"quina > . operadores ' ? dias ' 78 9:,::;dia > 78 ,.:@:,:: <oldador > . soldadores ' 1 dias ' 78 =:,::;dia > 78 =::,:: 2aminho > 0 caminhAes ' / dias ' 78 ,::,::;dia > 78 ,..::,:: %scavadeira > , escavadeira ' = dias ' 78 0::,::;dia > 78 ..,::,:: 2ompactador de solo > , compactador ' . dias ' 78 ,::,::;dia > 78 .::,:: O total de custo previsto para o projeto igual a 78 1..@:,:: %'erc!cio de fi'a o Atividade Durao dias A = B = C ? D ? E 0 F 0 Tipo recurso Quantidade Custo unitrio 3edreiros 0 78 ,/:,::;dia %ncanador , 78 =:,::;dia %letricista , 78 .::,::;dia 3intor , 78 1:,::;dia (ecoradora , 78 0::,::;dia 4udan a e arruma o ? 78 ,::,::;dia

Os custos neste e'erc!cio seriam: 3edreiros > B78BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB %ncanador > B78BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB %letricista > B78BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB 3intor > B78BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB (ecoradora >B78BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB 4udan a e arruma o> B78BBBBBBBBBBBBBBBBBBBBBBB O total de custo previsto para o projeto igual a > 78BBBBBBBBBBBBBBBBB

PERT / CPM 3%7C um modelo de gerencia de projeto criado por )ooz &llen Damilton, 5nc. para um contrato com o departamento de defesa dos %#& em ,91@, como parte do projeto de constru o do submarino 3olaris. %ste projeto era uma resposta direta E crise <putniF. G basicamente um mtodo para analisar as tarefas envolvidas em um projeto, especificamente o tempo necess"rio para terminar cada uma dessas tarefas e identificar o tempo m!nimo total necess"rio para terminar o projeto. <egundo 2hiavenato H.::/. p. //9I 3%7C e 234 so diagramas de flechas que estabelecem uma rela o direta entre os fatores tempo e custo permitindo a otimiza o econJmica de um projeto atravs do melhor aproveitamento dos recursos dispon!veis dentro de certo per!odo. $a opinio de CubinoH.::=I uma rede 3%7C;234 formada

Prof.Ademir

por um conjunto interligados de setas e n*s, onde as setas representam atividades que consomem recursos e tempo- e os n*s, so eventos, que no consomem recursos nem tempo e indicam o in!cio ou fim de determinada atividade. KuFierman H,9@.. p..0I adverte que 3%7C;234, assim como 3esquisa Operacional apenas revela situa Aes, no as criando e assim, no decide, apenas ajuda na deciso. 3%7C;234 no vai evitar atrasos de fornecedores, acidentes de percurso, crises econJmicas, mas ajudar na supera o dos problemas advindos dessas intempries. <egundo a &)$C apud KuFierman H,9@.. p../I para desenvolver um racioc!nio sobre 3%7C;234 necess"rio conceituar-se os seguintes termos: Projeto: conjunto de a Aes e processos envolvendo recursos humanos, materiais, financeiros, etc., organizados para a realiza o de um objetivo bem definido a partir de uma situa o conhecida ou convencionada. %'emplo: reforma do pavilho do curso de administra o da #$57. 3ode ser representado graficamente por uma rede de flechas ou de blocosAtividade: G um bloco ou etapa de um projeto que pode ser identificado e mensurado de acordo com o padro que se deseje adotar, considerando as unidades de recursos empregados. %'emplo: 7emo o de toda a fia o eltrica do prdio do curso de administra o da #$57. G representada graficamente por uma seta ou um bloco, dependendo da tipologia adotada. Evento: G o in!cio ou fim de uma ou mais atividades. $o consome recursos. %'emplo: +im da pintura do prdio de administra o da #$57. Lraficamente pode ser representado por um c!rculo, ov*ide, elipse ou retMngulo, no sistema de flechas. $o tem representa o gr"fica no sistema de blocos, apenas subentendido. Cambm conhecido por n*, por, geralmente unir duas ou mais atividades.

+igura /., N 7ede 3%7C;234 em flechas $a figura /., podemos observar uma verso simplificada de uma rede 3%7C;234, constitu!da de duas atividades e trs eventos, onde o evento , o in!cio da atividade &, o evento ., o fim da atividade & e in!cio da atividade ) e o evento 0 o fim da atividade ). & mesma rede se representada em blocos recebe a conota o gr"fica da figura /... $este caso a flecha apenas indica precedncia das atividades, no havendo representa o para os eventos.

Prof.Ademir

+igura /., N 7ede 3%7C;234 em blocos &s duas representa Aes acima podem ter outras formas. & de flechas pode ter os n*s ou eventos representados por outras figuras, inclusive retMngulos e quadrados. (a mesma forma a de blocos pode ter as atividades representadas por c!rculos ou outras formas. $este trabalho, doravante trataremos de redes de flechas com c!rculos para representar os eventos. Al orit!o do ca!in"o cr#tico$ 3ara representarmos o algoritmo do caminho critico, supomos que cada atividade tenha uma Onica data N seja a data atribu!da pelo mtodo 234 ou 3%7C. <endo assim vamos determinar a dura o do projeto a seguir:

. t., & , t.,

C
,

)
,

/ t., (
C
,

/
0

= % t., 0
C

.
,

1 t.,
C
,

Deter!inao das pri!eiras datas de inicio % PD&' ou ti$

Determinamos as primeiras datas em ue ! poss"#e$% $o&i'amente ini'iar 'ada ati#idade% sempre o(ser#ando a depend)n'ia entre as ati#idades. Para isso% #amos determinar ue o pro*eto se ini'ia na data +ero% 'o$o'ando o numero , n- 1% ini'io das ati#idades A e .. . )

t., & ,
( C
,

t., ( 0

/
0

2
6

= % t.,

.
C
,

1 t.,
C
,

Prof.Ademir

)nicio de B$ 3ara que a atividade ) possa ser iniciada, pela dependncia criada pela rede, a atividade & deve estar terminada. <endo assim, se a atividade & iniciada em :, como sua dura o de0, deve terminar em : P 0 > 0. 2onsequentemente, a atividade ) tem seu inicio em 0, que colocamos ., representando seu inicio. . sobre o n* ) * C

& ,
( C
,

t., ( 0

/
0

= % t.,

.
C
,

1 t.,
C
,

)nicio de D$ 3ara que a atividade ( possa ser iniciada, pela dependncia apresentada na rede, a atividade % deve estar terminada. <endo assim a atividade % iniciada em : HzeroI, como sua dura o =, deve terminar em : P => =. 2onsequentemente, a atividade ( tem sua 3(5 Hprimeiras datas ) de inicioI em =, que colocamos sobre o n* 0, . que representa o inicio da atividade (. / * C, 1 t., C

&

,
( C
,

= % 0
C

/
0

2
/

.
,

1 t.,
C
,

Prof.Ademir

+ )nicio de F$ 3ara que a atividade + possa ser iniciada, a atividade % iniciada em : HzeroI, como sua dura o =, deve terminar em : P => =. 2onsequentemente, a atividade + tem sua 3(5 em =, que deveria ser colocada sobre o n* 0, que tambm representa a atividade inicial de +. 3orm o 3(5 para esse n* j" foi obtido a partir da atividade ( sobre o n* ..

. & ,
( C
,

) 1

* C, 0

/ t., (
C
,

/
0

= %
+

0
C
,

. +

1 t.,
C
,

)nicio de C$

& atividade 2, s* poder" ser iniciada a partir do momento / em que a atividade ) e C * atividade (, estiverem conclu!das. & ocorre na data: inicio de ) P dura o de ) > 0 P 1 , ,( 1 C > @. O termino da de ( ocorre na data inicio de ( P dura , o de (> & atividade = P 0 > ,:. 3ortanto0 a atividade 2 s* pode ser iniciada na data ,:, que marcamos no n* 2 / inicio da atividade de 2.

( C

= %
+

( 0
C
,

. +

1 t.,
C
,

Prof.Ademir

Data t-r!ino do projeto$ O n* de termino do projeto o n* 1. $o entanto para que possamos terminar necess"rio analisarmos o caminho oriundo de 2 e +. Qevando sempre em considera o que o projeto s* termina quando a atividade que demora mais termina. $o caso 2 termina da seguinte maneira: data inicio P dura o > ,:P/ > ,/, e a atividade + termina em: inicio P dura o > =P. > 9. 3ortanto o projeto somente termina na data ,/, que marcamos no n* 1.

. & ,
( C
,

) 1

* C, 0

/
,( C
,

= % .
C

( 0
C
,

/
0

)+
,

. / +
C
,

1
,0 C
,

E.ERC)C)/$

&

2om base no e'ercicio da pag.0 monte a rede do projeto.

,
C
,

( % 1 0
C
,

Prof.Ademir

Deter!inao das 1lti!as datas de inicio das atividades % 2D)' ou Ti$ & determina o das 3(5s, no significa que todas as atividades devem ser iniciadas na data marcada, mas somente que somente que a atividade no pode ser iniciada antes daquela data. & atividades que devem ser iniciadas na 3(5, ciente de que essa data pode ser alterada N so as chamadas atividades crticas. 3orem h" aquelas que podem ter um relativo atraso em seu inicio - a estas chamamos de atividades que tm folga. 3ara que possamos determinar cada uma destas datas temos de determinar as #(5s, ou ultimas datas de inicio. 3ara isto fazemos o processo inverso, marcando as datas do fim para o come o da rede, partindo da pergunta: Qual seria a ultima data possvel para o inicio da atividade sem que a durao do projeto fosse alterada? 5nicialmente colocamos embai'o do n* 1 a #(5 > ,/. $esse n* convergem as atividades de 2 e +. 2D) no n3 0 Rual a ultima data poss!vel para iniciar a atividade 2 de forma a no alterar a dura o do projetoS #(5 > H#(5 do n* 1I . dura o de 2 > ,/ N / > ,: 2D) no n3 * (esse n* se originam as atividades ( e +. Rual a Oltima data poss!vel para iniciar as atividades ( e + de forma a no alterar a dura o do projetoS

1,

Prof.Ademir

#(5 para (: ,: N 0 > = #(5 para +: ,/ N . > ,. & data a ser selecionada deve satisfazer as atividades de ( e +. &ssim, se fosse selecionada a data ,. tanto a atividade ( quanto a + poderiam ser iniciadas na data ,/. 2ontudo, se a atividade ( iniciasse em ,. N e, considerando que ela dura 0 e ap*s (, a atividade 2, que dura /, resultaria que o projeto somente terminaria em ,9, contrariando a data do trmino H,/I. 3ortanto a data que deve ser colocada no n* a data =, que atende Es atividades ( e +. 2D) no n3 4$ Rual a ultima data poss!vel para iniciar a atividade ) de forma a no alterar a dura o do projetoS #(5 > H#(5 do n* /I . dura o de ) > ,: N 1 > 1 2D) no n3 ,$ Rual a ultima data poss!vel para iniciar as atividades & e % de forma a no alterar a dura o do projetoS & an"lise a ser realizada semelhante E an"lise feita para o n* 0. Ou seja: 3ara &: #(5 > 1 N 0 > . 3ara %: #(5 > = N = > : 3ortanto a #(5 de , : HzeroI. Tejamos o projeto.

.
* 5

) 1

/
,( ,(

& ,
( (

= %
+

( 0
+

/
0

. +

1
,0

,0

11

Prof.Ademir

Deter!inao do ca!in"o Cr#tico$ %ntende-se por caminho a sequencia de atividades que ligam o inicio ao fim do projeto, no caso o n* , ao n* 1. 5dentificando este caminho temos: 2aminho ,: &)2 com dura o 0 P 1 P / > ,. 2aminho .: %(2 com dura o = P 0 P / > ,/ 2aminho 0: %+ com dura o =P . > 9 2aso tenhamos qualquer atraso na dura o de qualquer atividade do caminho . H%(2I, haver" um aumento no tempo do projeto. 3ortanto este o caminho que determina a dura o do projeto e que , chamado do ca!in"o cr#tico. &s atividades que formam o caminho cr!tico so denominadas cr!ticas. &s demais atividades apresentam folga em sua dura o. %'istem duas condi Aes de se verificar se a atividade critica ou no: , N em cada n* da atividade 3(5 > #(5 Htanto no n* inicial, quanto no n* terminalI . N as datas do n* seguinte devem ser iguais as datas do n* inicial mais a dura o da atividade. (este modo a atividade critica assinalada com um tra o mais forte as atividades na rede. 2omo segue.:

.
* 5

) 1

/
,( ,(

& ,
( (

= % .
+

( 0
+

/
0

. + (-@

1
,0

,0

E6erc#cio$

= (ada a rede, determine:

aI &s 3(5s e as #(5s de cada 2-0 atividade. bI OHsI caminhoHsI cr!ticoHsI. ,

)-/

%-0

12

+- /

L-.

Prof.Ademir

13