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

Table 11

Comparison of linear lower bound results for SA and NHPSO.

Number of jobs	Linear lower bound before SA and NHPSO	Linear lower bound for only using SA		Linear lower bound for NHPSO		Effect of NDR
		After SA	Improvement (%)	After hybrid systems	Improvement (%)	Improvement (%)
50	850712	851262	0.588	851988	0.638	0.080
70	1211347	1212715	0.601	1212129	0.684	0.080
100	1829357	1830249	0.601	1831983	0.707	0.082
120	2139270	2140305	0.588	2141389	0.736	0.084
150	2653907	2654223	0.511	2654875	0.633	0.081
200	3109726	3110542	0.582	3110340	0.785	0.083
250	3467201	3468284	0.566	3469032	0.686	0.082
300	4103482	4104560	0.582	4108674	0.714	0.083
400	4976219	4977114	0.583	4978045	0.688	0.086