Differential Evolution Algorithm Combined with Uncertainty Handling Techniques for Stochastic Reentrant Job Shop Scheduling Problem

Table 3

Comparisons of PDEA, DEA_UHT_O, and DEA_UHT on two other kinds of stochastic RJSSP.

Problem	n, m, L		PDEA		DEA_UHT_O		DEA_UHT
			BRE	ARE	BRE	ARE	BRE	ARE
S2_FT06_R2_Tmax	6, 6, 2	0.6	19.00	23.77	17.00	21.60	10.00	15.13
S2_LA01_R2_Tmax	10, 5, 2	0.6	414.00	485.80	423.00	470.63	282.00	371.93
S2_LA06_R2_Tmax	15, 5, 2	0.6	862.00	937.60	811.00	907.67	650.00	781.43
S2_LA11_R2_Tmax	20, 5, 2	0.6	1319.00	1387.10	1299.00	1339.53	1136.00	1243.43
S2_FT10_R2_Tmax	10, 10, 2	0.6	525.00	718.60	512.00	681.37	210.00	316.20
S2_FT20_R2_Tmax	20, 5, 2	0.6	1381.00	1528.30	1441.00	1512.57	1022.00	1192.00
S2_LA16_R2_Tmax	10, 10, 2	0.6	521.00	629.07	475.00	596.47	262.00	362.90
S2_LA21_R2_Tmax	15, 10, 2	0.6	989.00	1133.57	963.00	1101.43	411.00	569.77
S2_LA26_R2_Tmax	20, 10, 2	0.6	1421.00	1589.57	1418.00	1532.90	855.00	981.10
S2_LA31_R2_Tmax	30, 10, 2	0.6	2371.00	2588.87	2288.00	2542.00	1758.00	1910.33
S1_FT06_R2_Cmax	6, 6, 2	0.6	108.00	115.87	107.00	112.50	102.00	108.70
S1_LA01_R2_Cmax	10, 5, 2	0.6	1407.00	1499.43	1406.00	1452.53	1332.00	1375.33
S1_LA06_R2_Cmax	15, 5, 2	0.6	1913.00	2031.70	1908.00	1959.97	1852.00	1877.40
S1_LA11_R2_Cmax	20, 5, 2	0.6	2555.00	2652.23	2525.00	2610.67	2444.00	2476.73
S1_FT10_R2_Cmax	10, 10, 2	0.6	2186.00	2355.87	2196.00	2299.10	1961.00	2045.67
S1_FT20_R2_Cmax	20, 5, 2	0.6	2678.00	2829.07	2692.00	2782.90	2490.00	2572.93
S1_LA16_R2_Cmax	10, 10, 2	0.6	2136.00	2271.33	2142.00	2241.23	1864.00	2004.90
S1_LA21_R2_Cmax	15, 10, 2	0.6	2871.00	2963.77	2769.00	2863.10	2284.00	2485.43
S1_LA26_R2_Cmax	20, 10, 2	0.6	3440.00	3592.53	3380.00	3485.20	2843.00	2982.27
S1_LA31_R2_Cmax	30, 10, 2	0.6	4408.00	4694.07	4465.00	4585.60	3871.00	4071.83
Average			1676.20	1801.41	1661.85	1754.95	1381.95	1487.27