20181011_204550_Aula+11+-+PCP+II

Prévia do material em texto

Problemas de sequenciamento de pedidos
Controlando os custos de preparação
Custos de preparação são custos para mudar uma etapa num sistema de produção 
de uma tarefa para a outra.
Eles incluem custos como o de mudança de configurações de máquina, obtenções 
de instruções de trabalho e mudança de materiais e ferramentas.
Geralmente, as tarefas devem ser produzidas numa sequência que minimize o custo
dessas preparações.
Por exemplo, quando duas tarefas usam quase as mesmas configurações de 
máquina, ferramentas e materiais, a mudança da primeira tarefa para a segunda é 
muito mais rápida e barata.
O modelo a seguir sequencia de forma a escolher dentre as tarefas, aquela com 
menor custo de preparação.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Controlando os custos de preparação - Exemplo
A Sure Print Company faz trabalhos de impressão personalizados para empresas, 
políticos e escolas. A empresa está em meio a um boom de um ano eleitoral, e 
inúmeros cartazes de políticos estão esperando para ser processados na máquina 
de offset. 
Alicia faz o planejamento de tarefas da organização. Ela está desenvolvendo um 
programa de impressão semanal.
Ela estabeleceu que todas as tarefas possuem a mesma prioridade. A partir disso, 
calculou os custos de preparação de seis tarefas, pois este será o fator decisivo de 
sequenciamento no centro de trabalho.
Alicia usa a seguinte regra de sequenciamento baseada nos custos de preparação.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Controlando os custos de preparação - Exemplo
Com base nessas regras, deve-se sequenciar as seis tarefas usando para isso a 
seguinte tabela de custos de preparação.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
1. Primeiro, escolhe o menor custo de preparação dentre todas 
as preparações;
2. A tarefa seguinte a ser escolhida terá o menor custo de 
preparação entre as tarefas restantes que sucedem à tarefa 
anteriormente escolhida.
Problemas de sequenciamento de pedidos
Controlando os custos de preparação - Exemplo
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Tarefas que precedem
A B C D E F
T
a
re
fa
s
 q
u
e
 s
u
c
e
d
e
m
A - 12 15 10 35 20
B 25 - 20 20 25 20
C 27 15 - 12 20 15
D 16 30 10 - 25 30
E 35 20 25 30 - 30
F 20 25 15 25 30 -
Problemas de sequenciamento de pedidos
Controlando os custos de preparação - Exemplo
Verifica-se que a sequência D-A e C-D tem o mesmo custo de preparação, 
começaremos avaliando D-A.
1. A sucede D – 10 é o custo mínimo de preparação, D é o primeiro e A o seguinte;
2. F sucede A – a partir da coluna A, a tarefa F tem o menor custo de preparação 
entre as tarefas restantes.
3. C sucede F – a partir da coluna F, a tarefa C tem o menor custo de preparação 
entre as tarefas restantes.
4. B sucede C – a partir da coluna C, a tarefa B tem o menor custo de preparação 
entre as tarefas restantes.
5. E sucede B – a partir da coluna B, a tarefa F tem o menor custo de preparação 
entre as tarefas restantes.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Controlando os custos de preparação - Exemplo
Tendo sequenciado todas as tarefas, vamos verificar os custos de preparação 
considerando começar pela tarefa D e, logo após, pela tarefa C, conforme abaixo:
1. DAFCBE: 10 + 20 + 15 + 20 + 20 = 85 (exemplo anterior);
2. CDAFBE: 10 + 10 + 20 + 20 + 20 = 80 (sequenciamento abaixo)
1. D sucede C = 10;
2. A sucede D = 10;
3. F sucede A = 20;
4. B sucede F = 20;
5. E sucede B = 20;
Das duas sequências, a CDAFBE é preferível, porque seu custo total de preparação 
é mais baixo. O método não garante a solução ótima e sim a com menor custo.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Controlando os custos de preparação - Exemplo
Com base no levantamento de custos de preparação a seguir, realize o 
sequenciamento das tarefas de forma a se conseguir o menor custo de preparação.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Tarefas que precedem
A B C D E F
T
a
re
fa
s
 q
u
e
 
