Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System. (29th September 2022)

• Record Type: Journal Article
• Authors: Tao, Yi; Lin, Changhui; Wei, Lijun
• Other Names: Lv Yi-Sheng Academic Editor.
• Is Part Of: Journal of advanced transportation. Volume 2022(2022)
• Publication Date: 2022-09-29
• Subjects: Transportation -- Periodicals; 388.05
• DOI: 10.1155/2022/8253175
• Languages: English
• ISSNs: 0197-6729

Abstract

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.