Research Article
A Novel Memetic Algorithm Based on Decomposition for Multiobjective Flexible Job Shop Scheduling Problem
Table 6
Comparison of the Kacem instance by listing the nondominated solutions.
| Instance | | PSO + SA | hGA | PSO + TS | Xing | HTSA | EDA | MOMAD | 1 | 2 | 1 | 1 | 2 | 1 | 2 | 1 | 2 | 3 | 1 | 2 | 3 | 4 | 1 | 2 | 3 | 4 |
| ka 4 × 5 | | | | | 11 | | | | | | | | | | | | | | 13 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| ka 8 × 8 | | | | | | | | 15 | | | | | | | | | | | 16 | | | | | | | | 76 | | | | | | | | | | | | | | | | | | | 12 | | | | | | | | | | | |
| ka 10 × 7 | | | | | | | | | | | | | | | | | | 12 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| ka 10 × 10 | | 7 | | | 7 | | | | | | | | | | | | | | 8 | | 44 | | | 43 | | | | | | | | | | | | | | | | 6 | | | 6 | | | | | | | | | | | | | | |
| ka 15 × 10 | | 12 | | | 11 | | | | | | | | | | | | | | | | 91 | | | 93 | | | | | | | | | | | | | | | | 11 | | | 11 | | | | | | | | | | | | | | |
|
|