s
u
c
e
d
e
m
A - 10 18 10 5 26
B 5 - 23 17 15 28
C 37 19 - 11 10 16
D 16 35 20 - 14 22
E 39 28 24 33 - 31
F 25 29 15 41 8 -
Problemas de sequenciamento de pedidos
Minimizando o tempo total de produção
Uma outra forma de se pensar em sequenciamento é 
determinar uma sequência de tarefas que minimize o tempo 
total para produzir um grupo de tarefas.
Este objetivo comumente resultaria em baixos custos de 
produção e elevada utilização de trabalhador por máquina.
Sequenciando “N” tarefas através de dois centros de trabalho
Quando diversas tarefas precisam ser sequenciadas através de dois centros de 
trabalho, frequentemente queremos escolher uma sequência de tarefas que valha 
para ambos os centros. Essa situação pode ser eficazmente analisada usando-se a 
regra de Johnson.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Sequenciamento de tarefas em dois centros de trabalho com a regra de Johnson
Considere o seguinte problema:
Em uma empresa há dois centros de trabalho: usinagem e acabamento. A 
administração da empresa deseja adotar um procedimento que defina, 
rotineiramente, a sequência na qual as tarefas passariam por ambos os centros de 
trabalho.
Devido a uma exigência da administração, os supervisores devem orientar os 
centros de trabalho quanto à instrução da tarefa, por isso, ambos os centros de 
trabalho somente poderão iniciar as tarefas simultaneamente, mesmo que um 
termine a tarefa anterior antes do outro.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Sequenciamento de tarefas em dois centros de trabalho com a regra de Johnson
Regra de Johnson:
1. Escolha o menor tempo de processamento em qualquer um dos centros de 
trabalho;
2. Se o menor estiver no primeiro centro de trabalho, ele ocupará a primeira tarefa 
do programa. Se estiver no segundo, ocupará a última tarefa do programa;
3. Elimine a tarefa atribuída no passo 2;
4. Repita os passos 1, 2 e 3, preenchendo o programa a partir do início e a partir do 
fim até que todas as tarefas tenham sido designadas a uma posição no 
programa.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Sequenciamento de tarefas em dois centros de trabalho com a regra de Johnson
Dados do problema
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Tempo estimado de processamento (horas)Trabalho de 
computação
Centro de trabalho 1 –
Usinagem
Centro de trabalho 2 -
Acabamento
A 1,50 0,50
B 4,00 1,00
C 0,75 2,25
D 1,00 3,00
E 2,00 4,00
F 1,80 2,20
Problemas de sequenciamento de pedidos
Sequenciamento de tarefas em dois centros de trabalho com a regra de Johnson
Aplicando a regra de Johnson:
1. Escolha o menor tempo de processamento – 0,50 para a tarefa A no centro de 
trabalho 2. Essa tarefa vai para o último lugar: ;
2. Escolha o menor tempo de processamento restante seguinte – 0,75 para a tarefa 
C no centro de trabalho 1. C vai para o primeiro lugar; ;
3. Escolha o menor tempo de processamento restante seguinte – há um empate 
entre 1,00 para a tarefa B no centro de trabalho 2 e a tarefa D no centro de 
trabalho 1. B vai por último e D vai primeiro: ;
4. Escolha o menor tempo de processamento restante seguinte – 1,80 para a tarefa 
F no centro de trabalho 1. F vai primeiro: ;
5. Resta somente a tarefa E: 
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Sequenciamento de tarefas em dois centros de trabalho com a regra de Johnson
Representação gráfica:
Tempo total de processamento:
Tt = 0,75 + 2,25 + 3,00 + 2,20 + 4,00 + 1,50 + 0,50
Tt = 14,20 horas.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Sequenciamento de tarefas em dois centros de trabalho com a regra de Johnson
Exercícios:
Uma organização precisa sequenciar 6 tarefas em dois centros de trabalho. A 
produção está organizada de tal forma que todas as tarefas devem passar pelo 
beneficiamento e, posteriormente, pela embalagem.
Para garantir o correto beneficiamento da tarefa, a organização definiu que cada 
tarefa deve ser iniciada simultaneamente em cada centro de trabalho para que os 
supervisores acompanhem todo o processo.
Com base nos tempos padrão para as tarefas definidos na tabela abaixo, faça o 
sequenciamento de forma a minimizar o tempo total de produção. Represente 
graficamente.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Sequenciamento de tarefas em dois centros de trabalho com a regra de Johnson
Exercícios:
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Tempo estimado de processamento (horas)
Tarefa Beneficiamento Embalagem
A 0,50 1,65
B 1,15 4,35
C 2,30 0,99
D 3,55 1,45
E 2,55 4,90
F 2,10 2,05
Problemas de sequenciamento de pedidos
Sequenciamento de tarefas em dois centros de trabalho com a regra de Johnson
Exercícios:
Uma fábrica necessita sequenciar 6 tarefas em dois centros de trabalho. O 
beneficiamento do produto ocorre em duas etapas: usinagem e embalagem.
Com base nos tempos padrão para as tarefas definidos na tabela abaixo, faça o 
sequenciamento de forma a minimizar o tempo total de produção. Represente 
graficamente.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Sequenciamento de tarefas em dois centros de trabalho com a regra de Johnson
Exercícios:
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Tempo estimado de processamento (horas)
Tarefa Usinagem Embalagem
A 1,50 0,50
B 4,50 1,50
C 1,00 2.50
D 1,50 3,50
E 5,00 3,00
F 3,00 2,00
Problemas de sequenciamento de pedidos
Sequenciamento de “N” tarefas através de “M” centros de trabalho
As Job Shops geralmente precisam sequenciar muitas tarefas através de muitos 
centros de trabalho, um problema para o qual não há soluções analíticas fáceis.
Como os gerentes e 
programadores de produção 
trabalham para tomar essas 
decisões tão complexas 
diariamente?
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)
Problemas de sequenciamento de pedidos
Sequenciamento de “N” tarefas através de “M” centros de trabalho
Geralmente, uma regra de sequenciamento como o menor tempo de processamento 
(MTP), razão crítica (RC) ou data de vencimento mais breve (MUDV) é 
uniformemente aplicada.
No processo, as sequências de tarefas são modificadas para que se possa 
aproveitar as economias existentes nas preparações ou setups.
Porém, se algumas tarefas estiverem atrasadas, talvez se tenha que abrir mão das 
economias das preparações a fim de que se possa cumprir os compromissos de 
data de vencimento dos clientes.
A pesquisa continua a explorar métodos matemáticos para obter soluções ótimas 
para esses problemas de sequenciamento complexos. 
A teoria das filas, simulação por computador e algoritmos de busca 
computadorizados têm sido usados para estudar problemas de sequenciamento.
SEQUENCIAMENTO, PROGRAMAÇÃO E CONTROLE DE OPERAÇÕES
Graduação em Engenharia de Produção
Aula 11– Planejamento e controle da produção II
Referências: GAITHER, FRAZIER (2012)