Research Article

Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions

Table 2

Notations and definitions in CMPDVRPE.

SymbolDescription

DSet of petrol depot,
SSet of petrol station,
PSet of petrol,
OSet of petrol tanker,
KSet of petrol distribution truck,
Fuel consumption per time unit of a petrol tanker,
Fuel consumption per time unit of petrol distribution truck,
Fuel price
Loading capacity of petrol tanker,
The loading capacity of single compartment of truck k,
The transport time from petrol depot g to h,
The transport time from the depot to the petrol station or from the petrol station to another,
The working hours of petrol depot i,
The service time window of petrol station,
The departure time of distribution truck k from petrol depot i,
The time of distribution truck k returning to the petrol depot i or arriving at the petrol station i,
The driving time of distribution truck k from petrol depot i to petrol station j or petrol station i to j,
TThe maximum travel time allowed for each distribution truck
The penalty cost per unit of time for distribution trucks arriving early
The penalty cost per unit of time for distribution trucks arriving late
The annual maintenance cost of a petrol tanker,
The annual maintenance cost of distribution truck k,
During a working period, the amount of petrol p is transferred from depot to h,
During a working period, the demand of petrol station j for petrol p,
During a working period, the amount of petrol p delivered to the petrol station j by the distribution truck k,
Integer variable, the number of compartments of distribution truck k loaded with petrol p,
Service capacity of depot d during a working period,
The fixed cost of petrol depot i in a working period, that is, when the petrol depot i joins the cooperative network, the fixed cost can be covered by the rewards given to the partners by the government authorities or the cooperative alliance leaders,
The number of distribution trucks at petrol depot i serving petrol stations during a working period,
The number of compartments for distribution trucks,
The number of working periods per year