Research Article
A Novel Memetic Algorithm Based on Decomposition for Multiobjective Flexible Job Shop Scheduling Problem
Table 10
Comparison between MOMAD and other algorithms using C metric for Kacem and BR data instances.
| Instance | MOMAD(A) versus SEA(B) | MOMAD(A) versus P-EDA(C) | MOMAD(A) versus hDPSO(D) | MOMAD(A) versus PRMOTS + IS(E) | | | | | | | | |
| ka | | | | | | | | | ka | | | | | | | | | ka | | | | | | | | | ka | | | | | | | | | ka | | | | | | 0.0000 | | | MK01 | | 0.0000 | | 0.0000 | | | 0.1818 | | MK02 | | 0.0000 | | 0.0000 | | | | 0.0000 | MK03 | | | | 0.0000 | | 0.0000 | | | MK04 | 0.0000 | | | 0.0345 | 0.0000 | | 0.0870 | | MK05 | | | | | | | | 0.0000 | MK06 | 0.1165 | | | 0.1241 | | 0.1241 | 0.2619 | | MK07 | | | | | | 0.0000 | | 0.0000 | MK08 | | | | | | 0.0000 | | | MK09 | 0.3281 | | | 0.0286 | | 0.1286 | | 0.1143 | MK10 | | 0.2651 | | 0.1024 | | 0.0653 | | 0.2349 |
|
|
For each instance, the greater set coverage values obtained by the compared algorithms are marked in bold.
|