Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions

Table 12

Comparison of algorithm performances.

Sequence	IMOPSO					ACO					NSGA-II
	Cost (USD)	Trucks (trucks/time)			Distribution time (minutes)	Cost (USD)	Trucks (trucks/time)			Distribution time (minutes)	Cost (USD)	Trucks (trucks/time)			Distribution time (minutes)
		k1	k2	k3			k1	k2	k3			k1	k2	k3
1	11,415	6	17	35	1980	13,248	8	20	33	2170	12,532	7	19	34	2060
2	15,324	6	15	37	1550	15,023	8	18	31	1380	14,473	6	18	32	1610
3	11,122	6	18	33	980	19,108	9	18	34	2220	12,914	7	17	32	2010
4	11,184	6	16	35	1690	18,197	8	21	32	1450	11,403	8	19	33	1650
5	10,707	6	16	36	1760	14,280	8	20	31	2130	14,627	8	17	34	2420
6	12,750	6	17	36	1980	12,556	9	19	34	2230	18,158	7	18	33	1980
7	12,566	8	15	32	2250	14,320	9	20	32	2180	16,232	8	17	33	2120
8	17,355	5	15	38	1760	16,886	7	20	32	1430	14,654	6	18	33	2410
9	12,229	6	18	35	1970	19,672	8	18	31	1300	12,434	6	18	34	1940
10	13,338	8	16	34	1820	12,780	9	20	33	2410	12,516	6	19	33	1630
11	14,820	8	15	34	1730	16,830	7	20	31	930	12,721	8	17	34	2310
12	14,842	8	17	32	2230	14,019	8	19	33	1690	17,029	7	17	34	1970
13	15,520	7	15	34	2270	14,210	9	19	34	2190	14,591	7	17	33	2090
14	14,670	5	18	33	1900	18,683	9	21	34	860	13,717	8	17	32	900
15	16,051	6	17	34	1950	17,252	8	19	32	2310	12,716	8	19	32	2010
16	15,862	7	18	36	860	17,760	8	19	32	2340	12,336	7	17	34	1680
17	12,312	6	17	36	1830	12,856	7	18	34	1570	15,641	8	18	34	1980
18	12,322	8	16	37	2060	17,903	8	19	34	880	17,947	7	19	33	2410
19	13,454	8	16	33	1610	15,404	7	20	31	2610	18,621	6	17	33	2530
20	13,254	6	15	33	2110	14,422	8	20	31	950	15,297	8	17	32	2420
Average	13,555	7	16	35	1810	15,770	8	19	32	1760	14,528	7	18	33	2010