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 NHPSOEffect of NDR
After GAImprovement (%)After hybrid systemsImprovement (%)Improvement (%)

508507128513520.6018518840.6360.081
70121134712120480.62812128560.6820.082
100182935718306390.63018312380.7050.083
120213927021401120.67221410220.7220.087
150265390726540260.52826541350.6310.078
200310972631114920.63731120270.7820.072
250346720134689390.59334692510.6820.083
300410348241058320.60341073360.7100.086
400497621949770120.59849788790.6830.088