Programação da Produção

Prof. Dr. Marcelo Carneiro Gonçalves

Bacharel em Engenharia de Produção
Mestre em Engenharia de Produção e Sistemas
Doutor em Engenharia de Produção e Sistemas
Pós-doutorado em Engenharia de Produção e Sistemas
Especialista em Metodologia do Ensino
marcelo.goncalves@unb.br
Visão Geral

 A atividade de SEQUENCIAMENTO (Sequencing) decide a ordem em que as tarefas serão executados na operação
em função da prioridade de execução das tarefas.

 A atividade de PROGRAMAÇÃO (Scheduling) determina quando as tarefas serão iniciadas e terminadas, ou seja, a
decisão do tempo (momento) de início e fim para cada tarefa.
Visão Geral

Contínuos Repetitivos Sob

Massa em Lotes Encomenda

Alta Demanda/Volume de Baixa

Produção

Baixa Flexibilidade/Variedade de Alta

Itens
Baixo Detalhamento da Alto
Programação e
Sequenciamento

Logística das Explosão dos itens Garantia da

MP/PA e PMP (MRP) e data de entrega
efine TC para sequenciamento das (APS
alanceamento ordens por recurso capacidade
da linha (APS) finita ou PERT/
CPM)
Objetivo

Determinar a maneira adequada de se atribuir a utilização dos

recursos compartilhados de forma que todas as tarefas/ordens sejam
concluídas da forma mais eficaz possível aumentando desta forma o
desempenho operacional.
Vantagens

 Manter ou melhorar o nível de atendimento ao cliente (ex.: atendimento de

prazos);

 Reduzir o tempo total de fluxo (makespan), estoques em processos (work-in-

process); custos operacionais (ex.: n° de horas extras);

 Aumentar a utilização dos recursos (máquinas e pessoas) para operarem

com os níveis desejados de produtividade;
Premissas

 Tempos de processo e operação sejam conhecidos;

 Os recursos devam estar disponíveis sem quebras de máquina e faltas de

operadores;

 Os prazos de entrega sejam conhecidos;

 As sequências de operações sejam padronizadas.

 Regras de sequenciamento

As regras mais empregadas na prática são apresentadas na tabela a seguir:

Sigla Especificação Definição
Primeira que entra primeira Os lotes serão processados de acordo com sua
PEPS
que sai chegada no recurso.
Menor tempo de Os lotes serão processados de acordo com os
MTP
processamento menores tempos de processamento no recurso.
Os lotes serão processados de acordo com as
MDE Menor data de entrega
menores datas de entrega.
Os lotes serão processados de acordo com o valor
IPI Índice de prioridade
da prioridade atribuída ao cliente ou ao produto.
Os lotes serão processados de acordo com o
ICR Índice crítico menor valor de:
 data de entrega - data atual / tempo de processamento
Os lotes serão processados de acordo com o
menor valor de:
IFO Índice de folga data de entrega -  tempo de processamento restante
numero de operacoes restante
Os lotes serão processados de acordo com o
IFA Índice de falta menor valor de: quantidade em estoque / taxa de
demanda
Abordagens de programação
Abordagens de programação

Diariamente, uma lavanderia leva 6 horas para lavar (3h), secar (2h) e passar (1h)
um lote de macacões, nesta sequencia. O horário de funcionamento é das 8:00 às
16:00 horas, sem intervalos. Elabore a programação segundo as duas abordagens.
 Gráfico de Gantt

 Instrumento de visualização para a programação

da produção, chamado de gráfico de Gantt em
homenagem a Henry Gantt, pioneiro na sua
utilização.

 Auxilia na análise de diferentes alternativas de

sequenciamento.

 Pode ser empregado de diferentes formas, sendo

que uma das mais comuns consiste em listar as
ordens programadas no eixo vertical e o tempo no
eixo horizontal.

 Vários softwares comerciais geram o gráfico de

Gantt.
 Passos Construir Gráfico de Gantt no Excel

Passo 1 Passo 2
Passos Construir Gráfico de Gantt no Excel

Passo 3 Passo 4
Passos Construir Gráfico de Gantt no Excel

Passo 5

Passo 6
Passos Construir Gráfico de Gantt no Excel

Passo 7 Passo 8
Passos Construir Gráfico de Gantt no Excel
Regra de Johnson

Outra regra de sequenciamento é a heurística conhecida como “Regra de Johnson”,

que minimiza o lead time total de um conjunto de ordens processadas em dois
recursos sucessivos (máquina A e máquina B) desde que as seguintes premissas
sejam satisfeitas:

 Os tempos de processamento das ordens (incluindo os setups) devem ser

conhecidos e constantes, bem como independentes da sequência de
processamento escolhida;
 Todas as ordens são processadas na mesma direção, da máquina A para a B;
 Não existem prioridades; e,
 As ordens são transferidas de uma máquina para outra apenas quando
completadas.
 Regra de Johnson

Uma vez cumpridas essas condições, a determinação da sequência pela regra de

Johnson segue os seguintes passos:

1º. Selecione o menor tempo entre todos os tempos de processamento da lista de

ordens a serem processadas nas máquinas A e B (no caso de empate escolha
qualquer uma).
2º. Se o tempo escolhido for na máquina A, programe esta ordem no início. Se o
tempo escolhido for na B, programe esta ordem para o final.
3º. Elimine a ordem escolhida da lista de ordens a serem processadas e retorne ao
1º passo até programar todas as ordens.
 Aplicação das regras de Sequenciamento

