View
104
Download
0
Category
Preview:
Citation preview
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)
Recommended