Diagrama de Gantt

consiste

de barras horizontais e paralelas que indicam atividades executadas, ou a executar, dispostas em srie numa escala de tempo horizontal, ou dispostas umas sobre as outras, indicando concomitncia de prazos

Diagrama de Gantt
A Atividades B C D E Tempo

Diagrama de Gantt
A

maior deficincia desta tcnica reside na impossibilidade de se representar no diagrama a interdependncia entre as diferentes atividades, pois o fato de atividades estarem programadas para perodos simultneos no as torna necessariamente interdependentes.

REDES PERT-CPM

Por volta de 1956, J. E. Kelley trabalhando para a Du Pont comeou a estudar profundamente o problema de fluxo nos grficos. Deste estudo resultou o Mtodo do Caminho Crtico - CPM, como ele o batizou;

PERT - Tcnica de Avaliao e Reviso de Programas, foi originariamente desenvolvido por D. G. Malcom e outros, num programa de pesquisa financiado pelo Escritrio de Projetos Especiais da Marinha Norte-Americana, por volta de 1958, com o objetivo de diminuir o prazo de concluso do Projtil Balstico Polaris.

REDES PERT-CPM
O

modelo CPM determinstico, e os dados para sua aplicao so o roteiro de fabricao, com relao de dependncia entre os eventos, e a relao entre a durao de uma atividade;

objetivo do PERT j outro, como a maioria das tarefas em que o utiliza composta de atividades nunca antes executadas e conseqentemente no se conhece com preciso sua durao, desenvolve-se o PERT atravs de um modelo probabilstico.

REDES PERT-CPM
Uma viso grfica das atividades que compem o servio; Uma estimativa de quanto tempo o servio consumir; Uma viso de quais atividades so crticas para o atendimento do prazo de concluso do servio; Uma viso de quanto tempo de folga dispomos nas atividades no-crticas, o qual pode ser negociado no sentido de reduzir a aplicao de recursos, e conseqentemente custos.

REDES PERT-CPM
Evento

o marco que denota o incio ou o fim de determinada atividade. Em um projeto, os eventos so sempre apresentados por crculos, os quais so numerados em ordem crescente com a direo de progresso do projeto. Uma atividade representa a ao que desloca o trabalho de um evento para outro, absorvendo tempo e/ou recursos no processo. sempre representada por uma seta, orientada no sentido do incio para o fim, sem escala grfica.

REDES PERT-CPM
1
M

1 Incio da montagem 2 Trmino da montagem M Atividade de Montagem 5 E 6

5 Incio do Estudo 6 Trmino do Estudo E Atividade de Estudo

Construo da Rede PERT/CPM

1)

a lista das tarefas que devem ser executadas para a concluso do projeto, ou seja, as atividades propriamente ditas; 2) a definio das tarefas precedentes e as subseqentes, ou seja, a ordem de execuo das atividades; 3) os tempos de execuo de cada tarefa, ou seja, a durao das atividades.

Construo da Rede PERT/CPM

Para

elaborar a rede PERT/CPM, o planejador precisa:

fazer uma lista das atividades que iro compor o projeto determinar as inter-relaes entre elas.

Construo da Rede PERT/CPM

A rede deste projeto composta de 5 atividades: A, B, C, D e E. As atividades B e C s podero ser iniciadas aps o trmino da atividade A. A atividade D tem seu incio condicionado concluso da atividade B, e a atividade E apresenta uma dupla dependncia: atividades D e C.

Construo da Rede PERT/CPM

Regra
"Cada

atividade representada por uma e somente uma seta na rede". Uma atividade pode, no entanto, ser desmembrada em outras atividades menores.

Construo da Rede PERT/CPM

Regra

II "Duas atividades no podem ser identificadas pelo mesmo evento final e evento inicial". Na prtica, porm, duas atividades podem ser executadas simultaneamente

Construo da Rede PERT/CPM

Para

contornar este problema, adiciona-se rede uma atividade fictcia que no tem associado ao seu desenvolvimento nenhum consumo de tempo.

Construo da Rede PERT/CPM

Construo da Rede PERT/CPM

descreve

erroneamente a interdependncia entre as atividades, pois a atividade C no necessariamente precisa ser executada aps a concluso da atividade B.

Construo da Rede PERT/CPM

A

alternativa introduzir uma atividade fictcia

Construo da Rede PERT/CPM

Regra

III Para garantir a correta relao de precedncia na rede, as seguintes questes devem ser atendidas quando cada atividade for includa rede:
que atividades precisam ser completadas imediatamente antes da atividade em questo poder ser iniciada? que atividades precisam seguir esta atividade? que atividades precisam ocorrer simultaneamente com esta atividade?

Construo da Rede PERT/CPM

Somente

aps a construo do diagrama que deve ser iniciada a numerao dos eventos. Nesta operao devem ser observados os seguintes pontos:
a) o nmero do evento inicial de uma atividade deve ser menor que o do evento final, inclusive para as atividades fictcias; b) partindo-se do evento inicial (nmero 1), a numerao deve ser contnua, simplesmente acompanhando a prpria seqncia do diagrama, da esquerda para a direita e de cima para baixo, atentando sempre para a regra (a) anterior;

Construo da Rede PERT/CPM

Como

resultado da enumerao segundo estes pontos, surge a alternativa das atividades serem referendadas atravs dos nmeros dos eventos iniciais e finais (que sero nicos para cada atividade). Para o exemplo anterior, as atividades poderiam ser denotadas por: A (1,2) ; B (3,4); C (2,5); D (4,6)

