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. | | | | | | | | | |
| GA | 5 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 1.00 | 2.06 | BC | 5 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.01 | 0.04 | 0.06 |
| GA | 6 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 1.03 | 3.01 | BC | 6 | 0.00 | 0.00 | 0.00 | 0.00 | 0.01 | 0.03 | 0.06 | 0.09 |
| GA | 7 | 0.00 | 0.00 | 0.00 | 0.02 | 0.01 | 0.01 | 0.00 | 0.00 | BC | 7 | 0.01 | 0.01 | 0.01 | 0.03 | 0.03 | 0.06 | 0.09 | 0.17 |
| GA | 8 | 0.00 | 0.01 | 0.05 | 0.25 | 0.40 | 0.59 | 1.97 | 5.06 | BC | 8 | 0.01 | 0.01 | 0.03 | 0.03 | 0.04 | 0.06 | 0.12 | 0.23 |
| GA | 9 | 0.05 | 0.08 | 0.14 | 0.51 | 0.85 | 0.00 | 3.61 | 7.15 | BC | 9 | 0.03 | 0.03 | 0.04 | 0.04 | 0.06 | 0.07 | 0.15 | 0.32 |
| GA | 10 | 0.13 | 0.05 | 0.13 | 0.44 | 0.76 | 1.10 | 3.23 | 6.10 | BC | 10 | 0.03 | 0.03 | 0.03 | 0.04 | 0.07 | 0.09 | 0.23 | 0.45 |
| GA | 11 | 0.48 | 0.23 | 0.69 | 0.82 | 2.15 | 2.95 | 6.5 | 9.95 | BC | 11 | 0.04 | 0.04 | 0.04 | 0.06 | 0.07 | 0.14 | 0.26 | 0.59 |
| GA | 12 | 0.56 | 0.39 | 0.61 | 1.00 | 2.35 | 2.65 | 5.30 | 11.15 | BC | 12 | 0.04 | 0.04 | 0.06 | 0.06 | 0.11 | 0.14 | 0.32 | 0.76 |
|
|