Seqenciamento e PERT-CPM 9

Regras de Seqenciamento
Sigla Especificao Definio
PEPS Primeira que entra primeira
que sai
Os lotes sero processados de acordo com sua chegada no recurso.
MTP Menor tempo de
processamento
Os lotes sero processados de acordo com os menores tempos de
processamento no recurso.
MDE Menor data de entrega Os lotes sero processados de acordo com as menores datas de
entrega.
IPI ndice de prioridade Os lotes sero processados de acordo com o valor da prioridade
atribuda ao cliente ou ao produto.
ICR ndice crtico Os lotes sero processados de acordo com o menor valor de:
( ) data de entrega - data atual tempo de processamento /
IFO ndice de folga Os lotes sero processados de acordo com o menor valor de:
data de entrega - tempo de processamento restante
numero de operacoes restante

IFA ndice de falta Os lotes sero processados de acordo com o menor valor de:
quantidade em estoque / taxa de demanda
Seqenciamento e PERT-CPM 10
Regras de Seqenciamento
Regra de Johnson minimiza o leadtime total de um
conjunto de ordens processadas em dois recursos
sucessivos:
Selecionar o menor tempo entre todos os tempos de
processamento da lista de ordens a serem programadas nas
mquinas A e B, no caso de empate escolha qualquer um;
Se o tempo escolhido for na mquina A, programe esta
ordem no incio. Se o tempo escolhido for na mquina B,
programe esta ordem para o final.
Elimine a ordem escolhida da lista de ordens a serem
programadas e retorne ao passo 1 at programar todas as
ordens.
Seqenciamento e PERT-CPM 11
Regras de Seqenciamento
Exemplo
Cinco ordens de fabricao precisam ser estampadas na
mquina A e, em seguida, usinadas na mquina B. Os tempos
de processamento (incluindo os setups), as datas de entrega
(em nmero de horas a partir da programao) e as prioridades
atribudas a cada ordem so apresentados na tabela abaixo.
Ordens Processamento (horas) Entrega
(horas)
Prioridade
Mquina A Mquina B
OF1 5 5 15 4
OF2 8 6 20 1
OF3 4 5 13 3
OF4 2 4 10 2
OF5 4 3 9 5
Regras Seqncias
PEPS OF1-OF2-OF3-OF4-OF5
MTP OF4-OF5-OF3-OF1-OF2
MDE OF5-OF4-OF3-OF1-OF2
IPI OF2-OF4-OF3-OF1-OF5
ICR OF5-OF2-OF3-OF1-OF4
IFO OF5-OF3-OF4-OF1-OF2
Johnson OF4-OF3-OF1-OF2-OF5
Seqenciamento e PERT-CPM 12
Regras de Seqenciamento
Exemplo
Maq.A
Maq.B
Horas
2 6 9 15 20 29 10 23
OF4 OF3 OF1 OF2
OF4 OF5 OF3 OF1
OF5
OF2
OF4 OF5 OF2
Maq.A
Maq.B
Horas
2 16 6 23
OF3 OF1
OF4 OF5 OF3 OF1 OF2
19 28 25 11
MTP
Johnson
Regras Leadtime
Total (h)
Leadtime
Mdio (h)
Atraso Mdio (h) Tempo de Espera
Mdio (h)
PEPS 31 31/5 = 6,2 (0+0+11+18+22)/5 = 10,2 (0+0+2+5+5)/5 = 2,4
MTP 29 29/5 = 5,8 (0+0+2+5+9)/5 = 3,2 (0+0+0+0+0)/5 = 0
MDE 29 29/5 = 5,8 (0+1+3+6+9)/5 = 3,8 (0+1+1+1+0)/5 = 0,6
IPI 31 31/5 = 6,2 (0+8+10+13+22)/5 = 10,6 (0+4+4+4+5)/5 = 4,2
ICR 32 32/5 = 6,4 (0+0+10+13+22)/5 = 9,0 (0+0+2+2+5)/5 = 1,8
IFO 29 29/5 = 5,8 (0+0+7+7+9)/5 = 4,6 (0+0+3+2+0)/5 = 1,0
Johnson 28 28/5 = 5,6 (0+0+1+5+19)/5 = 5,0 (0+0+0+0+2)/5 = 0,4
Seqenciamento e PERT-CPM 13
Regras de Seqenciamento
Seqenciamento e PERT-CPM 14
A rede PERT/CPM
Uma rede PERT/CPM formada por um conjunto
interligado de setas e ns.
As setas representam as atividades do projeto que
consomem determinados recursos (mo-de-obra, mquinas,
etc.) e/ou tempo, j os ns representam o momento de incio
e fim das atividades, os quais so chamados de eventos.
Os eventos so pontos no tempo que demarcam o projeto e,
diferente das atividades, no consomem recursos nem
tempo.
Os ns so numerados da esquerda para a direita e de cima
para baixo. O nome da atividade aparece em cima da seta e
sua durao em baixo. A direo da seta caracteriza o
sentido de execuo da atividade.
Seqenciamento e PERT-CPM 15
A rede PERT/CPM
Atividade Dependncia Ns Durao
A - 1-2 10
B - 1-3 6
C A 2-4 7
D B 3-4 5
E B 3-5 9
F C e D 4-6 5
G E 5-6 4
1
2
3
4
5
6
A
B
C
D
E
F
G
10
6
7
5
9
5
4
Cada ligao entre o n
inicial e o final
chamada de caminho.
Seqenciamento e PERT-CPM 16
A rede PERT/CPM
K
X
Y
W
X
Y
W
Fantasma
K
W
X
Y
L
Fantasma
As atividades fantasmas no consomem tempo nem
recursos.
Seqenciamento e PERT-CPM 17
Clculo dos tempos da rede
Para cada n ou evento de uma rede que representa
um projeto podemos calcular dois tempos que
definiro os limites no tempo que as atividades que
partem deste evento dispem para serem iniciadas.
O Cedo de um evento o tempo necessrio para que o
evento seja atingido desde que no haja atrasos imprevistos
nas atividades antecedentes deste evento.
O Tarde de um evento a ltima data de incio das
atividades que partem deste evento de forma a no atrasar a
concluso do projeto.
Seqenciamento e PERT-CPM 18
Clculo dos tempos da rede
1
2
3
4
5
6
A
B
C
D
E
F
G
10
6
7
5
9
5
4
0
10
6
15
17
22
22
17
18 9
10
0
Cedo
Tarde
Seqenciamento e PERT-CPM 19
Clculo dos tempos da rede
Podemos definir para cada atividade integrante de
um projeto quatro tempos que se referem as datas de
incio e trmino da atividade, quais sejam:
PDI - Primeira data de incio;
PDT - Primeira data de trmino;
UDI - ltima data de incio;
UDT - ltima data de trmino.

