Research Article
Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism
Table 4
The comparative statistical results between FPA, PSO, CS, and HMM-FPA.
| Problem | | | PSO | CS | FPA | HMM-FPA | BRD | ARD | | BRD | ARD | | BRD | ARD | | BRD | ARD | |
| Car1 | 11 × 5 | 8142 | 0.00 | 0.00 | 0.01 | 0.00 | 0.00 | 0.01 | 0.00 | 0.00 | 0.008 | 0.00 | 0.00 | 0.01 | Car2 | 13 × 4 | 8242 | 0.60 | 1.24 | 0.01 | 0.18 | 2.75 | 0.01 | 0.64 | 1.85 | 0.008 | 0.00 | 0.06 | 0.01 | Car3 | 12 × 5 | 8866 | 0.73 | 0.85 | 0.01 | 0.00 | 0.89 | 0.01 | 0.70 | 2.61 | 0.008 | 0.00 | 0.05 | 0.01 | Car4 | 14 × 4 | 9195 | 3.54 | 4.46 | 0.02 | 0.65 | 3.79 | 0.015 | 3.49 | 6.45 | 0.010 | 0.00 | 0.02 | 0.011 | Car5 | 10 × 6 | 9159 | 2.35 | 3.78 | 0.01 | 0.54 | 2.20 | 0.01 | 0.00 | 3.96 | 0.009 | 0.00 | 0.00 | 0.01 | Car6 | 8 × 9 | 9690 | 0.00 | 0.00 | 0.004 | 0.00 | 0.00 | 0.008 | 0.00 | 0.00 | 0.005 | 0.00 | 0.00 | 0.006 | Car7 | 7 × 7 | 7705 | 0.00 | 0.50 | 0.004 | 0.00 | 0.15 | 0.008 | 0.00 | 3.60 | 0.004 | 0.00 | 0.00 | 0.005 | Car8 | 8 × 8 | 9372 | 0.00 | 0.15 | 0.004 | 0.00 | 0.20 | 0.008 | 0.00 | 0.19 | 0.005 | 0.00 | 0.00 | 0.006 | Average | 0.90 | 1.37 | 0.01 | 0.17 | 1.25 | 0.01 | 0.60 | 2.33 | 0.01 | 0.00 | 0.02 | 0.01 | APRT | 0.9707 | 1.1952 | 0.8331 | 1.0011 |
|
|
|