Mtodos de Programao da

Produo
Planejamento e Controle da Produo


2
Compras
Pedidos de
Compras
Planejamento Estratgico da
Produo
Plano de
Produo
Planejamento-mestre da
Produo
Plano-mestre
de Produo
Programao da Produo
Administrao dos Estoques
Seqenciamento
Emisso e Liberao
Ordens de
Compras
Ordens de
Fabricao
Ordens de
Montagem
Fabricao e Montagem Estoques
Clientes
Marketing
Engenharia
Fornecedores
A
c
o
m
p
a
n
h
a
m
e
n
t
o

e

C
o
n
t
r
o
l
e

d
a

P
r
o
d
u

o

Previso de
Vendas
Pedidos em
Carteira
Estrutura do
Produto
Roteiro de
Fabricao
A
v
a
l
i
a

o

d
e

D
e
s
e
m
p
e
n
h
o

Fluxo de Informaes e PCP
3
A partir do sistema de gesto de estoques sero
geradas a cada perodo de programao as
necessidades de compras, fabricao e montagem
dos itens para atender ao PMP
Convencionalmente, as ordens de compras, uma vez
geradas, so encaminhadas para o setor encarregado das
compras e saem da esfera de ao do PCP

J as necessidades de fabricao e de montagem precisam
normalmente passar pr um sistema produtivo com limitaes
de capacidade. A adequao do programa gerado aos
recursos disponveis (mquinas, homens, instalaes, etc.)
funo do seqenciamento
Programao da Produo
4
Emisso de Ordens
A programao materializa-se atravs da emisso de
ordens. Estas ordens so de dois tipos: ordens de produo
(fabricao e montagem) e ordens de compra.

As ordens devem conter as seguintes informaes:
A) Especificao de item a ser produzido ou comprado.
B) Quantidade.
C) Prazo de entrega ou concluso da produo.

Cada sistema de produo (Tradicional, MRP ou Just-in-
time) possui particularidades e caractersticas prprias para
a programao.

5
Emisso e Liberao
de Ordens
A ltima atividade do PCP antes do incio da produo
propriamente dita, consiste na emisso e liberao
das ordens de fabricao, montagem e compras, que
permitiro aos diversos setores operacionais da
empresa executarem suas atividades de forma
coordenada no sentido de atender determinado PMP.

6
Emisso e Liberao
de Ordens
At serem emitidas e liberadas, as ordens so
apenas planos que se pretendem cumprir.

Uma vez formalizada a documentao e
encaminhada aos seus executores, estas ordens
entram na esfera operacional do processo produtivo.
Aes so tomadas e recursos alocados para a sua
efetivao, fazendo com que seja difcil e antieconmico
mudanas nesta programao.

7
Emisso e Liberao
de Ordens
As ordens de compra so encaminhadas ao
Departamento de Compras;

As ordens de fabricao e montagem, antes de
liberadas, necessitam ser verificadas quanto a
disponibilidade de recursos humanos, mquinas e
materiais.
8
Programao da Produo
(ou programao das ordens de produo)
Programar a atividade que determina quando cada tarefa necessria a
execuo de um produto ou servio deve ser iniciada e concluda.
a. Princpio da durao tima da tarefa: A programao tende a atingir sua
mxima eficincia quando a durao das tarefas pequena e todas as tarefas
so da mesma ordem de grandeza.

b. Princpio do plano de produo timo: A programao tende a atingir sua
mxima eficincia quando o trabalho planejado de forma que a carga de
todos os centros produtivos seja igual.

c. Princpio da seqncia tima de operaes: A programao tende a atingir
sua mxima eficincia quando o trabalho planejado de forma que os centros
produtivos sejam normalmente usados na mesma seqncia.
Princpios da programao
9
Demanda/Volume de Produo Alta
Baixa
Flexibilidade/Variedade de itens
Baixa
Alta
Lead Time Produtivo
Baixo
Alto
Custos
Baixo
Alto
Contnuos
Massa
Repetitivos
em Lotes
Sob
Encomenda
Demanda/Volume de Produo Alta
Baixa
Flexibilidade/Variedade de itens
Baixa
Alta
Lead Time Produtivo
Baixo
Alto
Custos
Baixo
Alto
Contnuos
Massa
Repetitivos
em Lotes
Sob
Encomenda
Demanda/Volume de Produo Alta
Baixa
Flexibilidade/Variedade de itens Baixa
Alta
Detalhamento da Programao Baixo
Alto
Contnuos
Massa
Repetitivos
em Lotes
Sob
Encomenda
Logstica das MP/PA
e PMP Define Tempo
de Ciclo para
balanceamento da
linha
Exploso dos itens (MRP) e
seqenciamento das ordens por
recurso
Garantia da data
de entrega
capacidade finita
ou PERT/CPM)
Programao da Produo
(ou programao das ordens de produo)
10
Seqenciamento das ordens
de produo
Como normalmente temos vrias ordens de
produo para serem processadas nos mesmos
recursos necessrio estabelecer um
seqenciamento destas ordens.