Cinco ordens de fabricação precisam ser: Estampadas na máquina A e, em seguida, Usinadas na

máquina B. Os tempos de processamento, incluindo setups, e as prioridades atribuídas são
apresentadas. Para aplicação da regra PEPS, consideraremos que as ordens deram entradas em
carteira na sequência de sua numeração.
 Aplicação das regras de Sequenciamento

Os gráficos de Gantt para as estas sete sequências são mostrados a seguir:

Aplicação das regras de Sequenciamento
Aplicação das regras de Sequenciamento

A tabela abaixo resume o desempenho de cada regra no exemplo:

 Exemplo 1

 Uma empresa possui 6 tarefas (ou ordem de fabricação – OF) de A até F a serem processadas em
uma mesma máquina. A tabela a seguir apresenta os dados, em dias, referentes a essas tarefas
para a programação da máquina.
 Deve-se programar e sequenciar a produção nessa máquina com a aplicação da regra PEPS,
MTD e MDE. Avalie o desempenho em cada caso.

Tarefa A B C D E F
Ordem de 1º 2º 3º 4º 5º 6º
chegada
Tempo de 9 7 3 4 8 6
Processament
o
Data 32 27 26 23 26 28
Prometida
Exemplo 1

PEPS: Minimiza o tempo de espera do primeiro da fila.

Tarefa Tempo de Data Início Término Atrasos
Processamento prometida

A 9 32 0 9 0
B 7 27 9 16 0
C 3 26 16 19 0
D 4 23 19 23 0
E 8 26 23 31 5
F 6 28 31 37 9

Lead Time total = 37 minutos

Métricas de desempenho Lead Time médio = (9+16+19+23+31+37)/6 = 22,5 minutos
Atraso médio = (0+0+0+0+5+9)/6 = 2,33 minutos
Percentual de tarefas concluídas com atraso =2/6= 33%
Exemplo 1

MTD: Menor tempo de processamento.

Tarefa Tempo de Data Início Término Atrasos

Processamento prometida
C 3 26 0 3 0
D 4 23 3 7 0
F 6 28 7 13 0
B 7 27 13 20 0
E 8 26 20 28 2
A 9 32 28 37 5

Lead Time total = 37 minutos

Métricas de desempenho Lead Time médio = (3+7+13+20+28+37)/6 = 18 minutos
Atraso médio = (0+0+0+0+2+5)/6 = 1,16 minutos
Percentual de tarefas concluídas com atraso = 2/6 = 33%
Exemplo 1

MDE: Menor data de entrega.

Tarefa Tempo de Data Início Término Atrasos
Processamento prometida

D 4 23 0 4 0

C 3 26 4 7 0

E 8 26 7 15 0

B 7 27 15 22 0

F 6 28 22 28 0

A 9 32 28 37 5

Lead Time total = 37 minutos

Lead Time médio = (4+7+15+22+28+37)/6 = 11,3 minutos
Métricas de desempenho Atraso médio = (0+0+0+0+0+5)/6 = 0,83 minutos
Percentual de tarefas concluídas com atraso = 1/6 = 17%
Exemplo 2

 Sequenciar as tarefas A, B, C e D utilizando as regras de sequenciamento: FIFO; LIFO;

MTP e MDE; Avalie seu desempenho a partir do atraso médio, Percentual de tarefas
concluídas com atraso e Lead Time Total. Recomende uma alternativa de sequenciamento
com base nos resultados das métricas. Use o gráfico de Gantt.

Jobs (em ordem Tempo de Data de Entrega

de chegada) Operação (dias)
A 4 5
B 7 10
C 3 6
D 1 4
Exemplo 3

 Realize o sequenciamento nos lotes apresentados na tabela abaixo considerando

as regras de FIFO; menor data de entrega, menor tempo de processamento e regra
de Jhonson. Avalie seu desempenho a partir do atraso médio, Percentual de
tarefas concluídas com atraso, tempo de espera médio e Lead Time Total.
Recomende uma alternativa de sequenciamento com base nos resultados das
métricas. Use o gráfico de Gantt.
Lote Tempo Tempo Data Prioridades
Máquina A Máquina B Entrega
OF1 4 6 4 3
OF2 9 3 15 1
OF3 5 5 2 4
OF4 4 8 14 2
OF5 4 2 10 5
 Exemplo 4

 Seis ordens de fabricação precisam ser processadas na máquina A e, em seguida, na máquina B. Os tempos
de processamento (incluindo os setups), as datas de entrega (em número de horas a partir da
programação) e as prioridades atribuídas a cada ordem são apresentadas na tabela abaixo. Sequencie
estas ordens utilizando a regra FIFO, Menor Data de Entrega, menor tempo de processamento, prioridades
e a regra de Johnson. Avalie seu desempenho a partir do atraso médio, Percentual de tarefas concluídas
com atraso, tempo de espera médio e Lead Time Total. Recomende uma alternativa de sequenciamento
com base nos resultados das métricas. Use o gráfico de Gantt.
Lote Tempo Tempo Data Prioridades
Máquina A Máquina B Entrega
(horas)
OF1 15 10 30 5
OF2 18 16 40 1
OF3 14 15 55 3
OF4 13 14 35 2
OF5 10 17 45 4
OF6 14 13 30 6