Prof. Fernando Deschamps Fernando.deschamps@pucpr.

br

O Mtodo do Caminho Crtico (CPM Critical Path Method)

A Tcnica de Reviso e Avaliao de Programas (PERT Program Evaluation and Review Technique)
! Os tempos mais provvel, otimista e pessimista ! Clculo da probabilidade de trmino de um projeto em determinada data

! Clculo pelo Mtodo do Diagrama de Setas (MDS) ! Clculo pelo Mtodo do Diagrama de Precedncias (MDP)

6.1 Definir as atividades

6.2 Sequenciar as atividades

6.3 Estimar os recursos das atividades

6.4 Estimar as duraes das atividades

6.5 Desenvolver o cronograma

Gerenciamento do Tempo em Projetos

Integrao Recursos Humanos Comunicao

Qualidade Escopo Riscos

Tempo

Custo

Aquisies

CPM (Critical Path Method) um mtodo desenvolvido pela empresa DuPont de Nemours, com assistncia da empresa Remington Rand, em 1957, para o planejamento da construo de uma fbrica de produtos qumicos O CPM determinstico! ! A estimativa da durao das atividades bem conhecida ! Busca-se definir quais atividades no podero atrasar

Existem duas formas de se calcular o caminho crtico:

! Pelo mtodo do diagrama de setas (MDS): as atividades so representadas como setas e os eventos como ns ! Pelo mtodo do diagrama de precedncias (MDP): as atividades so representadas como ns e os eventos como setas

Independentemente do mtodo, chegam-se aos mesmos resultados ! A diferena que no MDP possvel representar relaes de precedncia que no apenas de trmino a incio
!

TC: data de trmino mais cedo para um evento ! TT: data de trmino mais tarde para um evento ! D: durao de uma atividade ! PDI: primeira data de incio para uma atividade ! PDT: primeira data de trmino para uma atividade ! UDI: ltima data de incio para uma atividade ! UDT: ltima data de trmino para uma atividade ! FL: folga livre de uma atividade ! FT: folga total de uma atividade
!

Folga livre: quantidade de tempo que uma atividade pode atrasar sem comprometer a data de incio mais tarde de uma atividade sucessora ! Folga total: quantidade de tempo que uma atividade pode atrasar sem comprometer a data de trmino mais tarde das ltimas atividades do projeto ! O caminho crtico formado pelas atividades que possuem folga zero ou negativa
!

! Folga negativa ocorre quando a UDT das ltimas atividades de um projeto menor do que a PDT, por razes contratuais

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Etapa 0: Montagem do diagrama de setas ! Etapa 1: Clculo dos Tempos de Trmino mais Cedo (TC) para os eventos ! Etapa 2: Clculo do Tempo de Trmino mais Tarde (TT) para os eventos ! Etapa 3: Clculo da Primeira Data de Incio (PDI), Primeira Data de Trmino (PDT) e Folga Livre (FL) para as atividades ! Etapa 4: Clculo da ltima Data de Incio (UDI), ltima Data de Trmino (UDT) e Folga Total (FT) para as atividades
!

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Clculo dos Tempos de Trmino mais Cedo (TC) para os eventos

! Ponto de partida: evento inicial. ! Sequncia de clculo: do incio para o fim. ! Conveno: o TC do evento inicial zero. ! Frmula: considerando-se todas as atividades que chegam a um evento j, calcula-se: TCj = TC + D, sendo TC o tempo de trmino mais cedo do evento no qual a atividade se origina e D a durao da atividade. Toma-se o maior valor.

Clculo do Tempo de Trmino mais Tarde (TT) para os eventos

! Ponto de partida: evento final. ! Sequncia de clculo: do fim para o incio ! Conveno: o TT do evento final escolhido como sendo o valor do TC do mesmo ou uma data contratual existente. ! Frmula: considerando-se todas as atividades que partem de um evento j, calcula-se: TTj = TT - D, sendo TT o tempo de trmino mais tarde do evento ao qual a atividade chega e D a durao da atividade. Toma-se o menor valor.

