1

2
2.1
2.1.1
2.1.2
Atividades
Curso: Engenharia de Produo (4AERN)
Sequenciamento da Produo
Prtica n 06
NAYRA NOBRE FAGUNDES DA SILVA
Critrios de Sequenciamento utilizando regras prticas
Regras de Johnson
Duas Mquinas
Algoritmos
Trs Mquinas
201003472
201007848
Elaborado: Prof. Ivo Costa Alves - USJT
NOME RA TURMA / DIVISO
Planejamento e Controle da Produo - Prtica
4AERN / D03
4AERN / D03
FABIO ABRO KODA
Elaborado: Prof. Ivo Costa Alves - USJT
SEQUENCIAMENTO DE PRODUO
Critrios de Sequenciamento de Ordens de Servio
Sigla Especificao Definio
PEPS Primeira que entra primeira que sai Os lotes sero processados de acordo com sua chegada no recurso
MTP ou SPT (Shortest Processing Time) Menor tempo de processamento Os lotes sero processados de acordo com os menores tempos de processamento no recurso
MDE Menor data de entrega Os lotes sero processados de acordo com as menores datas de entrega
IPI ndice de Prioridade Os lotes sero processados de acordo com o valor da prioridade atribuda ao cliente ou ao produto
Entre outras
Algoritmo de Johnson 2 mquinas
Programando n tarefas em 2 mquinas em srie (Mtodo ou Regra de Johnson)
Objetivo determinar o menor tempo total de processo necessrio para executar todos os trabalhos.
Sendo que a aplicao, h n trabalhos a serem feitos em dois postos de trabalho mas pode ser estendido a M postos de trabalho.
Seqncia de Passos: para 2 postos de trabalho ou duas mquinas:
a) Listar o tempo de operao para cada tarefa em ambas as mquinas (M1 e M2).
b) Selecionar a tarefa com menor tempo de durao.
c) Se o menor tempo o da M1, fazer esta tarefa primeiro. Caso contrrio (se pertencer a M2), alocar esta tarefa por ltimo.
d) Repetir as etapas b e c para cada tarefa restante at todas as tarefas estarem alocadas.
Programando n tarefas em 3 mquinas em srie (Algoritmo de Johnson)
So consideradas 3 mquinas com ordem de seqncia tcnica das tarefas obrigatria, comeando em M1 (mquina 1), depois em M2 (mquina 2) e
por ltimo em M3 (mquina 3). Isto , as tarefas tm que serem processadas na mesma ordem nas trs mquinas.
As condies para este algoritmo ser aplicado a este tipo de problema so:
Min T
i1
> Max T
i2
ou Min T
i3
> Max T
i2
Onde:
Min T
i1
: Menor tempo da mquina 1
Max T
i2
: Maior tempo da mquina 2
Min T
i3
: Menor tempo da mquina 3
Nota: Para ser aplicado o algoritmo Johnson, basta apenas uma das condies acima serem aceitas.
Para resolver o problema, as trs mquinas sero vistas como duas mquinas artificiais (M1 e M2). Os novos tempos das tarefas nestas mquinas (artificiais) sero:
Em M1: T
i1
+ T
i2
e,
Em M2: T
i2
+ T
i3
.
Feito isto, aplica-se normalmente o mtodo de Johnson para n 2 (para M1 e M2) para a programao.
Conforme material de apoio _ PPCP
Critrios de Sequenciamento
Cinco ordens de fabricao precisam ser processadas na mquina A e, em seguida, na mquina B.
Os tempos de processamento (incluindo os setups), as datas de entrega (em nmero de horas a partir da programao)
e as prioridades atribudas a cada ordem so apresentadas na tabela abaixo.
Pede-se:
a) Sequencie estas ordens segundo os critrios estabelecidos na introduo - regras,
b) Monte os respectivos grficos de Gantt
c) Avalie cada alternativa segundo o lead time (makespan), o lead time mdio, o atraso mdio e o tempo de espera mdio.
Ordens Entr
ega
(hora
Prior
idade
Mquina A Mq
uina
B
OF1 6 2 10 2
OF2 6 10 15 3
OF3 8 4 12 1
OF4 9 3 14 4
OF5 5 8 12 5
REGRA 1 2 3 4 5
PEPS OF1 OF2 OF3 OF4 OF5
MTP OF1 OF4 OF3 OF5 OF2
MDE OF1 OF3 OF5 OF4 OF2
IPI OF3 OF1 OF2 OF4 OF5
Maq. A
Maq. B
Maq. A
Maq. B
Maq. A
Maq. B
Maq. A
Maq. B
Processamento
(horas)
PEPS
OF1 OF2
OF1
MTP
OF1 OF4
OF1
OF1
OF3
IPI
OF3 OF1
OF3
MDE
OF1
1 2 3 4 5 6 7 8 9 10
Cinco ordens de fabricao precisam ser processadas na mquina A e, em seguida, na mquina B.
Os tempos de processamento (incluindo os setups), as datas de entrega (em nmero de horas a partir da programao)
a) Sequencie estas ordens segundo os critrios estabelecidos na introduo - regras,
c) Avalie cada alternativa segundo o lead time (makespan), o lead time mdio, o atraso mdio e o tempo de espera mdio.
OF2 OF3 OF4
OF2 OF3
OF4 OF3 OF5
OF4 OF3
OF3 OF5
OF3 OF5 OF4
OF1 OF2 OF4
OF3 OF1 OF2
11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
OF4 OF5
OF4 OF5
OF5 OF2
OF3 OF5 OF2
OF2
OF5 OF4
OF4
OF2
OF4 OF5
OF2 OF4 OF5
27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
OF2
OF2
43 44 45 46 47 48 49 50
Algoritmo de Johnson 2 mquinas
Realizar o sequenciamento das ordens de produo transcritas nas tarefas a seguir:
(Grfico de Gantt)
OF
Tempo de
Operao
Tempo de
Operao
Tarefa M1 M2
A 3 2
B 6 8
C 5 6
D 7 4
Avalie do sequenciamento segundo o lead time (makespan), o lead time mdio, o atraso mdio e o tempo de espera mdio.
1 2 3 4
JOHNSON C B D A
LEAD TIME 11 20 24 26
MAQ.A
MAQ.B
1 2 3 4 5
LEAD TIME
LEAD TIME
MDIO
TEMPO DE
ESPERA
C
26 6.5 0
Realizar o sequenciamento das ordens de produo transcritas nas tarefas a seguir:
Avalie do sequenciamento segundo o lead time (makespan), o lead time mdio, o atraso mdio e o tempo de espera mdio.
6 7 8 9 10 11 12 13
B
C B
D
14 15 16 17 18 19 20 21
D
A
B
D
22 23 24 25 26 27 28 29
D
A
A
30
Programando n tarefas em 3 mquinas em srie (Algoritmo de Johnson)
Encontre a seqncia tima para as seis tarefas listadas a seguir, a serem processadas em M1,M2 e M3.
(Grfico de Gantt)
M1 -
Mquin
a 1
M'1
M2
Mquin
a 2
M'2
M3
Mquin
a 3
OF. 1 8 11 3 13 10
OF. 2 10 12 2 8 6
OF. 3 7 10 3 11 8
OF. 4 11 15 4 8 4
OF. 5 9 11 2 5 3
OF . 6 10
11
1
10
9
Avalie do sequenciamento segundo o lead time (makespan), o lead time mdio, o atraso mdio e o tempo de espera mdio.
1 2 3 4 5 6
ORDEM OF1 OF6 OF3 OF2 OF4 OF5
LEAD TIME 21 30 38 44 54 60
ESPERA 0 2 2 1 0 0
MAQ. 1 1 2 3 4 5 6 7 8
MAQ.2
MAQ.3
1 2 3 4 5 6 7 8
Ordens de
Fabricao
Tempos das Tarefas
60 6 0.833333333
LEAD TIME
LEAD TIME
MDIO
ESPERA
Encontre a seqncia tima para as seis tarefas listadas a seguir, a serem processadas em M1,M2 e M3.
Avalie do sequenciamento segundo o lead time (makespan), o lead time mdio, o atraso mdio e o tempo de espera mdio.
1 2 3 4 5 6 7 8 9 10
1 2 3
1 2 3 4 5 6 7
9 10 11 12 13 14 15 16 17 18
1 2 3 4 5 6 7 1 2 3
1 1 2 3
8 9 10 1 2 3 4 5 6 7
19 20 21 22 23 24 25 26 27 28
4 5 6 7 8 9 10 1 2 3
1 2
8 9 1 2 3 4 5 6 7 8
29 30 31 32 33 34 35 36 37 38
4 5 6 7 8 9 10 11 1 2
1 2
1 2 3 4 5 6
39 40 41 42 43 44 45 46 47 48
3 4 5 6 7 8 9
3 4 1 2
1 2 3 4 1
49 50 51 52 53 54 55 56 57 58
2 3
59 60 61 62 63 64 65