Optimization of Vehicle Routing with Pickup Based on Multibatch Production

Table 2

Computational results of small-scale instances.

Instance ID	CPLEX		PSO algorithm			TS algorithm
	Result; ($)	Time; (sec)	Result; ($)	Time; (sec)	Gap; ()	Result; ($)	Time; (sec)	Gap; ()
10-2-1	73. 45	5.45	73.45	4.47	0	73.45	7.55	0
10-2-2	173.17	3.66	176.57	3.07	1.96	176.57	7.08	1.96
10-2-3	184.65	5.10	189.19	3.55	2.46	189.19	7.60	2.46
15-3-1	-	>12hours	248.54	14.24	-	248.54	17.30	-
15-3-2	-	>12hours	435.27	13.69	-	435.27	17.47	-
15-3-3	-	>12hours	236.67	13.73	-	236.67	17.39	-