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

Table 6

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

Number of jobs	Average of the best initial solutions	Upper bound for only using PSO		Upper bound for NHPSO		Effect of NDR
		After PSO	Improvement (%)	After hybrid systems	Improvement (%)	Improvement (%)
50	158256	141254	2.12	101698	2.38	0.05
70	152513	143574	2.58	99536	2.79	0.06
100	204415	165287	3.76	164118	3.98	0.06
120	242018	237521	4.02	235245	4.42	0.07
150	301764	297052	4.86	296027	5.12	0.09
200	402135	397233	5.64	394948	5.89	0.10
250	516287	511064	6.06	508420	6.45	0.12
300	609042	603245	6.69	598956	7.01	0.11
400	815371	809672	7.09	804896	7.82	0.12