exercicios_de_programacao_da_producao_-_prova_3

Prévia do material em texto

PCP 3 
Exercícios de programação da produção 
 
 
1- Considere o job-shop abaixo com cinco tarefas e duas máquinas. O número entre parênteses representa 
a ordem entre as operações de cada job em cada máquina. Faça a programação da produção utilizando um 
gráfico de Gantt de acordo com a regra FIFO. Qual o makespan? 
 
Roteiros 
 
 M1 M2 
J1 (1) 1 (2)2 
J2 (2)2 (1)2 
J3 (2)3 (1)6 
J4 - 10 
J5 4 - 
 
Matriz de setup – M1 
 
 from 
 
 
to 
 J1 J2 J3 J5 
J1 - 2 1 2 
J2 5 - 4 2 
J3 3 3 - 4 
J5 1 4 2 - 
 
Matriz de setup – M2 
 
 from 
 
 
to 
 J1 J2 J3 J4 
J1 - 1 2 3 
J2 3 - 2 1 
J3 1 1 - 1 
J4 4 4 5 - 
 
 
 
 
2- Considere o job-shop a seguir, com quatro tarefas e três máquinas. O número entre parênteses indica a 
ordem entre as operações de cada uma das tarefas A, B, C e D em cada máquina. Utilizando um gráfico de 
Gantt, faça o seguinte sequenciamento: máquina 1: A-C-D; máquina 2: D-A-C; e máquina 3: C-A-B. Qual o 
tempo médio de fluxo? 
Roteiro 
 M1 M2 M3 
A (1) 4 (2) 1 (3) 5 
B - - 3 
C (2) 7 (3) 3 (1) 3 
D (2) 1 (1) 1 - 
 
Matrizes de setup 
M1 
 
 to 
 A C D 
 
from 
A - 1 3 
C 4 - 2 
D 7 11 - 
 
M2 
 
 to 
 A C D 
 
from 
A - 2 4 
C 5 - 5 
D 3 8 - 
 
M3 
 
 to 
 A B C 
 
from 
A - 3 7 
B 14 - 11 
C 2 6 - 
 
 
 
 
 
Respostas 
 
1- Makespan = 30 
 
 
2- Tempo médio de fluxo = (10+16+15+15)/4 = 14 
 
 
M1 j1
M2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
j3j2-j3
j3-j4 j4
j3-j5 j5
j1 j1-j2 j2
j2j1-j2
j3
M1 a-c D
M2 D A
M3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
B
A
AC
C c-d
c-a
d-a Ca-c
a-b