Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System
In this paper, we introduce a new variant of large-scale vehicle routing problem that arises in the goods distribution of city e-commerce logistics, the multi-depot vehicle routing problem with order split and allocation (MD-CVRP-OSA), which incorporates the issue of split and allocation of online o...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/8253175 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548791806328832 |
|---|---|
| author | Yi Tao Changhui Lin Lijun Wei |
| author_facet | Yi Tao Changhui Lin Lijun Wei |
| author_sort | Yi Tao |
| collection | DOAJ |
| description | In this paper, we introduce a new variant of large-scale vehicle routing problem that arises in the goods distribution of city e-commerce logistics, the multi-depot vehicle routing problem with order split and allocation (MD-CVRP-OSA), which incorporates the issue of split and allocation of online orders into traditional VRP. A mathematical formulation is constructed for the MD-CVRP-OSA, and an efficient metaheuristics algorithm based on a variable neighborhood search (VNS) solution framework is designed to solve it. The proposed method is tested on a large family of instances, including real-world data collected from JD.com, and the effectiveness of the VNS algorithm and also the algorithm components are analyzed. |
| format | Article |
| id | doaj-art-0189ff0765e747d79c46d179e737d470 |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-0189ff0765e747d79c46d179e737d4702025-02-03T06:13:01ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/8253175Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics SystemYi Tao0Changhui Lin1Lijun Wei2School of ManagementSchool of ManagementKey Laboratory of Computer Integrated Manufacturing SystemIn this paper, we introduce a new variant of large-scale vehicle routing problem that arises in the goods distribution of city e-commerce logistics, the multi-depot vehicle routing problem with order split and allocation (MD-CVRP-OSA), which incorporates the issue of split and allocation of online orders into traditional VRP. A mathematical formulation is constructed for the MD-CVRP-OSA, and an efficient metaheuristics algorithm based on a variable neighborhood search (VNS) solution framework is designed to solve it. The proposed method is tested on a large family of instances, including real-world data collected from JD.com, and the effectiveness of the VNS algorithm and also the algorithm components are analyzed.http://dx.doi.org/10.1155/2022/8253175 |
| spellingShingle | Yi Tao Changhui Lin Lijun Wei Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System Journal of Advanced Transportation |
| title | Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System |
| title_full | Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System |
| title_fullStr | Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System |
| title_full_unstemmed | Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System |
| title_short | Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System |
| title_sort | metaheuristics for a large scale vehicle routing problem of same day delivery in e commerce logistics system |
| url | http://dx.doi.org/10.1155/2022/8253175 |
| work_keys_str_mv | AT yitao metaheuristicsforalargescalevehicleroutingproblemofsamedaydeliveryinecommercelogisticssystem AT changhuilin metaheuristicsforalargescalevehicleroutingproblemofsamedaydeliveryinecommercelogisticssystem AT lijunwei metaheuristicsforalargescalevehicleroutingproblemofsamedaydeliveryinecommercelogisticssystem |