Research Article
Efficient Bounding Schemes for the Two-Center Hybrid Flow Shop Scheduling Problem with Removal Times
| | | | % | 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 |
|
|