Research Article

A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling

Table 4

The results of Wilcoxon matched-pairs signed-rank test of MPSOMA with PSOMA and PSOEDA.

Problem v.s. PSOMAv.s. PSOEDA

Car68, 985052.1180−1.1010
Car77, 76590−1.3127−1.2423
Car88, 88366−1.3086−1.2126
Rec0320, 51109−1.1461−1.1461
Rec0520, 512421.5000−1.129
Rec0720, 1015661.9852−1.2252
Rec0920, 1015372.73042.6731
Rec1120, 1014313.41053.0886
Rec1320, 1519303.91062.5051
Rec1520, 1519502.4497−1.6440
Rec1720, 1519023.7239−0.0101
Rec1930, 1020931.98462.3642
Rec2130, 1020171.96522.1660
Rec2330, 1020112.2234−1.9051
Rec2530, 1525133.04832.0333