Research Article
A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling
Table 6
Comparisons of usefulness of different local search settings.
| Problem | Two IISs and one VNS (MPSOMA) | Two VNSs and one IIS | Three VNSs | Three IISs | BRE | ARE | WRE | BRE | ARE | WRE | BRE | ARE | WRE | BRE | ARE | WRE |
| Car1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Car2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Car3 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Car4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Car5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Car6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Car7 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Car8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Rec01 | 0 | 0 | 0 | 0 | 0.128 | 0.160 | 0 | 0.128 | 0.160 | 0 | 0.144 | 0.160 | Rec03 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0.018 | 0.180 | Rec05 | 0.242 | 0.242 | 0.242 | 0.242 | 0.242 | 0.242 | 0 | 0.217 | 0.242 | 0 | 0.230 | 0.242 | Rec07 | 0 | 0 | 0 | 0 | 0.115 | 0.150 | 0 | 0 | 0 | 0 | 0.581 | 0.150 | Rec09 | 0 | 0 | 0 | 0 | 0.020 | 0.130 | 0 | 0.016 | 0.195 | 0 | 0.5303 | 1.301 | Rec11 | 0 | 0 | 0 | 0 | 0.090 | 0.489 | 0 | 0.035 | 0.345 | 0 | 1.013 | 2.865 | Rec13 | 0.104 | 0.891 | 1.192 | 0.518 | 0.992 | 1.347 | 0.155 | 0.929 | 1.347 | 0.933 | 1.433 | 2.228 | Rec15 | 0.615 | 0.877 | 1.333 | 0.664 | 0.918 | 1.336 | 0.761 | 0.892 | 1.482 | 0.701 | 0.918 | 1.641 | Rec17 | 1.419 | 1.719 | 2.103 | 0 | 1.754 | 2.576 | 0.368 | 1.809 | 2.261 | 1.052 | 2.327 | 3.155 |
|
|