Efficient Bounding Schemes for the Two-Center Hybrid Flow Shop Scheduling Problem with Removal Times

Table 3

Performance for and .

			%	MT (s)	MG	Max
10	2	2	60	0.100	0.812	3.185
10	2	4	100	0.230	0.000	0.000
10	4	2	90	0.052	0.087	0.870
10	4	4	60	0.020	1.450	7.317
20	2	2	70	10.016	0.356	1.608
20	2	4	100	0.008	0.000	0.000
20	4	2	50	23.989	0.399	2.155
20	4	4	90	6.234	0.357	3.571
50	2	2	80	0.059	0.051	0.385
50	2	4	100	0.042	0.000	0.000
50	4	2	70	12.025	0.133	0.575
50	4	4	80	48.123	0.053	0.270
100	2	2	100	0.266	0.000	0.000
100	2	4	100	0.520	0.000	0.000
100	4	2	90	9.955	0.010	0.099
100	4	4	80	25.181	0.054	0.409
200	2	2	90	12.427	0.007	0.065
200	2	4	100	2.447	0.000	0.000
200	4	2	90	11.502	0.005	0.049
200	4	4	70	8.006	0.039	0.195