Journal of Advanced Transportation

Journal of Advanced Transportation / 2021 / Article
Special Issue

Collaboration and Sustainability in Emergency Transport Resource Configuration

View this Special Issue

Research Article | Open Access

Volume 2021 |Article ID 5531500 | https://doi.org/10.1155/2021/5531500

Guangcan Xu, Qiguang Lyu, "Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions", Journal of Advanced Transportation, vol. 2021, Article ID 5531500, 20 pages, 2021. https://doi.org/10.1155/2021/5531500

Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions

Academic Editor: Zheng Wang
Received29 Jan 2021
Revised26 Mar 2021
Accepted08 Apr 2021
Published19 Apr 2021

Abstract

In recent years, emergency events have affected urban distribution with increasing frequency. For example, the 2019 novel coronavirus has caused a considerable impact on the supply guarantee of important urban production and living materials, such as petrol and daily necessities. On this basis, this study establishes a dual-objective mixed-integer linear programming model to formulate and solve the cooperative multidepot petrol emergency distribution vehicle routing optimization problem with multicompartment vehicle sharing and time window coordination. As a method to solve the model, genetic variation of multiobjective particle swarm optimization algorithm is considered. The effectiveness of the proposed method is analyzed and verified by first using a small-scale example and then investigating a regional multidepot petrol distribution network in Chongqing, China. Cooperation between petrol depots in the distribution network, customer clustering, multicompartment vehicle sharing, time window coordination, and vehicle routing optimization under partial road blocking conditions can significantly reduce the total operation cost and shorten the total delivery time. Meanwhile, usage of distribution trucks is optimized in the distribution network, that is, usage of single- and double-compartment trucks is reduced while that of three-compartment trucks is increased. This approach provides theoretical support for relevant government departments to improve the guarantee capability of important materials in emergencies and for relevant enterprises to improve the efficiency of emergency distribution.

1. Introduction

The collaborative multidepot petrol distribution vehicle routing problem under emergency conditions (CMPDVRPE) is an extension of the multidepot petrol station replenishment problem (MPSRP) [1]. Factors such as blocked roads under emergency conditions, cooperation among petrol depots (PDs), and distribution resources sharing are considered. CMPDVRPE optimizes vehicle routing arrangement in emergency environments through multicompartment vehicle sharing and demand time window coordination (TWC) and then reduces the total network operating cost and shortens the total delivery time. As early as 1995, multicompartment vehicle has been used to study oil distribution [2], and it is widely used in oil supply. In recent years, various emergencies, such as earthquakes and traffic accidents, have been occurring all over the world and cause road traffic blocks or closures and affect the use of several road lines. In particular, the 2019 novel coronavirus (COVID-19) outbreak in 2020 has spread around the world, causing road closures in many cities and communities and severely affecting the transportation and supply of important production and daily necessities. Such cases show the importance of the efficient and timely supply of petrol, an important material for production and daily life.

In the existing petrol distribution network, each depot is only responsible for specific petrol stations (PSs) in the region. PDs are independent of each other and lack coordination and sharing of distribution business and resources. In an emergency, roadblocks cause detours for several distribution trucks, resulting in low distribution efficiency and timeliness of the entire network. Furthermore, in such cases, petrol is an important and necessary material, such as the replenishment demand of vehicles for disaster relief and medical treatment, and thus, ensuring its efficient and timely supply is of considerable significance for rescue and recovery. Therefore, cooperation between regional PDs must be enhanced and the routing arrangement of distribution trucks should be optimized through resource sharing and business coordination of multidepots on the premise of partial road blocking. This cooperation can effectively reduce the operation cost of the entire petrol distribution network, improve the efficiency of emergency petrol distribution in the region, shorten the total distribution time in the region, and ensure the timely supply of important production and living materials such as petrol.

In this study, multicompartment truck sharing (TS), TWC, truck route detour, and a cooperation mechanism are integrated into the traditional MPSRP as CMPDVRPE. An optimal mathematical model is established to minimize the total operating cost and total delivery time to optimize the CMPDVRPE and get good results. An improved multiobjective particle swarm optimization (MOPSO) algorithm considering genetic variation (GV) is designed to achieve the near-optimal solution. Correlation results before and after optimization are compared and analyzed, and the solution of CMPDVRPE can improve the efficiency and rationality of vehicle routing arrangement of petrol distribution networks. First, petrol products have special distribution natures, such as product diversification, and cannot be mixed. Second, multidepot cooperation, multicompartment vehicle use, different TWC mechanisms, and vehicle routing optimization are comprehensively considered to propel the sustainable development of vehicle routing problem (VRP) theory [3, 4] and emergency urban transportation system.

The remaining parts of this paper are organized as follows. In Section 2, relevant studies on petrol distribution optimization considering multidepot cooperation and vehicle routing optimization are reviewed. In Section 3, a practical example of CMPDVRPE is presented and a mathematical model is established using notations and definitions to minimize total operating costs and total delivery time. In Section 4, an improved heuristic algorithm is introduced to solve CMPDVRPE. In Section 5, a small-scale example and a case study in Chongqing City in China are conducted to verify the applicability of the proposed methodology. In Section 6, the conclusions and future directions are provided.

2. Literature Review

In the past few decades, relatively little research has been carried out on petrol replenishment in academic circles. Existing research focuses on the distribution of petrol in a single depot and the variations of PS replenishment problem. For example, the multiperiod, time window (TW), trip packing, and multidepot with TWS are separately considered for PSRP [1, 57], which with its related problems attract increasing research focus for their practical importance. Popović et al. [8] proposed a heuristic algorithm based on variable neighborhood search to solve the multiproduct and multiperiod inventory routing problem (IRP) for multicompartment homogeneous vehicles. Their method proved superior to other optimization methods. Vidović et al. [9] developed a mixed-integer programming model and a heuristic method to observe its effects on multiproduct multiperiod IRP in fuel supply. Wang et al. [10] proposed a mathematical model considering petrol trucks returning multiple times to a depot, solved using a heuristic algorithm according to a local branch-and-bound search with a Tabu list and the Metropolis acceptance criterion. Wang et al. [11] constructed an adaptive large neighborhood search (ALNS) to solve the fuel replenishment problem (FRP) and performed sensitivity analysis on different features, including the number of vehicles, products, and vehicle compartments and capacities.

The above studies directly relate to the replenishment problem of PSs. However, the models mainly considered the multicompartment vehicle transportation and time window assignment (TWA). Huang [12] proposed the Tabu search to solve an advanced capacitated location routing problem in a distribution network with multiple pickup and delivery routes. Derigs et al. [13] introduced a formal model, an integer programming formula, and reference set of 200 examples for a class of delimited general VRP with compartments and presented a set of heuristic component solvers. Lahyani et al. [14] optimized a rich multiproduct, multiperiod, and multicompartment vehicle route for the collection of olive oil in Tunisia using mathematical formulas, especially a precise branch-and-cut algorithm. Coelho and Laporte [15] defined and compared four main categories of the multicompartment delivery problem (MCDP). The study proposed formulas and models for specific MCDP cases and versions and then described a branch-and-cut algorithm that works for all variants. Ostermeier and Hübner [16] identified vehicle-related costs in empirical data collection and used a large neighborhood to solve grocery delivery for an extended multicompartment vehicle routing problem (MCVRP). Qi et al. [17] proposed a VRP method for large-scale TW based on spatiotemporal partitioning using a genetic algorithm (GA) to cluster large-scale customers with K-medoid. Moreira et al. [18] presented a new method to solve the time window assignment vehicle routing problem (TWAVRP) where TWS is defined for multiple product segments. A mathematical heuristic method based on fixed optimization is used to solve the two-stage stochastic optimization problem. Martins et al. [19] extended research on MCVRP by tackling a multiperiod environment with a product-oriented TWA and proposed an adaptive large neighborhood search as a solution. Eshtehadi et al. [20] studied the VRP with multicompartment vehicles operating from a single depot to visit customers within the chosen time period by minimizing major operational costs.

