Ap27-03-IND1417RegrasSeqRev11-1

Ap27-03-IND1417RegrasSeqRev11-1


DisciplinaPlanejamento e Controle da Produção1.698 materiais8.223 seguidores
Pré-visualização9 páginas
Plan3
		
Plan1
		
		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
		
																																						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
Quando vários trabalhos estão esperando em fila na estação de trabalho, com apenas uma máquina, os seguintes critérios especificarão a seqüência em que cada um deverá ser processado
FIFO (First In First Out) - Primeiro que entra, primeiro que sai. Também conhecido como FCFS (First Come First Served)
O trabalho que chegar primeiro na estação de trabalho terá prioridade de processamento
Minimiza o tempo de espera do trabalho segundo a ordem de chegada
Ex.: Fila única em uma agência bancária
LIFO (Last In First Out) - Último que entra, primeiro que sai
Geralmente utilizado quando facilita a movimentação
Ex.: Carregamento de um caminhão baú, (de um container, ou 		de um elevador) com apenas uma porta
PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA (1/11) 
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
Dados
Programação SPT (ou MTP)
Cálculo da Programação SPT (ou MTP)
PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA (2/11) 
Departamento de Engenharia Industrial - PUC - Rio
Plan1
		
		T A R E F A								A		B		C		D		E		F
		Tempo Process. (pj)								9		7		3		4		8		6
		Data Prometida (dj)								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
Plan2
		
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						Moto		Carro
																																								0		30		40				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
		
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
																																								0		30		40				0		10		40
		Tarefa		pj		dj		wj		pj/wj		Cj		Fj		Lj		Ej		Tj		Fj*wj						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
		
Plan1
		
		T A R E F A								A		B		C		D		E		F
		Tempo Process. (pi)