Sequenciamento de Curto Prazo
(Short-term Scheduling)
Capítulo 15
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de curto prazo
O objetivo do sequenciamento é prioritizar e alocar
a procura (conhecida pelas ordens colocadas pelos
clientes ou pelas previsões) às infraestruturas
(instalações, máquinas, mão de obra, etc)
disponíveis
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Importância do Sequenciamento de curto prazo
Um sequenciamento eficaz e eficiente pode ser uma forma de
vantagem competitiva
Um movimento mais rápido dos produtos numa fábrica indica
uma melhor utilização dos recursos e menores custos
A capacidade adicional resultante de um tempo de
processamento mais rápido melhora o atendimento ao cliente
através de entregas mais rápidas
Um bom sequenciamento resulta em entregas mais
confiáveis
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Decisões referentes ao sequenciamento
Organização
Os gestores podem sequenciar
Alaska Airlines
Manutenção de aviões
Horários de partida
Tripulação de voo, catering, gate, pessoal na emissão de bilhetes
Utilização da sala de cirurgia
Admissão de pacientes
Enfermagem, segurança, equipas de manutenção
Tratamentos ambulatórios
Salas de aula e equipamento audiovisual
Alunos e professores
Cursos de licenciatura, mestrado, doutoramento
Colaboradores que sentam as pessoas nos lugares, colaboradores
que recebem os bilhetes, garçons, pessoal de segurança
Entrega de alimentos frescos e preparação de refeições
Arnold Palmer Hospital
University of Alabama
Amway Center
Orlando Magic games, concertos, jogos de futebol
Lockheed Martin Factory
Produção de produtos
Compra de matéria prima
Trabalhadores nos postos de trabalho
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Fatores a ter em conta no Sequenciamento
O sequenciamento define o cronograma das
operações
Trata da alocação e prioritização da procura
Fatores importantes:
1) Sequenciamento forward ou backward
2) Carga finita ou infinita
3) Critério utilizado para fazer o sequenciamento dos
trabalhos
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Fluxo do
sequenciamento
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de curto prazo
Forward and Backward Scheduling
O forward scheduling tem início assim que se conhecem os requisitos
de produção
O resultado poderá não coadunar-se com os prazos
Origina, na maior parte das vezes, uma acumulação dos stocks de
produtos em vias de fabrico
Hoje
Prazo
estipulado
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de curto prazo
Forward and Backward Scheduling
O backward scheduling começa com num prazo fixo, agendando
primeiro a última tarefa
O processo é percorrido do final até ao início
Nem sempre existem recursos disponíveis para completar o
processo
Hoje
Prazo
estipulado
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de curto prazo
Carga finita ou infinita
A atribuição dos trabalhos aos postos de trabalho é feita:
Carregamento finito atribui trabalho até atingir a capacidade
do posto de trabalho
Todo o trabalho tem que ser finalizado
As datas de entrega podem ser empurradas (alargadas)
Carregamento infinito não considera as capacidades
Todas as datas de entrega têm que ser cumpridas
As capacidades podem ter que ser ajustadas
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de curto prazo
Carga finita ou infinita
Carga Infinita
Carga Finita
A
B
C
Work centre
A
B
C
Work centre
6
5
4
3
2
1
0
Adapted from Slack, N., Chambers, S., & Johnston, R. (2013). Operations Management, Seventh edition, Prentice Hall.
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de curto prazo
Critérios de sequenciamento
Minimizar o
tempo de
processamento
Maximizar a
utilização das
instalações
Minimizar os
stock em vias de
fabrico (WIP)
Minimizar o
tempo de
espera do
cliente
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Diferentes Processos sugerem diferentes abordagens de
sequenciamento
TABLE 15.2
Different Processes Suggest Different Approaches to Scheduling
Process-focused facilities (job shops)
Scheduling to customer orders where changes in both volume and variety of
jobs/clients/patients are frequent
Schedules are often due-date focused, with loading refined by finite loading techniques
Examples: foundries, machine shops, cabinet shops, print shops, many restaurants, and
the fashion industry
Repetitive facilities (assembly lines)
Schedule module production and product assembly based on frequent forecasts
Finite loading with a focus on generating a forward-looking schedule
JIT techniques are used to schedule components that feed the assembly line
Examples: assembly lines for washing machines at Whirlpool and automobiles at Ford
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Diferentes Processos sugerem diferentes abordagens de
sequenciamento
TABLE 15.2
Different Processes Suggest Different Approaches to Scheduling
Product-focused facilities (continuous)
Schedule high-volume finished products of limited variety to meet a reasonably stable
demand within existing fixed capacity
Finite loading with a focus on generating a forward-looking schedule that can meet
known setup and run times for the limited range of products
Examples: huge paper machines at International Paper, beer in a brewery at AnheuserBusch, and potato chips at Frito-Lay
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento em fábricas focadas no
processo
Intermittent or job-shop
Elevada variedade, reduzido volume
Os itens produzidos diferem consideravelmente
Sequenciamento dos pedidos recebidos sem violar as
restrições de capacidade
O sequenciamento pode ser muito complexo
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Loading Jobs
Afetar os trabalhos de modo a reduzir os custos, o tempo
de inatividade e minimizar o tempo necessário para finalizer
todos os trabalhos
Duas formas de afetar a carga (loading)
Orientada para a capacidade
Alocar trabalhos a centros de trabalho específicos
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Permite que o gestor de operações faça a gestão dos fluxos de
trabalho e resolva os problemas decorrentes do
sequenciamento
Identifica condições de sobrecarga (quando a taxa de chegada
dos trabalhos é superior à taxa de produção) e subcarga
(quando a taxa de chegada dos trabalhos é inferior à taxa de
produção)
Pode ser mantido usando cartões ConWIP (constant work-inprocess) que controlam o sequenciamento de novos lotes
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Exemplo
Welding Work Center (in standard hours)
Week Ending
6/6
6/13
6/20
6/27
7/4
Planned Input
280
280
280
280
280
Actual Input
270
250
280
285
280
10
40
40
35
Planned Output
320
320
320
320
Actual Output
270
270
270
270
Cumulative Deviation
50
100
150
200
Cumulative Change in
Backlog
0
20
10
+5
Cumulative Deviation
7/11
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Exemplo
Welding Work Center (in standard hours)
Week Ending
6/6
6/13
6/20
6/27
7/4
Planned Input
280
280
280
280
280
Actual Input
270
250
280
285
280
10
40
40
35
320
320
320
320
270
270
270
270
Cumulative Deviation
50
100
150
200
Cumulative Change in
Backlog
0
20
10
+5
Explanation: Cumulative Deviation
270 input,
270 output implies
Planned Output
0 change
Actual Output
7/11
Explanation:
250 input,
270 output implies
20 change
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Exemplo
Opções disponíveis para o gestor de
operações:
Corrigir a performance dos postos de
trabalho
Aumentar a capacidade
Aumentar ou reduzir o imput do posto de
trabalho
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Gráficos de Gantt
Os gráficos de trabalho representam os tempos de
actividade e inatividade dos departamentos, máquinas ou
instalações
Exibem a posição relativa das tarefas ao longo do tempo
Os gráficos de sequenciamento monitorizam tarefas em
processamento
Os gráficos deverão ser actualizados com frequência, no
sentido de acautelar eventuais alterações
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Gráficos de Gantt
Exemplo de gráfico de trabalho
Day
Work
Center
Metalworks
Monday
Tuesday
Job 349
Painting
Processing
Thursday
Friday
Job 350
Mechanical
Electronics
Wednesday
Job 349
Job 408
Job 408
Job 349
Job 295
Unscheduled
Job 408
Job 349
Center not available
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Exemplo de gráfico de sequenciamento
Job
Day
1
Day Day
2
3
Day Day Day Day Day
4
5
6
7
8
A
B
Start of an
activity
End of an
activity
Scheduled
activity time
allowed
Actual work
progress
Maintenance
Nonproduction
time
C
Point in time
when chart is
reviewed
Now
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Método de afetação ótima
Classe especial de modelos de programação linear que
afetam tarefas ou trabalhos a recursos
Objetivo: minimizar o custo ou o tempo
Apenas um trabalho (ou trabalhador) é assignado a uma
máquina ou tarefa (ou projeto)
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Método de afetação ótima
Construir uma tabela com os custos ou tempos
associados a cada afetação
TYPESETTER
JOB
A
B
C
R-34
$11
$14
$ 6
S-66
$ 8
$10
$11
T-50
$ 9
$12
$ 7
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Método de afetação ótima
1. Criar um custo de oportunidade igual a zero subtraindo
repetidamente o menor custo em cada linha e em cada
coluna
2. Traçar o menor número de linhas verticais e horizontais
necessárias para cobrir todos os zeros na tabela. Se o
número de linhas traçadas for igual ao número de colunas
ou linhas na tabela, prosseguir para o passo 4. Caso
contrário, prosseguir para o passo 3.
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Método de afetação ótima
3. Subtrair o menor número que não foi coberto pelas linhas a
todos os outros que também não foram cobertos. Adicionar
esse mesmo número a todos os números que se encontrem
na intersepção de duas linhas. Voltar ao passo 2.
4. As afetações ótimas estão situadas na localização dos zeros
da tabela.Seleccionar um, desenhar linhas na coluna e
linha a que este pertence e continuar a fazer a afetação.
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Método de afetação ótima
Exemplo:
Typesetter
Job
R-34
S-66
T-50
Passo 1a- Linhas
Typesetter
Job
R-34
S-66
T-50
A
$ 5
$ 0
$ 2
B
$ 8
$ 2
$ 5
A
B
C
$11
$ 8
$ 9
$14
$10
$12
$ 6
$11
$ 7
Passo 2b- Colunas
C
$ 0
$ 3
$ 0
Typesetter
Job
R-34
S-66
T-50
A
B
C
$ 5
$ 0
$ 2
$ 6
$ 0
$ 3
$ 0
$ 3
$ 0
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Método de afetação ótima
Exemplo (cont.):
Passo 2 - Linhas
Typesetter
Job
R-34
S-66
T-50
A
B
C
$ 5
$ 0
$ 2
$ 6
$ 0
$ 3
$ 0
$ 3
$ 0
Menor número não coberto
Dado que apenas são necessárias
duas linhas para cobrir todos os
zeros, esta não é a solução ótima
O menor número não coberto é o 2
logo devemos subtrair este número
a todos os outros não cobertos e
somá-lo a todos os que se
encontram na intersepção das
linhas.
Passo 3
Subtração do menor número
Typesetter
Job
R-34
S-66
T-50
A
B
C
$ 3
$ 0
$ 0
$ 4
$ 0
$ 1
$ 0
$ 5
$ 0
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Método de afetação ótima
Exemplo (cont.):
Começar por afetar R-34 ao trabalhador
C, dado que esta é a única afetação
possível para este trabalhador C.
Passo 2 - Linhas
Typesetter
Job
R-34
S-66
T-50
A
B
C
$ 3
$ 0
$ 0
$ 4
$ 0
$ 1
$ 0
$ 5
$ 0
O trabalho T-50 deve ser afeto ao
trabalhador A dado que o C já foi
assignado. Logo o trabalho S-66 fica
para o trabalhador B.
Passo 4
Typesetter
Dado que são necessárias três
linhas para cobrir todos os zeros,
esta é a solução ótima e
podemos fazer a afetação.
Job
R-34
S-66
T-50
Afetação ótima
A
B
C
$ 3
$ 0
$ 0
$ 4
$ 0
$ 1
$ 0
$ 5
$ 0
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Método de afetação ótima
Exemplo (cont.):
Typesetter
Job
R-34
S-66
T-50
A
$11
$ 8
$ 9
B
$14
$10
$12
C
$ 6
$11
$ 7
Typesetter
Job
R-34
S-66
T-50
A
B
C
$ 3
$ 0
$ 0
$ 4
$ 0
$ 1
$ 0
$ 5
$ 0
Utilizando a tabela de custos inicial temos que:
Custo mínimo = $6 + $10 + $9 = $25
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Especificação da ordem pela qual as tarefas deverão ser desenvolvidas
nos centros de trabalho
Muitas vezes são usadas regras de prioridade na ordenação de tarefas
FCFS: First come, first served (processar primeiro a que chega
primeiro - PPCP)
SPT: Shortest processing time (tempo de processamento mais
curto TPMC)
EDD: Earliest due date (Data mais cedo DMC)
LPT: Longest due date (Tempo de processamento mais longo TPML)
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo 1:
Ordenar as cinco tarefas que se seguem, aplicando as
quatro regras de sequenciamento
Tarefa
A
Tempo de Processamento
(Dias)
6
Prazo
(Dias)
8
B
2
6
C
8
18
D
3
15
E
9
23
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo 1 (cont.):
FCFS: Sequência A B C D E
Ordenação
Tempo de
Processamento
Flow
Time
Prazo
Atraso
A
6
6
8
0
B
2
8
6
2
C
8
16
18
0
D
3
19
15
4
E
9
28
23
5
28
77
11
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo 1 (cont.):
FCFS: Sequência A B C D E
Tempo médio de
conclusão
=
Soma do flow time
Num. de tarefas
Taxa de Utilização
=
Tempo total de trabalho
Soma do flow time
Número médio de
tarefas no sistema
Atraso médio
=
=
Soma do flow time
Tempo total de trabalho
Tempo total em atraso
Num. de tarefas
= 77/5 = 15.4 dias
= 28/77 = 36.4%
= 77/28 = 2.75 tarefas
= 11/5 = 2.2 dias
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos (tarefas)
Exemplo 1 (cont.):
SPT: Sequência B D A C E
Ordenação
Tempo de
Processamento
Flow
Time
Prazo
Atraso
B
2
2
6
0
D
3
5
15
0
A
6
11
8
3
C
8
19
18
1
E
9
28
23
5
28
65
9
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo 1 (cont.):
SPT: Sequência B D A C E
Tempo médio de
conclusão
Soma do flow time
= Num. de tarefas
Taxa de Utilização
=
Número médio de
tarefas no sistema
Atraso médio
=
=
Tempo total de trabalho
Soma do flow time
Soma do flow time
Tempo total de trabalho
Tempo total em atraso
Num. de tarefas
= 65/5 = 13 dias
= 28/65 = 43.1%
= 65/28 = 2.32 tarefas
= 9/5 = 1.8 dias
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo 1 (cont.):
EDD: Sequência B A D C E
Ordenação
Tempo de
Processamento
Flow
Time
Prazo
Atraso
B
2
2
6
0
A
6
8
8
0
D
3
11
15
0
C
8
19
18
1
E
9
28
23
5
28
68
6
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo 1 (cont.):
EDD: Sequência B A D C E
Tempo médio de
conclusão
Soma do flow time
= Num. de tarefas
Taxa de Utilização
=
Número médio de
tarefas no sistema
Atraso médio
=
=
Tempo total de trabalho
Soma do flow time
Soma do flow time
Tempo total de trabalho
Tempo total em atraso
Num. de tarefas
= 68/5 = 13.6 dias
= 28/68 = 41.2%
= 68/28 = 2.43 tarefas
= 6/5 = 1.2 dias
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo 1 (cont.):
LPT: Sequência E C A D B
Ordenação
Tempo de
Processamento
Flow
Time
Prazo
Atraso
E
9
9
23
0
C
8
17
18
0
A
6
23
8
15
D
3
26
15
11
B
2
28
6
22
28
103
48
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo 1 (cont.):
LPT: Sequência E C A D B
Tempo médio de
conclusão
Soma do flow time
= Num. de tarefas
Taxa de Utilização
=
Número médio de
tarefas no sistema
Atraso médio
=
=
Tempo total de trabalho
Soma do flow time
Soma do flow time
Tempo total de trabalho
Tempo total em atraso
Num. de tarefas
= 103/5 = 20.6 dias
= 28/103 = 27.2%
= 103/28 = 3.68 tarefas
= 48/5 = 9.6 dias
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo 1 (cont.):
Resumo dos resultados das várias regras
Tempo médio
de conclusão
(Dias)
Taxa de
utilização
(%)
Número médio de
tarefas no sistema
Atraso
médio
(Dias)
FCFS
15.4
36.4
2.75
2.2
SPT
13.0
43.1
2.32
1.8
EDD
13.6
41.2
2.43
1.2
LPT
20.6
27.2
3.68
9.6
Regra
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Comparação entre as regras de sequenciamento
Nenhuma regra de sequenciamento é boa em todos
os critérios
1. SPT é boa para minimizar o flow time e o número de trabalhos no
processo
Empurra os trabalhos longos para
o fim, o que pode resultar em clientes insatisfeitos
2. FCFS não é especialmente boa (ou má)
em nenhum critério, mas é considerada justa
pelos clientes
3. EDD minimiza o tempo médio de atraso
Copyright © 2017 Pearson Education, Inc.
15 - 43
Sequenciamento de trabalhos
Critical Ratio (CR)
Índice que resulta do quociente entre o número de dias que faltam para o
cumprimento do prazo estipulado e o número de dias que faltam para a
conclusão da tarefa
Tarefas com
reduzidos são as primeiras a ser executadas
Permite obter bons resultados em termos do tempo médio de atraso
Nº dias para o
cumprimento do prazo
CR =
Nº dias de trabalho
Data prometida
ao Cliente Data atual
=
Nº dias de trabalho
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Exemplo Critical Ratio (CR)
Data de hoje: 25
Tarefa
Prazo
Dias de
trabalho
A
30
4
(30 - 25)/4 = 1.25
3
B
28
5
(28 - 25)/5 = .60
1
C
27
2
(27 - 25)/2 = 1.00
2
Critical Ratio
Ordenação
Com CR < 1, a Tarefa B está atrasada. A Tarefa C está conforme agendado e a
Tarefa A possui alguma folga.
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de trabalhos
Vantagens do Critical Ratio (CR)
Ajuda a determinar o status de tarefas específicas
Estabelece uma ordenação relativa entre tarefas, numa base
comum
make to order
numa base comum
Ajusta as prioridades automaticamente em resposta a mudanças
na procura ou no tempo de processamento
Acompanha o desenvolvimento da tarefa de forma dinâmica
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Regra de Johnson
Sequenciamento de n trabalhos (tarefas) em duas
máquinas (n/2)
Aplicável a dois ou mais trabalhos que passam pelas mesmas
máquinas (duas) ou estações de trabalho
Minimização do tempo total de produção e de inatividade
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Passos para aplicar a Regra de Johnson
1. Listar todas as tarefas (trabalhos) e os respetivos tempos de
processamento em cada estação de trabalho
2. Escolher a tarefa (trabalho) com menor tempo de
processamento. Se este tempo corresponde à primeira estação
de trabalho, colocar a tarefa na primeira posição; caso contrário,
colocar a tarefa (trabalho) na última posição
3. Eliminar da lista a tarefa (trabalho) já sequenciada
4. Repetir os passos dois e três até esgotar as tarefas (trabalhos)
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Regra de Johnson
Exemplo 2:
Tarefa
Estação de
Trabalho 1
Estação de
Trabalho 2
A
5
2
B
3
6
C
8
4
D
10
7
E
7
12
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Regra de Johnson
Exemplo 2 (cont.)
Tarefa
Estação de
Trabalho 1
Estação de
Trabalho 2
A
5
2
B
3
6
C
8
4
D
10
7
E
7
12
B
E
D
C
A
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Regra de Johnson
Exemplo 2 (cont.)
Tarefa
Estação de
Trabalho 1
Estação de
Trabalho 2
A
5
2
B
3
6
C
8
4
D
10
7
E
7
12
Tempo 0
ET 1
3
B
10
E
B
20
D
E
D
28
C
C
A
33
A
ET 2
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Regra de Johnson
Tarefa
Estação de
Trabalho 1
Estação de
Trabalho 2
A
5
2
B
3
6
C
8
4
D
10
7
E
7
12
Tempo 0
ET 1
3
B
E
ET 2
Tempo
10
3
5
B
E
A
A
D
17 19 21 22 23 25
C
33
C
E
9 10 11 12 13
D
28
D
7
E
20
B
0 1
B
C
27
29
D
31
A
33
C
35
A
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.
Sequenciamento de curto prazo
Limitações das regras de ordenação
1. O sequenciamento é dinâmico e as regras deverão ser revistas
para se ajustarem a eventuais mudanças
2. As regras apenas consideram uma tarefa específica, ignorando
o processo como um todo
3. As regras não têm em atenção o processo para além dos
prazos de cada tarefa
Baseado em Power Point presentation (Heizer, Render & Munson, 2020), Copyright © 2020, 2017, 2014 Pearson Education, Inc.