PCP 2 - Quadros 2

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Plan1
	Tarefa (por ordem de chegada)	Tempo de Processamento (em dias)	Data de Entrega (daqui a tantos dias)
	A	3	5
	B	4	6
	C	2	7
	D	6	9
	E	1	2
	
	Programação FCFS
	Tarefa (por ordem de chegada)	Tempo de Processamento (em dias)	Data de Entrega (daqui a tantos dias)	Tempo de Fluxo (em dias)
	Tarefa (por ordem de chegada)	Tempo de Processamento (em dias)		Início		Tempo da Tarefa		Final
	A	3	5	0	+	3	=	3
	B	4	6	3	+	4	=	7
	C	2	7	7	+	2	=	9
	D	6	9	9	+	6	=	15
	E	1	2	15	+	1	=	16
	
	Programação SPT
	Tarefa	Tempo de Processamento	Início	Fim
	D	1	0	1
	B	3	1	4
	H	4	4	8
	G	5	8	13
	F	6	13	19
	C	7	20	26
	A	8	27	34
	E	10	35	44
			Tempo total do fluxo		149
	
	
	
	
	Programação LCFS
	Tarefa (por ordem de chegada)	Tempo de Processamento (em dias)	Data de Entrega (daqui a tantos dias)	Tempo de fluxo (em dias)
	E	1	2	0 + 1 =	1
	D	6	9	1 + 6 =	7
	C	2	7	7 + 2 =	9
	B	4	6	9 + 4 =	13
	A	3	5	13 + 3 =	16
	
	Programação Aleatória
	Tarefa (por ordem de chegada)	Tempo de Processamento (em dias)	Data de Entrega (daqui a tantos dias)	Tempo de fluxo (em dias)
	D	6	9	0 + 6 =	6
	C	2	7	6 + 2 =	8
	A	3	5	8 + 3 =	11
	E	1	2	11 + 1 =	12
	B	4	6	10 + 6 =	16
	
	Programação
	Carro	Tempo de Reparo (em horas)	Pintura (em horas)	Tempo total
	8	0.6	1.8	0 + 0,6 =	0.6
	9	1.1	1.5	0,6 + 1,1 =	1.7
	5	1.6	1.7	1,7 + 1,6 =	3.3
	7	3.2	1.4	3,3 + 3,2 =	6.5
	3	2.5	1.3	6,5 + 2,5 =	9.0
	1	3	1.2	9 + 3 =	12.0
	2	2	0.9	12 + 2 =	14.0
	6	2.1	0.8	14 + 2,1 =	16.1
	10	1.8	0.7	16,1 + 1,8 =	17.9
	4	0.7	0.5	17,9 + 0,7 =	18.6
	
	Regra de Programação	Tempo Total para Conclusão (em dias)	Tempo Médio de Conclusão (em dias)	Atraso Médio (em dias)
	FCFS	50	10.0	4.6
	SPT	36	7.2	2.4
	DDATE	39	7.8	2.4
	LCFS	46	9.2	4.0
	Aleatória	53	10.6	5.4
	STR	43	8.6	3.2
Plan2
	Tarefa	Tempo de Operação na Máquina 1	Tempo de Operação na Máquina 2
	A	3	2
	B	6	8
	C	5	6
	D	7	4
Plan3
	
	Tarefa	Tempo A	Tempo B	Ordem de Seleção	Posição na Seqüência
	1	9	6	6º	5º
	2	8	5	5º	6º
	3	7	7	7º	4º
	4	6	3	3º	7º
	5	1	2	1º	1º
	6	2	6	2º	2º
	7	4	7	4º	3º
	
	
	Tarefa	Tempo de Proc. I	Tempo de Proc. II	Ordem de Seleção	Posição na Seqüência
	A	4	5	2º	2º
	B	16	14	3º	5º
	C	8	7	5º	3º
	D	12	11	4º	4º
	E	3	9	1º	1º
	
	Carro	Tempo de Reparo (em horas)	Pintura (em horas)	Ordem de Seleção	Posição na Seqüência
	1	3.0	1.2	7º	6º
	2	2.0	0.9	5º	7º
	3	2.5	1.3	8º	5º
	4	0.7	0.5	1º	10º
	5	1.6	1.7	10º	3º
	6	2.1	0.8	4º	8º
	7	3.2	1.4	9º	4º
	8	0.6	1.8	2º	1º
	9	1.1	1.5	6º	2º
	10	1.8	0.7	3º	9º
Plan4
	
	
		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	31	32	33	34	35	36	37	38	39	40
	A	5	6		7				3							1									2								4
	B		5		6					7							3								1								2						4
Plan5
	
		0					5						11								19				23		25
	Máquina 1	Tarefa C					Tarefa B						Tarefa D							Tarefa A
	Máquina 2	Ociosa					Tarefa C						Tarefa B								Tarefa D				Tarefa A
Plan6