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

Table 6

Comparison of the effectiveness of the algorithms.

	S1-S2 algorithm	S1′-S2 algorithm	Effectiveness comparison (%)
Total completion time of single set of F-type products (hours)	255	199.5	21.76
Annual output of F-type product (set)	10.83	14.42	24.90
Annual profit value of F-type product (10000 yuan)	433.2	576.8	24.90