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

Table 2

Comparisons of PDEA, DEA_UHT_O, and DEA_UHT.

Problem	n, m, L		PDEA		DEA_UHT_O		DEA_UHT
			BRE	ARE	BRE	ARE	BRE	ARE
S1_FT06_R2_Tmax	6, 6, 2	0.3	17.00	22.53	16.00	21.37	11.00	15.13
S1_LA01_R2_Tmax	10, 5, 2	0.3	409.00	479.07	429.00	469.87	282.00	369.27
S1_LA06_R2_Tmax	15, 5, 2	0.3	848.00	924.57	777.00	902.17	614.00	760.17
S1_LA11_R2_Tmax	20, 5, 2	0.3	1299.00	1374.03	1244.00	1341.90	1071.00	1179.30
S1_FT10_R2_Tmax	10, 10, 2	0.3	579.00	721.17	537.00	694.57	199.00	363.57
S1_FT20_R2_Tmax	20, 5, 2	0.3	1429.00	1518.73	1371.00	1489.83	955.00	1090.87
S1_LA16_R2_Tmax	10, 10, 2	0.3	558.00	621.13	485.00	585.07	221.00	315.97
S1_LA21_R2_Tmax	15, 10, 2	0.3	964.00	1128.67	1011.00	1075.13	407.00	538.00
S1_LA26_R2_Tmax	20, 10, 2	0.3	1436.00	1604.73	1449.00	1559.93	847.00	949.57
S1_LA31_R2_Tmax	30, 10, 2	0.3	2469.00	2611.97	2300.00	2546.90	1573.00	1848.00
S1_FT06_R2_Tmax	6, 6, 2	0.6	19.00	25.80	17.00	22.47	10.00	16.37
S1_LA01_R2_Tmax	10, 5, 2	0.6	464.00	539.60	414.00	487.43	307.00	379.43
S1_LA06_R2_Tmax	15, 5, 2	0.6	872.00	947.50	810.00	915.33	626.00	780.53
S1_LA11_R2_Tmax	20, 5, 2	0.6	1304.00	1418.83	1289.00	1366.57	1170.00	1252.27
S1_FT10_R2_Tmax	10, 10, 2	0.6	625.00	765.93	534.00	698.93	176.00	375.43
S1_FT20_R2_Tmax	20, 5, 2	0.6	1477.00	1586.27	1403.00	1517.70	1043.00	1199.67
S1_LA16_R2_Tmax	10, 10, 2	0.6	503.00	675.83	499.00	617.30	244.00	370.60
S1_LA21_R2_Tmax	15, 10, 2	0.6	1035.00	1172.10	1002.00	1100.77	557.00	685.80
S1_LA26_R2_Tmax	20, 10, 2	0.6	1465.00	1663.93	1407.00	1559.27	928.00	1033.50
S1_LA31_R2_Tmax	30, 10, 2	0.6	2560.00	2689.83	2405.00	2579.50	1761.00	1993.90
Average			1016.60	1124.61	969.95	1077.60	650.10	775.87