O seqenciamento a programao de um
conjunto de ordens.

O seqenciamento estabelece a ordem segundo
a qual cada ordem de produo ser executada
levando em conta certos critrios.
11
Seqenciamento nos
Processos Contnuos
Como os processos contnuos se propem a
produo de poucos itens, no existem
problemas de seqenciamento quanto a
ordem de execuo das atividades.

Os problemas de programao esto focados na
definio da velocidade que ser dada ao
sistema produtivo para atender a determinada
demanda estabelecida no PMP.
12
Seqenciamento nos Processos
Repetitivos em Massa
O trabalho da programao da produo nos
processos em massa consiste em buscar um
ritmo equilibrado entre os vrios postos de
trabalho conhecido como "balanceamento" de
linha, de forma a atender economicamente uma
taxa de demanda, expressa em termos de
"tempo de ciclo" de trabalho.
13

Balanceamento de Linhas de
Montagem

TC = TD/D

MP

PA



Componentes
ROP = TC
ROP = TC
ROP = TC ROP = TC ROP = TC
ROP = TC ROP = TC ROP = TC
Montadores disposto seqencialmente em postos de trabalhos
Conjunto de operaes-padro ou rotina de operaes-padro (ROP),
Limitado a um tempo de ciclo (TC),
Para cada TC um produto acabado seja montado.
14
Balanceamento de Linhas de
Montagem
Montagem da Placa de Bornes e Caixa de Ligao Operaes-padro
Ordem Operaes-padro Tempo (min.)
1 Soltar cabos 0,132
2 Fazer ligao na placa de bornes 0,648
3 Colocar ponte de ligao e porcas com arruelas 0,527
4 Pegar parafusadeira e fixar porcas na placa de bornes 0,156
5 Dobrar cabos com terminais 0,196
6 Pegar caixa de ligao e posicionar na bancada 0,102
7 Posicionar e prensar aterramento na caixa de ligao 0,074
8 Posicionar parafusos na caixa de ligao 0,351
9 Pegar caixa de ligao e posicionar sobre o motor 0,345
10 Pegar parafusadeira e fixar caixa de ligao 0,370
11 Enrolar duas pontas do cabo da resistncia 0,207
12 Pegar estanhador e estanhar cabo da resistncia 0,415
13 Cortar conector e retirar rebarba 0,593
14 Conectar cabos da resistncia no conector 0,611
15 Parafusar conector na caixa de ligao 0,590
16 Conectar cabos do termostato no conector 1,030
Tempo Total 6,347
15
Balanceamento de Linhas de
Montagem
TC
TD
CP =
CP = Capacidade de produo em unidades por dia
TC = Tempo de ciclo em minutos por unidade
TD = Tempo disponvel para produo em minutos por dia
O tempo da operao gargalo (operao 16) importante, pois define para o
PCP o limite de capacidade de produo (CP) do centro de trabalho
16
Balanceamento de Linhas de
Montagem
TC
TD
CP =
Est se admitindo que a linha focada a uma famlia de motores, ou seja, no
h setups, e que todas as operaes-padro so operaes manuais, ou seja,
exigem a presena do operador para execut-las, e est se colocando vrios
operadores na linha, sendo que um deles dedicado apenas operao 16,
admitindo-se ainda que esse operador precise pegar e devolver o item a
bancada, consumindo mais 0,100 minutos
unid/dia
min/unid
min/dia
CP 424
130 , 1
480
~ =
Operao-padro gargalo = 1,030 minutos
Deslocamentos = 0,100 minutos
TC = 1,130 minutos por unidade
17
Balanceamento de Linhas de
Montagem
D
TD
TC =
TD
D
TX =
TC = Tempo de ciclo em minutos por unidade
TX = Taxa de produo em unidades por minuto
TD = Tempo disponvel para produo em minutos por dia
D = Demanda mdia em unidades por dia
Admitindo-se que a demanda mdia esperada por dia seja de 200 unidades
desses motores, a linha de montagem tem que ser balanceada para um TC de
2,40 minutos por unidade, o que equivale a uma TX de 0,416 unidades por
minutos
min/unid
unid/dia
min/dia
TC 40 , 2
200
480
= =
unid/min
min/dia
unid/dia
TX 416 , 0
480
200
~ =
18
Balanceamento de Linhas de
Montagem
Ordem T min ROP T.op. T.mov. Total
1 0,132
2 0,648
3
0,527
4 0,156
5 0,196
6 0,102
7 0,074
8 0,351
9
0,345
10 0,370
11 0,207
12
0,415
13 0,593
14
0,611
15
0,590
Posto 5 0,590 0,100 0,690
16
1,030
Posto 6 1,030 0,100 1,130
Posto 1
Posto 2
Posto 3
Posto 4 0,100
0,992
1,304 1,204
1,224 0,100 1,324
0,100 1,092
1,307 0,100 1,407
Operao-padro Linha Retilnea
Para TC 1,5 min (320 unid/dia)
Est se admitindo que cada posto de trabalho
tenha que pegar a carcaa do motor (0,050 min)
na bancada e, aps as operaes-padro,
recoloc-la (0,050 min) para o prximo operador
19
Atividade: Balanceamento de
uma Linha de Montagem
Admitindo-se que um produto montado em uma linha que trabalha
480 minutos por dia (8 horas) a partir de seis operaes seqenciais,
com os seguintes tempos unitrios:
Operao 1 Operao 2 Operao 3 Operao 4 Operao 5 Operao 6
0,8 min. 1,0 min. 0,5 min. 1,0 min. 0,5 min. 0,7 min.
CP=
TP
TC
CP = Capacidade de produo por dia;
TP = Tempo disponvel para a produo por dia;
TC = Tempo de ciclo em minutos por unidade;
D = Demanda esperada por dia.
TC
TP
D
=
Calcule a capacidade mxima terica de produo da linha e o nmero de
postos de trabalho para uma produo de 240 unidades.
20
Balanceamento de Fluxo de
produo
A
C
H
B
F
E
G
D
I
0,2
0,4
0,7
0,6
0,5
0,4
0,1
0,3
0,6
21
Balanceamento de Fluxo de
produo
A
C
H
B
F
E
G
D
I
0,2
0,4
0,7
0,6
0,5
0,4
0,1
0,3
0,6
1 Passo Calcular o tempo total necessrio para a produo:
Tempo total de Produo = 0,2 + 0,6 + 0,4 + 0,7 + 0,3 + 0,5 + 0,6 + 0,1+ 0,4 = 3,80
2 Passo Calcular a quantidade de operadores / estgios necessrios
Qtde. Operadores = Tempo de produo / tempo de ciclo = 3,80Minutos / 1 min =

