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