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
PLS4 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
HSFLA6 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-MOEA6 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