Qtde. Operadores = 3,8 ~ 4 operadores
22
3 Passo Balancear o fluxo usando 4 operadores
Operador Tarefa Tempo 1 Tempo 2 Tempo 3 Tempo Total
1 A e B 0,2 0,6 0,8
2 C e F e H 0,4 0,5 0,1 1,0
3 D e E 0,7 0,3 1,0
4 G e I 0,6 0,4 1,0
Balanceamento de Fluxo de
produo
23
Atividade: Balanceamento de um
fluxo de produo.
A
C
H
B
F
E
G
D
3,0
1,0
4,0
3,0
5,0
9,0
3,0
2,0
Faa o balanceamento do fluxo de produo abaixo para uma
produo de 12 unidades de produto por hora.
24
Seqenciamento na Produo
em lotes
Quanto escolha da ordem a ser processada
regras normalmente baseadas nas caractersticas do item ou lote a ser
produzido, como, por exemplo, tempo da operao-padro, cobertura
do estoque, importncia do cliente, etc.

Quanto escolha do recurso a ser utilizado
o foco das regras de seqenciamento o recurso, como, por exemplo,
tempo de setup, taxa de produo, capacidade disponvel, etc.
Ordem 1
Ordem 2
Ordem n
Fila de Espera
Regras para
escolha da
ordem
Ordem
Escolhida
Regras para
escolha do
recurso
Recurso 1
Recurso 2
Recurso m
Grupo de Recursos
Recurso
Escolhido
Deciso 1 Deciso 2
25
Seqenciamento
O Seqenciamento tem por objetivo minimizar
o tempo total exigido para executar um
conjunto de tarefas ou satisfazer um prazo
previsto para a entrega de um produto, ou
mesmo minimizar os custos de produo.
A seqncia de produo deve ser estabelecida
tendo em vista os seguintes objetivos:
- Cumprir datas previstas de trmino
- Reduzir custos de preparao
- Otimizar a utilizao das mquinas
26
Cronograma de Fabricao
dos Produtos
O cronograma de fabricao do produto mostra contra uma
escala de tempo a seqncia de atividades pela qual os
produtos acabados so fabricados.

