Research Article
An Improved Particle Swarm Optimization for Selective Single Machine Scheduling with Sequence Dependent Setup Costs and Downstream Demands
Table 4
Comparison results for the effectiveness of elite solution pool in PSO.
| | | PSOglobalbest | PSOadaptiveVNS | Gap (%) | CPU (s) | Gap (%) | CPU (s) |
| 3 | 50 | 0.00 | 10.16 | 0.00 | 12.74 | 80 | 0.06 | 63.54 | 0.06 | 71.35 | 100 | 0.46 | 150.00 | 0.46 | 150.00 | 120 | 0.41 | 180.00 | 0.41 | 180.00 | 150 | 1.37 | 225.00 | 1.34 | 225.00 | 200 | 2.73 | 300.00 | 2.69 | 300.00 |
| 5 | 50 | 0.00 | 19.05 | 0.00 | 22.06 | 80 | 0.17 | 200.00 | 0.17 | 200.00 | 100 | 0.62 | 250.00 | 0.62 | 250.00 | 120 | 1.19 | 300.00 | 1.15 | 300.00 | 150 | 1.66 | 375.00 | 1.66 | 375.00 | 200 | 3.42 | 500.00 | 3.34 | 500.00 |
| 7 | 50 | 0.02 | 21.97 | 0.02 | 24.86 | 80 | 0.86 | 280.00 | 0.86 | 280.00 | 100 | 1.34 | 350.00 | 1.34 | 350.00 | 120 | 1.33 | 420.00 | 1.31 | 420.00 | 150 | 2.07 | 525.00 | 1.97 | 525.00 | 200 | 4.27 | 700.00 | 4.18 | 700.00 |
|
|