Back to Search
Start Over
Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System.
- Source :
- Journal of Advanced Transportation; 9/29/2022, p1-15, 15p
- Publication Year :
- 2022
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01976729
- Database :
- Complementary Index
- Journal :
- Journal of Advanced Transportation
- Publication Type :
- Academic Journal
- Accession number :
- 159594648
- Full Text :
- https://doi.org/10.1155/2022/8253175