O TD (tempo disponvel) o intervalo de tempo que existe entre
a PDI e a UDT de uma atividade, ou seja, o maior intervalo de
tempo que uma atividade dispem para ser realizada, sem
alterar o Cedo do evento inicial nem o Tarde do evento final.
Seqenciamento e PERT-CPM 20
Clculo dos tempos da rede
Para cada atividade constante de um projeto podemos definir
quatro tipos de folgas:
Folga Total (FT) = TD - t
Folga Livre (FL) = (Cedof - Cedoi) - t
Folga Dependente (FD) = (Tardef - Tardei) - t
Folga Independente (FI) = (Cedof - Tardei) - t)
Atividade t Cedo Tarde FT FL FD FI
i f i f
A 10 0 10 0 10 0 0 0 0
B 6 0 6 0 9 3 0 3 0
C 7 10 17 10 17 0 0 0 0
D 5 6 17 9 17 6 6 3 3
E 9 6 15 9 18 3 0 0 0
F 5 17 22 17 22 0 0 0 0
G 4 15 22 18 22 3 3 0 0
Seqenciamento e PERT-CPM 21
Caminho Crtico
O caminho crtico a seqncia de atividades que possuem folga total
nula (conseqentemente as demais folgas tambm so nulas) e que
determina o tempo total de durao do projeto. As atividades
pertencentes ao caminho crtico so chamadas de atividades crticas,
visto que as mesmas no podem sofrer atrasos, pois caso tal fato
ocorra, o projeto como um todo sofrer este atraso.

A identificao do caminho crtico de um projeto de fundamental
importncia para o gerenciamento do mesmo, pois o PCP pode
concentrar seus esforos para que estas atividades tenham prioridade
na alocao dos recursos produtivos. J as atividades no crticas,
como possuem folga, permitem certa margem de manobra pelo PCP,
porm se uma delas consumir sua folga total passar a gerar um novo
caminho crtico que merecer ateno. Existem situaes em que toda
a rede crtica, e qualquer desvio do planejado refletir no prazo de
concluso do projeto.
Seqenciamento e PERT-CPM 22
Quando as estimativas dos tempos das atividades
esto sujeitas variaes aleatrias, se diz que as
estimativas so probabilsticas, devendo incluir uma
indicao do grau de variabilidade das previses.
Tempos probabilsticos
t
t t t
e
p m o
=
+ + 4
6
o
2
2
6
=

