Fundamentos de Engenharia de Software Ferramentas de apoio a gerência de projetos: WBS e PERT/CPM.

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 4 .2 .1q u an ro 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

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

Fundamentos de Engenharia de Software Ferramentas de apoio a gerência de projetos: WBS e PERT/CPM.

Documents

Transcript of Fundamentos de Engenharia de Software Ferramentas de apoio a gerência de projetos: WBS e PERT/CPM.