O tempo de cada atividade inclui no s o tempo para processar
o trabalho, mas tambm o tempo de espera antes e depois da
operao.

O cronograma de fabricao do produto tm basicamente dois
objetivos:
(1) Estabelecer como uma poltica da empresa, quais
atividades precisam ser iniciadas antes do recebimento do
pedido do cliente para o produto ao qual elas se relacionam.
(2) Prover uma base para a programao das datas de
comeo e fim de cada atividade, contra as quais se possa iniciar
a atividade e testar o seu progresso.
27
1 2 3 4 5 6
Projeto, fabricao e montagem
Transporte
Espera
Preparao Operao Espera
Atividade 3
Cronograma de Fabricao
dos Produtos
As atividade consideradas podem envolver, alm das de produo, as de projeto,
preparao de planos e programas, processamento de dados, emisso de ordens,
compra e recebimento de itens, e qualquer outra atividade relevante.
28
Seqenciamento e Cronograma de
Fabricao
Espera Processamento Inspeo Transporte
P1 E1 I1 T1
Lead Time
Cada Processo ou Centro de Trabalho
P3 E3 I3 T3 P2 E2 I2 T2 Pn En In Tn
Para Programao da Produo
Nas Filas de Entrada dos CT
Para Concluso do Lote
+
+
Pode chagar a 80%
do LT da Cadeia de
Valor

Tem relao direta
com o seqenciamento
29
Seqenciamento na Produo em
Lotes
Estoques PC e MP
Estoques de PA
SM

SM

SM

SM


SM PA

SM PC
SM MP

SM PC

TC TC
TC
TC
TC
Layout Departamental
Seqenciamento por Mquina
Layout Celular
Seqenciamento por Clula
30
O grfico de Gantt um instrumento para a visualizao de
um programa de produo, auxiliando na anlise de
diferentes alternativas de seqenciamento deste programa.
O Grfico de GANTT uma tabela de dupla entrada na qual
listam-se os fatores de produo na vertical e uma escala de
tempo na no eixo horizontal.
Grfico de Gantt
31
Com uma simbologia adequada demarcamos ao longo das linhas um
segmento proporcional ao intervalo de tempo necessrio para cada
atividade, de modo que no haja mais de uma atividade simultaneamente
designadas para o mesmo fator de produo e que seja condizente com a
seqncia das atividades do cronograma de fabricao do produto.
Exemplo de uma grfico de
GANTT
Seo de Usinagem
Trabalhos 02/11 03/11 04/11 05/11 06/11 09/11 10/11

OP 043
Torno AB1 FREZA GT3 Montagem

OP 047
Freza GT3 Furadeira T5

OP050
Freza GT2

OP045
Torno AB1 Freza GT2

OP046
Montagem

OP052
Torno AB 2 Freza GT2

OP044
Montagem

32
Problemas de Seqenciamento
Os problemas de seqenciamento podem ser classificados em
dois grupos:
1. N tarefas processadas em M diferentes mquinas.
2. M mquinas para uma lista de tarefas (cada vez que
uma mquina completa uma tarefa tem-se que decidir
sobre a prxima tarefa da lista. A lista de tarefas muda com
novas encomendas)

