Multidepot Heterogeneous Vehicle Routing Problem for a Variety of Hazardous Materials with Risk Analysis

Table 2

Comparison of two heuristics and CPLEX in small-scale problems.

Cases ID	CPLEX		Bituning		Comparison		PSO		Comparison
						(%)				(%)
A5-3-2-1	10237	0.2	10237	0.2	1.0	0.00	10265	9.1	45.5	0.27
A5-3-2-2	10198	0.2	10198	0.2	1.0	0.00	10233	4.3	21.5	0.34
A5-3-2-3	9421	0.2	9421	0.1	0.5	0.00	9461	4.2	21.0	0.42
A5-3-3-1	14739	2.0	14739	1.3	0.7	0.00	14921	7.3	3.7	1.23
A5-3-3-2	14249	1.4	14249	0.2	0.1	0.00	14287	24.8	17.7	0.27
A5-3-3-3	13789	1.7	13789	0.6	0.4	0.00	13946	57.3	33.7	1.14
A10-3-2-1	12041	144.1	12041	6.3	0.0	0.00	12248	24.9	0.2	1.72
A10-3-2-2	12217	335.0	12217	1.1	0.0	0.00	12457	31.3	0.1	1.96
A10-3-2-3	12527	606.3	12527	4.3	0.0	0.00	12636	29.7	0.0	0.87
A10-3-3-1	15570	358.14	15570	22.2	0.1	0.00	15703	42.7	0.1	0.85
A10-3-3-2	16655	602.9	16692	63.8	0.1	0.22	16889	32.7	0.1	1.40
A10-3-3-3	19774	610.3	19774	98.9	0.2	0.00	20003	39.1	0.1	1.16
A15-6-2-1	23551	1576.2	23551	215.2	0.1	0.00	24079	61.1	0.0	2.24
A15-6-2-2	21115	1352.1	21115	144.5	0.1	0.00	21577	60.2	0.0	2.19
A15-6-2-3	24790	2161.1	24790	218.7	0.1	0.00	25169	70.4	0.0	1.53
Avg.	—	516.8	—	51.8	0.3	0.01	—	33.3	9.6	1.17