Fundamentos de Engenharia de Software
Ferramentas de apoio a gerência de projetos: WBS e PERT/CPM
Gerência de Projetos
• Um projeto é UM empreendimento único, com início, meio e fim, envolvendo múltiplas atividades executadas por múltiplos agentes
• Principais atividades: planejamento e controle
Gerência de Projetos
• Planejamento: o objetivo do projeto é decomposto em atividades; às atividades são alocados os agentes e demais recursos necessários; as atividades são escalonadas temporalmente: PLANO DE AÇÂO
• Controle: monitoramento da execução face ao plano.
WBS: Work Breakdown Structure
• método de decomposição
• método (e modelo) para representar, numa forma hierárquica, as partes de um processo (ou produto)
• tipos de WBS: por processo, por produto, híbrido
• formas de representação:– árvore– lista indentada
WBS
• os elementos são numerados seqüencialmente em cada nível
• o nível mais alto é identificado (convencionalmente) como 0.
• Assim, p ex., 4.2.1 identifica o primeiro elemento (no terceiro nível) do segundo elemento (no segundo nível) do quarto elemento (no primeiro nível)
WBS (representado em árvore)
p rocesso 1 .0seg u n d o n íve l
p rocesso 2 .1te rce iro n íve l
p rocesso 2 .2 .1q u arto n íve l
p rocesso 2 .2 .2q u arto n íve l
p rocesso 2 .2te rce iro n íve l
p rocesso 2 .0seg u n d o n íve l
p rocesso 3 .0seg u n d o n íve l
p rocesso 4 .1te rce iro n íve l
p rocesso 4 .2 .1q u an ro n íve l
p rocesso 4 .2 .2q u arto n íve l
p rocesso 4 .2te rce iro n íve l
p rocesso 4 .0seg u n d o n íve l
p rocesso 5 .0seg u n d o n íve l
p rocesso 0 .0n ive l m a is a lto
WBS (representado em lista)
0. processo de mais alto nível1. processo no primeiro nível2. processo no primeiro nível
2.1. processo no segundo nível2.2. processo no segundo nível
2.2.1. processo no terceiro nível2.2.2. processo no terceiro nível
3. processo no primeiro nível4. processo no primeiro nível
4.1. processo no segundo nível 4.2. processo no segundo nível
4.2.1. processo no terceiro nível4.2.2. processo no terceiro nível
5. processo no primeiro nível
WBS em árvore (Conferência)
Preparar Conferência
Programa Realização Marketing
Tema Palestrante Listas
ProjetarBrochura
Material Data Local Brochura Registro
PrepararKits
ObterMateriais
EnviarBrochura
WBS em lista (Conferência)
ID Task Name Duration Start Finish Predecessors Resource Names
1 1 Preparar o programa 1 day Wed 5/16/01 Wed 5/16/01
2 1.1 Definir tema e seus tópicos 1 day Wed 5/16/01 Wed 5/16/01
3 1.2 Contratar palestrantes 1 day Wed 5/16/01 Wed 5/16/01
4 1.3 Preparar material didático 1 day Wed 5/16/01 Wed 5/16/01
5 1.3.1 Conseguir material dos palestrantes1 day Wed 5/16/01 Wed 5/16/01
6 1.3.2 Preparar e imprimir material 1 day Wed 5/16/01 Wed 5/16/01
7 2 Definir local e data 1 day Wed 5/16/01 Wed 5/16/01
8 2.1 Definir data 1 day Wed 5/16/01 Wed 5/16/01
9 2.2 Selecionar local da conferencia 1 day Wed 5/16/01 Wed 5/16/01
10 2.3 Confirmar reservas 1 day Wed 5/16/01 Wed 5/16/01
11 3 Criar o plano de marketing 1 day Wed 5/16/01 Wed 5/16/01
12 3.1 Projetar e imprimir folhetos 1 day Wed 5/16/01 Wed 5/16/01
13 3.2 Obter mala direta 1 day Wed 5/16/01 Wed 5/16/01
14 3.3 Enviar folhetos 1 day Wed 5/16/01 Wed 5/16/01
15 3.4 Receber e confirmar inscrições 1 day Wed 5/16/01 Wed 5/16/01
T
WBS por processo
• mostra um “quadro” das atividades que compõem o projeto.
• o nível mais alto identifica o projeto por um nome.
• o segundo nível identifica os principais blocos de trabalho tais como planejamento, análise de requisitos, projeto, etc.
WBS por processo
• os elementos no nível mais baixo representam tarefas ou atividades concretas, que são as menores unidades de trabalho contabilizáveis gerencialmente
• os recursos são alocadas a essas tarefas.• essas unidades são especificadas em “work
packages”. Um “work package” deve consumir de uma a duas pessoas por uma a duas semanas.
WBS por processo
• a especificação de um “work packagë” deve conter:– nome e breve descrição da tarefa– duração estimada– recursos necessários– tarefas predecessoras e sucessoras– produtos– critérios de término
WBS por produto
• Mostra:
– a conjunto de partes constituintes do produto
• Níveis:
– primeiro nível identifica o nome do projeto
– o segundo nível identifica os componentes: hardware, software,
dados
Como construir um WBS
• abordagem top down; refinamentos (decomposições) sucessivos; ou seja, começamos decompondo o elemento no nível 0, depois os elementos no nível 1; depois no nível 2, e assim, sucessivamente.
• rolling wave: como uma onda que segue para a frente no tempo; as decomposições do nível 2 (ou 1, ou 3) vão até as folhas.
Como construir um WBS - etapas
1. determine o objetivo do WBS
2. identifique o topo do WBS: nome do projeto
3. particione* o WBS em seus principais componentes
4. particione* cada um dos componentes (ou elementos) em elementos. E assim sucessivamente.
5. termine o particionamento quando o objetivo do WBS for alcançado.
* : cada partição deve conter 7 ± 2 elementos
Exemplos de WBS (2)
Referências
PMI-“PMBOK - Project Management Body of Knowledge”,
Project Management Institute (pmbok.zip)
Kerzner, H. “Project management”, VNR- 1979
Tausworthe, R. “The work breakdown structure in software project management” J. Systems and Software, 1:181-6, 1980.
Fundamentos de Engenharia de Software
Escalonamento – PERT-CPM
LISTA DE ATIVIDADESId. Atividade
A Retirar a porta
B Retirar a fechadura
C Limpar e lixar
D Consertar a fechadura
E Comprar tinta, lixa e pincel
F Dar a primeira demão
Id. Atividade
G Lavar o pincel, 1 vez
H Deixar secar
I Dar a segunda demão
J Lavar o pincel e guardar
K Deixar secar
L Colocar a fechadura
M Colocar a porta
QUADRO DE PRIORIDADES
Antes Atividade Depois
- A B
A B C, D
B, E C F
B D L
- E C
C F G, H
F G I
Antes Atividade Depois
F H I
G, H I J, K
I J -
I K L
D, K L M
L M -
REDE PERT – (AOA)
1
4
5
7
6
8
9 12
111032A
B
C
D
E
F
G H
I
JK
L
M
REDE PERT – (AON)
A
K M
D L
J
I
H
G
F
B
E C
LISTA DE ATIVIDADES – (duração – horas)
Id Atividade Dur.
A Retirar a porta 0,25
B Retirar fechadura 0,25
C Limpar e lixar 1
D Consertar fechadura 2
E Comprar tinta, lixa e pincel
2
F Dar primeira demão 0,75
G Lavar pincel 0,25
Id Atividade Dur.
H Deixar secar 10
I Dar segunda demão 0,75
J Lavar pincel 0,25
K Deixar secar 10
L Colocar fechadura 0,5
M Colocar porta 0,5
REDE PERT
1
4
5
7
6
8
9 12
111032A
B
C
D
E
F
G H
I
JK
L
M
00
22
33
3,753,75
1,750,25
20,5 24,5
24,5
13,75 4
13,7513,75
14,514,5
2525
25,525,5
REDE PERT
A 0,25
B 0,25
C 1
D 2
E 2
F 0,75
G 0,25
1
4
5
7
6
8
9 12
111032A
B
C
D
E
F
G H
I
JK
L
M
00
22
33
3,753,75
1,750,25
20,5 24,5
24,5
13,75 4
13,7513,75
14,514,5
2525
25,525,5
H 10
I 0,75
J 0,25
K 10
L 0,5
M 0,5
REDE PERT
1
4
5
7
6
8
9 12
111032A
B
C
D
E
F
G H
I
JK
L
M
00
22
33
3,753,75
1,750,25
20,5 24,5
24,5
13,75 4
13,7513,75
14,514,5
2525
25,525,5
FOLGA DAS ATIVIDADES
Evento Início Evento Fim
Tci Tti Tcf Ttf
Livre
Total
Dependente
Independente
Folga:
CAMINHO CRÍTICO
1
4
5
7
6
8
9 12
111032A
B
C
D
E
F
G H
I
JK
L
M
00
22
33
3,753,75
1,750,25
20,5 24,5
24,5
13,75 4
13,7513,75
14,514,5
2525
25,525,5
Método do caminho crítico (CPM)
Atv(i)
dur (i)
EST(i) EFT(i)
LST(i) LFT(i)
Método do caminho crítico (CPM)
– Passo 1 (Forward): marcar em cada um dos nós o “tempo mais cedo de início” EST(i) que esta atividade pode ser iniciada. EST(i) é igual ao maior dos “tempo mais cedo de término” (EFT(j)) de suas atividades predecessoras; EFT(i) = EST(i) + Di
– Passo 2 (Backward): marcar em cada um dos nós o “tempo mais tarde de término” LFT(i) que uma atividade pode terminar. (LFT(i)) é igual ao menor dos “tempo mais tarde de início”(LST(j) das atividades sucessoras; LST(i) = LFT(i) – Di
– Passo 3 (Folga): para cada um dos nós determine a diferença entre o tempo mais cedo e o tempo mais tarde LST(i)-EST(i) = LFT(i)-EFT(i).
– Passo 4 (Caminho crítico): conjunto de nós em que a folga é zero.
REDE CPM
A(0,25)
K(10)
M(0,5)
D(2)
L(0,5)
J(0,25)
I(0,75)
H(10)
G(0,25)
F(0,75)
B(0,25)
E(2)
C(1)
0
0
0 2
2
1.5
0.25
1.75
2 3 3 3,75
3,75
3,75 13,753 3,75
3,75 13,75
13,75
4
14,5
14,513,75
13,7513,5
2 3
1.75
0.25
2
0.5 22.5 24.5
2.50.5
24,5
24,5
14,5
14,5
25
25
24,5
24,5
25,5
25,5
25
25
25,525,25
14,7514,5
REDE CPM
A(0,25)
K(10)
M(0,5)
D(2)
L(0,5)
J(0,25)
I(0,75)
H(10)
G(0,25)
F(0,75)
B(0,25)
E(2)
C(1)
0
0
0 2
2
1.5
0.25
1.75
2 3 3 3,75
3,75
3,75 13,753 3,75
3,75 13,75
13,75
4
14,5
14,513,75
13,7513,5
2 3
1.75
0.25
2
0.5 22.5 24.5
2.50.5
24,5
24,5
14,5
14,5
25
25
24,5
24,5
25,5
25,5
25
25
25,525,25
14,7514,5
PERT - Duração das atividades• Duração Média a + 4m + b
D = 6
Variância b – aV = ( )2
6
onde m: estimativa provável a: estimativa otimista b: estimativa pessimista
Duração do caminho crítico
tC = ti
C2 = i
2
Tx - tCz = C
tem distribuição normal N(0, 1)
a probabilidade do projeto ser concluído até otempo Tx é: P(T Tx ) = P (Z z) = 1 – P (Z > z)
onde i conjunto das atividades no caminho crítico
Tabela da Distribuição Normal Padrão
0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09
0.0 0.0000 0.0040 0.0080 0.0120 0.0160 0.0199 0.0239 0.0279 0.0319 0.0359
0.1 0.0398 0.0438 0.0478 0.0517 0.0557 0.0596 0.0636 0.0675 0.0714 0.0753
0.2 0.0793 0.0832 0.0871 0.0910 0.0948 0.0987 0.1026 0.1064 0.1103 0.1141
0.3 0.1179 0.1217 0.1255 0.1293 0.1331 0.1368 0.1406 0.1443 0.1480 0.1517
0.4 0.1554 0.1591 0.1628 0.1664 0.1700 0.1736 0.1772 0.1808 0.1844 0.1879
0.5 0.1915 0.1950 0.1985 0.2019 0.2054 0.2088 0.2123 0.2157 0.2190 0.2224
0.6 0.2257 0.2291 0.2324 0.2357 0.2389 0.2422 0.2454 0.2486 0.2517 0.2549
0.7 0.2580 0.2611 0.2642 0.2673 0.2704 0.2734 0.2764 0.2794 0.2823 0.2852
0.8 0.2881 0.2910 0.2939 0.2967 0.2995 0.3023 0.3051 0.3078 0.3106 0.3133
0.9 0.3159 0.3186 0.3212 0.3238 0.3264 0.3289 0.3315 0.3340 0.3365 0.3389
1.0 0.3413 0.3438 0.3461 0.3485 0.3508 0.3531 0.3554 0.3577 0.3599 0.3621
1.1 0.3643 0.3665 0.3686 0.3708 0.3729 0.3749 0.3770 0.3790 0.3810 0.3830
1.2 0.3849 0.3869 0.3888 0.3907 0.3925 0.3944 0.3962 0.3980 0.3997 0.4015
1.3 0.4032 0.4049 0.4066 0.4082 0.4099 0.4115 0.4131 0.4147 0.4162 0.4177
1.4 0.4192 0.4207 0.4222 0.4236 0.4251 0.4265 0.4279 0.4292 0.4306 0.4319
1.5 0.4332 0.4345 0.4357 0.4370 0.4382 0.4394 0.4406 0.4418 0.4429 0.4441
1.6 0.4452 0.4463 0.4474 0.4484 0.4495 0.4505 0.4515 0.4525 0.4535 0.4545
1.7 0.4554 0.4564 0.4573 0.4582 0.4591 0.4599 0.4608 0.4616 0.4625 0.4633
Tabela da Distribuição Normal Padrão
Exercício
1
2
3
4
A
B
C
D
Atv. a m b
A 7 10 12
B 9 12 17
C 20 24 26
D 16 18 20
Probabilidade de conclusão em 35 dias?
Exercício
Atividade a m b ti i2
A 7 10 12 9,8 0,69
B 9 12 17 12,3 1,77
C 20 24 26 23,6 1,00
D 16 18 20 18 0,44
(a + 4m + b)/6[(b-a)/6]2
Exercício
1
2
3
4
A
B
C
D
(9,8)
(12,3) (18,0)
(23,6)
1,6 0
11,4 9,8
1712,3
3533,4
Exercício
1
2
3
4
A
B
C
D
(9,8)
(12,3) (18,0)
(23,6)
1,6 0
11,4 9,8
1712,3
3533,4
35 - 33,4 = 11,4 - 9,8 = 1,6
Exercício
Atividade a m b ti i2
A 7 10 12 9,8 0,69
B 9 12 17 12,3 1,77
C 20 24 26 23,6 1,00
D 16 18 20 18 0,44
33,4 1,69
Exercício
tC = 33,4 C
2 = 1,69 C = 1,3 P(t <= 35) ?
P(t <= 35) = P(z <= 1,23) = 0,8907
T - tC 35 – 33,4 Z = = = 1,23 C 1,3
Top Related