PRO2801 Exercicio Crashing 2014 PDF

Crashing passo-a-passo
Passo 1: Identificar o(s) caminho(s) crtico(s)

Atividades
A
B
C
D
E
F
G
H
I
Prec
A
B,C
C
D,E
B,C
F
DA
6
5
11
7
5
9
13
7
9
DN
11
12
19
12
11
13
22
12
14
CN
30
42
23
51
105
170
90
100
130
CA
40
63
31
71
159
210
135
135
135
CM
2
3
1
4
9
10
5
7
1
CF = $8/unidade de tempo
Laboratrio de Gesto de Projetos

www.pro.poli.usp.br/lgp
Material de apoio do livro-texto
Carvalho, M. M. & Rabechini Jr, R.

Fundamentos em Gesto de Projetos: Construindo Competncias para Gerenciar
Projetos. Editora Atlas, 3 ed, 2011
D
30
11
1
0
18
11
A
12
12
19
11
22
H 12
19
30
7
52
52
14
19
4
19

13
19
32
38
:
CTprojeto=8*52+741=1.157

Qual atividade ou
conjunto de
atividades acelerar?


Passo 2: Identificar os conjuntos de
atividades candidatas a acelerao
1 caminho crtico cada uma das atividades do caminho crtico

candidata a acelerao
+1 caminho crtico conjuntos formados com uma atividade de
cada caminho crtico
Passo 3: calcular CM dos conjuntos

candidatos e decidir pelo de mnimo.


Passo 2:
Conjuntos candidatos {C}; {E} e {G}
Passo 3: CM dos conjuntos so 1, 9 e

5, respectivamente.
Acelerar C!


Quanto acelerar?
= min(8; 7) =7
Passo 4: Calcular o passo de acelerao.
= min( 1, 2), em que:

1= min(DN - DA), para todas as atividades do cjto a ser
acelerado
1= 19-11 =8
2= min FL(PL), ou seja, a menor folga livre dos caminhos
que no contm a(s) atividade(s) acelerada(s)
2=min(FLADG
FLBEG FLBH)=
min(7, 7, 28) =7


Atualizar os dados
Passo 5: Acelerar a atividade em
do projeto
e calcular nova durao
Acelerao de C em 7 unidades de tempo

D 12
2
11
23 23
11
A 11
1
0
G 22
E 11
3
B 12
H12
12 12
7
45
45
I 14
C 12
4
12

F13
12
25 31

Atualizar os dados
Passo 6: calcular o novo CT projeto.
CTprojeto=(8*45)+(741+7*1)
=1.108


Quando parar?
Sempre que todas as atividades de um caminho
crtico estiverem na durao acelerada.
Ou,
Critrio 1 - conduzir o projeto ao custo mnimo total

Regra de parada: CM>CF
Critrio 2 - conduzir o projeto a data de trmino desejada
Regra de parada: Durao do projeto for contrada at a data
desejada.
No nosso exemplo queremos o mnimo
custo total. J devemos parar?


Continuando...
Segunda iterao
caminhos crticos
ADG; BEG; CEG


Passo 2: Identificar os conjuntos de
atividades candidatas
Conjuntos candidatos:
{ABC}; {AE}; {DBC}; {DE}; {G}


Passo 3: calcular CM dos conjuntos
candidatos e decidir pelo de mnimo.
CMABC = 2+3+1=6
CMAE = 2+9=11
CMDBC = 4+3+1=8
CMDE = 4+9=13
CMG = 5=5

Acelerar
G!
CM<CF

1=
22-13 =9
2=min(FLBH FLCH FLCFI)=
min(21, 21, 6) =6
= min(9; 6) =6


Atualizar os dados
projeto
e calcular nova durao do
Acelerao de G em 6 unidades de tempo

D12
2
11
23 23
11
A11
1
0
G16
E11
3
B12
H12
12 12
7
39
39
I14
C 12
4
12

F13
12
25 25

Atualizar os dados
CTprojeto=(8*39)+(748+6*5)
=312+778=1.090
Continuando...


Gabarito: Continuando...
3 iterao
caminhos crticos
ADG; BEG; CEG; CFI


Passo 2: Identificar os conjuntos de atividades candidatas
{ABC}; {AEF}; {AEI}; {DBC}; {DEF}; {DEI}; {GF};
{GI}
Passo 3: calcular CM dos conjuntos candidatos e decidir pelo

de mnimo.
CM dos Conjuntos candidatos:
{6, 21, 12,8,23,14,15,6}
CM<CF
Algoritmo escolher arbitrariamente entre {ABC} e {GI}
Dica para a deciso: o gerente deve optar pelo
conjunto comMaterial
menos
a acelerar
de apoio atividades
do livro-texto :


Passo 4: Calcular o passo de
acelerao.
1=
min {(16-13), (14-9)} = 3
2=min(FLBH
FLCH)= min(15, 15) =15
= min(3; 15) = 3


Atualizar os dados
do projeto
e calcular nova durao
Acelerao de G e I em 3 unidades de tempo

D12
2
11
23 23
11
A11
1
0
G13
E11
3
B12
H12
12 12
7
36
36
I11
C12
F13
12 12

