MétodosSchedSPP20-05-10

MétodosSchedSPP20-05-10


DisciplinaPlanejamento e Controle da Produção1.698 materiais8.223 seguidores
Pré-visualização12 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
																				30																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
																				34																LEGENDA
		
																																						Geram valores iguais
		
																																						Average Flow Time
																																						Makespan
																																						Average Lateness
																																						Maximum Lateness
WSPT
		
		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		16		22		30		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				pi/wi
		C		3		16		5		0.60		3		3		-13		13		0		15								C		3		16		5				0.60
		D		4		13		5		0.80		7		7		-6		6		0		35				SPT				D		4		13		5				0.80
		A		9		22		7		1.29		16		16		-6		6		0		112				18.0				A		9		22		7				1.29
		F		6		9		4		1.50		22		22		13		0		13		88								F		6		9		4				1.50
		E		8		16		4		2.00		30		30		14		0		14		120								E		8		16		4				2.00
		B		7		17		3		2.33		37		37		20		0		20		111				SPT				B		7		17		3				2.33
		M É D I A										19.2		19.2		3.7		4.2		7.8		80.2				88.8
		M Á X I M O										37		37		20		13		20		120				259
																				47																		LEGENDA
		
																																								Geram valores iguais
		
																																								Average Flow Time
																																								Makespan
																																								Average Lateness
																																								Maximum Lateness
EDD
		
		T A R E F A								A		B		C		D		E		F
		Tempo Process. (pi)								9		7		3		4		8		6																				CRITÉRIOS				Arbitrário				SPT		WSPT		EDD
		Data de Entrega (di)								22		17		16		13		16		9																				STi = Atraso Total				30				34		47		31
																																								Max. Tardiness (Ti)				15				15		20		15
																										F		D		C		E		B		A
																										0		6		10		13		21		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				pi/wi
		F		6		9		4		1.50		6		6		-3		3		0		24								F		6		9		4				1.50
		D		4		13		5		0.80		10		10		-3		3		0		50								D		4		13		5				0.80
		C		3		16		5		0.60		13		13		-3		3		0		65								C		3		16		5				0.60
		E		8		16		4		2.00		21		21		5		0		5		84				Arbitrária				E		8		16		4				2.00
		B		7		17		3		2.33		28		28		11		0		11		84				5.0				B		7		17		3				2.33
		A		9		22		7		1.29		37		37		15		0		15		259								A		9		22		7				1.29
		M É D I A										19.2		19.2		3.7		1.5		5.2		94.3
		M Á X I M O										37		37		15		3		15		259
																				31																		LEGENDA
		
																																								Geram valores iguais
		
																																								Average Flow Time
																																								Makespan
																																								Average Lateness
																																								Maximum Lateness
MOORE
		
		T A R E F A								A		B		C		D		E		F																		A						B		C		D		E		F
		Tempo Process. (pi)								9		7		3		4		8		6																		9						7		3		4		8		6																								CRITÉRIOS				Arbitrário				SPT		WSPT		EDD		EDD
		Data de Entrega (di)								22		17		16		13		16		9																		22						17		16		13		16		9																								STi = Atraso Total				30				34		47		31		34
																																																																												Max. Tardiness (Ti)				15				15		20		15		20
																																																																												Número de Tarefas com Atrasos (Ti)				3				4		3		3		2
																										F		D		C		E		B		A
																								Tempo de Fluxo		0		6		10		13		21		28		37
																								Data de Entrega				9		13		16		16		17		22
																																												F		D		C		B		A		E
																																										Tempo de Fluxo		0		6		10		13		20		29		37
																																										Data de Entrega				9		13		16		17		22		16
																																																														F		D		C		A		E		B
																																																												Tempo de Fluxo		0		6		10		13		22		30		37
																																																												Data de Entrega				9		13		16		22		16		17
		
		
		
		
		
		Tarefa		pi		di		wi		pi/wi		Ci		Fi		Li		Ei		Ti		Fi*wi								Tarefa		pi		di		wi																																								pi/wi
		F		6		9		4		1.50		6		6		-3		3		0		24								F		6		9		4																																								1.50
		D		4		13		5		0.80		10		10		-3		3		0		50								D		4		13		5																																								0.80
		C		3		16		5		0.60		13		13		-3		3		0		65								C		3		16		5																																								0.60
		A		9		22		7		1.29		22		22		0		0		0		154								A		9		22		7																																								2.00
		E		8		16		4		2.00		30		30		14		0		14		120								E		8		16		4																																								2.33
		B		7		17		3		2.33		37		37		20		0		20		111								B		7		17		3																																								1.29
		M É D I A										19.7		19.7		4.2		1.5		5.7		87.3
		M Á X I M O										37		37		20		3		20		154
																				34																		LEGENDA
		
																																								Geram valores iguais
		
																																								Average Flow Time
																																								Makespan
																																								Average Lateness
																																								Maximum Lateness
JOHNSON
		TAREFA		TEMPO PROCESSAMENTO