Particle Swarm Optimisation for Open Shop Problems with Fuzzy Durations - Foundations on Natural and Artificial Computation - page 368

Table 1. Comparison between PSO and MA

PSO MA

Problem

E [ C max ] Time E [ C max ] Time

Family

AoB AoA AoB AoA

J3 1063.1 1063.1 0.06 1063.1 1063.1 0.13

J4 1048.8 1057.2 0.11 1048.8 1050.4 0.23

J5 1028.7 1029.6 0.70 1030.8 1044.9 1.29

J6 1033.3 1036.0 4.86 1033.9 1052.1 7.57

J7 1036.0 1041.6 14.84 1044.1 1067.5 14.46

J8 1031.6 1039.0 30.69 1045.5 1068.2 26.15

Table 2. Average relative makespan error (in %) for sets of problems of size 8 × 8

Problem PSO MA
BAB A
j8-per0-1 6.415 7.586 9.395 12.406
j8-per0-2 7.292 7.858 8.806 11.646
j8-per10-0 4.467 5.189 5.793

8.308

j8-per10-1 2.405 3.293 4.03 6.586

j8-per10-2 2.380 3.602 4.603

7.077

j8-per20-0 1.255 1.844 1.870

3.672

j8-per20-1 0.038 0.204 0.185

1.379

j8-per20-2 1.062 1.621 1.733 3.466

90%

Best
Avg

80%

70%

60%

50%

40%

30%

20%

10%

0%

Fig. 1. Percentage of reduction in average relative error of PSO w.r.t. MA