Construo da Rede PERT/CPM

Falhas

possveis:

a) no incluso de atividades; b) relao de interdependncia no demonstrada; c) interdependncia inexistente; d) incluso desnecessria de atividades fictcias; e) erros na enumerao dos eventos.

Construo da Rede PERT/CPM

Para

que se tenha uma boa rede imprescindvel que os eventos e as atividades obedeam determinadas qualificaes: Um evento bem caracterizado deve ser:
- especfico e significativo para o projeto; - distingvel num determinado momento; - facilmente compreensvel para todos os interessados do projeto.

Construo da Rede PERT/CPM

Uma

atividade bem caracterizada deve:

constituir um trabalho especfico, tangvel e significativo; ser projetada de tal forma que a responsabilidade pelo trabalho possa ser determinada; apresentar uma descrio compreensvel para todos; deve ser executada dentro de um perodo identificvel de tempo.

Montar uma rede PERT/CPM para a troca de uma lmpada queimada.

Montar uma rede PERT/CPM para a troca de uma lmpada queimada.

PROJETO: OFERECER UM JANTAR

ATIVIDADES DESIGNAO 01. Deciso A 02. Compras B 03. Lista de convidados C 04. Expedir os convites D 05. Preparar o jantar E 06. Preparar a casa F 07. Recepcionar convidados G 08. Servir o jantar H ATIV.PRECENTE nenhuma A A C B D DeE G

 A)

Montar a rede PERT/CPM para troca de um pneu furado de um automvel ao longo da rodovia. B)

Clculo de Redes PERT/CPM

O

clculo da rede consiste basicamente em definir o caminho crtico do projeto. Este clculo divide-se em duas etapas: avano e retorno. No avano, os clculos so feitos no sentido do n inicial da rede para o n final da rede. No retorno, o sentido dos clculos inverso. Em cada n, ou evento, so computados os seguintes valores:
Cedo do Evento Tarde do Evento

Clculo de Redes PERT/CPM

O

cedo de um evento corresponde data mais cedo para dar incio execuo das atividades que emanam deste evento, contada a partir do incio do projeto, considerando-se que todas as atividades que chegam at este evento no sofram atrasos na execuo. O tarde de um evento corresponde data mais tarde possvel para atingir o evento sem que o projeto sofra atrasos.

Clculo de Redes PERT/CPM

Os

valores de cedo e tarde do evento so includos na prpria rede, junto ao nmero do evento. Uma forma prtica para sua representao :

Clculo do Cedo de um Evento

Seja:

a:

C (i ) o cedo do evento i D (i, j ) a durao da atividade (i, j) Ento, durante os clculos da fase de avano, os cedos so obtidos atravs da expresso: Convenciona-se que para o evento inicial do projeto, i = 1, o cedo seja nulo. Ou seja, C (1) = 0

Clculo do Tarde de um Evento

Seja:

T ( j ) o tarde do evento j D (i, j ) a durao da atividade (i, j )

Ento,

durante os clculos da fase de retorno, os tardes so obtidos atravs da expresso: Convenciona-se que para o ltimo evento do projeto, j = n , o tarde seja igual ao cedo deste evento.

Caminho Crtico e Folgas

As

atividades inflexveis so denominadas crticas, e a cadeia que elas formam denomina-se caminho crtico do projeto. O caminho crtico a seqncia de atividades de maior durao do projeto. H sempre pelo menos um caminho crtico em cada projeto, podendo haver vrios. Caminho crtico aquele no qual as atividades no tem folga para iniciar nem para terminar.

Caminho Crtico e Folgas

Primeira

Data de Incio - a data em que a atividade pode ser iniciada caso as atividades antecessoras foram iniciadas na primeira oportunidade e completadas nas duraes estimadas. Ou seja:

Caminho Crtico e Folgas

ltima

Data de Incio - a data-limite de incio de uma atividade para que o projeto no sofra atrasos. Ou seja:

Caminho Crtico e Folgas

Primeira

Data de Trmino - a data de trmino considerando que a atividade inicie na PDI (i, j ) e tenha sua durao estimada obedecida. Ou seja:

Caminho Crtico e Folgas

ltima

Data de Trmino - o prazo-limite de trmino de uma atividade, sob pena de atrasar o projeto. Ou seja:

Caminho Crtico e Folgas

A

Folga Total de uma atividade (i, j ) pode ser ento determinada pelas relaes:

Elaborao do Cronograma
O

produto do clculo da rede o cronograma do projeto. Para a elaborao do cronograma necessrio que sejam conhecidas as datas de realizao e as folgas das atividades do projeto. O cronograma construdo sobre um quadro onde uma escala horizontal indica a evoluo do tempo. Inicialmente considera-se as atividades crticas, incluindo-as como linhas contnuas no cronograma.

Elaborao do Cronograma

As atividades no-crticas so includas no cronograma, indicando as datas de incio mais cedo (PDI) e trmino mais tarde (UDT) de cada atividade, como datas-limite de execuo das mesmas. Estes limites so unidos por linhas tracejadas, indicando que estas atividades podero ter sua execuo programada dentro deste intervalo, sem que haja prejuzo nas relaes de precedncia. Para cada atividade inclui-se ainda duas linhas contnuas de comprimento proporcional durao da atividade. A primeira tem incio na data de incio mais cedo (PDI) e, por construo, tem trmino na data de trmino mais cedo (PDT). A segunda linha contnua tem incio na data de incio mais tarde (UDI) e final, portanto, na data de trmino mais tarde (UDT).