PERT CAMINHO MAIS LONGO Universidade Salgado de Oliveira Graduação em Sistemas de Informação

PERTPERTCAMINHO MAIS CAMINHO MAIS LONGOLONGO

Universidade Salgado de OliveiraUniversidade Salgado de OliveiraGraduação em Sistemas de InformaçãoGraduação em Sistemas de Informação

IntroduçãoIntroduçãoPERTProgram Evaluation and Review Technique

Desenvolvido por Bozz-Allen e Hamilton para a Marinha dos EUA pois precisavam gerenciar a criação do programa POLARIS.

Consiste em configurar um projeto numa rede ou em grafo onde se apresentam as ações e as relações correspondentes, de forma que mostre uma seqüência de execução.

Visa permitir o controle e programação de um empreendimento, indicando graus de prioridade, demonstrando a distribuição dos recursos e interdependências.

IntroduçãoIntrodução-Fornece uma visão da totalidade do projeto-Ressalta as entradas, processos e saídas-Permite ao administrador, decidir em função dos dados observados-Dá ênfase aos objetivos-Visa a otimização pela regra dos 5P (política, performance, prazo, preço, perigo)

Portanto:Ele ajuda a decidir, mas não é a decisão. Isso não significa que os imprevistos serão conhecidos, mas ele irá ajudar a encontrar o que fazer, onde e como atuar.

ConceitosConceitos-Projeto-Atividade (tarefas)-Evento (inicio ou término de uma atividade)-Atributo (quantidade de um atributo, ex: duração)

ExemplosExemplos

Evento de inicioDe A

Evento de fimDe B

Fim de AInício de B

A B

A BA precede B

A B

ExemplosExemplosAOA – ACTIVITY ON ARCSetas indicando as atividades

AON – ACTIVITY ON NODEOs nós representam as atividades

ExemplosExemplosA

B

C

D1 2 3

Rede composta pelas atividades ABCDInicio do projeto e das atividades ABC é o ponto 1BC terminam no ponto 2 onde começa DO projeto é composto por 4 atividadesO projeto estará concluído quando A e D chegarem ao ponto 3D está restrita ao término de BCEm paralelo com BCD está acontecendo a atividade A

ProjetoProjetoÉ composto por uma série de atividades com data de início e término definidas, e que utiliza uma série de recursos sejam eles financeiros, trabalhos, máquinas, etc.

É um evento que acontece durante um período de tempo. Terá sua data de término calculada a partir das atividades que deverão ocorrer.

-Definição das atividades-Utilização de recursos-Reunião da equipe de trabalho-A seqüência a ser utilizada será definida

ProjetoProjetoExemplos de projeto:

-Desenvolvimento de um software-Desenvolvimento de uma máquina-Implantação de um escritório-Uma viajem de férias-A construção de uma casa-A reconstrução de um hotel-A construção de um navio-A construção de um foguete

Etapas principais:

-PLANEJAMENTO-CONTROLE

Exemplo de projetoExemplo de projetoConstrução de um relatório técnico de pesquisa sobre plantas aquáticas

Atividades macro (sem refinamento)

-Preparar o texto-Digitar-Desenhar-Tirar cópias-Fazer montagem final

Exemplo de projetoExemplo de projetoProjeto refinado

-Preparar o texto- A) Minuta do texto- B) Rascunho das tabelas- C) Croqui dos gráficos

-Digitar- D) Digitação do texto- E) Digitação das tabelas

-Desenhar- F) Execução dos desenhos- G) Redução

-Tirar cópias-Fazer montagem final

- H) Comprar pastas e acessórios- I) Seleção- J) Aquisição- L) Montagem do relatório final

Exemplo de projetoExemplo de projetoAs atividades ABC deverão ocorrer em paralelo para se ganhar tempo (teremos 3 pessoas).

As atividades D e E não são dependentes pois teremos 2 digitadores

Tirar cópias poderia ser mais detalhada, mas esse é o nível que queremos acompanhar