As hipteses bsicas para formulao do problema so:
As ordens de produo (OP) devem seguir a seqncia de A para B,
isto , nenhuma das OP tem a primeira operao na mquina B.
Os tempos para passar da mquina A para a mquina B esto includos
no tempo de processamento.
No h prioridades, ou seja, as ordens podem ser programadas em
qualquer seqncia.
33
N Tarefas atravs de M Mquinas

Cada trabalho obedece uma ordem de processamento A, B,
...,N (onde A, B,...,N representam as mquinas atravs dos
quais a tarefa tem que passar).

O problema encontrar uma seqncia de processamento
tal que o tempo total gasto para efetuar o conjunto de tarefas
seja o mnimo possvel.

Atualmente s existem solues timas para os trs casos
especiais:
o N trabalhos e 2 mquinas
o N trabalhos e 3 mquinas
o 2 trabalhos e M mquinas

Para problemas que no admitem uma soluo tima
emprega-se as Regras de Seqenciamento.
34
Regras de Seqenciamento
As regras de seqenciamento so heursticas usadas
para selecionar qual dos lotes esperando na fila de
um grupo de recursos ter prioridade de
processamento, bem como qual recurso deste grupo
ser carregado com esta ordem.
Geralmente, as informaes mais importantes esto
relacionadas com o tempo de processamento (lead
time) e a data de entrega.
As regras para definio da seqncia das
atividades no garantem a obteno da
seqncia tima, mas ajudam estabelecer
prioridades na execuo das tarefas, so elas:

35
Regras de Seqenciamento
Primeiro as rotinas com maior nmero de operaes.
Primeiro as rotinas com maior soma de tempos de operao.
Primeiro as rotinas com a primeira operao mais curta
seguida pela operao mais longa.
Programar em seqncia todas as rotinas que seguem fluxo
de produo semelhantes.
Programar por ltimo as rotinas com uma s operao.
Programar por ltimo as rotinas com duas operaes em que
a ltima mais curta que a primeira.
36
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

37
Caractersticas das Regras de
Seqenciamento
Simplicidade: As regras devem ser simples e rpidas de entender e
aplicar.

Transparncia: A lgica por trs das regras deve estar clara, caso contrrio
o usurio no ver sentido em aplic-la.

Interatividade: Devem facilitar a comunicao entre os agentes do
processo produtivo.

Gerar prioridades palpveis: As regras aplicadas devem gerar prioridades
de fcil interpretao.

Facilitar o processo de avaliao: As regras de seqenciamento devem
promover, simultaneamente programao, a avaliao de desempenho
de utilizao dos recursos produtivos.
38
Exemplo de Seqenciamento
Ordem de
Produo
(OP)
Tempo de Processamento
Mquina A Mquina B
1 3 6
2 6 2
3 7 4
4 5 3
5 4 7
Grfico de GANTT Primeiro que entra o primeiro que sai.

Seo de Usinagem
Mquinas 5 10 15 20 25 30 35
A
OP 01- 3 OP 02 - 6 OP03 7 OP 04 - 5 OP 05 - 4
B
OP-01 - 6 OP
02 -
2
OP03 - 4 OP04 -
3
OP05 - 7
32 h
39
Seqenciamento para o caso
de N trabalhos e 2 mquinas
A Regra de Johnson um algoritmo minimiza o
leadtime total de um conjunto de ordens processadas
em dois recursos sucessivos (N trabalhos em 2
recursos).
O algoritmo de Johnson consiste em:
1. Selecionar o menor tempo entre todos os tempos de
processamento da lista de ordens a serem programadas nas
mquinas A (1mquina) e B (2 mquina), no caso de
empate escolha qualquer um;
2. 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.
3. Elimine a ordem escolhida da lista de ordens a serem
programadas e retorne ao passo 1 at programar todas as
ordens.
40
Regra de Johnson
A primeira vista o caso de duas mquinas parece sem importncia,
entretanto em geral, tem-se poucas mquinas de grande custo, a
qual desejamos utilizar o mximo.


Aplicando-se a regra de JOHNSON para o exemplo anterior o
grfico de GANTT desta seqncia mostra que a durao deste
programa ser de 27 horas, a qual a mnima possvel

Seo de Usinagem
Mquinas 5 10 15 20 25 30 35
A
OP 01- 3 OP 05 -
4
OP 03 - 7 OP 04 - 5 OP 02 - 6
B
OP-01 - 6 OP 05 - 7 OP 03 -
4
OP 04 -
3

