Research Article

A Bee Colony Optimization Approach for Mixed Blocking Constraints Flow Shop Scheduling Problems

Table 6

Comparison of BC-NEH and BC-Random.

InstanceBC-RandomBC-NEHAIR (%)

2215.2062213.1060.095
2516.7822514.3820.095
3229.323224.080.162
5298.4585290.3960.152
5721.725713.180.149
6583.9316582.8280.017
10389.0310354.760.330
11201.3611106.110.850
12339.5112313.10.214
21827.4621747.940.364
23792.0323635.180.659
AverageNANA0.281