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

Table 4

Performance for and .

			%	MT (s)	MG	Max
10	2	2	50	0.097	3.812	10.417
10	2	4	100	0.109	0.000	0.000
10	4	2	100	0.155	0.000	0.000
10	4	4	10	0.028	5.153	11.628
20	2	2	30	1.725	1.679	5.519
20	2	4	100	0.072	0.000	0.000
20	4	2	100	0.107	0.000	0.000
20	4	4	10	17.413	2.381	7.222
50	2	2	60	0.177	0.449	1.906
50	2	4	100	0.078	0.000	0.000
50	4	2	100	6.909	0.000	0.000
50	4	4	20	21.588	1.705	5.600
100	2	2	70	14.164	0.286	1.613
100	2	4	100	0.373	0.000	0.000
100	4	2	100	3.602	0.000	0.000
100	4	4	40	20.481	0.825	2.857
200	2	2	70	13.336	0.154	0.790
200	2	4	90	2.313	0.010	0.099
200	4	2	80	27.520	0.016	0.127
200	4	4	60	45.717	0.464	1.570