Table 8.
Problem | ε-constraint (EPC) | MOSA-MOIWOA | ||||||||
---|---|---|---|---|---|---|---|---|---|---|
MID | NOS | RASO | D | CPU Time | MID | NOS | RASO | D | CPU Time | |
P1 | 1047 | 7 | 0.83 | 765.2 | 52.3 | 1100 | 13 | 0.43 | 809.9 | 3.6 |
P2 | 1240 | 15 | 0.85 | 837.3 | 136.7 | 1370 | 26 | 0.52 | 925.6 | 6.0 |
P3 | 1820 | 25 | 0.92 | 898.9 | 294.4 | 2081 | 57 | 0.59 | 964.5 | 13.6 |
P4 | 2535 | 30 | 0.96 | 979.0 | 738.7 | 2870 | 85 | 0.68 | 1101.7 | 19.3 |
P5 | 3276 | 32 | 0.98 | 1118.5 | 1507.2 | 3168 | 138 | 0.73 | 1149.6 | 25.9 |
P6 | 4902 | 33 | 0.99 | 1436.2 | 2868.6 | 5481 | 139 | 0.76 | 1603.6 | 34.3 |
P7 | 6401 | 36 | 0.99 | 1569.5 | 3747.9 | 7054 | 151 | 0.82 | 1560.5 | 44.9 |
P8 | 7960 | 36 | 0.99 | 1692.2 | 6053.6 | 8069 | 151 | 0.89 | 1661.5 | 57.4 |
P9 | 8788 | 41 | 0.99 | 2026.7 | 10,000 | 8491 | 151 | 0.99 | 2568.5 | 70.6 |
P10 | –* | – | – | – | 10,301 | 151 | 0.99 | 3054.0 | 84.8 | |
Average | 4218.62 | 28.28 | 0.94 | 1258.18 | 2822.15 | 4998.45 | 106.74 | 0.74 | 1539.95 | 36.03 |
*No solution found