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

Table 7

Comparison of GA and neurohybrid-PSO according to upper bound (TWT).

Number of jobs	Average of the best initial solutions	Upper bound for only using GA		Upper bound for NHPSO		Effect of NDR
		After GA	Improvement (%)	After hybrid systems	Improvement (%)	Improvement (%)
50	158256	144367	1.96	102048	2.46	0.06
70	152513	147085	2.02	100236	2.98	0.06
100	204415	179398	2.89	165284	4.25	0.07
120	242018	239125	3.58	236012	4.99	0.07
150	301764	299025	3.24	296983	5.83	0.08
200	402135	399889	4.22	396288	5.94	0.11
250	516287	513182	4.98	509121	6.98	0.12
300	609042	606032	5.33	599987	7.82	0.12
400	815371	812234	6.80	807348	7.96	0.12