Ap27-03-IND1417RegrasSeqRev11-1

Ap27-03-IND1417RegrasSeqRev11-1


DisciplinaPlanejamento e Controle da Produção1.508 materiais7.505 seguidores
Pré-visualização9 páginas
9		7		3		4		8		6
		Data de Entrega (di)								22		17		16		13		16		9
		
																								F		D		C		B		E		A
																								0		6		10		13		20		28		37
		
		
		Tarefa		pi		di		wi		pi/wi		Ci		Fi		Li		Ei		Ti		Fi*wi
		F		6		9		4		1.50		6		6		-3		3		0		24
		D		4		13		5		0.80		10		10		-3		3		0		50
		C		3		16		5		0.60		13		13		-3		3		0		65
		B		7		17		3		2.33		20		20		3		0		3		60
		E		8		16		4		2.00		28		28		12		0		12		112
		A		9		22		7		1.29		37		37		15		0		15		259
		M É D I A										19.0		19.0		3.5		1.5		5.0		95.0
		M Á X I M O										37		37		15		3		15		259
																																				LEGENDA
		
																																						Geram valores iguais
		
																																						Tempo de fluxo médio
																																						Makespan
																																						Atraso médio
																																						Atraso máximo
Plan2
		
Plan3
		
Departamento de Engenharia Industrial - PUC - Rio
* /20
Rodrigo Oliveira e Leonardo Lustosa
Departamento de Engenharia Industrial - PUC - Rio
* /20
SPT (Shortest Processing Time) - Menor tempo de processamento
O trabalho que tem o menor tempo de processamento será processado primeiro
Minimiza o tempo médio de espera (Average Wait Time)
Minimiza o tempo médio de fluxo (Average Flow Time)
Outra vantagem - Se a programação for interrompida antes do seu término, o SPT terá possibilitado que o um número de tarefas, maior que qualquer outro critério, tenha sido processado
Exemplo: 	Fila de um lava jato
	1o Caso -Tem duas tarefas na fila nos primeiros 30 minutos
	2o Caso (SPT) - Tem duas tarefas na fila só nos primeiros 10 minutos
PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA (3/11) 
Departamento de Engenharia Industrial - PUC - Rio
Arbitrária
		
		T A R E F A								A		B		C		D		E		F
		Tempo Process. (pi)								9		7		3		4		8		6
		Data de Entrega (di)								22		17		16		13		16		9
		
																								F		D		C		B		E		A
																								0		6		10		13		20		28		37
		
		
		Tarefa		pi		di		wi		pi/wi		Ci		Fi		Li		Ei		Ti		Fi*wi
		F		6		9		4		1.50		6		6		-3		3		0		24
		D		4		13		5		0.80		10		10		-3		3		0		50
		C		3		16		5		0.60		13		13		-3		3		0		65
		B		7		17		3		2.33		20		20		3		0		3		60
		E		8		16		4		2.00		28		28		12		0		12		112
		A		9		22		7		1.29		37		37		15		0		15		259
		M É D I A										19.0		19.0		3.5		1.5		5.0		95.0
		M Á X I M O										37		37		15		3		15		259
																																				LEGENDA
		
																																						Geram valores iguais
		
																																						Average Flow Time
																																						Makespan
																																						Average Lateness
																																						Maximum Lateness
SPT
		
		T A R E F A								A		B		C		D		E		F
		Tempo Process. (pi)								9		7		3		4		8		6
		Data de Entrega (di)								22		17		16		13		16		9
		
																								C		D		F		B		E		A
																								0		3		7		13		20		28		37
																																								Carro		Moto						Moto		Carro				Lavador
																																								0		30		10				40		30		0
		Tarefa		pi		di		wi		pi/wi		Ci		Fi		Li		Ei		Ti		Fi*wi						Tarefa		pi		di		wi
		C		3		16		5		0.60		3		3		-13		13		0		15						C		3		16		5
		D		4		13		5		0.80		7		7		-6		6		0		35						D		4		13		5
		F		6		9		4		1.50		13		13		4		0		4		52						F		6		9		4
		B		7		17		3		2.33		20		20		3		0		3		60						B		7		17		3
		E		8		16		4		2.00		28		28		12		0		12		112						E		8		16		4
		A		9		22		7		1.29		37		37		15		0		15		259						A		9		22		7
		M É D I A										18.0		18.0		2.5		3.2		5.7		88.8
		M Á X I M O										37		37		15		13		15		259
																																				LEGENDA
		
																																						Geram valores iguais
		
																																						Average Flow Time
																																						Makespan
																																						Average Lateness
																																						Maximum Lateness
