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

Table 1

The results obtained from the branch-and-bound method.

				Node		CPU time		FS
				Mean	Max	Mean	Max
8	1.0	1.0	0.2	3,601.71	28,980	0.01	0.11	100
			0.6	2,467.79	27,052	0.01	0.09	100
			1.0	2,578.27	27,265	0.01	0.09	100
	1.2	1.0	0.2	3,609.48	28,968	0.01	0.11	100
			0.6	3,540.38	28,770	0.01	0.09	100
			1.0	4,025.83	28,972	0.02	0.09	100
	1.0	1.2	0.2	2,456.55	26,813	0.01	0.09	100
			0.6	2,182.42	23,981	0.01	0.08	100
			1.0	1,477.57	15,726	0.01	0.06	100
9	1.0	1.0	0.2	16,721.47	195,155	0.08	0.83	100
			0.6	17,317.86	240,673	0.09	1.08	100
			1.0	17,927.18	231,593	0.09	0.94	100
	1.2	1.0	0.2	23,905.57	194,072	0.12	0.80	100
			0.6	26,148.99	260,657	0.12	1.05	100
			1.0	41,122.48	260,655	0.19	1.23	100
	1.0	1.2	0.2	6,823.80	113,558	0.04	0.47	100
			0.6	12,606.71	158,854	0.06	0.62	100
			1.0	14,495.86	227,885	0.07	0.92	100
10	1.0	1.0	0.2	127,492.36	1,791,145	0.68	8.52	100
			0.6	96,467.99	1,449,946	0.53	7.16	100
			1.0	124,604.26	1,736,081	0.66	8.24	100
	1.2	1.0	0.2	169,486.43	1,703,805	0.89	8.24	100
			0.6	243,752.91	2,023,641	1.24	9.75	100
			1.0	210,469.41	1,712,385	1.06	8.11	100
	1.0	1.2	0.2	82,160.68	1,324,851	0.41	6.32	100
			0.6	110,516.60	1,875,374	0.54	8.80	100
			1.0	58,701.33	1,513,022	0.29	6.90	100
12	1.0	1.0	0.2	3,755,562.17	62,436,483	27.88	439.35	98
			0.6	3,274,146.08	55,548,982	24.46	392.19	99
			1.0	2,832,541.92	59,238,963	20.91	416.35	97
	1.2	1.0	0.2	3,949,093.88	72,245,922	29.29	506.82	93
			0.6	5,902,111.59	91,075,149	41.62	613.26	93
			1.0	6,079,569.18	83,141,566	42.73	557.81	95
	1.0	1.2	0.2	3,069,396.12	86,360,814	21.14	562.12	100
			0.6	3,423,781.28	64,285,644	23.61	433.17	98
			1.0	3,795,927.42	93,999,419	25.85	593.71	100
			Mean	1,041,910.88	19,043,967	7.35	127.65	99.25