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
PLS4 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
HSFLA8 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-MOEA4 28 144 28 51.26
5 29 143 29
6 30 142 30
7 31 141 31
8 33 140 33