Research Article
Solving Single Machine Total Weighted Tardiness Problem with Unequal Release Date Using Neurohybrid Particle Swarm Optimization Approach
Table 10
Comparison of linear lower bound results for GA and NHPSO.
| Number of jobs |
Linear lower bound before GA and NHPSO |
Linear lower bound For only using GA |
Linear lower bound for NHPSO | Effect of NDR | After GA | Improvement (%) | After hybrid systems | Improvement (%) | Improvement (%) |
| 50 | 850712 | 851352 | 0.601 | 851884 | 0.636 | 0.081 | 70 | 1211347 | 1212048 | 0.628 | 1212856 | 0.682 | 0.082 | 100 | 1829357 | 1830639 | 0.630 | 1831238 | 0.705 | 0.083 | 120 | 2139270 | 2140112 | 0.672 | 2141022 | 0.722 | 0.087 | 150 | 2653907 | 2654026 | 0.528 | 2654135 | 0.631 | 0.078 | 200 | 3109726 | 3111492 | 0.637 | 3112027 | 0.782 | 0.072 | 250 | 3467201 | 3468939 | 0.593 | 3469251 | 0.682 | 0.083 | 300 | 4103482 | 4105832 | 0.603 | 4107336 | 0.710 | 0.086 | 400 | 4976219 | 4977012 | 0.598 | 4978879 | 0.683 | 0.088 |
|
|