Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions

Table 9

Comparison between initial delivery time and optimized delivery time (unit: minutes).

Alliance	Initial delivery time	Optimized delivery time	Time saving
{PD1}	1148	1148	—
{PD2}	1176	1176	—
{PD3}	1134	1134	—
{PD4}	952	952	—
{PD5}	1079	1079	—
{PD1 PD2}	2,324	1157	1167
{PD1 PD3}	2,282	1136	1146
{PD1 PD4}	2,100	1043	1057
{PD1 PD5}	2,227	1105	1122
{PD2 PD3}	2,310	1134	1176
{PD2 PD4}	2,128	1032	1096
{PD2 PD5}	2,255	1116	1139
{PD3 PD4}	2,086	1025	1061
{PD3 PD5}	2,213	1084	1129
{PD4 PD5}	2,031	1007	1024
{PD1 PD2 PD3}	3,472	1528	1,944
{PD1 PD2 PD4}	3,276	1473	1,803
{PD1 PD2 PD5}	3,403	1495	1,908
{PD1 PD3 PD4}	3,234	1466	1,768
{PD1 PD3 PD5}	3,361	1484	1,877
{PD1 PD4 PD5}	3,179	1452	1,727
{PD2 PD3 PD4}	3,262	1479	1,783
{PD2 PD3 PD5}	3,389	1495	1,894
{PD2 PD4 PD5}	3,207	1449	1,758
{PD3 PD4 PD5}	3,165	1446	1,719
{PD1 PD2 PD3 PD4}	4,410	2,113	2,297
{PD1 PD2 PD3 PD5}	4,551	2,167	2,384
{PD1 PD2 PD4 PD5}	4,355	2,108	2,247
{PD1 PD3 PD4 PD5}	4,313	2094	2,219
{PD2 PD3 PD4 PD5}	4,341	2,010	2,331
{PD1 PD2 PD3 PD4 PD5}	5,503	2,389	3,114