Clculo da Primeira Data de Incio (PDI), Primeira Data de Trmino (PDT) e Folga Livre (FL) para as atividades
! Sequncia de clculo: do incio para o fim. ! Frmula: calcula-se PDI = TCi + 1, PDT = PDI + D 1 e FL = TCj PDT, sendo TCi o tempo de trmino mais cedo do evento no qual a atividade se origina, TCj o tempo de trmino mais cedo do evento ao qual a atividade chega e D a durao da atividade.

Clculo da ltima Data de Incio (UDI), ltima Data de Trmino (UDT) e Folga Total (FT) para as atividades
! Sequncia de clculo: do incio para o fim. ! Frmula: calcula-se UDT = TT, UDI = UDT - D + 1 e FT = UDT PDT, sendo TT o tempo de trmino mais tarde do evento ao qual a atividade chega e D a durao da atividade.

Etapa 0: Montagem do diagrama de precedncias ! Etapa 1: Clculo da Primeira Data de Incio (PDI) e Primeira Data de Trmino (PDT) ! Etapa 2: Clculo da Folga Livre (FL) ! Etapa 3: Clculo da ltima Data de Incio (UDI) e ltima Data de Trmino (UDT) ! Etapa 4: Clculo da Folga Total (FT)
!

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Atividades Item #1 da EAP: Estudos Preliminares A) Elaborar o estudo inicial do projeto do produto B) Elaborar o estudo preliminar de tecnologia de processo Item #2 da EAP: Layout C) Elaborar o projeto da modificao do layout D) Elaborar o desenho preliminar do layout Item #3 da EAP: Fornecedores E) Definir a capacitao necessria dos fornecedores F) Integrar os fornecedores Item #4 da EAP: Projeto Final G) Elaborar o redesenho preliminar de produto H) Projetar as mquinas especiais I) Elaborar o projeto final de produto, processo e layout

Durao Atividades (dias) predecessoras 12 10 14 6 8 21 18 11 7 B E D B, A C, D G, H

Clculo da Primeira Data de Incio (PDI) e Primeira Data de Trmino (PDT)

! Ponto de partida: primeiras atividades. ! Sequncia de clculo: do incio para o fim. ! Conveno: a PDI das primeiras atividades do projeto 1. ! Frmula: dentre as atividades predecessoras da atividade em questo, escolhe-se a atividade de maior PDT (PDTmax). Calcula-se: PDI = PDTmax + 1 e PDT = PDI + D 1, sendo D a durao da atividade.

Clculo da Folga Livre (FL)

! Ponto de partida: primeiras atividades. ! Sequncia de clculo: do incio para o fim. ! Conveno: a FL das ltimas atividades do projeto 0. ! Frmula: dentre as atividades sucessoras da atividade em questo, escolhe-se a atividade de menor PDI (PDImin). Calcula-se: FL = PDImin PDT 1.

Clculo da ltima Data de Incio (UDI) e ltima Data de Trmino (UDT)

! Ponto de partida: ltimas atividades. ! Sequncia de clculo: do fim para o incio. ! Conveno: a UDT das ltimas atividades escolhida como sendo o valor do maior PDT dentre as ltimas atividades do projeto ou uma data contratual existente. ! Frmula: dentre as atividades sucessoras da atividade em questo, escolhe-se a atividade de menor UDI (UDImin). Calcula-se: UDT = UDImin 1 e UDI = UDT D + 1, sendo D a durao da atividade.

Clculo da Folga Total (FT)

! Ponto de partida: primeiras atividades. ! Sequncia de clculo: do incio para o fim. ! Frmula: FT = UDT PDT ou FT = UDI PDI.

Gerenciamento do Tempo em Projetos

Integrao Recursos Humanos Comunicao

Qualidade Escopo Riscos

Tempo

Custo

Aquisies

