PCP-ProgramacaoeControledaProducaoa452531

Prévia do material em texto

Programação da Produção
PLANO ESTRATÉGICO DE NEGÓCIOS
MPS – Plano Mestre de Produção
MRP – Planejamento das 
Necessidades de Materiais
PCP - ATIVIDADE 
DE PRODUÇÃO
PROGRAMAÇÃO
Autorização de Trabalho 
Alocação / Sequenciamento
CONTROLE
Comparar / Decidir
P
L
A
N
E
J
A
M
E
N
T
O
I 
m
p
l
e
m
e
n
t
a
ç
ã
o
COMPRA
PLANEJAMENTO AGREGADO
Programar = Alocar + Sequenciar
Programação da Produção
Proces
sos
Contínuos Em Lotes Por Tarefa Projetos
Carac 
terístic
as
Operação contínua
Não exige 
sequenciamento 
Alocação – OK
Sequenciamento -
OK
Objetiva utilização 
da capacidade 
Operação 
descontínua
Alocação -OK
Exige preparação 
das máquinas
Tamanho do lote 
Exige regra para 
sequenciamento 
dos lotes 
Exige alocação de carga 
das máquinas 
Implica em Filas de 
Espera de trabalhos 
aguardando 
disponibilidade de 
máquina
Exige regra de 
prioridade para 
sequenciamento de 
trabalhos na fila
Único
Início e fim 
definidos
Atividades ou 
tarefas
Rede de 
atividades
Caminho 
crítico
Exem-
plos
Refinarias 
Indústrias químicas
Siderúrgicas
Celulose
Produção de 
eletrodomésticos
Produção de 
móveis
Oficinas 
Gráficas
Serviço de assistência 
técnica 
Tinturaria industrial
Construção de 
navios 
Construção de 
edifícios
A produção contínua, não envolve as etapas de 
alocação de carga e de sequenciameto, por já 
estarem pré-definidas. Assim, a programação é 
uma operação direta, envolvendo:
a) As quantidades a serem produzidas,
b) As disponibilidades de cada máquina e as 
diversas capacidades de produção para cada 
produto que poderão ser feito nestas 
máquinas.
Programação de Processos Contínuos
Programação para Sistemas de 
Produção em Lotes 
Dado um certo número de produtos que 
utilizam a mesma linha, o problema de 
programação não envolve a etapa de alocação 
de carga, que já está pré-definida. Há, no 
entanto, duas questões a responder:
• a) quanto produzir de cada produto?
• b) em que ordem devem ser produzidos os 
produtos?
Programação para Sistemas de 
Produção em Lotes 
Uma das técnicas usadas para o seqüenciamento é 
a chamada de Tempo de Esgotamento (TE). 
Dado um produto candidato ao seqüenciamento, o 
seu Tempo de Esgotamento é definido por:
Se tivermos 3.000 unidades de um produto em estoque, por exemplo, 
e a sua taxa de consumo for de 800 unidades por semana, o seu 
Tempo de Esgotamento será de 3000/800 = 3,75 semanas
Produto
Lote 
Econômico de 
Fabricação
Duração da 
rodada
Estoque 
inicial
Taxa de 
consumo
(LEF) (semanas) (unidades) (unid./sem)
I 500 1,5 1.600 200
II 2.300 1,0 4.830 1.200
III 5.000 1,5 6.000 1.500
IV 4.000 2,0 9.600 1.000
V 2.800 1,0 900 800
Dados os cinco produtos apresentados na tabela seguinte, 
programá-los para processamento de acordo com a técnica 
do Tempo de Esgotamento (efetuar as três primeiras 
rodadas).
Produto
Lote Econômico de 
Fabricação
Duração da 
rodada
Estoque 
inicial
Taxa 
deconsumo TE
(LEF) (semanas) (unidades) (unid./semana)
I 500 1,5 1.600 200 8,0
II 2.300 1,0 4.830 1.200 4,025
III 5.000 1,5 6.000 1.500 4,0
IV 4.000 2,0 9.600 1.000 9,6
V 2.800 1,0 900 800 1,125
Produto
Lote Econômico 
de Fabricação
Duração da 
rodada
Estoque 
inicial Taxa deconsumo TE
(LEF) (semanas) (unidades) (unid./semana)
I 500 1,5 1.400 200 7,0
II 2.300 1,0 3.630 1.200 3,025
III 5.000 1,5 4.500 1.500 3,0
IV 4.000 2,0 8.600 1.000 8,6
V 2.800 1,0 2.900 800 3,625
Final da semana I:
Produto
Lote Econômico 
de Fabricação
Duração da 
rodada
Estoque 
inicial Taxa deconsumo TE
(LEF) (semanas) (unidades) (unid./semana)
I 500 1,5 1.100 200 5,5
11 2.300 1,0 1.830 1.200 1,525
III 5.000 1,5 7.250 1.500 4,833
IV 4.000 2,0 7.100 1.000 7,1
V 2.800 1,0 1.700 800 2,125
Final da semana 2,5:
Produto
Lote Econômico 
de Fabricação
Duração da 
rodada
Estoque 
inicial Taxa deconsumo TE
(LEF) (semanas) (unidades) (unid./semana)
I 500 1,5 1.400 200 7,0
II 2.300 1,0 3.630 1.200 3,025
III 5.000 1,5 4.500 1.500 3,0
IV 4.000 2,0 8.600 1.000 8,6
V 2.800 1,0 2.900 800 3,625
PROGRAMAÇÃO FOCADA NO PROCESSO – Por Tarefa
O processo é caracterizado por uma série de 
trabalhos ou de serviços que podem ser 
executados em diferentes equipamentos com 
seqüências alternativas. 
No caso de um processo industrial é caracterizado pela 
fabricação de produtos que devem passar por uma série de 
operações, que podem ter seqüências alternativas sem que 
isso comprometa o tempo do processo ou a qualidade do 
produto.
ALOCAÇÃO DE CARGA ATRAVÉS DE GRÁFICOS DE GANTT
Gráficos de Gantt
Os gráficos de Gantt podem ser usados para exibir visualmente as 
cargas de trabalho em cada centro de trabalho num departamento. 
A Figura abaixo é um exemplo de gráfico de Gantt usado para 
comparar o programa semanal de cinco centros de trabalho numa 
oficina (shop) modelo (uma oficina usada para produzir produtos 
experimentais).
Sequenciamento de Trabalhos
Cinco trabalhos foram seqüenciados em um centro de processamento, na ordem 
de chegada: A, B, C, D e E. Conhecendo-se (tabela abaixo) o Tempo de 
Processamento e a Data Devida de cada trabalho (em dias úteis), calcular, para 
cada um deles, o Tempo de Espera, o Tempo de Término e o Atraso. (Observação: 
a Data Devida é dada em dias úteis a partir de uma data de referência.)
Trabalho Tempo de Processamento
(TP)
Data Devida
(DD)
A 5 14
B 8 9
C 2 10
D 4 20
E 1 7
Trabalho
Tempo de
Processamento
(TP)
Data
Devida
(DD)
Tempo de
Espera
(TE)
Tempo de
Término
(TT)
Atraso
(AT)
A 5 14 0 5 0
B 8 9 5 13 4
C 2 10 13 15 5
D 4 20 15 19 0
E 1 7 19 20 13
Totais 52 72 22
Médias 10,4 14,4 4,4
Sequenciando pela Ordem de Chegada:
Sequenciando pelo TP:
Trabalho
Tempo de
Processamento
(TP)
Data
Devida
(DD)
Tempo de
Espera
(TE)
Tempo de
Término
(TT)
Atraso
( AT)
E 1 7 0 1 0
C 2 10 1 3 0
D 4 20 3 7 0
A 5 14 7 12 0
B 8 9 12 20 11
Totais 23 43 11
Médias 4,6 8,6 2,2
Sequenciando pela DD:
Trabalho Tempo de 
Processamento (TP)
Data
Devida
(DD)
Tempo de
Espera
(TE)
Tempo de
Término
(TT)
Atraso
(AT)
E 1 7 0 1 0
B 8 9 1 9 0
C 2 10 9 11 1
A 5 14 11 16 2
D 4 20 16 20 0
Totais 37 57 3
Médias 7,4 11,4 0,6
Sequenciando pela Ordem de Chegada:
Totais 52 72 22
Médias 10,4 14,4 4,4
Sequenciando pelo TP:
Totais 23 43 11
Médias 4,6 8,6 2,2
Sequenciando pela DD:
Totais 37 57 3
Médias 7,4 11,4 0,6
Sigla Especificação Definição
PEPS 
Primeira que Entra 
Primeira que Sai
Os lotes serão processados de acordo com sua chegada no recurso. 
MTP 
Menor Tempo de 
Processamento
Os lotes serão processados de acordo com os menores tempos de 
processamento no recurso.
MDE 
Menor Data de 
Entrega
Os lotes serão processados de acordo com as menores datas de 
entrega.
IPI Índice de Prioridade
Os lotes serão processados de acordo com o valor da prioridade 
atribuída ao cliente ou ao produto.
ICR Índice Crítico
Os lotes serão processados de acordo com o menor valor de:
(data de entrega − data atual)
(tempo de processamento + tempo de espera)
IFO Índice de Folga
Os lotes serão processados de acordo com o menor valor de:
( ∑ ) 
ú çõ 
FE Folga até a Entrega Os lotes serão processados de acordo com o menor valor de:
(data de entrega – data atual) – (tempo de processo + tempo de espera)
TE 
Tempo de 
Esgotamento
Os lotes serão processados de acordo com o menor valor de: 
 
 
Sequenciamento de Tarefas - Critérios de Priorização de Trabalhos 
(Regras de Programação) 
ALGORÍTIMO DE JOHNSON
O algoritmo de Johnson visa determinar o menor tempo total de 
processo necessário para executar todos os trabalhos. O algoritmo é 
aplicável inicialmente a “n” trabalhos a serem feitos em duas 
máquinas, mas pode ser estendido a “m” máquinas.
Os passos para a determinação da seqüência de menor tempo de 
processo para o caso de duas máquinas são:
• Dados os tempos de cada trabalho em cada uma das duas 
máquinas, selecionar o trabalho que apresenta o menor tempo.
• Caso o menor tempo esteja na primeira máquina, programar o 
produto em primeiro lugar.
• Caso o menor tempo estejana segunda maquina, programar o 
produto em último lugar.
• Repetir o processo até programar todos os trabalhos.
Caso haja tempos iguais, pode-se selecionar qualquer um dos 
trabalhos, pois Johnson garante que o tempo total de processamento 
não será alterado.
Serviços de Lavanderia (tempos)
Cliente Lavar Passar
José 5 4
Ana Maria 7 9
Alfredo 2 7
Fernando 1 2
Lívia 8 2
Mariana 3 9
Ricardo 16 5
Ordem 1º 2º 3º 4º 5º 6º 7º
Trabalho
Algoritmo de Johnson: Minimizar tempo N trabalhos em 2 Máquinas em série 
Uma lavanderia tem roupas de sete clientes diferentes para lavar e passar. Os 
tempos de processo são dados na Tabela abaixo. Determine a sequência pelo 
algorítmo de Johnson e elabore o cronograma para determinar o tempo de 
processamento necessário
1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
1
6
17 1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
3
0
3
1
3
2
3
3
3
4
3
5
3
6
3
7
3
8
3
9
4
0
4
1
4
2
4
3
4
4
4
5
Lavar
Passar
1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
1
6
17 1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
3
0
3
1
3
2
3
3
3
4
3
5
3
6
3
7
3
8
3
9
4
0
4
1
4
2
4
3
4
4
4
5
Serviços de Lavanderia (tempos)
Cliente Lavar Passar
José 5 4
Ana Maria 7 9
Alfredo 2 7
Fernando 1 2
Lívia 8 2
Mariana 3 9
Ricardo 16 5
Ordem 1º 2º 3º 4º 5º 6º 7º
Trabalho Fernando Alfredo Mariana Ana Maria Ricardo José Lívia
Algoritmo de Johnson: Minimizar tempo N trabalhos em 2 Máquinas em série 
Uma lavanderia tem roupas de sete clientes diferentes para lavar e passar. Os 
tempos de processo são dados na Tabela abaixo. Determine a sequência pelo 
algorítmo de Johnson e elabore o cronograma para determinar o tempo de 
processamento necessário
1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
1
6
17 1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
3
0
3
1
3
2
3
3
3
4
3
5
3
6
3
7
3
8
3
9
4
0
4
1
4
2
4
3
4
4
4
5
Lavar
Passar
1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
1
6
17 1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
3
0
3
1
3
2
3
3
3
4
3
5
3
6
3
7
3
8
3
9
4
0
4
1
4
2
4
3
4
4
4
5
Ordem 1º 2º 3º 4º 5º 6º 7º
Trabalho Fernando Alfredo Mariana Ana Maria Ricardo José Lívia
1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
3
0
3
1
3
2
3
3
3
4
3
5
3
6
3
7
3
8
3
9
4
0
4
1
4
2
4
3
4
4
4
5
Lavar
Passar
1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
3
0
3
1
3
2
3
3
3
4
3
5
3
6
3
7
3
8
3
9
4
0
4
1
4
2
4
3
4
4
4
5
Tempo de processo = 44 horas
Serviços de Lavanderia (tempos)
Cliente Lavar Passar
José 5 4
Ana Maria 7 9
Alfredo 2 7
Fernando 1 2
Lívia 8 2
Mariana 3 9
Ricardo 16 5