1

Ferramentas de Desenvolvimento
Isnard Martins

Referencial Bibliogrfico
Administrao da Produo e Operaes - L.Ritzman & Krajewsky
I. Martins Notas de Aula

PERT CPM

Mtodo PERT - CPM ou Mtodo do Caminho Crtico

Program Evaluation and Review Technique-Critical Path Method

Seus princpios, bastante intuitivos, so de fcil assimilao Supre as tradicionais insuficincias do Diagrama de Gantt

Nos Estados Unidos, grandes administraes pblicas exigem, no momento de uma concorrncia, uma clusula especial do contrato, em que os fornecedores se comprometem a aplicar o sistema PERT. Estimam ter assim as melhores garantias na execuo dos trabalhos dentro dos prazos previstos que por outro meio qualquer
Para muitas empresas, estas tcnicas parecem matemticas. Efetivamente, elas nasceram da Matemtica dita moderna, notadamente da Teorias dos Grafos. A colocao, em prtica do mtodo de anlise atravs de redes uma tcnica fcil, exigindo apenas experincia e organizao.

O PERT - CPM - empregado em ampla gama de dimenses e complexidades de projetos - planejamento de peas teatrais, construo de um supermercado, ao desenvolvimento do programa de construo do Projeto Polaris.

Esta tcnica permite aplicao dos cinco princpios fundamentais de administrao de Fayol :
PREVER , ORGANIZAR , COMANDAR , COORDENAR , CONTROLAR PERT CPM - mtodo de planejamento, re-planejamento, e avaliao de progresso, com a finalidade de melhor controlar a execuo de um programa.

PERT CPM - Topologia

O que pode ser representado - Uma rede de tarefas do incio ao fim do projeto - A sincronizao de tarefas (atividades) - Se o incio de uma tarefa depende do trmino de outra - Caminho crtico (seqncia de tarefas que determinam a durao do projeto) - Uma estimativa de durao de tarefas - Os limites de tempo para as tarefas
Perguntas respondidas - Qual o tempo mais cedo para terminar o projeto? - Quais as atividades que influenciam para que o projeto termine na data marcada? - Qual a interdependncia entre as atividades? - Quais as atividades so crticas?

6 Modelos de Programao de Projetos - Lista-se as atividades necessrias ao desenvolvimento do projeto e quando devem ser realizadas. - Muitas vezes indicam quais atividades que no podem ser atrasadas para que a data de entrega do projeto possa ser cumprida - Um dos modelos de programao de projeto bastante utilizado o PERT / CPM - Tcnica de avaliao e reviso

CPM Mtodo do caminho crtico - Aps a estimativa das dependncias e durao das atividades, pode-se desenhar o diagrama PERT / CPM - Mostra quais atividades podem ser realizadas em paralelo - Mostra quais atividades devem ser realizadas em seqncia, face a dependncia de atividades que devem ocorrer antes

O que pode ser representado - Uma rede de tarefas do incio ao fim do projeto - O sincronismo entre as tarefas (atividades) - Se o incio de uma tarefa depende do trmino de outra - Caminho crtico (seqncia de tarefas que determinam a durao do projeto) - Uma estimativa de durao de tarefas - Os limites de tempo para as tarefas
Perguntas respondidas - Qual o tempo mais cedo para terminar o projeto? - Quais atividades influenciam para que o projeto termine na data marcada? - Qual a interdependncia entre as atividades? - Quais atividades so crticas?

Uma verso smplificada da Rede PERT foi lanada na dcada dos anos 70, denominada NEOPERT.

A diferena mais evidente entre a rede PERT e a rede NEOPERT reside na forma de representao do evento, transferido para a atividade (do conector para o N) extraindo-se da rede a representao da atividade em andamento, e eventos fantasmas (dummy), simplificando bastante a gerao e administrao de uma rede de precedncias. Diversos gestores preferem a rede, em sua verso mais completa (PERT / COM ). Entretanto, para representaes mais simples e redes no complexas, o NEOPERT notvel pela facilidade de representao, programao, reviso e gerncia.

Uma rede NEOPERT representada pelos seguintes elementos

Evento cada n representa uma atividade na rede. Os conectores representam a relao de dependncia entre estes eventos

Data mais cedo de incio (DMC)

Data mais tarde de incio sem afetar o projeto (DMT)

Folga: diferena
entre a data mais cedo e a data mais tarde para incio

Caminho Crtico
o caminho de maior durao entre o incio e o fim
As folgas do caminho crtico so sempre iguais As folgas dos caminhos que no pertencem ao caminho crtico so sempre maiores ou iguais que as folgas das atividades do caminho crtico

10

Quando o PERT usado, o caminho crtico torna-se o enfoque principal do controle administrativo Quando o CPM usado o caminho crtico define aquelas atividades onde os recursos adicionais devem ser colocados, possibilitando o encurtamento do caminho crtico, implicando no trmino mais rpido do projeto Pode aparecer mais de um caminho crtico Folga + h excesso de recursos ou prazo muito grande Folga nula prazos e recursos adequados Folga - ausncia de recursos ou prazo muito pequeno As atividades do caminho crtico so representadas em negrito