One part of CMPDVRPE literature focuses on the cooperation in distribution networks, which largely influences the arrangement of vehicle routes and the entire network efficiency. Wang et al. [21] established an intraregional oil distribution model with allocation quantity and route as decision variables to extend the multidepot half-open VRP with TWS and then used GA as a solution. Wang et al. [22] used a mixed-integer linear programming model to minimize the total operating cost of the nonempty two-echelon heterogeneous cooperative logistics network alliance and the GA-particle swarm optimization (PSO) algorithm to reallocate customer clustering units. Wang et al. [23] established a biobjective programming model to optimize the total operation routing cost and the total number of delivery vehicles for collaborative multidepot VRP with TWA (CMDVRPTWA). The model was solved using a hybrid heuristic algorithm consisting of K-means clustering, Clark–Wright (CW) saving algorithm, and an extended nondominated sorting genetic algorithm-II (E-NSGA-II).

Another part of the CMPDVRPE literature focuses on the VRP in emergency distributions. Sheu [24] presented a hybrid fuzzy clustering-optimization approach to the emergency logistics codistribution response to the urgent relief demands in the crucial rescue period. Zhang and Xiong [25] studied the routing optimization problem of grain emergency vehicle scheduling with three objectives and presented a hybrid algorithm as a solution based on combining artificial immune and ant colony optimization (ACO) algorithms. Huizing et al. [26] described a mixed-integer linear program and several increasingly refined heuristics for the optimization problem of timetabling jobs and moving responders over a discrete network. A large set of benchmark instances, both from real-life case study data and from a generator, was created for the study.

Generally speaking, the mathematical model of VRP is hard NP, which requires solutions using appropriate algorithms. Kuo et al. [27] proposed a hybrid PSO with GA (HPSOGA) for solving capacitated VRP with fuzzy demand (CVRPFD). Wang et al. [28] minimized the total cost of the two-echelon logistics distribution network using a hybrid extended PSO and GA (EPSO-GA), which combines the merits of global and local search capabilities. Zhou et al. [29] proposed two partheno GA (PGA) and adapted PSO and one state-of-the-art method to solve the multiple traveling salesman problem (MTSP).

The above studies tackle plentiful MPSRP aspects but suffer from the following issues. (1) The vehicle routing optimized design procedure rarely considers the cooperation among PDs by regional partitioning. (2) Minimal attention is paid to distribution TS, multicompartment truck application, roadblocks, and transship transportation in a collaborative multidepot optimization network. (3) Single intelligent algorithm and heuristic approach are difficult to apply directly to a specific scale of CMPDVRPE with numerous PSs.

Combining observations in Table 1, the main contributions of the present study lie in the following aspects. (1) A cooperation mechanism is proposed based on the regional partitioning method and a collaborative multidepot PS replenishment VRP with emergency conditions is constructed. (2) A mixed-integer linear programming model is established on the basis of the minimum total operating cost and total delivery time for CMPDVRPE. (3) An improved MOPSO algorithm is designed to effectively address the optimization model. (4) Finally, a small-scale example and a real-world case study are used to assess the applicability of the proposed model and approach and then compare the costs and delivery time before and after the vehicle routing optimization. In addition, this study lays a foundation and strategy for optimizing the VRP in emergencies and is conducive to improving its application range.


StudyRegional partitioningStations per tripTime windowsMulticompartmentFleet sharingEmergency conditions

Cornillier et al. [1]NoSeveralYesYesNoNo
Govindan et al. [30]NoSeveralYesNoNoNo
Lahyani et al. [14]NoSeveralNoYesNoNo
Wang et al. [28]NoSeveralYesNoYesNo
Zhang et al. [25]NoSeveralNoNoNoYes
Wang et al. [31]NoSeveralNoYesNoNo
Xu et al. [32]YesOneYesYesYesNo
This studyYesSeveralYesYesYesYes

3. Problem Statement and Model Formulation

3.1. Problem Statement

CMPDVRPE integrates the problems of cooperative VRP, TS, roadblocks, and TWAs. Figure 1 illustrates a noncooperative petrol distribution network in which PDs operate independently and serve only their own customers. Roads blocked in an emergency can severely affect the timely supply of petrol. As such, long-haul deliveries are inevitable. A single PD also needs a large number of delivery petrol tankers to meet the different demands and TW requirements of its customers. This case results in a substantial decrease in distribution efficiency and increase in distribution costs. Given the numerous cross-transportations, delivery times dramatically increase and cannot be controlled.

Figure 2 displays an optimized petrol distribution network with cooperation, vehicle routing optimization, roadblocks, TS, and TWAs. In this network, large tankers transfer petrol across depots and are responsible for petrol delivery to many or a single PS. This cooperation leads to more efficient and reasonable distribution routes than the noncooperative distribution network. The delivery times, required number of petrol distribution trucks, and service scope of each PD are likewise reduced.

Based on the regional partitioning method, the transport time between PDs and stations is used to cluster corresponding PSs. Then appropriate distribution trucks are selected and distribution routes are arranged according to the demand of different petrol, demand TW, and roadblocks to each PS.

Seven assumptions underline the corresponding mathematical model. (1) In a relatively short working period, each PS only generates one distribution order for petrol demand. For each kind of petrol, the demand does not exceed the maximum loading capacity of most distribution truck compartments. (2) Each customer (PS) can only be served once in a working period, that is, only one distribution truck is used for its delivery service. (3) The petrol transfer and distribution trucks have constant transportation speed. (4) During a working period, distribution trucks may be dispatched repeatedly if time permits, regardless of the transfer time across PDs. (5) The loading and unloading service times of PDs and stations are related not to the petrol type but to the truck type and operational quantity. (6) Every 10 minutes is the time unit. (7) No consideration is given to the restriction of road geometry on multicompartment vehicles.

3.2. Model Formulation

The proposed model is mathematically formulated as an optimization problem to minimize the total cost and delivery time when each PD is assigned to serve a group of PSs and VRP with different trucks and TWS [20, 33]. Tables 2 and 3 list the related notations and definitions in the CMPDVRPE optimization and the judgement variables, respectively.


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


Decision variablesDefinition

When the distribution truck k serving route , the variable value is 1; otherwise, it is 0,
When the petrol tanker o transfers the petrol p from the petrol depot to h, the variable is 1; otherwise, it is 0,
When the petrol station j is visited by the distribution truck k, the variable is 1; otherwise, it is 0,
When the distribution truck k starts from the petrol depot d and passes through the route, the variable is 1; otherwise, it is 0,
When the serving petrol depot of petrol station j is adjusted from g to h after the petrol distribution network optimization, the variable is 1; otherwise, it is 0,
When depot i agrees to join the cooperative petrol distribution network, the variable is 1; otherwise, it is 0,

CMPDVRPE is formulated as a mixed-integer linear programming model to minimize the total cost and delivery time. The cost function contains four components, namely, , , , and , which are described below.

Equation (1) shows the formulation for , which denotes the transport cost of tankers that transfer petrol between PDs during a working period:

Equation (2) shows the formulation for , which denotes the transportation costs of petrol distribution trucks during a working period, including transportation costs from the PD to the PS and from PS to PS:

