Research Article
A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
Table 4
Comparison of the MK02 instance.
|
| Solution | | | | (s) |
| X-SM | 1 | 28 | 155 | 28 | 181.2 |
| AIA | 1 | 26 | 154 | 26 | 103.46 |
| | 1 | 26 | 151 | 26 | | | 2 | 27 | 146 | 27 | | | 3 | 28 | 145 | 28 | | PLS | 4 | 29 | 145 | 27 | N/A | | 5 | 29 | 144 | 28 | | | 6 | 29 | 143 | 29 | | | 7 | 31 | 142 | 30 | | | 8 | 33 | 140 | 33 | |
| | 1 | 26 | 152 | 26 | | | 2 | 27 | 151 | 26 | | | 3 | 27 | 150 | 27 | | | 4 | 28 | 146 | 28 | | | 5 | 28 | 148 | 27 | | | 6 | 29 | 147 | 27 | | | 7 | 29 | 145 | 28 | | HSFLA | 8 | 30 | 146 | 27 | 229.56 | | 9 | 30 | 144 | 30 | | | 10 | 33 | 150 | 26 | | | 11 | 33 | 141 | 33 | | | 12 | 34 | 141 | 31 | | | 13 | 36 | 140 | 36 | | | 14 | 36 | 142 | 30 | | | 15 | 38 | 140 | 33 | |
| | 1 | 26 | 152 | 26 | | | 2 | 27 | 150 | 26 | | | 3 | 27 | 145 | 27 | | H-MOEA | 4 | 28 | 144 | 28 | 51.26 | | 5 | 29 | 143 | 29 | | | 6 | 30 | 142 | 30 | | | 7 | 31 | 141 | 31 | | | 8 | 33 | 140 | 33 | |
|
|