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

Table 1

Process data in the first stage.

Subsystem name	Intermediate product name i	Processing time ti
Subsystem 1	Intermediate product 1	50
	Intermediate product 2	20
	Intermediate product 3	4
	Intermediate product 4	24
	Intermediate product 5	4
	Intermediate product 6	12
	Intermediate product 7	18
	Intermediate product 8	28
	Intermediate product 9	35
	Intermediate product 10	16
	Intermediate product 11	42
	Intermediate product 12	32
	Intermediate product 13	9
	Intermediate product 14	4.5
	Intermediate product 15	4
	Intermediate product 16	32
	Intermediate product 17	4
Subsystem 2	Intermediate product 18	18
	Intermediate product 19	3
	Intermediate product 20	16
	Intermediate product 21	16
	Intermediate product 22	1
	Intermediate product 23	1
Subsystem 3	Intermediate product 24	4
	Intermediate product 25	1
	Intermediate product 26	1
Subsystem 4	Intermediate product 27	10
Subsystem 5	Intermediate product 28	12
Subsystem 6	Intermediate product 29	8
	Intermediate product 30	8
	Intermediate product 31	4
	Intermediate product 32	6
	Intermediate product 33	6
	Intermediate product 34	12
Subsystem 7	Intermediate product 35	0.5