Equation (3) shows the formulation for , which denotes the penalty cost of the distribution truck arriving early or late at the PS, that is, the impact of the distribution truck arrival time on the cost under the premise of fixed service TW at the PS:

Equation (4) shows the formulation for , which denotes the maintenance cost of all petrol tankers in a working period, and the fixed cost of the PD after considering the incentive of the government competent authority or leader of the cooperative alliance:

The optimization model of CMPDVRPE is defined as follows:subject to

Equations 5 and (6) show the objective functions that minimize the total cost and total delivery time of the regional petrol distribution network, respectively. Constraint (7) stipulates that each distribution truck is required to serve at most one PD and one distribution route. Constraint (8) ensures flow conservation. Constraint (9) ensures that only one kind of petrol can be loaded into each distribution truck compartment, that is, the petrol cannot be mixed. Constraint (10) ensures that the number of compartments of the distribution truck k loaded with petrol p is less than the total number of compartments. Constraint (11) indicates that the total amount of all distribution trucks that deliver to PS j is equal to the station demand for petrol p. Constraint (12) ensures that the amount of petrol p distributed by the distribution truck k to PS j is not greater than the total truckload. Constraint (13) ensures that the distribution truck does not deliver more petrol p than it loads. Constraint (14) indicates that the amount of petrol p delivered by the distribution truck to PS j should not be greater than the smaller value between its maximum loading and the demand of the PS j for petrol p. Constraint (15) ensures that the PS demand for a product can only be delivered by one distribution truck. Constraint (16) stipulates that the distribution truck k is required to deliver no more petrol than its total loading capacity to all the stations visited. Constraint (17) ensures that the amount of petrol transferred between depots is not greater than the loading capacity of tankers. Constraint (18) indicates that the amount of petrol p transferred from PD to h is equal to the demand for p from the newly added service stations after optimization of the cooperative network. Constraints (19) and (21) specify the service time of the PD and the maximum duration constraint of the distribution truck travel. Constraints (22) and (23) constrain the time of distribution truck serving PS. Constraint (24) represents the elimination of subloop constraints. Equations (25) and (30) are judgement and decision variables.

4. Solution Methodology

4.1. PSO

As a method of evolutionary computing, PSO was proposed in 1995 by Eberhart, an American electrical engineer, and Kenndey, a social psychologist. By observing the foraging behavior of birds, the authors believed that at first, the birds do not know where the food but come closer and closer to the food through a kind of information exchange. This information includes the adaptability of each bird to estimate its own position according to certain rules, ability of each bird to remember its best position, and the best position found by all the birds in the flock. The best position found by the bird group is called individual optimal “pbest,” while the best position found by the whole bird group is called global optimal “gbest” [34].

In PSO, the entire population is called particle swarm, and each individual in the population is called a particle. The target is a search space, and the position of each particle is a potentially feasible solution. Each particle in space adjusts its flight path based on personal and group experience to find the optimal solution.

Suppose the population is composed of n particles, and in a D-dimensional target search space, each particle can be regarded as a point in space, then represents the D-dimensional vector of particle . A particle flies in space at a certain speed, as . Generally, the fitness represented by the objective function is used to calculate the current particle fitness value, to judge the advantages and disadvantages of the particle position. The local optimal particle position is . At the same time, the best adaptive value experienced by the entire particle swarm is the global optimal value, . The particle optimizes the search process iteratively, and for each of its generation, the dimensional position and velocity are updated by the following equation iteration [34]:where are the learning coefficients, also known as the acceleration coefficients, and , namely, are the random numbers between 0 and 1.

4.2. MOPSO

The single-objective optimization problem only needs to obtain a single or a set of continuous optimal solutions, while the multiobjective optimization problem generally obtains a set of continuous solutions. For the basic PSO, all particles converge in one direction following the best particle (leader), and thus, the single-objective optimization problem can be solved. When solving the multiobjective optimization problem, pbest (individual optimal solution) and gbest (globally optimal solution) cannot be directly determined due to the lack of a single optimal solution, and thus, the basic PSO method cannot be directly adopted.

In fact, the solution of the multiobjective optimization problem is composed of a set of noninferior solutions. Different particles seek different “leaders” in the optimization. The noninferior solutions are stored in the “external container” (archive). Furthermore, by evaluating the “quality” of these solutions, the gbest is determined to realize the guidance of particle iterative updating. Clearly, the archived solution can represent the optimal subset of particles that the algorithm finds in each generation of particle swarm, and thus, considering the archived set as a candidate set for the gbest is appropriate [35].

MOPSO is a cyclic process. When the algorithm starts, the first-generation noninferior solution is found from the initialized particle swarm and stored in the external archive. Subsequently, the gbest is selected from the external container by comparison, and then, the particle swarm updates the speed and position through equations (31) and (32). Then, the loop operation is repeated.

Based on the generation of new nondominant solutions after each particle iteration, the external archive set size, and thereby the computation, increases after multiple iterations. Therefore, considering the effect of computational complexity, limiting the size of external collections is necessary [35]. Once the number of solutions in the external archive collection reaches the upper limit set for the external container, the noninferior solutions in the external container are compared and a few are deleted according to certain rules.

In solving MOPSO, the evaluation criteria of particles, construction, and preservation of noninferior solutions, selection of optimal positions, and the processing of constraints are mainly used.

4.3. IMOPSO

PSO is characterized by rapid convergence speed, but for a multiobjective optimization problem, too fast convergence speed may cause particles to fall into the local optimal. Thus, achieving the global optimal becomes difficult. This problem may be prevented by introducing the mutation operation of particles.

In the early stage of the algorithm, the particle needs to search the entire target space to ensure the escape from the local optimal state and enhance the global search capability; in the late stage, a quick convergence is necessary to find the optimal solution. Thus, this study carries out mutation operation on particles through mutation probability. At the beginning of the algorithm, mutation should be carried out on all particles, and with the increase of iteration, the number of particles undergoing mutation should be gradually reduced. According to the variation operation requirements, the variation probability of particle swarm after each update is set as follows [36]:where is the mutation probability, is the current iterations, and is the maximum number of iterations. In reference to the nonuniform mutation operator in the GA, a random variable rand between 0 and 1 is assigned to each particle. If the random variable of particle i is less than the probability of variation, then random nonuniform variation operation is carried out on the D-dimensional particle position:

In equation (34), is the system random parameter (). During the variation operation, if the result is greater than the threshold set by the system, the variation result is set at the boundary of the threshold range.

In addition, to balance the global and local search capability of basic PSO, adding inertia weight is necessary [37], that is, the influence of inertia weight coefficient is considered when updating the velocity of particles. Therefore, the new velocity updating formula of particles is as follows:

Combined with the basic PSO algorithm and MOPSO, Figure 3 describes the procedure of the IMOPSO algorithm. The steps of the MOPSO algorithm considering GV are as follows:(1)Initialization: set the particle swarm size, parameter coefficient, threshold, maximum number of iterations, and initial velocity and initial position of each particle.(2)Use equations (33) and (34) to carry out variation on particle swarm.(3)Calculate the fitness value of each particle.(4)Construct the set of noninferior solutions of particle swarm according to the construction algorithm of noninferior solutions.(5)Update the pbest of each particle according to Pareto dominance concept.(6)Update the external archive set according to the saving algorithm of noninferior solution.(7)Calculate the crowding distance of particles in the external archive. If the number of particles entering the external archive reaches the upper limit of the external archive size, the particles beyond the upper limit of the external archive size are removed in ascending crowding distance order.(8)Update the gbest of particle swarm. In the external archive, the front-end particles in descending order of crowding distance are randomly selected as the gbest.(9)Update the particle velocity and position according to equations (31) and (32), and return to step (2). When the maximum number of iterations is reached, the loop is terminated.

