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

Table 5

Comparison table of algorithm operation results in the second stage.

Workstation no.	S1′-S2 algorithm				S1-S2 algorithm
	Task no.	Assembly time Pk	Waiting time	Assembly end time Ckl	Task no.	Assembly time Pk	Waiting time	Assembly end time Ckl
Assembly workstation 1	Task 2	27	0	27	Task 2	27	0	27
	Task 9	17	114	131	Task 10	13.5	113.5	127
Assembly workstation 2	Task 1	22	0	22	Task 1	22	0	22
	Task 10	13.5	110.5	124	Task 6	8.5	113.5	122
					Task 8	13	120	135
Assembly workstation 3	Task 3	2	0	2	Task 3	2	0	2
	Task 4	19	102	121	Task 9	17	111	128
Assembly workstation 4	Task 7	72	10	82	Task 4	19	86.5	105.5
	Task 8	13	122.5	135.5	Task 7	72	119	191
Assembly workstation 5	Task 5	25.5	18	43.5	Task 5	25.5	101	126.5
	Task 6	8.5	115	123.5