Economia da Engenharia de SW Planejamento de projetos Prof. E.A.Schmitz 2016
Planejamento de projetos Preparar Escopo Definir Atividades Sequenciar Atividades Desenvolver Cronograma Definir Escopo Planejar Recursos Estimar Duração Desenvolver Plano Estimar Custo Desenvolver Orçamento
Cronograma Relação {(ai,ti,di)} ai: atividade a ser executada ti: tempo de início di:duração da atividade
Cronograma ótimo Cronograma depende do objetivo do projeto Alguns tipos de função objetivo de projetos Mínima duração Mínimo custo Máximo valor presente Mínimo prazo para auto-financiamento Mínimo prazo para recuperação do investimento...
Desenvolvimento do cronograma Dados necessários: restrições de dependência entre atividades estimativas de duração das atividades custos e benefícios associados a cada atividade
Restrições de dependência Tipos de restrições: Essenciais: inerentes ao trabalho sendo feito Discrecionárias: best practices Impostas: por recursos, atividades do projeto e eventos externos
Grafo de dependência Representação das restrições Grafo: nós : atividades elos: dependências latência : intervalo de tempo entre tarefas (>0 ou <0) latência A B
Tipos de dependências entre as atividades A A FS B SS B A FF A SF B B
Tipos de dependências FS- finish to start B inicia após término de A SS- start-start B inicia quando A inicia FF- finish-finish B termina quando A termina SF- start to finish B termina quando A inicia
Cronogramas de menor prazo 1-estimar a duração das atividades 2-definir a relação de precedência entre atividades 3-montar o grafo de dependência do projeto 4-aplicar o algoritmo do caminho crítico e determinar as atividades críticas 5-definir início das atividades com folgas 6-desenhar o cronograma
Critical Path Method (CPM) Problema: Qual o menor tempo em que um projeto pode ser realizado? Solução: O menor tempo de realização de um projeto é igual ao tempo do maior caminho no grafo do projeto. O percurso de maior duração é chamado de caminho crítico.
Algoritmo CPM: definições Tempos mais cedo ES (early start): tempo mais cedo que uma atividade pode ser iniciada -i.e. quando todos os predecessores tiverem terminado. EF (early finish): tempo mais cedo que uma atividade pode terminar. EF=ES+duração Tempos mais tarde LF (late finish): tempo mais tarde que uma atividade pode terminar sem prejudicar o inicio das atividades dependentes LS(late start): tempo mais tarde que uma atividade pode iniciar. LS=LF-duração
Representando atividades no CPM ES(i) EFT(i) Atv(i) dur (i) LST(i) LFT(i)
Algoritmo CPM Passo 1 (Forward): marcar em cada um dos nós o tempo mais cedo de início (ES(i) que esta atividade pode ser iniciada. ES(i) é igual ao maior dos tempo mais cedo de término (EF(j)) de suas atividades predecessoras. Passo 2 (Backward): marcar em cada um dos nós o tempo mais tarde de término (LF(i)) que uma atividade pode terminar. (LF(i)) é igual ao menor dos tempo mais tarde de início (LS(j) das atividades dependentes. Passo 3 (Folga): para cada um dos nós determine a diferença entre o tempo mais cedo e o tempo mais tarde (LS(i)-ES(i) = LF(i)-EF(i)). Passo 4 (Caminho crítico): conjunto de nós em que a folga é zero.
Projeto da mala direta Atividades do projeto A-Definir critérios de seleção (1) B-Selecionar itens do catalogo (4) C-Selecionar prospects (5) D-Projetar catálogo (7) E-Imprimir etiquetas (2) F-Imprimir catálogo (3) G-Afixar etiquetas (1)
Cálculo do caminho crítico B 4 D 7 F 3 A 1 C 5 E 2 G 1
Representação do cronograma -Diagrama de Gantt Projeto Mala Direta G 1 F 3 Atividades E D C 5 2 7 B 4 A 1 0 5 10 15 20 Tempo
Cronogramas de menor prazo com máximo VPL 1-estimar a duração das atividades 2-estimar o custo e o benefício financeiro de cada atividade 3-definir a relação de precedência entre atividades 4-montar o grafo de dependência do projeto 5-aplicar o algoritmo do caminho crítico e determinar as atividades críticas 6-definir início das atividades não-críticas que maximize o VPL
Custos e benefícios (modelo simples) Pressupostos: 1-os custos totais da execução da atividade são trazidos ao final do primeiro período de execução da atividade 2-o valor dos benefícios: é o valor trazido para o final da atividade de todos os benefícios trazidos pelo produto da atividades