Solving Single Machine Total Weighted Tardiness Problem with Unequal Release Date Using Neurohybrid Particle Swarm Optimization Approach

Table 9

Comparison of linear lower bound results for PSO and NHPSO.

Number of jobs	Linear lower bound before PSO and NHPSO	Linear lower bound For only using PSO		Linear lower bound for NHPSO		Effect of NDR
		After PSO	Improvement (%)	After hybrid systems	Improvement (%)	Improvement (%)
50	850712	851034	0.621	851988	0.631	0.082
70	1211347	1212534	0.663	1212129	0.676	0.081
100	1829357	1831273	0.690	1831983	0.703	0.084
120	2139270	2140238	0.684	2141389	0.701	0.085
150	2653907	2654384	0.612	2654875	0.628	0.080
200	3109726	3110853	0.705	3111340	0.778	0.083
250	3467201	3468217	0.673	3469032	0.679	0.084
300	4103482	4107492	0.697	4108674	0.706	0.088
400	4976219	4977602	0.665	4978045	0.672	0.087