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

Table 1

Performance for .

			%	MT (s)	MG	Max
10	2	2	40	0.058	1.988	6.977
10	2	4	100	0.011	0.000	0.000
10	4	2	90	0.030	0.455	4.545
10	4	4	60	0.030	2.262	7.229
20	2	2	40	0.075	1.693	5.742
20	2	4	100	0.016	0.000	0.000
20	4	2	100	4.924	0.000	0.000
20	4	4	10	1.458	5.531	15.000
50	2	2	60	10.120	1.032	5.351
50	2	4	100	0.047	0.000	0.000
50	4	2	100	3.453	0.000	0.000
50	4	4	50	13.014	1.192	3.676
100	2	2	40	30.514	0.311	0.898
100	2	4	100	0.183	0.000	0.000
100	4	2	90	1.697	0.010	0.097
100	4	4	50	5.355	0.726	3.429
200	2	2	90	32.933	0.034	0.344
200	2	4	80	2.250	0.010	0.049
200	4	2	80	6.156	0.014	0.093
200	4	4	60	20.451	0.370	1.507