5. Case Study

5.1. Small-Scale Example

The quality of the proposed heuristic algorithm in solving the problem of multidepot vehicle routing with emergency effects is further demonstrated by a small example analysis. In this case, the petrol distribution network consists of two PDs and 31 PSs in the region. Under noncooperation, PD P is responsible for P1, P2, …, P16 and other 16 PSs petrol distribution, while PD Q is responsible for Q1, Q2, …, Q15 and other 15 PSs petrol distribution. With cooperation according to the customer clustering and the distance between each PS and the PD, the PSs distributed by the two PDs are first repartitioned. In addition, distribution routes are blocked under emergency control. Then, the two PDs can share the petrol distribution trucks. The customers and routes of the distribution truck can be decided according to the demand TW, demand characteristics (including petrol products and quantity demand), and transportation distance and detour route of each petrol station in one distribution task, as shown in Figure 2.

For the convenience of calculation, the following assumption is made for this example: the demand of petrol product of PSs is divided into three categories, namely, nos. 92, 95, and 98. The distribution trucks have three types: single compartment with a capacity of 2,000 gallons, double compartment with a capacity of 1,500 gallons, and three compartments with a capacity of 1,500 gallons. Each time unit represents 10 minutes, and the transportation cost per unit time is $50 for a single-compartment truck, $70 for a double-compartment truck, and $80 for a three-compartment truck. The fixed cost of single-compartment truck, double-compartment truck, and three-compartment truck is $20, $30, and $40, respectively. In addition, considering the customer demand TW, the penalty cost of the distribution truck arriving early per unit time is $10, and the penalty cost of the distribution truck arriving late per unit time is $15. The single assignment cost of the distribution truck is $20. For example, the vehicle route P ⟶ Q4 ⟶ P7 ⟶ P6 ⟶ P uses a three-compartment vehicle, the entire route vehicle needs to run 11 time units, transportation cost is $880, fixed cost is $40, and the vehicle assignment cost is $20. According to (5), the total cost of the route is $1,160.

Table 4 shows that compared with the condition of noncooperation, the cooperative multidepot petrol distribution network has a significant decrease in the delivery time, number of distribution trucks, transportation cost, and total cost. Total delivery time under the cooperative condition dropped to 1080 minutes, which was 52% lower than that under the noncooperative condition. With cooperation, the number of trucks required for distribution and use of single- and double-compartment trucks considerably decreased whereas the use of three-compartment trucks increased to a certain extent. Overall, the number of needed distribution trucks declined from 31 to 14, fixed cost declined from $1470 to $760, and transportation cost declined from $15,180 to $7,800. In the case of joint distribution, the integrated use of trucks and the reasonable arrangement of vehicle routes need consideration, resulting in a penalty cost of $350 for trucks arriving early or being late. In general, with cooperation, the total cost of dual depots petrol distribution network is $8,910, which is significantly reduced by 46% compared with the noncooperative condition. In addition, IMOPSO performed 30 random operations, with the optimal result on the 23rd. The results show that considering TS and route optimization, the petrol distribution network can achieve significant cost savings, considerably reduce the total delivery time, and significantly reduce the number of distribution trucks. Table 4 also reveals two interesting phenomena. First, the cooperative distribution network considerably reduced the use of single- and double-compartment trucks and increased the use of three-compartment trucks. This finding indicates that the use of distribution trucks is coordinated through the integration of customer requirements, and multiple PSs can be served by sending one distribution truck at a time. Second, the penalty cost has increased because the joint distribution comprehensively considers the customer TW and truck route arrangement and the detour of trucks under emergency road blocking. In certain cases, trucks arrive early or late, but the overall delivery time is reduced and the benefits are optimized. Of course, attention should also be paid to the impact of early or late arrival on customer satisfaction.


ConditionTotal delivery time (minutes)Number of trucks required for distributionFixed cost (USD)Transportation cost (USD)Penalty cost (USD)Total cost (USD)
Single-compartmentDouble-compartmentThree-compartment

Noncooperative22401215414701518016650
Cooperative108024876078003508910

5.2. Large-Scale Example

In this section, a numerical experiment is applied to a large-scale multidepot petrol distribution network in Chongqing, China. The urban petrol distribution network in Chongqing municipality, which is directly under the jurisdiction of western China, is selected as the experimental object to demonstrate the effectiveness of IMOPSO in solving the vehicle routing optimization for the emergency joint distribution of multidepot. In this case, the petrol distribution network consists of five PDs (PD1, PD2, …, PD5) and 86 PSs (PS1, PS2, …, PS86). Figure 4 shows the distribution of all PDs and PSs, and each PS has a fixed demand TW. Specifically, PD1 serves the PSs represented by the circle, PD2 serves the PSs represented by the rectangle, PD3 serves the PSs represented by the triangle, PD4 serves the PSs represented by the cross, and PD5 serves the PSs represented by the hexagon. Table 5 shows PSs initially served by different PDs.


PDPS

PD1PS1 PS2 PS3 PS4 PS5 PS6 PS7 PS19 PS20 PS29 PS30 PS57 PS58 PS59 PS66 PS67 PS68 PS69 PS70
PD2PS8 PS9 PS14 PS15 PS16 PS17 PS18 PS31 PS32 PS33 PS71 PS72 PS73 PS74 PS75 PS76 PS77 PS78
PD3PS10 PS11 PS21 PS22 PS23 PS24 PS25 PS26 PS27 PS28 PS45 PS46 PS60 PS61 PS62 PS79 PS80 PS81 PS82
PD4PS34 PS35 PS36 PS39 PS40 PS41 PS42 PS43 PS44 PS63 PS64 PS65 PS83 PS84
PD5PS12 PS13 PS37 PS38 PS47 PS48 PS49 PS50 PS51 PS52 PS53 PS54 PS55 PS56 PS85 PS86

As mentioned in the previous Section 3.2, the optimization objective is to minimize the total cost and time of the distribution network through the cooperation of different PDs, customer clustering, TW coordination, integration of distribution trucks, and vehicle route optimization under emergency road blocking. In this numerical experiment, a petrol tanker with a loading capacity of 5,000 gallons was selected, and the distribution trucks were single-compartment k1, double-compartment k2, and three-compartment k3. Relevant parameter values of the optimization model and its algorithm are adopted from the literature [11, 23, 33] as follows: , , , , , , , , , , , , , , , , , , , , population , learning factor , maximum iteration number , and inertia weight . In addition, the service time of PD is from 6:00 to 24:00. Table 6 shows the service TW of PS while Table 7 shows the demand for different petrol products of each station in the working period.


PSDemand TWPSDemand TWPSDemand TW

