Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem

Table 4

Comparison table of algorithm operation results in the first stage.

Workstation no.	S1′-S2 algorithm			S1-S2 algorithm
	Intermediate product no.	Processing time tij	Processing end time Cij	Intermediate product no.	Processing time tij	Processing end time Cij
Processing workstation 1	Intermediate product 27	10	10	Intermediate product 1	50	50
	Intermediate product 19	3	13	Intermediate product 2	20	70
	Intermediate product 22	1	14	Intermediate product 13	9	79
	Intermediate product 23	1	15	Intermediate product 3	4	83
	Intermediate product 1	50	65	Intermediate product 18	18	101
	Intermediate product 2	20	85	Intermediate product 30	8	109
	Intermediate product 13	9	94	Intermediate product 27	10	119
	Intermediate product 14	4.5	98.5
	Intermediate product 34	12	110.5
	Intermediate product 28	12	122.5
Processing workstation 2	Intermediate product 18	18	18	Intermediate product 11	42	42
	Intermediate product 12	32	50	Intermediate product 4	24	66
	Intermediate product 16	32	82	Intermediate product 6	12	78
	Intermediate product 10	16	98	Intermediate product 14	4.5	82.5
	Intermediate product 15	4	102	Intermediate product 17	4	86.5
	Intermediate product 30	8	110	Intermediate product 19	3	89.5
	Intermediate product 35	0.5	110.5	Intermediate product 22	1	90.5
	Intermediate product 24	4	114.5	Intermediate product 23	1	91.5
				Intermediate product 34	12	103.5
				Intermediate product 33	6	109.5
				Intermediate product 24	4	113.5
Processing workstation 3	Intermediate product 20	16	16	Intermediate product 9	35	35
	Intermediate product 11	42	58	Intermediate product 8	28	63
	Intermediate product 4	24	82	Intermediate product 7	18	81
	Intermediate product 6	12	94	Intermediate product 15	4	85
	Intermediate product 3	4	98	Intermediate product 21	16	101
	Intermediate product 17	4	102	Intermediate product 32	6	107
	Intermediate product 32	6	108	Intermediate product 31	4	111
	Intermediate product 33	6	114	Intermediate product 25	1	112
	Intermediate product 26	1	115	Intermediate product 26	1	113
				Intermediate product 35	0.5	113.5
Processing workstation 4	Intermediate product 21	16	16	Intermediate product 12	32	32
	Intermediate product 9	35	51	Intermediate product 16	32	64
	Intermediate product 8	28	79	Intermediate product 10	16	80
	Intermediate product 7	18	97	Intermediate product 5	4	84
	Intermediate product 5	4	101	Intermediate product 20	16	100
	Intermediate product 29	8	109	Intermediate product 29	8	108
	Intermediate product 31	4	113	Intermediate product 28	12	120
	Intermediate product 25	1	114