Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates

Table 6

The effects of the proposed PSO.

10𝑚100𝑛	PSO-initial heuristics	PSO-SRD	PSO-ECT	PSO-LSP	PSO-LSP+ LS [13]
𝛼	Mean	Mean	Mean	Mean	Mean
0.10	1.054	1.017	1.055	1.019	1.023
0.25	1.001	1.001	1.004	1.002	1.003
0.50	1.001	1.001	1.001	1.001	1.001
Average	1.019	1.006	1.020	1.007	1.009
Ave. time	52.55	51.14	51.29	48.44	1624.31

Mean = average ratios of PSO-variant/standardPSO obtained in 20 instances.