Optimization of Vehicle Routing with Pickup Based on Multibatch Production

Table 4

Computational results of large-scale instances.

Instance ID	PSO algorithm		TS algorithm		Relative deviation; (TS - PSO)/PSO
	Result	Time	Result	Time	Result	Time
	($)	(sec)	($)	(sec)	(%)	(%)
70-14-1	2266.15	1122.67	2109.41	7069.80	-6.92	529.73
70-14-2	3721.10	561.83	3563.46	6017.07	-4.24	970.98
70-14-3	4534.08	949.29	4314.32	6278.70	-4.85	561.41
90-18-1	4221.80	4564.09	4014.15	21226.73	-4.92	365.08
90-18-2	4274.58	1648.82	4016.14	13713.70	-6.05	731.73
90-18-3	7772.56	3691.00	7405.27	19607.38	-4.73	431.22
100-18-1	5164.45	6982.74	4935.79	28613.04	-4.43	309.77
100-18-2	8047.58	7233.14	7762.98	28562.40	-3.54	294.88
100-18-3	11321.39	6922.66	10866.73	28682.46	-4.02	314.33