Mathematical Problems in Engineering

Research Article

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

Table 1

Comparison of the Kacem instances without release date.
Size PSO + SA PSO + TS P-DABC MOPSO + LS MOEA-GLS MOGA H-MOEA (s)
1 21 21 2 3 1 2 345 1 2 34 1 2 34 1 2 34
4 × 5   11  11 12 13          11 11 12  11 12 13 11  
  32  32 32 33          32 34 32  32 32 33 34 3.09
  10  10 8 7          10 9 8  10 8 7 9  
8 × 8 15 16 14 15 14 15 16 15 16 14 16 17 16 15 14 16 15 15 16  16 15 16   
75 73 77 75 77 75 73 75 73 77 78 77 73 75 77 77 81 75 73  73 75 77  9.69
12 13 12 12 12 12 13 12 13 12 11 11 13 12 12 11 11 12 13  13 12 11   
10 × 7     12 11 12              12 11 11   
    61 63 60              60 61 62  14.52
    11 11 12              12 11 10   
10 × 10 7  7  8 7 8 8 7 8 7  8 7 8 7 8 7 8 7 8 7 8 7  
44  43  41 43 42 41 42 42 43  41 42 42 43 42 42 41 45 41 42 42 43 14.41
6  6  7 5 5 7 6 5 5  7 6 5 5 5 6 7 5 7 6 5 5  
15 × 10 12  11  12 11  12 11    11 11   11 12 11  11 11    
91  93  91 93  93 91    93 91   91 95 98  93 91   32.46
11  11  11 11  10 11    10 11   11 10 10  10 11