As atividades IJL foram detalhadas por ser um cliente exigente.

Quadro de Quadro de sequenciaçãosequenciação

AntesAntes AtividadeAtividade DepoisDepois

-- AA DD

-- BB EE

-- CC FF

AA DD HH

BB EE HH

CC FF GG

FF GG HH

D,E,GD,E,G HH LL

-- II JJ

II JJ LL

J,HJ,H LL --

Rede de flechasRede de flechasCom esse quadro agora já temos a seqüência que deverá ser observada (como)

Rede de flechas resultantes:

10

30

40

20

50

70

80

90

60

A

D

B

C

I

F

GE

H L

J

Observações Observações -A rede pode ser graficamente melhorada-As flechas podem descrever o nome das atividades-É comum colocar também a duração da atividade-A numeração pode ser de 1 em 1-Utilize papel, lápis e borracha quando estiver planejando o diagrama PERT

Exercícios (parte 1) Exercícios (parte 1) 1- Crie uma lista de tarefas para um projeto de construção de um software (com no mínimo 15 tarefas).

2- Crie uma lista de sequenciação para o projeto

4- Crie uma lista de flechas para o projeto

Estimativas Estimativas Calculo da data mais cedo (considerado em dias)

10

30 50 60 70 80

20 40

A3

D1

F3

G1

I2

H5C

3

E1

B2

-O evento 10 inicia na data 0 (zero)-O vento 20 acontecerá no tempo 2 pois a atividade B leva 2 dias (0+2)-O evento 40 acontecerá no final do 5 dia (0+2+3)

Data mais cedo = menor data em que o evento pode ocorrer, desde que as atividadesanteriores aconteçam nos seus prazos.

Estimativas Estimativas Faça o calculo de toda a rede

10

30 50 60 70 80

20 40

A3

D1

F3

G1

I2

H5C

3

E1

B2

Anote como no modelo acima ( a duração final deve ser 14 dias)

3

2 5

?? ? ?

Estimativas Estimativas Calculo da data mais tarde (considerado em dias)

10

30 50 60 70 80

20 40

A3

D1

F3

G1

I2

H5C

3

E1

B2

