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

Table 2

Performance for and .

			%	MT (s)	MG	Max
10	2	2	70	0.178	0.497	2.158
10	2	4	70	0.008	0.959	5.785
10	4	2	100	0.256	0.000	0.000
10	4	4	50	0.025	1.779	8.642
20	2	2	90	2.042	0.159	1.587
20	2	4	100	0.230	0.000	0.000
20	4	2	100	2.598	0.000	0.000
20	4	4	80	6.378	0.311	2.548
50	2	2	70	0.128	0.050	0.247
50	2	4	80	0.138	0.140	0.840
50	4	2	100	0.783	0.000	0.000
50	4	4	90	16.527	0.026	0.264
100	2	2	70	10.617	0.051	0.385
100	2	4	90	0.772	0.062	0.618
100	4	2	100	1.449	0.000	0.000
100	4	4	80	25.697	0.027	0.135
200	2	2	90	4.339	0.006	0.064
200	2	4	100	2.058	0.000	0.000
200	4	2	100	7.931	0.000	0.000
200	4	4	70	6.305	0.026	0.133