A maior rede de estudos do Brasil

Grátis
13 pág.
Aula SFC

Pré-visualização | Página 1 de 1

Controle de chão de fábrica 
destacando a programação 
de operações (scheduling)
Marcel Heimar Ribeiro Utiyama
1
SFC
2
S&OP
MPS
MRP
RCCP
CRP
Compras
Gestão de 
demanda
Plano de 
Vendas 
Agregado
Plano de 
Produção 
Agregado
Orçamento
Estratégias
Política de 
estoques
Lista de 
recursos, 
tempos
Plano 
mestre de 
produção
Centros 
produtivos, 
roteiros, tempos
Plano detalhado 
de materiais e 
capacidade
SFC
Programa de 
fornecedores
Programa 
detalhado de 
produção
Estruturas, 
parâmetros
Posição de 
estoques
RRP
Médio / Longo Prazo
Curto / Médio Prazo
Curto Prazo
Comando
Rodas
Motor
Comando
Scheduling
SFC
• O controle de chão de fábrica (SFC = Shop-Flor Control)
compreende três atividades principais:
– Liberação: Ao liberar uma ordem de um item levam-se em conta
as necessidades desse item, disponibilidade de capacidade,
disponibilidade de materiais necessários para executar a ordem.
– Programação de operações: ocorre quando devemos alocar n
tarefas em m recursos, enquanto que o sequenciamento de
tarefas ocorre quando devemos priorizar que ordem deve ser a
próxima a ser executada em um recurso.
– Apontamento da produção:
• Acompanhamento (monitoramento);
• Cálculo de indicadores de desempenho;
• Realimentação.
3
Scheduling
• Definição: Scheduling é um processo de
organizar, escolher e temporizar o uso de
recursos para realizar todas as atividades
necessárias para produzir as saídas nos
momentos desejados. O scheduling deve
satisfazer um grande número de restrições de
tempo e de relações entre as atividades e os
recursos.
• Se tivermos 32 jobs (tarefas) e uma máquina, o
número de sequências possíveis é 32!
4
Conceitos básicos
• Sistema intermitente flowshop: onde todos 
os itens feitos numa linha têm a mesma 
sequência de operações nas diversas 
máquinas;
• Sistema intermitente jobshop: onde os itens 
fabricados num setor produtivo não tem o 
mesmo roteiro de fabricação.
5
Lógicas básicas
• First Come, First served (FCFS)
• Shortest processing time
• Earliest due date (EDD)
• Critical Ratio (CR): jobs são processados na ordem 
crescente de suas razões críticas.
– Razão crítica = tempo restante até o prazo/tempo de 
processamento da tarefa.
6
Problemas de sequenciamento
• Problema 1: sequenciar n tarefas/uma 
máquina/minimizar tempo médio de Fluxo (F)
• Problema 2: sequenciar n tarefas com 
importâncias diferentes/ uma máquina/ 
minimizar Fw
7
Job 1 2 3 4
pi 10 40 20 30
Tarefa 1 2 3 4 5 6
pi 10 6 5 4 2 8
wi 5 10 5 1 3 5
Problemas de sequenciamento
• Problema 3: sequenciar 
n tarefas/uma 
máquina/minimizar 
Tmáx (maior tempo de 
atraso)
• Importante: calcular o 
atraso!
8
Tarefa pi di
1 10 35
2 6 20
3 3 11
4 1 8
5 4 6
6 8 25
7 7 28
8 6 9
Problemas de sequenciamento
• Problema 4: sequenciar n 
tarefas/ uma máquina/ 
minimizar F sujeito à 
restrição de que os jobs
não devem ter atraso.
9
Tarefa pi di
1 4 16
2 2 11
3 3 16
4 2 6
5 4 12
Problemas de sequenciamento
• Problema 5:Sequenciar n tarefas/ uma máquina/ 
minimizar número de tarefas em atraso (Nt)
– Sequencia de confronto
10
Tarefa pi di
1 10 35
2 6 20
3 3 11
4 1 8
5 4 6
6 8 25
7 7 28
8 6 9
Problemas de sequenciamento
• Problema 6: programar n tarefas/2máquinas 
com padrão de fluxo flowshop/ minimizar o 
makespan.
– Regra de Johnson
11
Tarefa Máquina 1 Máquina 2
1 4 3
2 1 2
3 5 4
4 2 3
5 5 6
Problemas de sequenciamento
• Problema 7: Programar n tarefas/ m máquinas com 
padrão de fluxo flowshop/ minimizar o makespan.
1. Calcular Pi em todas as máquinas;
2. Ordenar as tarefas pela ordem decrescente de Pi;
3. Comparar as duas primeiras da lista. Entre a sequencia 
J1-J2 e J2-J1 escolher a de menor makespan.
4. Inserir a próxima tarefa, comparando novamente as 
possibilidades e escolhendo a de menor makespan.
12
Máquinas
Tarefas 1 2 3 4 5
1 5 9 8 10 1
2 9 3 10 1 8
3 9 4 8 5 6
4 4 8 8 7 2
Exercício
• Seis tarefas devem ser 
sequenciados em uma 
máquina. Pretende-se 
entregar os pedidos tão 
logo quanto possível, no 
entanto não é desejável 
atraso. Qual programa 
você recomendaria.
13
job pi di
1 7 10
2 10 25
3 1 12
4 6 24
5 5 35
6 4 34