OP 02
- 2
27 h

41
Seqenciamento para o caso de N
Trabalhos Atravs de 3 Mquinas
No existe nenhuma soluo geral para o caso de 3 mquinas (A, B e C)
com uma ordem preestabelecida (A -> B -> C) para cada trabalho e sem
alterao nas ordens de produo. Entretanto, se qualquer uma das duas
condies abaixo for satisfeita haver soluo.

O menor tempo de processamento na mquina A ser maior ou igual
ao maior tempo de processamento na mquina B.
O menor tempo de processamento da mquina C ser maior ou igual
ao maior tempo de processamento da mquina B.

O mtodo consiste em substituir este problema por um problema
equivalente envolvendo N trabalhos e 2 mquinas, ou seja, criar duas
mquinas fictcias G e H, cujo tempo de processamento da mquina G
seria a soma dos tempos de processamento das mquinas A e B, e o
tempo de processamento da mquina H seria a soma dos tempos de
processamento das mquinas B e C.
42
Exemplo para o Caso de N
Trabalhos Atravs de 3 Mquinas
Ordem de
Produo
Tempo de Processamento
Mquina A Mquina B Mquina C
1 4 5 8
2 9 6 10
3 8 2 6
4 6 3 7
5 5 5 11
Suponha-se o seguinte exemplo: tem-se 5 trabalhos, cada um dos quais
devendo passar pelas mquinas A, B e C na ordem A->B->C. Os tempos de
processamento so dados abaixo:
43
Exemplo para o Caso de N
Trabalhos Atravs de 3 Mquinas
Tem-se que Min Ai = 4, Mx. Bi = 6 e Min Ci = 6.
1a. Condio Min Ai >= Max Bi --> no satisfeita
2a. Condio Min Ci >= Max Bi --> satisfeita
Ordem de Produo Tempo de Processamento
Mquina G Mquina H
1 9 13
2 15 16
3 10 8
4 9 10
5 9 15
Ento podemos transformar este problema num equivalente de N trabalhos e 2
mquinas. Os tempos de processamento so dados abaixo:
44
Exemplo para o Caso de N
Trabalhos Atravs de 3 Mquinas

5 -> 4 -> 1 -> 2 -> 3
1 -> 4 -> 5 -> 2 -> 3
1 -> 5 -> 4 -> 2 -> 3
4 -> 5 -> 1 -> 2 -> 3
4 -> 1 -> 5 -> 2 -> 3
5 -> 1 -> 4 -> 2 -> 3
Neste caso, o nmero de seqncias timas (6) deve-se ao fato de haver ocorrido
muitos empates.
Aplicando-se a regra de JOHSON, obtm-se as seguintes seqncias:
45
Atividade: Aplicao das
Regras de Seqenciamento
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
Use as regras: PEPS, MTP, MDE,IPI, ICR, IFO e Johnson.
Calcule os tempos totais de processamento para cada regra.
46
Seqenciamento em
Processos por Projetos
Os processos por projeto so aqueles que buscam atender a
demanda especfica de um determinado cliente.

O PCP de processos por projetos busca seqenciar as
diferentes atividades do projeto de forma que cada uma
delas tenha seu incio e concluso encadeados com as
demais atividades que estaro ocorrendo em seqncia e/ou
paralelo com a mesma.
A tcnica mais empregada para planejar, seqenciar e
acompanhar projetos a tcnica conhecida como
PERT/CPM (Program Evaluation and Review Technique /
Critical Path Method)
47
Seqenciamento em
Processos por Projetos
Esta tcnica permite que os gestores do projeto tenham:

Uma viso grfica das atividades que compem o projeto;

Uma estimativa de quanto tempo o projeto consumir;

Uma viso de quais atividades so crticas para o atendimento
do prazo de concluso do projeto;

Uma viso de quanto tempo de folga dispomos nas atividades
no-crticas.
48
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 (ns) 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.
49
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.
50
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.
51
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.
52
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
53
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 tempo disponvel (TD) o intervalo de tempo que existe entre a
primeira data de incio (PDI) e a ltima data de trmino (UDT) de
uma atividade.

O tempo disponvel (TD) 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.
54
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
55
Caminho Crtico
O caminho crtico a seqncia de atividades que possuem
folga total nula e que determina o tempo total de durao do
projeto.

