Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions

Table 8

Comparison between initial and optimized network over one working period (unit: USD).

Alliance	Initial cost	Optimized cost	Cost saving
{PD1}	7558	4489	3069
{PD2}	7413	4785	2628
{PD3}	8437	5312	3125
{PD4}	6725	4153	2572
{PD5}	7264	4547	2717
{PD1 PD2}	14,475	7528	6947
{PD1 PD3}	14,993	8536	6457
{PD1 PD4}	13,135	6171	6964
{PD1 PD5}	13,587	7612	5975
{PD2 PD3}	14,486	8083	6403
{PD2 PD4}	13,270	7345	5925
{PD2 PD5}	13,964	7956	6008
{PD3 PD4}	13,440	6692	6748
{PD3 PD5}	14,175	7953	6222
{PD4 PD5}	12,766	6975	5791
{PD1 PD2 PD3}	21,405	9567	11,838
{PD1 PD2 PD4}	19,313	7646	11,667
{PD1 PD2 PD5}	20,725	8734	11,991
{PD1 PD3 PD4}	19,694	7508	12,186
{PD1 PD3 PD5}	20,216	8407	11,809
{PD1 PD4 PD5}	20,583	8505	12,078
{PD2 PD3 PD4}	19,997	8156	11,841
{PD2 PD3 PD5}	21,034	9445	11,589
{PD2 PD4 PD5}	19,172	7105	12,067
{PD3 PD4 PD5}	20,895	9057	11,838
{PD1 PD2 PD3 PD4}	26,763	11,302	15,461
{PD1 PD2 PD3 PD5}	27,442	10,608	16,834
{PD1 PD2 PD4 PD5}	27,136	10,715	16,421
{PD1 PD3 PD4 PD5}	25,724	9556	16,168
{PD2 PD3 PD4 PD5}	26,625	10,234	16,391
{PD1 PD2 PD3 PD4 PD5}	33,176	11,415	21,761