Lista_exercicios_Cap_08

Prévia do material em texto

(
LISTA DE EXERCÍCIOS
)
Capítulo 8 – Programação Detalhada da Produção
Sequenciamento em projetos
1. O que são e para que servem os gráficos de Gantt na Programação da Produção?
2. Qual a importância em se identificar os gargalos de um sistema produtivo? Como ele direciona o sequenciamento dos lotes?
3. 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 apresentados na tabela abaixo. Para aplicação da regra PEPS vamos admitir que as ordens deram entrada em carteira no sentido da OF1 para a OF6. Sequencie estas ordens segundo as regras: Prioridade, MDE, MTP e RC. Aplique também o algoritmo Johnson. Monte gráficos de Gantt e avalie cada alternativa segundo o lead time médio, o atraso médio e o tempo de espera médio.
	Ordens
	Processamento (horas)
	Entrega (horas)
	Prioridade
	
	Máquina A
	Máquina B
	
	
	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
Utilize esse modelo de tabela para resolver o exercício.
	TAREFA
	R
	P
	D
	S
	C
	F
	L
	E
	T
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	Média
	-
	
	-
	-
	
	Máximo
	
	
	-
	
	
4. Seis Jobs devem ser processados em um flow shop com duas máquinas. Ache a sequência que forneça o menor makespan (tempo total de conclusão das ordens). Para tal sequência determine:
a) Gráfico de Gantt;
b) Makespan;
c) Tempo total de fluxo;
d) Tempo total de atraso;
e) Número de jobs com atraso.
	Ordens
	OP1
	OP2
	OP3
	OP4
	OP5
	OP6
	Máquina 1
	8
	1
	5
	6
	5
	0
	Máquina 2
	6
	2
	3
	9
	2
	4
	Data de entrega
	20
	8
	20
	23
	25
	5
Utilize esse modelo de tabela para resolver o exercício.
	TAREFA
	R
	P
	D
	S
	C
	F
	L
	E
	T
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	Média
	-
	
	-
	-
	
	Máximo
	
	
	-
	
	
5. Doze ordens de produção devem ser programadas em três situações:
a) Elaborar a programação apenas para a Máquina A, utilizando as regras PEPS, MTP, MDP e MF (máquina única). Aplique o algoritmo de Moore;
b) Elaborar a programação para as Máquinas A e B, utilizando as regras PEPS, MTP, MDP e MF. Considere que as Máquinas A e B são semelhantes (máquinas em paralelo). Considere os tempos da Máquina A para os dois recursos, ou seja, os tempos da Máquina A e B são iguais. Aplique o algoritmo de LPT;
c) Elaborar a programação para as Máquinas A e B, utilizando as regras PEPS, MTP, MDP e MF. Considere que o processamento das ordens nas Máquinas A e B são sequenciais (máquinas em série ou fluxo). Aplique o algoritmo de Johnson.
	Ordens
	Processamento (horas)
	Entrega
(horas)
	
	Máquina A
	Máquina B
	
	OP01
	92
	23
	125
	OP02
	74
	85
	171
	OP03
	11
	43
	106
	OP04
	91
	20
	127
	OP05
	73
	95
	204
	OP06
	41
	15
	62
	OP07
	99
	47
	156
	OP08
	42
	51
	105
	OP09
	99
	31
	182
	OP10
	16
	60
	92
	OP11
	53
	35
	124
	OP12
	32
	18
	56
Utilize esse modelo de tabela para resolver o exercício.
	TAREFA
	R
	P
	D
	S
	C
	F
	L
	E
	T
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	Média
	-
	
	-
	-
	
	Máximo
	
	
	-
	
	
image1.png
image2.wmf