Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2021/5531500 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849395472490299392 |
|---|---|
| author | Guangcan Xu Qiguang Lyu |
| author_facet | Guangcan Xu Qiguang Lyu |
| author_sort | Guangcan Xu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-aa0bbb11c9924e4f8d0ba50fc219aeab |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-aa0bbb11c9924e4f8d0ba50fc219aeab2025-08-20T03:39:36ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/55315005531500Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency ConditionsGuangcan Xu0Qiguang Lyu1School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, ChinaSchool of Business Administration, Chongqing University of Science & Technology, Chongqing 401331, ChinaIn 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.http://dx.doi.org/10.1155/2021/5531500 |
| spellingShingle | Guangcan Xu Qiguang Lyu Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions Journal of Advanced Transportation |
| title | Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions |
| title_full | Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions |
| title_fullStr | Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions |
| title_full_unstemmed | Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions |
| title_short | Vehicle Routing Problem for Collaborative Multidepot Petrol Replenishment under Emergency Conditions |
| title_sort | vehicle routing problem for collaborative multidepot petrol replenishment under emergency conditions |
| url | http://dx.doi.org/10.1155/2021/5531500 |
| work_keys_str_mv | AT guangcanxu vehicleroutingproblemforcollaborativemultidepotpetrolreplenishmentunderemergencyconditions AT qiguanglyu vehicleroutingproblemforcollaborativemultidepotpetrolreplenishmentunderemergencyconditions |