PERT (Program Evaluation and Review Technique) uma tcnica desenvolvida para a U. S. Navy Special Projects Office conjuntamente pelas empresas Lockheed e Booz, Allen & Hamilton, para uso no projeto dos submarinos atmicos Polaris, em 1958. PERT probabilstico! ! Aplicado quando no se conhece com preciso a durao das atividades ! A durao estimada por meio de um modelo probabilstico

PERT assume que a distribuio que melhor representa as probabilidades de que uma atividade termine com determinada durao a beta ! Alm disso, assume os seguintes tempos padro:
!

! Tempo otimista (a): condies timas para execuo da atividade ! Tempo pessimista (b): adversidade na execuo da atividade ! Tempo mais provvel (m): o que normalmente acontece ! Tempo esperado (te): mdia da distribuio

Curva de distribuio assimtrica ! O tempo esperado no igual ao tempo mais provvel

!

tempo

te m

Mdia da distribuio

te a
Incio do evento Estimativa otimista para o trmino

m b

tempo

Estimativa mais provvel para o trmino

Estimativa pessimista para o trmino

Tempo otimista (a): 10% de probabilidade de se alcanar ! Tempo pessimista (b): 10% de probabilidade de se alcanar ! Tempo mais provvel (m): 60% de probabilidade de se alcanar ! Tempo esperado (te): 50% de probabilidade de se alcanar
!

a + 4!m + b te = 6

Fornecem o grau de incerteza associado distribuio ! Se a varincia (var) e o desvio-padro (dp) forem grandes, haver grande incerteza sobre o tempo da atividade; se a varincia e o desviopadro forem pequenos, haver maior preciso ! O desvio-padro a raiz quadrada da varincia
!

" b!a % ' var = $ # 6 &

" b!a % dp = $ ' # 6 &

!"#$%& !'%"#()& !"#$ !"'$ #"&$ '"+$ '"4$ &"+$ &"6$ +"6$ 4"6$ 6")$

*+',-.-%& %$ /$ 3$ 5$ 8$ 9$ :$ ;$ <$ =$

.& !$ !$ #$ #$ #$ '$ +$ 4$ 7$ !*$

/& &$ '$ 4$ 6$ 7$ !*$ !#$ !'$ !+$ !4$

0& '$ #$ &$ +$ 4$ 6$ )$ 7$ !*$ !!$

#%& #()'$ #(**$ &(**$ &()'$ +()'$ 4()'$ )(!6$ 7(!6$ !*(46$ !!(46$

'.$& *(#+$ *(!!$ *(&&$ *(47$ !('4$ !('4$ !('4$ !('4$ !(**$ !(**$

1.0,"2(& 3$4+3(5& ,-.$ 012$ ,-.$ 012$ 012$ ,-.$ 012$ ,-.$ 012$ ,-.$

Tempo esperado total:

Varincia total:

! a soma dos tempos esperados das atividades do caminho crtico ! O tempo esperado total tambm chamado de tempo esperado mdio (tem) ! a soma das varincias das atividades do caminho crtico ! A varincia total tambm chamada de varincia mdia (varm)

A soma de distribuies de qualquer tipo uma distribuio normal

! Assim, para atividades do caminho crtico, a distribuio acumulada a distribuio normal

0,25 0,44

1,36

1,36 1,00

4,41

2,83

4,00

6,83 9,17 11,67

34,50

K o fator de probabilidade de o projeto terminar na data t, dado que possua tempo esperado mdio tem e desviopadro mdio dpm Aps calculado K, encontra-se a probabilidade consultando-se uma tabela com os valores de probabilidade para a distribuio normal Qual a probabilidade do projeto do exemplo terminar em 32 dias?
! K = -1,19 ! Probabilidade: 11,7%

t ! tem K= dpm

1.

2.

3.

4.

5.

Elaboram-se estimativas otimista, mais provvel e pessimista para a durao de cada atividade Determina-se o caminho crtico com base nas duraes mais provveis Calcula-se o tempo esperado e a varincia para cada atividade com base em uma distribuio beta Calcula-se o tempo esperado mdio e a varincia mdia com base no teorema do limite central Estima-se a probabilidade de trmino do projeto em uma determinada durao