Research Article
Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism
Table 3
Performance comparison of the tested work piece blocks with different size for Recs.
| Problem | | | step = 1 | step = 3 | step = 5 | step = 8 | step = 10 | DACWB | BRD | ARD | WRD | BRD | ARD | WRD | BRD | ARD | WRD | BRD | ARD | WRD | BRD | ARD | WRD | BRD | ARD | WRD |
| Rec01 | 20 × 5 | 1526 | 0.00 | 0.15 | 0.41 | 0.00 | 0.04 | 0.25 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | Rec07 | 20 × 10 | 2042 | 0.00 | 1.07 | 2.27 | 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 | Rec13 | 20 × 15 | 2545 | 0.00 | 0.45 | 1.98 | 0.00 | 0.18 | 0.33 | 0.00 | 0.05 | 0.25 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | Rec19 | 30 × 10 | 2850 | 0.00 | 0.95 | 1.85 | 0.00 | 0.45 | 1.20 | 0.00 | 0.58 | 1.14 | 0.00 | 0.30 | 1.17 | 0.00 | 0.23 | 0.50 | 0.00 | 0.00 | 0.00 | Rec25 | 30 × 15 | 3593 | 0.13 | 0.78 | 1.65 | 0.00 | 0.41 | 1.22 | 0.00 | 0.32 | 0.91 | 0.00 | 0.21 | 0.85 | 0.00 | 0.40 | 0.88 | 0.00 | 0.09 | 0.65 | Rec31 | 50 × 10 | 4311 | 1.41 | 2.71 | 3.29 | 0.15 | 1.07 | 2.11 | 0.14 | 0.75 | 1.41 | 0.32 | 0.49 | 1.04 | 0.31 | 0.52 | 1.03 | 0.13 | 0.20 | 0.49 | Rec37 | 75 × 20 | 8014 | 3.50 | 4.17 | 4.91 | 1.01 | 2.37 | 3.58 | 0.97 | 1.60 | 2.05 | 0.95 | 1.55 | 1.99 | 1.02 | 1.70 | 2.23 | 0.25 | 0.67 | 1.40 | Average | 0.720 | 1.469 | 2.337 | 0.166 | 0.646 | 1.241 | 0.159 | 0.471 | 0.823 | 0.181 | 0.364 | 0.721 | 0.190 | 0.407 | 0.663 | 0.0543 | 0.137 | 0.363 |
|
|
is the best solution found. |