Research Article
[Retracted] An Effective Hybrid Multiobjective Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm
Table 2
Comparison of our method and NSGA-II results.
| Problem type | n × m | T | Brandimarte method (min) | NSGA-II (min) | Our method (min) |
| MKO1 | 10 × 6 | 55 | | | | | | | | | | MKO2 | 10 × 6 | 58 | 42 | N/A | N/A | 36 | 167 | 36 | 36 | 167 | 36 | MKO3 | 15 × 8 | 150 | 32 | N/A | N/A | 30 | 142 | 30 | 27 | 147 | 27 | MKO4 | 15 × 4 | 90 | 211 | N/A | N/A | 213 | 844 | 212 | 204 | 850 | 204 | MKO5 | 10 × 15 | 106 | 81 | N/A | N/A | 67 | 357 | 65 | 63 | 360 | 60 | MKO6 | 20 × 5 | 150 | 186 | N/A | N/A | 185 | 676 | 185 | 174 | 683 | 174 | MKO7 | 20 × 20 | 100 | 86 | N/A | N/A | 70 | 407 | 59 | 66 | 398 | 62 | MKO8 | 20 × 10 | 225 | 157 | N/A | N/A | 161 | 600 | 161 | 148 | 673 | 144 |
|
|