Plan3
		
Arbitrária
		
		T A R E F A								A		B		C		D		E		F
		Tempo Process. (pi)								9		7		3		4		8		6
		Data de Entrega (di)								22		17		16		13		16		9
		
																								F		D		C		B		E		A
																								0		6		10		13		20		28		37
		
		
		Tarefa		pi		di		wi		pi/wi		Ci		Fi		Li		Ei		Ti		Fi*wi
		F		6		9		4		1.50		6		6		-3		3		0		24
		D		4		13		5		0.80		10		10		-3		3		0		50
		C		3		16		5		0.60		13		13		-3		3		0		65
		B		7		17		3		2.33		20		20		3		0		3		60
		E		8		16		4		2.00		28		28		12		0		12		112
		A		9		22		7		1.29		37		37		15		0		15		259
		M É D I A										19.0		19.0		3.5		1.5		5.0		95.0
		M Á X I M O										37		37		15		3		15		259
																																				LEGENDA
		
																																						Geram valores iguais
		
																																						Average Flow Time
																																						Makespan
																																						Average Lateness
																																						Maximum Lateness
SPT
		
		T A R E F A								A		B		C		D		E		F
		Tempo Process. (pi)								9		7		3		4		8		6
		Data de Entrega (di)								22		17		16		13		16		9
		
																								C		D		F		B		E		A
																								0		3		7		13		20		28		37
																																								Carro		Moto				Lavador				Carro
																																								40		10		0				0		10		40
		Tarefa		pi		di		wi		pi/wi		Ci		Fi		Li		Ei		Ti		Fi*wi						Tarefa		pi		di		wi
		C		3		16		5		0.60		3		3		-13		13		0		15						C		3		16		5
		D		4		13		5		0.80		7		7		-6		6		0		35						D		4		13		5
		F		6		9		4		1.50		13		13		4		0		4		52						F		6		9		4
		B		7		17		3		2.33		20		20		3		0		3		60						B		7		17		3
		E		8		16		4		2.00		28		28		12		0		12		112						E		8		16		4
		A		9		22		7		1.29		37		37		15		0		15		259						A		9		22		7
		M É D I A										18.0		18.0		2.5		3.2		5.7		88.8
		M Á X I M O										37		37		15		13		15		259
																																				LEGENDA
		
																																						Geram valores iguais
		
																																						Average Flow Time
																																						Makespan
																																						Average Lateness
																																						Maximum Lateness
Plan3
		
Departamento de Engenharia Industrial - PUC - Rio
* /20
Rodrigo Oliveira e Leonardo Lustosa
Departamento de Engenharia Industrial - PUC - Rio
* /20
SPT (Shortest Processing Time): Minimiza o tempo total de espera. Fácil demonstrar
Sejam dois trabalhos A e B com tempos de processamento pA e pB respectivamente, sendo pA > pB. Executando A antes de B
PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA (4/11) 
A não espera nada e B espera pA. Tempo total de espera com A e depois B = 0 + pA= pA
Agora invertemos, processando B antes de A.
B não espera nada e A espera pB. Tempo total de espera com B e depois A = 0 + pB = pB. Como pB < pA , a troca reduziu o tempo total de espera. Então, se na seqüência de processamento, os trabalhos estiverem em ordem crescente de tempo de processamento, o tempo total de espera não pode mais ser diminuído, ou seja, é mínimo. 
Departamento de Engenharia Industrial - PUC - Rio
Departamento de Engenharia Industrial - PUC - Rio
* /20
Rodrigo Oliveira e Leonardo Lustosa
Departamento de Engenharia Industrial - PUC - Rio
* /20
SPT (Shortest Processing Time)
A SPT também minimiza o tempo total de fluxo. Sim; porque o tempo de fluxo (tempo que fica na oficina) é o tempo que espera + o tempo que demora sendo processado. Ou seja o tempo total de fluxo é a soma, para todos os trabalhos, dos tempos de espera + a soma dos tempos de processamento. Como a soma dos tempos