-Estima-se a data mais tarde que o projeto pode acabar ex: 16 dias (a data mais cedo nesse projeto foi 14

Estimativas Estimativas Faça o calculo de toda a rede

10

30 50 60 70 80

20 40

A3

D1

F3

G1

I2

H5C

3

E1

B2

3

2 5

69 10

14 16

14

11??

?

? ?

Caminho crítico Caminho crítico Folga = Data mais Tarde – Data mais Cedo

Evento crítico = De menor folga entre os eventos

Atividade crítica = Está entre eventos críticos

Caminho crítico = É o caminho de maior duração do projeto. Caso não existam folgas, qualquer atraso, atrasará o projeto.

Identificando:Eventos críticos = Todos os eventos que tem folga igual a folga do último evento.

Atividade crítica=Deve estar entre eventos críticos e ter a maior duração entre esses eventos.

Caminho crítico Caminho crítico Determinar o caminho crítico para a seguinte rede:

10 20 30 40

A3

B2

C3

D1

E5

7

7

6

5

2

2

0

0

-Calcula-se as datas mais cedo e mais tarde-Determina-se os eventos críticos (10,20,40 que tem folga=0)-Atividades críticas: Está entre eventos críticos (B,E)-A soma da duração dessas atividades é a duração do projeto (7)

Caminho crítico Caminho crítico Determinar o caminho crítico para a seguinte rede:

10 20 30 40

A3

B2

C3

D1

E5

7

7

6

5

2

2

0

0

-Pode existir mais de um caminho crítico-O caminho crítico pode mudar no decorrer do projeto-As folgas fora do caminho crítico são sempre maiores do que no caminhocrítico-Qualquer atraso no caminho crítico, atrasa o projeto

Exercícios (parte 2)Exercícios (parte 2)

Calcule:

-Data mais cedo-Data mais tarde-Eventos críticos-Caminho críticos

Do projeto criado anteriormente.

FolgasFolgasFolga é a disponibilidade de tempo que a atividade pode utilizar, além de sua duração prevista, sem prejudicar a duração preestabelecida para o projeto.

i J

T(ti)

T(ci)

T(tj)

T(cj)d

F=(Tj – Ti) – d ((Tempo de J – Tempo em I ) – Duração)

Perceba que temos 4 datas possíveis

FolgasFolgasFT = Folga Total

i J

T(ti)

T(ci)

T(tj)

T(cj)d

É a disponibilidade de tempo que a atividade pode utilizar, contando-se a partir da data mais cedo, tendo sua conclusão na data mais tarde.

FT = (T(tj) – T(ci)) - d

FolgasFolgasFL = Folga Livre

i J

T(ti)

T(ci)

T(tj)

T(cj)d

É a disponibilidade de tempo alem da duração prevista, supondo que comece na dama mais cedo de seu evento de inicio e termine na dama mais cedo do seu evento-fim.

FL= (T(cj) – T(ci)) - d

FolgasFolgasFD = Folga Dependente

i J

T(ti)

T(ci)

T(tj)

T(cj)d

É a disponibilidade de tempo que a atividade pode utilizar, iniciada na data mais tarde do evento de inicio e terminando na data mais tarde do seu evento de fim.

FD = (T(tj) – T(ti)) - d

FolgasFolgasFI = Folga Independente

i J

T(ti)

T(ci)

T(tj)

T(cj)d

É a disponibilidade de tempo que a atividade pode utilizar, iniciada na data mais tarde do evento de inicio, tenha conclusão na data mais cedo do seu evento fim.

FI = (T(cj) – T(ti)) - d

FolgasFolgasFT = Folga TotalÉ a folga total do evento, subtraindo a duração

FL = Folga LivreIndica a liberdade que a tarefa tem para atrasar, sem prejudicar o inicio da próxima

FD = Folga DependenteA folga agora depende da ultima data que foi possível para o evento anterior, ou seja, pode-se estar no limite da folga

FI = Folga IndependenteQueremos medir a independência que aconteceu no atraso anterior, e continuando a terminar na data mais cedo da próxima tarefa

FolgasFolgasCalcule as folgas para as seguintes atividades

A B

5

3

17

152

Prioridades Prioridades É a medida de prioridade relativa entre as atividades, baseada na relação de folgas.

Assim, quanto maior a folga, menor precisa ser a atenção que a atividade deve merecer.

Devemos observar as folgas que utilizam as datas mais tarde (FT, FD)

FT = A atividade não consumiu a sua data mais tardeFD = A atividade consumiu a folga entre a data mais cedo e mais tarde

Exercícios (parte 3)Exercícios (parte 3)

Calcule:-Folga Total-Folga Dependente-Folga Independente-Folga Livre

Dos projetos apresentados,pg 26: a1 , a2pg 29: a , bpg 36: a, b, c

AtividadAtividadee

FTFT FDFD FLFL FIFI PrioridadPrioridade (FT)e (FT)

PrioridadPrioridade (FD)e (FD)

AA

BB

C...C...

Atividade fantasmaAtividade fantasmaOu ligação simbólica. É uma representação sem atributos apenas para melhorar a representação gráfica ou resolver problemas de dependência entre atividades.

Suponha que:

A- Providenciar caféB- Providenciar leiteC- Tomar café (Depende de A e não depende de B)D- Tomar café com leite (Depende de A e B)

Desenhe o gráfico de flechas acima, lembrando que C não pode depender de B:

Atividade fantasmaAtividade fantasma

a c

b d

Solução

Exercícios Exercícios (conclusão)(conclusão)Para os projeto:Reinstalação de um servidor (em 6 atividades no mínimo)

-Calcule:Data mais cedoData mais tardeEventos críticosCaminho críticos

Crie planilhas para:Folga TotalFolga DependenteFolga IndependenteFolga LivrePrioridades (FD e FT)