The Vehicle Routing Problem Considering Customers' Multiple Preferences in Last-Mile Delivery

• Published in: Tehnički vjesnik Vol. 31; no. 3; pp. 734 - 743
• Main Authors: Zhao, Shouting, Li, Pu, Li, Qinghua
• Format: Journal Article Paper
• Language: English
• Published: Slavonski Baod University of Osijek 01-06-2024; Josipa Jurja Strossmayer University of Osijek; Sveučilište u Slavonskom Brodu, Stojarski fakultet; Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek
• Subjects: Adaptive algorithms; Algorithms; ALNS; Constraints; Cost analysis; Courier services; customer preferences; Customer relations; Customer satisfaction; Customer services; Customers; Customization; Delivery services; Impact analysis; last-mile delivery; Marketing research; Preferences; Vehicle routing; VRP; China
• ISSN: 1330-3651; 1848-6339
• DOI: 10.17559/TV-20230717000807

Last-mile delivery plays a crucial role in improving the service level of express delivery, as it involves direct contact with customers. Providing personalized lastmile delivery services is an important means of improving customer satisfaction. Massive consumer data makes it possible to mine customers' personalized logistics preferences. The paper studies the vehicle routing problem in last-mile delivery considering customers' preferences. The paper first quantifies customers' preferences for delivery time, location, and mode, and obtains preference probabilities based on historical data. Then, an optimization considering customer satisfaction and enterprise delivery costs is established, and a vehicle routing problem model considering customer preferences is proposed. To solve the problem, we designed an adaptive large neighborhood search (ALNS) algorithm with virtual delivery points to solve the problem and proposed specific destroy and repair operators. Through the case analysis of an express delivery company, this article provides the optimal routs and analyzes the customer preferences on each route. In addition, this article explores the impact of the customer preference constraint and complaint constraint on cost and gives the appropriate customer preference constraint and complaint rate constraint from the perspective of cost-saving.