Research Article
A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
Table 3
Comparison of the MK01 instance.
| | Solution | | | | (s) |
| X-SM | 1 | 42 | 162 | 42 | 286.80 |
| AIA | 1 | 40 | 171 | 36 | 97.21 |
| | 1 | 40 | 167 | 36 | | | 2 | 41 | 160 | 39 | | | 3 | 42 | 163 | 37 | | PLS | 4 | 42 | 157 | 40 | N/A | | 5 | 43 | 155 | 40 | | | 6 | 45 | 154 | 40 | | | 7 | 46 | 153 | 42 | |
| | 1 | 40 | 167 | 36 | | | 2 | 40 | 165 | 37 | | | 3 | 41 | 164 | 40 | | | 4 | 42 | 163 | 42 | | | 5 | 42 | 164 | 37 | | HSFLA | 6 | 43 | 162 | 38 | 172.18 | | 7 | 44 | 166 | 36 | | | 8 | 44 | 160 | 38 | | | 9 | 46 | 163 | 37 | | | 10 | 48 | 165 | 36 | | | 11 | 70 | 153 | 70 | |
| | 1 | 40 | 167 | 36 | | | 2 | 40 | 165 | 37 | | | 3 | 41 | 161 | 38 | | | 4 | 41 | 163 | 37 | | | 5 | 41 | 168 | 36 | | H-MOEA | 6 | 42 | 160 | 38 | 47.27 | | 7 | 42 | 165 | 36 | | | 8 | 41 | 163 | 37 | | | 9 | 42 | 157 | 40 | | | 10 | 42 | 158 | 39 | | | 11 | 43 | 155 | 40 | | | 12 | 44 | 154 | 40 | | | 13 | 46 | 153 | 42 | |
|
|