25 25

Atualizar os dados
CTprojeto=(8*36)+(778+3*6)
=288+796=1.084
Continuando...


Continuando...
4 iterao
caminhos crticos
ADG; BEG; CEG; CFI


{ABC}; {AEF}; {AEI}; {DBC}; {DEF}; {DEI}
Obs: G j est na durao acelerada
Passo 3: calcular CM dos conjuntos candidatos e decidir pelo de

mnimo.
{6, 21, 12, 8, 23,14}
CM<CF
Acelerar {ABC}


1=
min {(11-6), (12-5), (12-11)} = 1
Obs: Quando no h conjunto alternativo,

por definio 2 =
= min(1; ) = 1


Atualizar os dados
e calcular nova durao do projeto
Acelerao de A,B,C em 1 unidades de tempo

D12
2
11
23 23
11
A10
1
0
G13
E11
3
B11
H12
12 12
7
35
35
I11
C 11
4
12

F13
12
25 25

Atualizar os dados
CTprojeto=(8*36)+(796+1*6)
=280+802=1.082
Continuando...


Continuando...
5 iterao
caminhos crticos
ADG; BEG; CEG; CFI


{AEF}; {AEI}; {DEF}; {DEI}
Obs: G e C j esto na durao acelerada
Passo 3: calcular CM dos conjuntos candidatos e decidir pelo de
mnimo.
{21, 12, 23,14}
Acelerar {AEI}

Como o critrio de parada o

mnimo custo total.
Deve-se neste ponto
interromper a acelerao,
pois CM > CF.
Caso contrrio acelerar AEI...

1=
min {(10-6), (11-5), (11-9)} = 2
2=min(FLBH
FLCH)= min(12, 12) =12
= min(2;12) = 2


Atualizar os dados

durao do projeto
e calcular nova
Acelerao de A, E e I em 2 unidades de tempo

2
11
11
12
23 23
A 8
1
0
B 11
G 13
E 9
H
12 12
33
12
33
I 9
C
11
4
12 12

F
13
25 25

Atualizar os dados
CTprojeto=(8*33)+(802+2*12)
=264+826=1.090
Continuando...


Continuando...
6 iterao
caminhos crticos
ADG; BEG; CEG; CFI


Passo 2: Identificar os conjuntos de atividades
candidatas
{AEF}; {DEF}
Obs: G, C e I j esto na durao acelerada
Passo 3: calcular CM dos conjuntos candidatos e

decidir pelo de mnimo.
{21, 23}
Acelerar {AEF}


1=
min {(8-6), (9-5), (13-9)} = 2
2=min(FLBH
FLCH)= min(10, 10) =10
= min(2;10) = 2


Atualizar os dados
projeto
Acelerao de A, E, F em 2 unidades de tempo

2
11
11
12
23 23
A
6
1
0
B11
C
11

12 12
31
12
31
I
9
4
12 12
G13
E7
F11
25 25

Atualizar os dados
CTprojeto=(8*31)+(826+2*21)
=248+868=1.116
Continuando...


Continuando...
7 iterao
caminhos crticos
ADG; BEG; CEG; CFI


Passo 2: Identificar os conjuntos de atividades
candidatas
{DEF}
Obs: G, C, I e A j esto na durao acelerada
Passo 3: calcular CM dos conjuntos candidatos e

decidir pelo de mnimo.
{23}
Acelerar {DEF}


1=
min {(12-7), (7-5), (11-9)} = 2
2=min(FLBH
FLCH)= min(8, 8) = 8
= min(2; 8) = 2


Atualizar os dados
projeto
Acelerao de D, E e F em 2 unidades de tempo

2
11
11
10
23 23
A
6
1
0
B11
C
11

12 12
29
12
29
I
9
4
12 12
G13
E5
F
9
25 25

Atualizar os dados
CTprojeto=(8*29)+(868+2*23)
=232+914=1.146
Neste ponto torna-se
impossvel acelerar o projeto,
pois dois caminhos crticos CEG
e CFI j esto com todas as
Material de apoio do livro-texto :
atividades na durao
acelerada
FIM

PRO2801 Exercicio Crashing 2014 PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

PRO2801 Exercicio Crashing 2014 PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Crashing passo-a-passo

Passo 1: Identificar o(s) caminho(s) crtico(s)

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

1 caminho crtico cada uma das atividades do caminho crtico

Passo 3: calcular CM dos conjuntos

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Passo 3: CM dos conjuntos so 1, 9 e

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Passo 4: Calcular o passo de acelerao.

= min( 1, 2), em que:

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

e calcular nova durao

Acelerao de C em 7 unidades de tempo

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Critrio 1 - conduzir o projeto ao custo mnimo total

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

{ABC}; {AE}; {DBC}; {DE}; {G}

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

e calcular nova durao do

Acelerao de G em 6 unidades de tempo

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

ADG; BEG; CEG; CFI

Laboratrio de Gesto de Projetos

Material de apoio do livro-texto

Carvalho, M. M. & Rabechini Jr, R.

Passo 3: calcular CM dos conjuntos candidatos e decidir pelo