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

Table 5

The performance of PSO for large problem instances.

10𝑚100𝑛	PSO		SA		PSO/SA	𝐿𝐵1/𝐿𝐵2
𝛼	Mean	Avg. time	Mean	Avg. time
0.10	1.20	82.61	1.32	84.1	20/0	0/20
0.25	1.03	49.37	1.11	85.54	20/0	10/10
0.50	1.00	25.34	1.01	55.18	10/0	20/0
Average	1.08	52.44	1.15	74.94	16.7/0	10/10

Mean = average ratios of algorithm/LB obtained in 20 instances.