Research Article

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

Table 2

Comparison of BC and GA with respect to computing time.

Alg.

GA50.000.000.000.000.000.001.002.06
BC50.000.000.000.000.000.010.040.06

GA60.000.000.000.000.000.021.033.01
BC60.000.000.000.000.010.030.060.09

GA70.000.000.000.020.010.010.000.00
BC70.010.010.010.030.030.060.090.17

GA80.000.010.050.250.400.591.975.06
BC80.010.010.030.030.040.060.120.23

GA90.050.080.140.510.850.003.617.15
BC90.030.030.040.040.060.070.150.32

GA100.130.050.130.440.761.103.236.10
BC100.030.030.030.040.070.090.230.45

GA110.480.230.690.822.152.956.59.95
BC110.040.040.040.060.070.140.260.59

GA120.560.390.611.002.352.655.3011.15
BC120.040.040.060.060.110.140.320.76