Mathematical Problems in Engineering

Research Article

A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems

Table 2

Comparison of the Kacem instances with release date.
Size FL + EA P-DABC MOPSO + LS MOEA-GLS H-MOEA (s)
1 2 3 4 5 1 231 231 231 23
4 × 5 18 18 16 16  16 16  16 16  16 16  16 16   
32 33 35 34  32 33  32 33  32 33  32 33  0.57
8 7 9 10  8 7  8 7  8 7  8 7   
8 × 8      20 20 20       20 20 20  
     73 75 77       73 75 77 9.93
     13 12 11       13 12 11  
10 × 7 16 15 18 17 16 15 16 15 16 15 15 15 16 15 15 16 15  
60 61 63 64 66 61 60 62 60 61 62 61 60 62 61 60 62 13.89
12 11 10 10 10 11 12 10 12 11 10 11 12 10 11 12 10  
10 × 10      12 13 13       13 13   
     43 41 42       41 42  10.23
     6 7 5       7 5   
15 × 10 24 23    23 23  23   23 23  23 23   
91 95    91 93  91   91 93  91 93  15.88
11 11    11 10  11   11 10  11 10