As atividades pertencentes ao caminho crtico so chamadas de
atividades crticas.

A identificao do caminho crtico de um projeto importe
para o gerenciamento do mesmo, pois o PCP pode concentrar
seus esforos para que estas atividades tenham prioridade na
alocao dos recursos produtivos.
56
Seqenciamento de Projetos
PERT/CPM
Caminho Crtico
1
2 4
3 5
6
C
7
E
9
B
6
F
5
G
4
A
10
D
5
0
0
10
10
6
9
17
17
15
18
22
22
57
Atividade: Calcule o caminho
crtico da rede abaixo.
1
2
3
5 8
7
10
4
6
9
7
6
3
8
8
8
8
5
1 3
1
2
1
A
L
D
C
G
E
F
J
I
H
B
N
K
58
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
59
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.
60
Seqenciamento de Projetos
PERT/CPM
Rede com Tempos Probabilsticos
6
4
o m p
e
t t t
t
+ +
=
2
2
6
|
|
.
|

\
|
=
o p
t t
o
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
Quando as estimativas esto
sujeitas a variaes aleatrias,
se diz que as estimativas so
probabilsticas

Emprega-se a Funo Beta
61
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
62
Seqenciamento de Projetos
PERT/CPM
Atividade t Cedo Tarde FT FL FD FI
i f i f
A 9,83 0 9,83 0 9,83 0 0 0 0
B 5,83 0 5,83 0 8,75 2,92 0 2,92 0
C 6,75 9,83 16,58 9,83 16,58 0 0 0 0
D 5,08 5,83 16,58 8,75 16,58 5,67 5,67 2,75 2,75
E 9,16 5,83 14,99 8,75 17,91 2,82 0 0 0
F 5,16 16,58 21,74 16,58 21,74 0 0 0 0
G 3,83 14,99 21,74 17,91 21,74 2,92 2,92 0 0
o
total
t t
K

=
73 , 1
53 , 0
74 , 21 23
=

