Table 5.
Best values of makespan for the HHOSA algorithm and compared algorithms.
Instances | PSO | FA | SSA | MFO | HHO | HHOSA | |
---|---|---|---|---|---|---|---|
Synthetic | 200 | 59.64 | 56.49 | 47.86 | 48.39 | 38.10 | 33.12 |
400 | 125.52 | 112.26 | 108.40 | 99.34 | 79.25 | 65.40 | |
600 | 190.63 | 176.91 | 162.81 | 158.01 | 113.51 | 97.74 | |
800 | 238.09 | 234.49 | 226.58 | 216.99 | 145.30 | 128.24 | |
1000 | 305.77 | 295.40 | 276.70 | 273.49 | 182.61 | 161.67 | |
| |||||||
NASA iPSC | 500 | 82.56 | 74.94 | 67.67 | 66.84 | 54.64 | 44.94 |
1000 | 171.04 | 156.75 | 146.40 | 140.84 | 107.12 | 91.08 | |
1500 | 258.61 | 241.37 | 234.42 | 230.50 | 157.69 | 139.14 | |
2000 | 349.12 | 338.03 | 322.88 | 307.89 | 201.81 | 188.14 | |
2500 | 451.38 | 432.00 | 416.74 | 400.70 | 261.21 | 238.47 | |
| |||||||
HPC2N | 500 | 8946.52 | 8760.62 | 8001.93 | 8053.29 | 5572.43 | 4890.72 |
1000 | 20793.74 | 19682.11 | 18496.02 | 18095.98 | 12253.81 | 10648.83 | |
1500 | 33361.63 | 31727.51 | 29824.93 | 29295.83 | 19732.12 | 17206.45 | |
2000 | 48135.05 | 45749.89 | 43808.80 | 42632.18 | 28076.55 | 25031.56 | |
2500 | 62713.88 | 60024.49 | 58845.85 | 58104.48 | 36228.46 | 32769.49 |