Research Article
Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism
Table 2
Performance comparison of the tested work piece blocks with different size for Cars.
| Problem | | | step = 1 | step = 2 | step = 3 | step = 4 | step = 6 | DACWB | BRD | ARD | WRD | BRD | ARD | WRD | BRD | ARD | WRD | BRD | ARD | WRD | BRD | ARD | WRD | BRD | ARD | WRD |
| Car1 | 11 × 5 | 8142 | 0.00 | 0.15 | 0.26 | 0.00 | 0.03 | 0.28 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | Car2 | 13 × 4 | 8242 | 0.00 | 0.08 | 0.18 | 0.00 | 0.03 | 0.16 | 0.00 | 0.02 | 0.18 | 0.00 | 0.04 | 0.18 | 0.00 | 0.00 | 0.00 | 0.00 | 0.06 | 0.15 | Car3 | 12 × 5 | 8866 | 0.00 | 0.03 | 0.07 | 0.00 | 0.03 | 0.09 | 0.00 | 0.03 | 0.08 | 0.00 | 0.01 | 0.07 | 0.00 | 0.00 | 0.00 | 0.00 | 0.05 | 0.08 | Car4 | 14 × 4 | 9195 | 0.00 | 0.45 | 0.80 | 0.00 | 0.29 | 0.69 | 0.00 | 0.22 | 0.71 | 0.00 | 0.12 | 0.71 | 0.00 | 0.01 | 0.05 | 0.00 | 0.02 | 0.06 | Car5 | 10 × 6 | 9159 | 0.00 | 0.40 | 1.87 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.45 | 2.05 | 0.00 | 0.00 | 0.00 | Car6 | 8 × 9 | 9690 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | Car7 | 7 × 7 | 7705 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | Car8 | 8 × 8 | 9372 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 0.16 | 0.00 | 0.00 | 0.00 | Average | 0 | 0.139 | 0.398 | 0 | 0.048 | 0.153 | 0 | 0.034 | 0.121 | 0 | 0.0212 | 0.12 | 0 | 0.06 | 0.283 | 0 | 0.016 | 0.0363 |
|
|
is the best solution found. |