Optimization of Vehicle Routing with Pickup Based on Multibatch Production

Table 3

Computational results of medium-scale instances.

Instance ID	PSO algorithm		TS algorithm		Relative deviation; (TS - PSO)/PSO
	Result	Time	Result	Time	Result	Time
	($)	(sec)	($)	(sec)	(%)	(%)
30-6-1	572.88	83.46	572.88	510.69	0	511.90
30-6-2	567.30	134.09	551.66	519.58	-2.76	287.49
30-6-3	672.89	37.92	672.89	593.52	0	1465.19
50-10-1	1243.89	237.73	1198.75	2246.67	-3.63	845.05
50-10-2	1642.45	611.63	1577.61	2291.87	-3.95	274.72
50-10-3	2501.16	252.34	2420.29	2295.83	-3.23	809.82