Research Article
A Bee Colony Optimization Approach for Mixed Blocking Constraints Flow Shop Scheduling Problems
Table 6
Comparison of BC-NEH and BC-Random.
| Instance | BC-Random | BC-NEH | AIR (%) |
| | 2215.206 | 2213.106 | 0.095 | | 2516.782 | 2514.382 | 0.095 | | 3229.32 | 3224.08 | 0.162 | | 5298.458 | 5290.396 | 0.152 | | 5721.72 | 5713.18 | 0.149 | | 6583.931 | 6582.828 | 0.017 | | 10389.03 | 10354.76 | 0.330 | | 11201.36 | 11106.11 | 0.850 | | 12339.51 | 12313.1 | 0.214 | | 21827.46 | 21747.94 | 0.364 | | 23792.03 | 23635.18 | 0.659 | Average | NA | NA | 0.281 |
|
|