PS1[10, 16]PS30[7, 13]PS59[19, 24]
PS2[8, 14]PS31[13, 18]PS60[17, 23]
PS3[11, 17]PS32[10, 16]PS61[12, 17]
PS4[16, 22]PS33[17, 23]PS62[9, 14]
PS5[7, 13]PS34[8, 14]PS63[14, 19]
PS6[14, 20]PS35[12, 17]PS64[13, 18]
PS7[12, 18]PS36[15, 21]PS65[10, 15]
PS8[10, 15]PS37[9, 14]PS66[7, 12]
PS9[6, 12]PS38[16, 22]PS67[18, 23]
PS10[15, 21]PS39[11, 17]PS68[6, 11]
PS11[17, 23]PS40[14, 20]PS69[11, 16]
PS12[9, 15]PS41[6, 11]PS70[10, 15]
PS13[12, 17]PS42[18, 24]PS71[16, 21]
PS14[18, 24]PS43[10, 16]PS72[15, 20]
PS15[8, 13]PS44[8, 13]PS73[8, 13]
PS16[16, 21]PS45[15, 21]PS74[10, 16]
PS17[10, 16]PS46[12, 18]PS75[12, 17]
PS18[15, 20]PS47[7, 12]PS76[19, 24]
PS19[11, 17]PS48[19, 24]PS77[14, 19]
PS20[17, 23]PS49[9, 15]PS78[9, 15]
PS21[7, 12]PS50[14, 20]PS79[11, 17]
PS22[14, 19]PS51[8, 14]PS80[16, 22]
PS23[9, 15]PS52[18, 23]PS81[13, 19]
PS24[17, 22]PS53[11, 17]PS82[7, 13]
PS25[15, 21]PS54[17, 23]PS83[15, 21]
PS26[11, 16]PS55[10, 16]PS84[10, 16]
PS27[13, 19]PS56[12, 18]PS85[8, 14]
PS28[19, 24]PS57[16, 21]PS86[15, 20]
PS29[18, 23]PS58[7, 13]


PSPetrol demand (gallons)
929598

PS11309691
PS22781933422
PS3857334182
PS41289157
PS52387491806
PS62576327969
PS72891383262
PS81989
PS914671028946
PS1015101351721
PS1110161258730
PS121010879376
PS131696411607
PS1415571066312
PS1523351194690
PS166321137691
PS171635816228
PS182372288993
PS19694658949
PS202481452
PS2115701064829
PS221736752
PS231949925577
PS2427741298182
PS2517831126277
PS262935907667
PS272830971
PS288751383214
PS291791597
PS301967794154
PS312058520930
PS322024346
PS33770297225
PS34927322651
PS3529551060727
PS365151246924
PS371684941474
PS381326539972
PS391672839694
PS40574959686
PS41680493
PS42982478
PS4314851345261
PS441609282237
PS4519311387690
PS4618871223221
PS4722601082348
PS48528456194
PS491753354
PS502558410549
PS51278212641000
PS525071096953
PS5323661117533
PS54885845
PS55639292
PS56513656
PS57667678
PS582700507456
PS599191330
PS609621372645
PS611105830
PS629971199468
PS632431874967
PS64646787663
PS652449439
PS667321186865
PS6728921191386
PS682473711783
PS691801740464
PS702396871
PS712428879223
PS721852631685
PS7319171357436
PS74756970334
PS752244926674
PS761300361
PS771028717942
PS78577563
PS797911209547
PS802832266892
PS816401301912
PS822084683387
PS83522619
PS8411081202430
PS85833837919
PS862447915273

In this study, a working period can be regarded as a working day. Based on the participation of different cooperation subjects, five PDs can have different cooperation alliances. First, the PSs that are responsible for distribution in each PD are reallocated through a clustering algorithm, and then the assignment and route optimization of distribution trucks are calculated using the IMOPSO algorithm. Thus, the optimized distribution cost, delivery time, and the number of different distribution trucks used per time in a working period are obtained. For the convenience of comparison and analysis, Table 8 and Figure 5 show the cost optimization results of the different cooperative alliances.


AllianceInitial costOptimized costCost saving

{PD1}755844893069
{PD2}741347852628
{PD3}843753123125
{PD4}672541532572
{PD5}726445472717
{PD1 PD2}14,47575286947
{PD1 PD3}14,99385366457
{PD1 PD4}13,13561716964
{PD1 PD5}13,58776125975
{PD2 PD3}14,48680836403
{PD2 PD4}13,27073455925
{PD2 PD5}13,96479566008
{PD3 PD4}13,44066926748
{PD3 PD5}14,17579536222
{PD4 PD5}12,76669755791
{PD1 PD2 PD3}21,405956711,838
{PD1 PD2 PD4}19,313764611,667
{PD1 PD2 PD5}20,725873411,991
{PD1 PD3 PD4}19,694750812,186
{PD1 PD3 PD5}20,216840711,809
{PD1 PD4 PD5}20,583850512,078
{PD2 PD3 PD4}19,997815611,841
{PD2 PD3 PD5}21,034944511,589
{PD2 PD4 PD5}19,172710512,067
{PD3 PD4 PD5}20,895905711,838
{PD1 PD2 PD3 PD4}26,76311,30215,461
{PD1 PD2 PD3 PD5}27,44210,60816,834
{PD1 PD2 PD4 PD5}27,13610,71516,421
{PD1 PD3 PD4 PD5}25,724955616,168
{PD2 PD3 PD4 PD5}26,62510,23416,391
{PD1 PD2 PD3 PD4 PD5}33,17611,41521,761

Figure 5 shows that the total operating cost of all alliances decreased compared with that of individual PD. In particular, when all PDs are willing to cooperate and a grand alliance can be formed, the reduction in operating costs is significant even if local truck detours are caused by emergency road blocking. Compared with the initial network for the entire petrol distribution, the cost decreased by 65.59%. Therefore, cooperation can benefit the operation costs reduction of multidepot petrol emergency distribution network.

Table 9 and Figure 6 show that the total delivery time of all alliances decreased compared with that of individual PD. In particular, when all PDs are willing to cooperate and a grand alliance can be formed, the total delivery time savings are significant even though several PSs have longer delivery times due to detours. Compared with the initial network for the entire petrol distribution, the delivery time decreased by 56.59%. Therefore, the optimization of vehicle route can benefit the saving of delivery time in multidepot petrol emergency distribution network.


AllianceInitial delivery timeOptimized delivery timeTime saving

{PD1}11481148
{PD2}11761176
{PD3}11341134
{PD4}952952
{PD5}10791079
{PD1 PD2}2,32411571167
{PD1 PD3}2,28211361146
{PD1 PD4}2,10010431057
{PD1 PD5}2,22711051122
{PD2 PD3}2,31011341176
{PD2 PD4}2,12810321096
{PD2 PD5}2,25511161139
{PD3 PD4}2,08610251061
{PD3 PD5}2,21310841129
{PD4 PD5}2,03110071024
{PD1 PD2 PD3}3,47215281,944
{PD1 PD2 PD4}3,27614731,803
{PD1 PD2 PD5}3,40314951,908
{PD1 PD3 PD4}3,23414661,768
{PD1 PD3 PD5}3,36114841,877
{PD1 PD4 PD5}3,17914521,727
{PD2 PD3 PD4}3,26214791,783
{PD2 PD3 PD5}3,38914951,894
{PD2 PD4 PD5}3,20714491,758
{PD3 PD4 PD5}3,16514461,719
{PD1 PD2 PD3 PD4}4,4102,1132,297
{PD1 PD2 PD3 PD5}4,5512,1672,384
{PD1 PD2 PD4 PD5}4,3552,1082,247
{PD1 PD3 PD4 PD5}4,31320942,219
{PD2 PD3 PD4 PD5}4,3412,0102,331
{PD1 PD2 PD3 PD4 PD5}5,5032,3893,114

