A Robust Two-Machine Flow-Shop Scheduling Model with Scenario-Dependent Processing Times

Table 2

The AEPs of 12 heuristics, Hi + PIs.

				H1 + PI	H2 + PI	H3 + PI	H4 + PI	H5 + PI	H6 + PI	H7 + PI	H8 + PI	H9 + PI	H10 + PI	H11 + PI	H12 + PI	FS
				AEP	AEP	AEP	AEP	AEP	AEP	AEP	AEP	AEP	AEP	AEP	AEP
8	1.0	1.0	0.2	0.88	1.07	0.71	0.88	0.86	1.25	0.87	1.09	1.37	0.85	0.84	1.13	100
			0.6	0.44	0.48	0.42	0.36	0.43	0.58	0.50	0.48	0.62	0.42	0.41	0.56	100
			1.0	0.27	0.31	0.28	0.26	0.27	0.41	0.21	0.28	0.42	0.20	0.25	0.40	100
	1.2	1.0	0.2	0.60	0.79	0.70	0.50	0.58	0.80	0.54	0.67	0.78	0.43	0.64	0.80	100
			0.6	0.26	0.27	0.27	0.18	0.25	0.31	0.19	0.29	0.27	0.16	0.29	0.29	100
			1.0	0.13	0.13	0.13	0.09	0.12	0.11	0.07	0.13	0.13	0.07	0.13	0.15	100
	1.0	1.2	0.2	1.22	1.21	1.11	1.11	1.11	1.41	1.01	1.12	1.33	1.06	1.18	1.30	100
			0.6	0.42	0.42	0.36	0.32	0.42	0.76	0.47	0.44	0.61	0.39	0.38	0.62	100
			1.0	0.26	0.24	0.27	0.25	0.27	0.41	0.28	0.26	0.27	0.24	0.27	0.35	100
9	1.0	1.0	0.2	1.08	1.22	1.11	0.94	0.92	1.46	1.11	1.24	1.44	0.73	0.91	1.31	100
			0.6	0.48	0.59	0.50	0.41	0.43	0.72	0.48	0.58	0.71	0.39	0.55	0.71	100
			1.0	0.31	0.33	0.31	0.31	0.31	0.34	0.32	0.35	0.38	0.28	0.31	0.40	100
	1.2	1.0	0.2	0.74	0.84	0.76	0.52	0.70	0.87	0.56	0.82	0.79	0.47	0.66	0.78	100
			0.6	0.24	0.26	0.25	0.15	0.25	0.25	0.14	0.27	0.28	0.13	0.26	0.24	100
			1.0	0.11	0.11	0.11	0.09	0.11	0.11	0.08	0.10	0.11	0.08	0.10	0.09	100
	1.0	1.2	0.2	1.33	1.31	1.18	1.03	1.29	1.36	1.25	1.24	1.35	1.12	1.15	1.36	100
			0.6	0.37	0.40	0.36	0.43	0.35	0.50	0.41	0.34	0.49	0.40	0.37	0.47	100
			1.0	0.26	0.28	0.29	0.30	0.27	0.38	0.30	0.27	0.30	0.25	0.28	0.32	100
10	1.0	1.0	0.2	1.11	1.32	1.12	0.96	1.13	1.38	1.11	1.21	1.29	1.01	1.22	1.37	100
			0.6	0.52	0.61	0.52	0.48	0.55	0.73	0.52	0.61	0.60	0.48	0.51	0.63	100
			1.0	0.35	0.39	0.34	0.28	0.33	0.39	0.32	0.34	0.46	0.29	0.31	0.43	100
	1.2	1.0	0.2	0.81	0.91	0.81	0.54	0.77	0.88	0.71	0.95	0.95	0.55	0.77	0.93	100
			0.6	0.20	0.20	0.19	0.15	0.20	0.23	0.18	0.21	0.21	0.12	0.21	0.22	100
			1.0	0.11	0.13	0.13	0.09	0.12	0.12	0.09	0.13	0.14	0.08	0.13	0.13	100
	1.0	1.2	0.2	1.32	1.35	1.43	1.31	1.36	1.44	1.12	1.21	1.47	1.28	1.37	1.44	100
			0.6	0.45	0.46	0.45	0.48	0.46	0.63	0.50	0.46	0.57	0.40	0.44	0.56	100
			1.0	0.26	0.29	0.28	0.26	0.27	0.33	0.24	0.27	0.31	0.29	0.27	0.37	100
12	1.0	1.0	0.2	1.28	1.34	1.37	1.13	1.28	1.59	1.21	1.41	1.57	1.18	1.28	1.54	98
			0.6	0.62	0.66	0.61	0.54	0.57	0.72	0.61	0.73	0.68	0.55	0.67	0.708	99
			1.0	0.41	0.50	0.44	0.33	0.40	0.50	0.43	0.51	0.55	0.37	0.48	0.47	97
	1.2	1.0	0.2	1.03	1.11	0.91	0.74	0.86	1.22	0.74	1.05	1.12	0.68	0.93	1.08	93
			0.6	0.26	0.25	0.27	0.24	0.24	0.27	0.21	0.27	0.27	0.19	0.28	0.27	93
			1.0	0.18	0.15	0.16	0.13	0.18	0.19	0.13	0.15	0.15	0.10	0.16	0.16	95
	1.0	1.2	0.2	1.39	1.38	1.45	1.35	1.34	1.68	1.35	1.41	1.66	1.46	1.33	1.46	100
			0.6	0.39	0.36	0.42	0.44	0.42	0.57	0.36	0.36	0.54	0.44	0.40	0.60	98
			1.0	0.25	0.23	0.24	0.24	0.24	0.30	0.23	0.23	0.31	0.28	0.25	0.32	100
			Mean	0.57	0.61	0.56	0.49	0.55	0.70	0.52	0.60	0.68	0.49	0.56	0.66	99.25