FESP ICSP Bacharelado em Sistemas de Informao

PERT/CPM: Mtodo do Caminho Crtico

Prof. Fernando Leocadio Pianaro pianaro@fesppr.br

Antecedentes
PERT/CPM: Mtodo do Caminho Crtico

O PERT/CPM foi desenhado para proporcionar diversos elementos teis de informao para os administradores de projetos.

Este mtodo expe o caminho crtico de um projeto, isto , as atividades que limitam a durao de um projeto.

Antecedentes
PERT/CPM: Mtodo do Caminho Crtico

Em outras palavras, para garantir que o projeto se realize, as atividades do caminho crtico devero realizar-se prontamente.

Por outro lado, se uma atividade do caminho crtico se retarda, o projeto como um todo se retardar na mesma quantidade.

Antecedentes
PERT/CPM: Mtodo do Caminho Crtico

As atividades que no esto no caminho crtico tm uma certa quantidade de folga, quer dizer, podem acontecer mais tarde e permitem que o projeto como um todo se mantenha conforme o programado.

O PERT/CPM identifica estas atividades e a quantidade de tempo disponvel para retardamentos.

Mas o que significa PERT/CPM?

PERT: Program Evaluation and Review Technique
Manipula tempos incertos das atividades do projeto.

CPM: Critical Path Method

Manipula tempos conhecidos das atividades do projeto.

Atualmente juntou-se o melhor de ambos os mtodos tornando-o um s, conhecido como Mtodo do Caminho Crtico.

Objetivo geral do Mtodo do Caminho Crtico

Que se determine o custo mais baixo possvel de desenvolvimento de um projeto dentro de um tempo disponvel e limitado.

Quais so suas aplicaes?

Exemplos: Investigao e desenvolvimento de novos produtos. Construo automveis. de plantas, edifcios e

Desenho e instalao de novos sistemas.

Quais so as perguntas que o PERT/CPM impe aos tomadores de decises?

Qual o tempo total para terminar o projeto?

Quais so as datas programadas de incio e de trmino para cada uma das atividades especficas?

Quais so as perguntas que o PERT/CPM impe aos tomadores de decises?

Que atividades so crticas e devem terminar exatamente como foram programadas para manter o projeto em tempo?

Quanto se pode retardar as atividades no crticas antes de incrementar o tempo de trmino do projeto?

Procedimentos para utilizar o PERT/CPM

Primeiro:

Desenvolver uma lista de atividades.

Procedimentos para utilizar o PERT/CPM

Precedente imediato: Identifica as atividades que devem ter terminado imediatamente antes de iniciar uma nova atividade.

A informao do precedente imediato determina se as atividades podem terminar em paralelo (trabalhar de maneira simultnea), ou em srie (terminar uma antes de comear a seguinte).

Procedimentos para utilizar o PERT/CPM

Segundo:

Construo da Rede do Projeto.

Procedimentos para utilizar o PERT/CPM

Terceiro:

Identificar o tempo de trmino do projeto, quer dizer, identificar o caminho crtico.

Para isto se determina uma trajetria atravs da rede, que se define como uma seqncia de nodos conectados que nos leva desde o nodo inicial at o nodo de trmino.

Procedimentos para utilizar o PERT/CPM

A trajetria mais longa determina o tempo total requerido para a finalizao do projeto. Se se retardam as atividades da trajetria mais longa, a totalidade do projeto tambm se retardar, porque a mais longa o caminho crtico. As atividades do caminho crtico so conhecidas como atividades crticas.

Exemplo de otimizao de um projeto utilizando PERT/CPM

Suponhamos que se deseja levar a cabo um

projeto de construo de locais comerciais para alugar, e para isto foram identificadas as seguintes atividades.
DESCRIO Preparar desenho arquitetnico Identificar novos arrendatarios potenciais Desenvolver prospectos de contrato para os arrendatarios Selecionar construtor Preparar as licenas de construo Obter a aprovao das licenas de construo Levar a cabo a construo Formalizar os contratos com os arrendatrios Entrada dos arrendtarios ATIVIDADE PRECEDENTE nenhuma nenhuma 1 1 1 5 4, 6 2, 3 7, 8 TOTAL
DURAO DA ATIVIDADE (EM SEMANAS)

5 6 4 3 1 4 14 12 2 51

Rede do Projeto
6
6F

7
7G

5E

5
4D

8
9I

2
1A

3C

8H

10

1
2B

Utilizando o software Manager para resolver o modelo...

PROGRAM: PERT/CPM ***** INPUT DATA ENTERED ***** CPM -----------------------------------------------------------------------Predecessor Activity Nodes Activities Duration -----------------------------------------------------------------------1A 1 -> 2 5.0 2B 1 -> 3 6.0 3C 2 -> 4 1 4.0 4D 2 -> 5 1 3.0 5E 2 -> 6 1 1.0 6F 6 -> 7 5 4.0 7G 7 -> 8 4 6 14.0 8H 4 -> 9 2 3 12.0 9I 8 ->10 7 8 2.0 ------------------------------------------------------------------------ PAGE 1 -

Utilizando o software Manager para resolver o modelo...

PROGRAM: PERT/CPM ***** PROGRAM OUTPUT *****

- PAGE 1 -

The Critical Path (nodes)

1 -> 2 -> 6 -> 7 -> 8 -> 10

The Critical Path (activities)

1-5-6-79 A-E-F-GI

The Completion Time = 26

Determinao do caminho crtico do projeto

6
6F

7
7G

5E

5
4D

8
9I

2
1A

3C

8H

10

1
2B

Atividades crticas do projeto

Em conseqncia, as atividades crticas que no devero ser descuidadas, com risco de que o projeto em seu conjunto se atrase so as seguintes:
ATIVIDADE 1A 5E 6F 7G 9I DESCRIO Preparar desenho arquitetnico Preparar as licenas de construo Obter a aprovao das licenas de construo Levar a cabo a construo Entrada dos arrendtarios TOTAL DURAO 5 1 4 14 2 26

Se forem cumpridas sem atrasos, o tempo timo de trmino do projeto ser de 26 semanas.

Se o tempo total requerido para terminar o projeto demasiado longo...

Dever ser tomada a deciso de onde e como reduzir o tempo das atividades crticas.

Se for modificado qualquer um dos tempos de realizao das atividades, os clculos do caminho para determinar o crtico devero ser refeitos impacto sobre a programao de atividades e sobre o prazo de trmino do projeto.

Bibliografia

Anderson, Sweeney, Williams. Mtodos Cuantitativos para los Negocios. Mxico: International Thomson Editores, 1999. FELICIANO NETO, Accio e FURLAN, Jos Davi e HIGA, Wilson. Engenharia da informao: metodologias, tcnicas e ferramentas. So Paulo: McGraw-Hill, 1988. HIRSCHFELD, Henrique. Planejamento com PERT / CPM. So Paulo: Atlas, 1990.