Research Article

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

Table 3

The performance of heuristic SRD_Reassign for large problem instances.

10 100 SRD_Reassign FCFS
MeanAvg. timeMeanAvg. time

0.101.430.0052.030.001
0.251.170.0031.620.000
0.501.050.0051.360.000

Average1.220.0041.670.000

Mean = average ratios of heuristic/LB obtained from 20 instances.