Table 10 shows the changes in distribution truck usage before and after optimization in different cooperative alliances, mainly including the change of demand truck type and corresponding quantity. Specifically, distribution trucks are shared through cooperation between PDs. Based on the service TW of different PSs and the quantity of petrol required, the usage and route arrangement of different truck types are reasonably planned. As a result, usage considerably decreased for single-compartment trucks (k1), decreased to a certain extent for double-compartment trucks (k2), and significantly increased for three-compartment trucks (k3). For example, for the grand alliance {PD1 PD2 PD3 PD4 PD5}, usage of single-compartment trucks (k1) significantly decreased from 27 trucks to 6 trucks per time, that of double-compartment trucks (k2) decreased from 36 to 17 trucks per time, while that of three-compartment trucks (k3) increased from 27 to 35 trucks per time. The change in the number of trucks is mainly due to the change of petrol distribution from one-to-one assignment to the one-to-many vehicle route optimization between the PD and the PS to coordinate the station TW and the demand for petrol products. Thus, the use of single- and double-compartment trucks decreased and that of three-compartment trucks increased.


AllianceInitial truck usageTruck usage after optimization
k1k2k3k1k2k3

{PD1}686686
{PD2}685685
{PD3}677677
{PD4}564564
{PD5}575575
{PD1 PD2}1216112815
{PD1 PD3}1215132816
{PD1 PD4}1114103712
{PD1 PD5}1115112814
{PD2 PD3}1215122815
{PD2 PD4}101493711
{PD2 PD5}1115102813
{PD3 PD4}1113113612
{PD3 PD5}1114122815
{PD4 PD5}101393712
{PD1 PD2 PD3}18231831224
{PD1 PD2 PD4}16221521121
{PD1 PD2 PD5}17231631222
{PD1 PD3 PD4}17211721123
{PD1 PD3 PD5}17221841224
{PD1 PD4 PD5}16211531121
{PD2 PD3 PD4}17211621122
{PD2 PD3 PD5}17221731223
{PD2 PD4 PD5}15211431020
{PD3 PD4 PD5}16201621121
{PD1 PD2 PD3 PD4}22292241428
{PD1 PD2 PD3 PD5}23302351630
{PD1 PD2 PD4 PD5}16292041426
{PD1 PD3 PD4 PD5}22282251529
{PD2 PD3 PD4 PD5}21282151428
{PD1 PD2 PD3 PD4 PD5}27362761735

Figures 7 and 8 compare the use of distribution trucks k1 and k2 before and after optimization. After optimization, usage of both k1 and k2 decreased to a certain extent, while that of k1 decreased more. Due to the realization of the coordination between the service TW of the PS and petrol demand, in most cases, a distribution truck from the PD has to serve multiple PSs, and thus, the use of single-compartment trucks decreased.

Figure 9 shows that, relative to the decreased usage of optimized distribution trucks k1 and k2, the use of distribution truck k3 increased after optimization. This result is mainly due to two reasons, the demand of PSs for three types of petrol and the vast majority of distribution trucks needed to serve multiple PSs at a time.

A large petrol distribution network consisting of five PDs and 86 PSs is relatively complex. Therefore, for the optimized truck distribution routes, the distribution truck route network formed by PD3 is taken as an example, as shown in Table 11. Before cooperation, the PD was responsible for one-to-one distribution of petrol products to PSs and was only responsible for the distribution of PSs operated by itself. After cooperation, PD3 reduces the distribution of long-distance PSs through clustering, such as PS61 and PS62, and increases the distribution of PS31, PS32, and other PSs near the PD. Second, in most cases, a distribution truck serves multiple PSs at once. For example, in the vehicle route PD3 ⟶ PS21 ⟶ PS22 ⟶ PS31 ⟶ PD3, a three-compartment truck starts from PD3 in the PD and serves PS21, PS22, and PS31 at one time. In addition, considering possible road emergency blocking, detour routes for distribution trucks should be designed. In the vehicle route PD3 ⟶ PS33 ⟶ PS29 ⟶ PS25 ⟶ PS29 ⟶ PD3, if the road from PD3 to PS29 is blocked or closed due to emergency, then the distribution truck needs to detour PS29 back to PD3.


PDThe distribution truck route network

PD3PD3 ⟶ PS21 ⟶ PS22 ⟶ PS31 ⟶ PD3;
PD3 ⟶ PS32 ⟶ PS24 ⟶ PD3;
PD3 ⟶ PS33 ⟶ PS29 ⟶ PS25 ⟶ PS29 ⟶ PD3;
PD3 ⟶ PS30 ⟶ PS38 ⟶ PS27 ⟶ PD3;
PD3 ⟶ PS85 ⟶ PS26 ⟶ PD3;
PD3 ⟶ PS34 ⟶ PS35 ⟶ PS28 ⟶ PS35 ⟶ PD3;
PD3 ⟶ PS83 ⟶ PD3

The petrol station passed by vehicles on a detour.

In the above example, the applications of several commonly used heuristic algorithms are compared to verify the effectiveness of the proposed IMOPSO algorithm. Table 12 compares ant colony algorithm (ACO) [38, 39], nondominated sorting genetic algorithm (NSGA-II) [40, 41], and IMOPSO algorithm. These three methods are used 20 times for computation of the example to compare the operation costs, numbers of distribution trucks, and the distribution time. Results show that, on average, IMOPSO obtained the lowest operating cost, and while the three algorithms obtained similar total usage of the distribution trucks, IMOPS showed less usage for single- and double-compartment trucks, but more of three-compartment trucks. This result is consistent with the optimization goals, that is, to coordinate the service TW and petrol product demand of different PSs and strengthen the sharing of distribution trucks. From the point of distribution time, the average distribution time calculated by ACO is the shortest, but only outperforms IMOPSO by 50 minutes, an acceptable slight disadvantage in operational management studies, especially in large distribution networks. Thus, IMOPSO can be considered effective and feasible in addressing the vehicle routing issues in multidepot cooperative emergency distribution of petrol products.


SequenceIMOPSOACONSGA-II
Cost (USD)Trucks (trucks/time)Distribution time (minutes)Cost (USD)Trucks (trucks/time)Distribution time (minutes)Cost (USD)Trucks (trucks/time)Distribution time (minutes)
k1k2k3k1k2k3k1k2k3

111,41561735198013,24882033217012,532719342060
215,32461537155015,02381831138014,473618321610
311,1226183398019,10891834222012,914717322010
411,18461635169018,19782132145011,403819331650
510,70761636176014,28082031213014,627817342420
612,75061736198012,55691934223018,158718331980
712,56681532225014,32092032218016,232817332120
817,35551538176016,88672032143014,654618332410
912,22961835197019,67281831130012,434618341940
1013,33881634182012,78092033241012,516619331630
1114,82081534173016,8307203193012,721817342310
1214,84281732223014,01981933169017,029717341970
1315,52071534227014,21091934219014,591717332090
1414,67051833190018,6839213486013,71781732900
1516,05161734195017,25281932231012,716819322010
1615,8627183686017,76081932234012,336717341680
1712,31261736183012,85671834157015,641818341980
1812,32281637206017,9038193488017,947719332410
1913,45481633161015,40472031261018,621617332530
2013,25461533211014,4228203195015,297817322420
Average13,55571635181015,77081932176014,528718332010

5.3. Implication

The optimization of coordinated PS replenishment vehicle route based on regional partitioning and reasonable resource sharing promotes the sustainable development of petrol distribution and emergency energy supply system. Through the optimization of CMPDVRPE, the petrol distribution service area is reasonably divided, long-distance and cross-traffic are reduced, and the distribution time is shortened. Thus, costs are minimized and additional benefits are provided to each PD. Effective vehicle routing arrangement and sharing matching strategy between vehicles and PSs are the important characteristics of this network. These improvements greatly enhance energy and social resources, cost savings, and emergency response capabilities for PD operators and transportation management.

