Research Article
Cultural-Based Genetic Tabu Algorithm for Multiobjective Job Shop Scheduling
Table 8
Performance of algorithms on instances generated randomly.
| * | NSGAII | SPEA2 | MPSO | QSCGTA | HR | SNS | HR | SNS | HR | SNS | HR | SNS |
| 10 * 10 | 0.39 | 9.06 | 0.37 | 13.59 | 0.50 | 5.49 | 0.46 | 6.49 | 10 * 15 | 0.34 | 8.85 | 0.50 | 6.10 | 0.75 | 6.36 | 0.85 | 8.85 | 10 * 20 | 0.51 | 5.19 | 0.72 | 4.79 | 0.81 | 6.89 | 0.81 | 11.58 | 15 * 15 | 0.22 | 5.32 | 0.48 | 4.66 | 0.70 | 8.15 | 0.83 | 12.14 | 15 * 20 | 0.43 | 4.58 | 0.61 | 6.34 | 0.78 | 6.67 | 0.87 | 8.20 | 20 * 20 | 0.37 | 3.14 | 0.50 | 5.17 | 0.68 | 7.99 | 0.92 | 7.24 |
|
|