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

Table 8

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

Number of jobs	Average of the best initial solutions	Upper bound for only using SA		Upper bound for NHPSO		Effect of NDR
		After SA	Improvement (%)	After hybrid systems	Improvement (%)	Improvement (%)
50	158256	144958	1.82	103257	2.59	0.06
70	152513	148025	1.96	106783	3.01	0.07
100	204415	176838	2.56	168021	4.14	0.06
120	242018	240528	2.89	237044	4.82	0.07
150	301764	298457	2.91	296875	5.99	0.08
200	402135	400569	3.58	395459	6.05	0.11
250	516287	514071	4.02	509149	6.99	0.11
300	609042	607822	4.88	599214	7.88	0.10
400	815371	813057	5.76	805648	7.98	0.12