Cooperation among logistics facilities plays an important role in optimizing the distribution in cases of emergency [4244]. Further integration of transportation resource sharing and optimization of vehicle routing can further save on costs. In addition, traffic management policies that encourage joint distribution are also a sign of political will to achieve sustainable development in administrative areas [31, 32]. As one of the major development factors, petrol distribution activities can be further organized under the coordination of vehicle routes, reducing the number of petrol distribution trucks. Therefore, encouraging the formation of grand coalitions is a relevant method that can benefit not only PDs, but also society as a whole.

6. Conclusions

This study proposes an effective method to solve the CMPDVRPE optimization, which improves the cooperation of PDs and the efficient distribution vehicle routing optimization in emergencies. Through the cooperation between PDs, regional petrol joint distribution, optimization of distribution, and resource sharing can be formed. In the optimization, PS clustering mechanism, road blocking, and TS mechanism are considered. Comparison of the data before and after the cooperation shows that the total operating cost, total delivery time, and the total number of delivery vehicles are significantly decreased.

The optimization model considers customer clustering, multicompartment TS, roadblocks, and TWC, thereby reducing the overall transport distance and the number of trucks used. Taking the regional petrol distribution network in Chongqing as an example, the application of the model and method is evaluated. A heuristic algorithm IMOPSO is proposed, and a case study of different scales of petrol distribution networks was carried out. The operating cost, delivery time, and the number of different types of trucks are compared before and after optimization.

In summary, the optimization of petrol emergency distribution vehicle routing is consistent with reality. The proposed optimization method is superior to the existing research in this field. On the basis of the analysis, the following conclusions are drawn. (1) Through customer clustering, multicompartment TS, vehicle routing optimization, and TWC, the regional petrol distribution network can considerably reduce the delivery time, number of distribution trucks required, and the total operating cost of the petrol distribution network. (2) Optimizing the PSs for each PD and sharing trucks when the TW demand allows can reduce traffic pressure in urban areas and its negative impact on the energy supply system and contribute to the sustainable development of urban traffic. (3) Timely and efficient supply of petrol is guaranteed through optimization of vehicle routing of petrol emergency distribution.

The results of this study point to interesting research directions for the future. The following views can be considered. (1) This study only examines the cooperation between PD and PS in the secondary distribution of petrol. Thus, the cooperation between the two sides can extend to the transport energy supply chain. (2) Consistent with most existing joint distribution literature, this study assumes a constant transportation speed of petrol distribution trucks. Future research can consider real-time urban traffic speed analysis to obtain more realistic results. (3) From the perspective of vehicle-road interaction, the influence of road geometry on the selection of multicompartment vehicle types can be considered in the future. (4) In the future, a dynamic CMPDVRPE model can be established by considering the spatiotemporal change of roadblocks or congestion.

Data Availability

The service time window and demand quantity data used to support the findings of this study are available from the corresponding companies and administrative departments.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This research was supported by the Social Science Foundation of Chongqing of China (Grant nos. 2020BS62, 2020TBWT-ZD02, 2019YBGL049, and 2020YBGL85), the Special Project of Technology Foresight and System Innovation of Chongqing of China (Grant no. cstc2020jsyj-zdxwtB0003), the National Natural Science Foundation of China (Grant no. 71871035), Humanity and Social Science Foundation of Ministry of Education of China (Grant nos. 18YJC630189 and 17YJA630079), and Humanity and Social Sciences Research Project of Chongqing Education Commission (Grant no. 20SKGH232).