11

Este mtodo antes de mais nada uma ferramenta de direo.

O princpio fundamental da tcnica PERT - CPM que o planejamento e programao constituem funes distintas e portanto devem ser tratadas separadamente. Antes de examinar um calendrio e de se proceder um clculo qualquer de custo, um projeto deve ser planejado de modo a fazer aparecer suas estruturas lgicas.

Isso conseguido atravs do estabelecimento de um diagrama, em forma de grafo ou rede, reunindo-se as diversas operaes e efetuar e destacando-se as suas interdependncias.

Passar ao estgio da programao consiste em se estimar a durao normal de cada operao a se calcular a poca mais cedo e poca mais tarde com que a operao pode comear e a que deve estar terminada, a fim de que o projeto total seja de durao mnima.

12

Este clculo, permite a determinao da seqncia ou seqncias das operaes comandando a durao do conjunto e constituindo um ou mais caminhos crticos

13

Como desenvolvemos uma rede NEOPERT?

Desenhe o N de origem (geralmente no consome tempo) que objetiva fixar o incio do projeto.
O N inicial, geralmente, recebe durao igual a zero e data de incio igual a 1 (dia inicial do projeto)

0
1

14

Desenhe os Ns representativos das seqncias das atividades, programando o possvel paralelismo das atividades em sub-redes. Registre o tempo durao das atividades
2
2

8
3

0
1 1

INCIO

4
4

FIM

Calcule a prxima data de incio mais cedo de cada N seqencial, somando a data de incio do N anterior com o tempo de durao do mesmo N anterior

15

2
2

8
3

0
1

1
INCIO

Teremos: Data mais cedo de [1] = 1 Durao de [1] = 0 Data mais cedo de [2] = 1+ 0 = 2

16

Calcule a data + cedo quando a atividade em questo possui mais de uma dependncia
2
2

8
3

1
0 1

4 4

INCIO

Observemos a atividade [4]. Selecionaremos a maior data dentre aquelas calculadas nos eventos precedentes. Teremos a data mais cedo de [4]: Data mais cedo partindo de [1] = 1 + 0 = 1 Data mais cedo partindo de [2] = 1 + 2 = 3 Data mais cedo para [4] = 3 (maior das datas calculadas)

17

A data mais tarde da atividade final recebe o mesmo valor da data mais cedo desta mesma atividade final.

2
2 1

8
3 3

0
1 1

FIM

0
5

INCIO

4
4 3

11

11

Mesmo valor

Calcule as datas mais tarde de todas as atividades, fazendo o 18 caminho inverso, a partir da atividade final.
Calcule a data mais tarde de cada atividade, subtraindo a data mais tarde da atividade sucessora do tempo de durao da atividade antecessora. No caso da atividade apresentar duas ou mais atividades sucessoras, a data escolhida a menor das atividades calculadas.
2
2

8
3

1
7-

3
FIM

0
1

1
INCIO

1
4
4

0
5

11

11

19

Calcule as folgas relativas de todas as atividades, subtraindo das datas mais tarde das atividades, as respectivas datas mais cedo de incio.
2 2 1 0 1 1 1 4 4 3 7 4 0 5 INCIO 11 0 0 1 3 0 8 3 3 FIM 0

11

Evidencie o(s) caminhos de folga zero na rede

2 0 8 0

20

2
1 0 1 1 1 0 1 3

3
3 FIM 0 4 4 3 7 0 5 11 11

INCIO

O caminho [1], [2], [3], [5] representa o chamado Caminho Crtico, constitudo pelas atividades seqenciadas sem qualquer folga para execuo (folga zero). Este caminho requer cautelas especiais por parte do administrador pois qualquer atraso ter repercusso na prxima atividade sucessora, impactando os prazos finais previstos para consecuo do projeto

Exerccio - No interesse de melhor servir o pblico, o Hospital PQuebrado decidiu mudar-se para uma rea mais densa, transferindo-se de MatusquelusVille para Bozolndia). As seguintes atividades foram descritas para programar o cronograma do planejamento
Ativ Incio A B C D E F G H I Descrio Selecionar os funcionrios e o corpo clnico Escolher o terreno e fazer o levantamento topogrfico Escolher os Equipamentos Finalizar os Planos de construo e arranjo fsico Fazer as instalaes de gua, luz e gs Entrevistar os candidatos para preenchimento dos cargos de enfermagem, apoio e segurana Comprar e receber os equipamentos Construir o hospital Desenvolver o sistema de informaes 3 8 5 3 12 2 14 36 20 Durao (semanas ) Atividades Precedentes Imediatas Incio Incio A B B A C D A

21

J
K Fim

Instalar os equipamentos
Treinar as enfermeiras e equipe de apoio -

8
4

E,G,H
F,I,J K