= K
probabilidade de 95,6%
do projeto ser concludo
neste prazo
1
2 4
3 5
6
C
6,75
E
9,16
B
5,83
F
5,16
G
3,83
A
9,83
D
5,08
0
0
9,83
9,83
5,83
8,75
16,58
16,58
14,99
17,91
21,74
21,74
63
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 2174
0 53
173
,
,
,
64
0 1 2 3 4 5 6 7 8 9
0.0 0.5000 0.5040 0.5080 0.5120 0.5160 0.5199 0.5239 0.5279 0.5319 0.5359
0.1 0.5398 0.5438 0.5478 0.5517 0.5557 0.5596 0.5636 0.5675 0.5714 0.5753
0.2 0.5793 0.5832 0.5871 0.5910 0.5948 0.5987 0.6026 0.6064 0.6103 0.6141
0.3 0.6179 0.6217 0.6255 0.6293 0.6331 0.6368 0.6406 0.6443 0.6480 0.6517
0.4 0.6554 0.6591 0.6628 0.6664 0.6700 0.6736 0.6772 0.6808 0.6844 0.6879
0.5 0.6915 0.6950 0.6985 0.7019 0.7054 0.7088 0.7123 0.7157 0.7190 0.7224
0.6 0.7257 0.7291 0.7324 0.7357 0.7389 0.7422 0.7454 0.7486 0.7517 0.7549
0.7 0.7580 0.7611 0.7642 0.7673 0.7704 0.7734 0.7764 0.7794 0.7823 0.7852
0.8 0.7881 0.7910 0.7939 0.7967 0.7995 0.8023 0.8051 0.8078 0.8106 0.8133
0.9 0.8159 0.8186 0.8212 0.8238 0.8264 0.8289 0.8315 0.8340 0.8365 0.8389
1.0 0.8413 0.8438 0.8461 0.8485 0.8508 0.8531 0.8554 0.8577 0.8599 0.8621
1.1 0.8643 0.8665 0.8686 0.8708 0.8729 0.8749 0.8770 0.8790 0.8810 0.8830
1.2 0.8849 0.8869 0.8888 0.8907 0.8925 0.8944 0.8962 0.8980 0.8997 0.9015
1.3 0.9032 0.9049 0.9066 0.9082 0.9099 0.9115 0.9131 0.9147 0.9162 0.9177
1.4 0.9192 0.9207 0.9222 0.9236 0.9251 0.9265 0.9279 0.9292 0.9306 0.9319
1.5 0.9332 0.9345 0.9357 0.9370 0.9382 0.9394 0.9406 0.9418 0.9429 0.9441
1.6 0.9452 0.9463 0.9474 0.9484 0.9495 0.9505 0.9515 0.9525 0.9535 0.9545
1.7 0.9554 0.9564 0.9573 0.9582 0.9591 0.9599 0.9608 0.9616 0.9625 0.9633
1.8 0.9641 0.9649 0.9656 0.9664 0.9671 0.9678 0.9686 0.9693 0.9699 0.9706
1.9 0.9713 0.9719 0.9726 0.9732 0.9738 0.9744 0.9750 0.9756 0.9761 0.9767
2.0 0.9772 0.9778 0.9783 0.9788 0.9793 0.9798 0.9803 0.9808 0.9812 0.9817
2.1 0.9821 0.9826 0.9830 0.9834 0.9838 0.9842 0.9846 0.9850 0.9854 0.9857
2.2 0.9861 0.9864 0.9868 0.9871 0.9875 0.9878 0.9881 0.9884 0.9887 0.9890
2.3 0.9893 0.9896 0.9898 0.9901 0.9904 0.9906 0.9909 0.9911 0.9913 0.9916
2.4 0.9918 0.9920 0.9922 0.9925 0.9927 0.9929 0.9931 0.9932 0.9934 0.9936
2.5 0.9938 0.9940 0.9941 0.9943 0.9945 0.9946 0.9948 0.9949 0.9951 0.9952
2.6 0.9953 0.9955 0.9956 0.9957 0.9959 0.9960 0.9961 0.9962 0.9963 0.9964
2.7 0.9965 0.9966 0.9967 0.9968 0.9969 0.9970 0.9971 0.9972 0.9973 0.9974
2.8 0.9974 0.9975 0.9976 0.9977 0.9977 0.9978 0.9979 0.9979 0.9980 0.9981
2.9 0.9981 0.9982 0.9982 0.9983 0.9984 0.9984 0.9985 0.9985 0.9986 0.9986
3.0 0.9987 0.9987 0.9987 0.9988 0.9988 0.9989 0.9989 0.9989 0.9990 0.9990
3.1 0.9990 0.9991 0.9991 0.9991 0.9992 0.9992 0.9992 0.9992 0.9993 0.9993
3.2 0.9993 0.9993 0.9994 0.9994 0.9994 0.9994 0.9994 0.9995 0.9995 0.9995
3.3 0.9995 0.9995 0.9995 0.9996 0.9996 0.9996 0.9996 0.9996 0.9996 0.9997
3.4 0.9997 0.9997 0.9997 0.9997 0.9997 0.9997 0.9997 0.9997 0.9997 0.9998
3.5 0.9998 0.9998 0.9998 0.9998 0.9998 0.9998 0.9998 0.9998 0.9998 0.9998
3.6 0.9998 0.9998 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999
3.7 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999
3.8 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999 0.9999
3.9 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000
Distribuio Normal : Valores de P( Z < z ) = A(z)
Segunda decimal de z
P
a
r
t
e

i
n
t
e
i
r
a

e

p
r
i
m
e
i
r
a

d
e
c
i
m
a
l

d
e

z
65
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.
66
Com relao primeira anlise, pode-se estudar a possibilidade de
resseqenciar os recursos alocados as atividades no crticas, dado que
isto no afetaria o prazo de concluso do projeto
A atividade B teoricamente poderia ser desacelerada em 3 unidades de tempo,
a atividade D em 6, a atividade E em 3, e a atividade G em 3
Deve-se prestar ateno que ao se ir retirando as folgas das atividades no
crticas, novos caminhos crticos surgiro
Seqenciamento de Projetos
PERT/CPM
1
2 4
3 5
6
C
7
E
9
B
6
F
5
G
4
A
10
D
5
0
0
10
10
6
9
17
17
15
18
22
22
67
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
68
Seqenciamento de Projetos
PERT/CPM
Acelerao da Rede
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
22 para 18
ACF 2 x A = $200
18 para 17
ACF 1 x F = $300
17 para 16
ACF 1 x F = $300
BEG 1x E = $300
22 para 16
Total = $1100