References

  1. F. Cornillier, F. Boctor, and J. Renaud, “Heuristics for the multi-depot petrol station replenishment problem with time windows,” European Journal of Operational Research, vol. 220, no. 2, pp. 361–369, 2012. View at: Publisher Site | Google Scholar
  2. L. Bruggen, R. Gruson, and M. Salomon, “Reconsidering the distribution structure of gasoline products for a large oil company,” European Journal of Operational Research, vol. 81, no. 3, pp. 460–473, 1995. View at: Google Scholar
  3. Y. Wang, X. Ma, Z. Li, Y. Liu, M. Xu, and Y. Wang, “Profit distribution in collaborative multiple centers vehicle routing problem,” Journal of Cleaner Production, vol. 144, pp. 203–219, 2017. View at: Publisher Site | Google Scholar
  4. Y. Wang, Y. Yuan, X. Guan, M. Xu, and Y. Liu, ““Collaborative two-echelon multicenter vehicle routing optimization based on state–space–time network representation,” Journal of Cleaner Production, vol. 258, pp. 1–26, 2020. View at: Publisher Site | Google Scholar
  5. F. Cornillier, F. F. Boctor, G. Laporte, and J. Renaud, “A heuristic for the multi-period petrol station replenishment problem,” European Journal of Operational Research, vol. 191, no. 2, pp. 295–305, 2008. View at: Publisher Site | Google Scholar
  6. F. Cornillier, G. Laporte, F. F. Boctor, and J. Renaud, “The petrol station replenishment problem with time windows,” Computers & Operations Research, vol. 36, no. 3, pp. 919–935, 2009. View at: Publisher Site | Google Scholar
  7. F. F. Boctor, J. Renaud, and F. Cornillier, “Trip packing in petrol stations replenishment,” Omega, vol. 39, no. 1, pp. 86–98, 2011. View at: Publisher Site | Google Scholar
  8. D. Popović, M. Vidović, and G. Radivojević, “Variable neighborhood search heuristic for the inventory routing problem in fuel delivery,” Expert Systems with Applications, vol. 39, no. 18, pp. 13390–13398, 2012. View at: Google Scholar
  9. M. Vidović, D. Popović, and B. Ratković, “Mixed integer and heuristics model for the inventory routing problem in fuel delivery,” International Journal of Production Economics, vol. 147, pp. 593–604, 2014. View at: Google Scholar
  10. B. Wang, Y. Liang, M. Yuan, H. Zhang, and Q. Liao, “A metaheuristic method for the multireturn-to-depot petrol truck routing problem with time windows,” Petroleum Science, vol. 16, no. 3, pp. 701–712, 2019. View at: Publisher Site | Google Scholar
  11. L. Wang, J. Kinable, and T. Woensel, “The fuel replenishment problem: a split delivery multi-compartment vehicle routing problem with multiple trips,” Computers and Operations Research, vol. 118, pp. 1–16, 2020. View at: Publisher Site | Google Scholar
  12. S.-H. Huang, “Solving the multi-compartment capacitated location routing problem with pickup-delivery routes and stochastic demands,” Computers & Industrial Engineering, vol. 87, pp. 104–113, 2015. View at: Publisher Site | Google Scholar
  13. U. Derigs, J. Gottlieb, J. Kalkoff, M. Piesche, F. Rothlauf, and U. Vogel, “Vehicle routing with compartments: applications, modelling and heuristics,” OR Spectrum, vol. 33, no. 4, pp. 885–914, 2011. View at: Publisher Site | Google Scholar
  14. R. Lahyani, L. C. Coelho, M. Khemakhem, G. Laporte, and F. Semet, “A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia,” Omega, vol. 51, pp. 1–10, 2015. View at: Publisher Site | Google Scholar
  15. L. C. Coelho and G. Laporte, “Classification, models and exact algorithms for multi-compartment delivery problems,” European Journal of Operational Research, vol. 242, no. 3, pp. 854–864, 2015. View at: Publisher Site | Google Scholar
  16. M. Ostermeier and A. Hübner, “Vehicle selection for a multi-compartment vehicle routing problem,” European Journal of Operational Research, vol. 269, no. 2, pp. 682–694, 2018. View at: Publisher Site | Google Scholar
  17. M. Qi, W.-H. Lin, N. Li, and L. Miao, “A spatiotemporal partitioning approach for large-scale vehicle routing problems with time windows,” Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 1, pp. 248–257, 2012. View at: Publisher Site | Google Scholar
  18. F. Moreira, D. Pereira da Silva, L. Guimarães, P. Amorim, and B. Almada-Lobo, “The time window assignment vehicle routing problem with product dependent deliveries,” Transportation Research Part E: Logistics and Transportation Review, vol. 116, pp. 163–183, 2018. View at: Google Scholar
  19. S. Martins, M. Ostermeier, P. Amorim, A. Hübner, and B. Almada-Lobo, “Product-oriented time window assignment for a multi-compartment vehicle routing problem,” European Journal of Operational Research, vol. 276, no. 3, pp. 893–909, 2019. View at: Publisher Site | Google Scholar
  20. R. Eshtehadi, E. Demir, and Y. Huang, “Solving the vehicle routing problem with multi-compartment vehicles for city logistics,” Computers and Operations Research, vol. 115, pp. 1–16, 2020. View at: Publisher Site | Google Scholar
  21. X. Wang, H. Zhan, and J. Zhang, “Research of oil product secondary distribution optimization based on collaborative distribution,” Procedia Computer Science, vol. 60, pp. 1367–1376, 2015. View at: Publisher Site | Google Scholar
  22. Y. Wang, Y. Yuan, K. Assogba et al., “Design and profit allocation in two-echelon heterogeneous cooperative logistics network optimization,” Journal of Advanced Transportation, vol. 2018, Article ID 4607493, 20 pages, 2018. View at: Publisher Site | Google Scholar
  23. Y. Wang, S. Zhang, X. Guan et al., “Collaborative multi-depot logistics network design with time window assignment,” Expert Systems with Applications, vol. 140, pp. 1–24, 2020. View at: Publisher Site | Google Scholar
  24. J.-B. Sheu, “An emergency logistics distribution approach for quick response to urgent relief demand in disasters,” Transportation Research Part E: Logistics and Transportation Review, vol. 43, no. 6, pp. 687–709, 2007. View at: Publisher Site | Google Scholar
  25. Q. Zhang and S. Xiong, “Routing optimization of emergency grain distribution vehicles using the immune ant colony optimization algorithm,” Applied Soft Computing, vol. 71, pp. 917–925, 2018. View at: Publisher Site | Google Scholar
  26. D. Huizing, G. Schäfer, R. D. van der Mei, and S. Bhulai, “The median routing problem for simultaneous planning of emergency response and non-emergency jobs,” European Journal of Operational Research, vol. 285, no. 2, pp. 712–727, 2020. View at: Publisher Site | Google Scholar
  27. R. J. Kuo, F. E. Zulvia, and K. Suryadi, “Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand—a case study on garbage collection system,” Applied Mathematics and Computation, vol. 219, no. 5, pp. 2574–2588, 2012. View at: Publisher Site | Google Scholar
  28. Y. Wang, X. Ma, M. Xu, Y. Liu, and Y. Wang, “Two-echelon logistics distribution region partitioning problem based on a hybrid particle swarm optimization-genetic algorithm,” Expert Systems with Applications, vol. 42, no. 12, pp. 5019–5031, 2015. View at: Publisher Site | Google Scholar
  29. H. Zhou, M. Song, and W. Pedrycz, “A comparative study of improved GA and PSO in solving multiple traveling salesmen problem,” Applied Soft Computing, vol. 64, pp. 564–580, 2018. View at: Publisher Site | Google Scholar
  30. K. Govindan, A. Jafarian, R. Khodaverdi, and K. Devika, “Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food,” International Journal of Production Economics, vol. 152, pp. 9–28, 2014. View at: Publisher Site | Google Scholar
  31. Y. Wang, S. Peng, X. Zhou, M. Mahmoudi, and L. Zhen, “Green logistics location-routing problem with eco-packages,” Transportation Research Part E: Logistics and Transportation Review, vol. 143, pp. 1–33, 2020. View at: Publisher Site | Google Scholar
  32. C. Xu, P. Liu, W. Wang, and Z. Li, “Identification of freeway crash-prone traffic conditions for traffic flow at different levels of service,” Transportation Research Part A: Policy and Practice, vol. 69, pp. 58–70, 2014. View at: Publisher Site | Google Scholar
  33. G. Xu, M. Xu, Y. Wang, Y. Liu, and Q. lv, “Collaborative multidepot petrol station replenishment problem with multicompartments and time window assignment,” Journal of Advanced Transportation, vol. 2020, Article ID 8843397, 22 pages, 2020. View at: Publisher Site | Google Scholar
  34. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the International Conference on Neural Networks (ICNN’95), vol. 4, pp. 1942–1948, Perth, WA, Australia, November 1995. View at: Google Scholar
  35. C. Coello and M. Lechuga, “MOPSO: a proposal for multiple objective particle swarm optimization,” in Proceedings of the 2002 Congress on Evolutionary Computation, pp. 1051–1056, Honolulu, HI, USA, May 2002. View at: Google Scholar
  36. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II,” in Proceeding of Parallel Problem Solving from Nature VI Conference, pp. 849–858, Paris, France, September 2000. View at: Publisher Site | Google Scholar
  37. Y. Shi and R. Eberhart, “A modified particle swarm optimizer,” in Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69–73, Piscataway, NJ, USA, May 1998. View at: Google Scholar
  38. Y.-H. Huang, C. A. Blazquez, S.-H. Huang, G. Paredes-Belmar, and G. Latorre-Nuñez, “Solving the feeder vehicle routing problem using ant colony optimization,” Computers & Industrial Engineering, vol. 127, pp. 520–535, 2019. View at: Publisher Site | Google Scholar
  39. Y. Li, H. Soleimani, and M. Zohal, “An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives,” Journal of Cleaner Production, vol. 227, pp. 1161–1172, 2019. View at: Publisher Site | Google Scholar
  40. A. Martínez-Puras and J. Pacheco, “MOAMP-Tabu search and NSGA-II for a real bi-objective scheduling-routing problem,” Knowledge-Based Systems, vol. 112, pp. 92–104, 2016. View at: Publisher Site | Google Scholar
  41. A. Rauniyar, R. Nath, and P. K. Muhuri, “Multi-factorial evolutionary algorithm based novel solution approach for multi-objective pollution-routing problem,” Computers & Industrial Engineering, vol. 130, pp. 757–771, 2019. View at: Publisher Site | Google Scholar
  42. J.-B. Sheu and C. Pan, “A method for designing centralized emergency supply network to respond to large-scale natural disasters,” Transportation Research Part B: Methodological, vol. 67, pp. 284–305, 2014. View at: Publisher Site | Google Scholar
  43. Y. Huang, “Modeling and simulation method of the emergency response systems based on OODA,” Knowledge-Based Systems, vol. 89, pp. 527–540, 2015. View at: Publisher Site | Google Scholar
  44. Y. Liu, Y. Wang, M. Xu, and G. Xu, “Emergency alternative evaluation using extended trapezoidal intuitionistic fuzzy thermodynamic approach with prospect theory,” International Journal of Fuzzy Systems, vol. 21, no. 6, pp. 1801–1817, 2019. View at: Publisher Site | Google Scholar

Copyright © 2021 Guangcan Xu and Qiguang Lyu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Related articles

No related content is available yet for this article.
 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views306
Downloads337
Citations

Related articles

No related content is available yet for this article.

Article of the Year Award: Outstanding research contributions of 2021, as selected by our Chief Editors. Read the winning articles.