Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions

Table 10

Comparison of truck usage between initial and optimized networks (trucks/time).

Alliance	Initial truck usage			Truck usage after optimization
	k1	k2	k3	k1	k2	k3
{PD1}	6	8	6	6	8	6
{PD2}	6	8	5	6	8	5
{PD3}	6	7	7	6	7	7
{PD4}	5	6	4	5	6	4
{PD5}	5	7	5	5	7	5
{PD1 PD2}	12	16	11	2	8	15
{PD1 PD3}	12	15	13	2	8	16
{PD1 PD4}	11	14	10	3	7	12
{PD1 PD5}	11	15	11	2	8	14
{PD2 PD3}	12	15	12	2	8	15
{PD2 PD4}	10	14	9	3	7	11
{PD2 PD5}	11	15	10	2	8	13
{PD3 PD4}	11	13	11	3	6	12
{PD3 PD5}	11	14	12	2	8	15
{PD4 PD5}	10	13	9	3	7	12
{PD1 PD2 PD3}	18	23	18	3	12	24
{PD1 PD2 PD4}	16	22	15	2	11	21
{PD1 PD2 PD5}	17	23	16	3	12	22
{PD1 PD3 PD4}	17	21	17	2	11	23
{PD1 PD3 PD5}	17	22	18	4	12	24
{PD1 PD4 PD5}	16	21	15	3	11	21
{PD2 PD3 PD4}	17	21	16	2	11	22
{PD2 PD3 PD5}	17	22	17	3	12	23
{PD2 PD4 PD5}	15	21	14	3	10	20
{PD3 PD4 PD5}	16	20	16	2	11	21
{PD1 PD2 PD3 PD4}	22	29	22	4	14	28
{PD1 PD2 PD3 PD5}	23	30	23	5	16	30
{PD1 PD2 PD4 PD5}	16	29	20	4	14	26
{PD1 PD3 PD4 PD5}	22	28	22	5	15	29
{PD2 PD3 PD4 PD5}	21	28	21	5	14	28
{PD1 PD2 PD3 PD4 PD5}	27	36	27	6	17	35