|
\

|
.
|
t t
p o
Tempo mdio esperado
Varincia
Seqenciamento e PERT-CPM 23
Tempos probabilsticos
Podemos montar a rede e proceder os clculos dos
Cedos, Tardes, folgas e caminho crtico da mesma
forma como foi feito no tpico anterior para os tempos
determinsticos, considerando que o tempo mdio
esperado o tempo da atividade.
Dado que a mdia da soma de variveis aleatrias igual
soma das mdias destas variveis, podemos considerar
como a varincia total do projeto, a soma das varincias das
atividades que compem o caminho crtico.
Caso ocorram dois, ou mais, caminhos crticos, adotamos
como varincia total do projeto aquela que for menor.
Seqenciamento e PERT-CPM 24
Tempos probabilsticos
Atividade Dependncia Ns Durao
t
o
t
m
t
p
t
e o
2
A - 1-2 8 10 11 9,83 0,25
B - 1-3 4 6 7 5,83 0,25
C A 2-4 5 7 7,5 6,75 0,17
D B 3-4 4,5 5 6 5,08 0,06
E B 3-5 8 9 11 9,16 0,25
F C e D 4-6 4,5 5 6,5 5,16 0,11
G E 5-6 2 4 5 3,83 0,25
1
2
3
4
5
6
A
B
C
D
E
F
G
9,83
5,83
6,75
5,08
9,16
5,16
3,83
16,58
21,74
21,74
16,58
14,99
17,91
5,83
8,75
9,83
9,83
0
0
Caminho Crtico
A-C-F
Tempo Esperado
21,74
Varincia
(0,25+0,17+0,11)
0,53
Seqenciamento e PERT-CPM 25
Tempos probabilsticos
Como os tempos de realizao das atividades so
probabilsticos, importante podermos estimar qual a
probabilidade que temos do projeto ficar concludo
em determinado prazo.


Por exemplo, digamos que queremos saber qual a
probabilidade deste projeto ser concludo em 23 unidades de
tempo, aplicando a frmula achamos o valor de K = 1,73.
Entrando com este valor na tabela da funo de distribuio
da curva normal, verificamos que existe uma probabilidade
de 95,6% do projeto ser concludo neste prazo.
K
t t
total
=

o
K =

=
23 21 74
0 53
1 73
,
,
,
Seqenciamento e PERT-CPM 26
Acelerao de uma rede
As estimativas de tempo das atividades de um projeto esto
relacionadas quantidade de recursos (homens, equipamentos,
dinheiro, etc.) alocados para cada atividade. Geralmente, possvel
adicionar, ou retirar, recursos alocados uma atividade de forma a
acelerar, ou desacelerar, seu prazo de concluso. Desta forma, uma
vez montada a rede e identificado o caminho crtico, duas anlises de
custos podem ser realizadas:

podemos analisar as folgas das atividades no crticas e verificar a
possibilidade de reduzir os recursos, e conseqentemente os
custos, alocados as mesmas;

podemos analisar as atividades do caminho crtico e verificar a
possibilidade de reduzir, ou aumentar, o prazo de concluso do
projeto.
Seqenciamento e PERT-CPM 27
Acelerao de uma rede
Poderamos estudar a possibilidade de reseqenciar os recursos
alocados as atividades no crticas, dado que isto no afeta o
prazo de concluso do projeto. Deve-se prestar ateno que ao
se ir retirando as folgas das atividades no crticas novos
caminhos crticos surgiro.
Atividade t Cedo Tarde FT FL FD FI
i f i f
A 10 0 10 0 10 0 0 0 0
B 6 0 6 0 9 3 0 3 0
C 7 10 17 10 17 0 0 0 0
D 5 6 17 9 17 6 6 3 3
E 9 6 15 9 18 3 0 0 0
F 5 17 22 17 22 0 0 0 0
G 4 15 22 18 22 3 3 0 0
Seqenciamento e PERT-CPM 28
Acelerao de uma rede
O segundo tipo de anlise, acelerao ou desacelerao do
prazo de concluso do projeto, mais trabalhosa, pois envolve a
relao custo-benefcio que temos em alterar os prazos das
atividades do caminho crtico, bem como a possibilidade de, em
dado momento, outros caminhos se tornarem tambm crticos e
entrarem nesta anlise.
Atividade Tempo Normal Tempo Acelerado Custo por Unidade
de Tempo Reduzida
A 10 8 $100
B 6 5 $600
C 7 6 $500
D 5 5 -
E 9 7 $300
F 5 2 $300
G 4 3 $500