Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window Assignment

Table 9

Comparison of the truck usage between initial and optimized networks.

S	Initial truck usage	Truck usage after optimization	The saving of truck usage
{PD1}	4a1, 3a2, 4a3	–	–
{PD2}	3a1, 3a2, 2a3	–	–
{PD3}	5a1, 3a2, 4a3	–	–
{PD4}	4a1, 4a2, 2a3	–	–
{PD5}	6a1, 3a2, 2a3	–	–
{PD1 PD2}	7a1, 6a2, 6a3	3a1, 2a2, 3a3	4a1, 4a2, 3a3
{PD1 PD3}	9a1, 6a2, 8a3	3a1, 2a2, 2a3	6a1, 4a2, 6a3
{PD1 PD4}	8a1, 7a2, 6a3	3a1, 2a2, 2a3	5a1, 5a2, 4a3
{PD1 PD5}	10a1, 6a2, 6a3	3a1, 2a2, 2a3	7a1, 4a2, 4a3
{PD2 PD3}	8a1, 6a2, 6a3	2a1, 2a2, 2a3	6a1, 4a2, 4a3
{PD2 PD4}	7a1, 7a2, 4a3	3a1, 2a2, 2a3	4a1, 5a2, 2a3
{PD2 PD5}	9a1, 6a2, 4a3	3a1, 2a2, 2a3	6a1, 4a2, 2a3
{PD3 PD4}	9a1, 7a2, 6a3	3a1, 2a2, 2a3	6a1, 5a2, 4a3
{PD3 PD5}	11a1, 6a2, 6a3	3a1, 2a2, 2a3	8a1, 4a2, 4a3
{PD4 PD5}	10a1, 7a2, 4a3	3a1, 2a2, 2a3	7a1, 5a2, 2a3
{PD1 PD2 PD3}	12a1, 9a2, 10a3	4a1, 2a2, 2a3	8a1, 7a2, 8a1
{PD1 PD2 PD4}	11a1, 10a2, 8a3	4a1, 2a2, 2a3	7a1, 8a2, 6a3
{PD1 PD2 PD5}	13a1, 9a2, 8a3	4a1, 2a2, 3a3	9a1, 7a2, 5a3
{PD1 PD3 PD4}	13a1, 10a2, 10a3	4a1, 2a2, 2a3	9a1, 8a2, 8a3
{PD1 PD3 PD5}	15a1, 9a2, 10a3	4a1, 2a2, 2a3	11a1, 7a2, 8a3
{PD1 PD4 PD5}	14a1, 10a2, 8a3	4a1, 2a2, 2a3	10a1, 8a2, 6a3
{PD2 PD3 PD4}	12a1, 10a2, 8a3	4a1, 2a2, 2a3	8a1, 8a2, 6a3
{PD2 PD3 PD5}	14a1, 9a2, 8a3	3a1, 2a2, 2a3	11a1, 7a2, 6a3
{PD2 PD4 PD5}	13a1, 10a2, 6a3	4a1, 2a2, 1a3	9a1, 8a2, 5a3
{PD3 PD4 PD5}	15a1, 10a2, 8a3	3a1, 2a2, 2a3	12a1, 8a2, 6a3
{PD1 PD2 PD3 PD4}	16a1, 13a2, 12a3	5a1, 3a2, 2a3	11a1, 10a2, 10a3
{PD1 PD2 PD3 PD5}	18a1, 12a2, 12a3	5a1, 2a2, 3a3	13a1, 10a2, 9a3
{PD1 PD2 PD4 PD5}	17a1, 13a2, 10a3	5a1, 3a2, 2a3	12a1, 10a2, 8a3
{PD1 PD3 PD4 PD5}	19a1, 13a2, 12a3	5a1, 3a2, 3a3	14a1, 10a2, 9a3
{PD2 PD3 PD4 PD5}	18a1, 13a2, 10a3	4a1, 2a2, 2a3	14a1, 11a2, 8a3
{PD1 PD2 PD3 PD4 PD5}	22a1, 16a2, 14a3	6a1, 3a2, 3a3	16a1, 13a2, 11a3

Note. a1, a2, and a3 represent three kinds of petrol distribution trucks with different loads and different compartments.