Research Article
Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates
Table 6
The effects of the proposed PSO.
| 10100 |
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.
|