Economia da Engenharia de SW

Transcrição

1 Economia da Engenharia de SW Planejamento de projetos Prof. E.A.Schmitz 2016

2 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

3 Cronograma Relação {(ai,ti,di)} ai: atividade a ser executada ti: tempo de início di:duração da atividade

4 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...

5 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

6 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

7 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

8 Tipos de dependências entre as atividades A A FS B SS B A FF A SF B B

9 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

10 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

11 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.

12 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

13 Representando atividades no CPM ES(i) EFT(i) Atv(i) dur (i) LST(i) LFT(i)

14 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.

15 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)

16 Cálculo do caminho crítico B 4 D 7 F 3 A 1 C 5 E 2 G 1

17 Representação do cronograma -Diagrama de Gantt Projeto Mala Direta G 1 F 3 Atividades E D C B 4 A Tempo

18 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

19 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