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)