Abstract
Since the actual factors in the instant distribution service scenario are not considered enough in the existing distribution route optimization, a route optimization model of the instant distribution system based on customer time satisfaction is proposed. The actual factors in instant distribution, such as the soft time window, the pay-to-order mechanism, the time for the merchant to prepare goods before delivery, and the deliveryman’s order combining, were incorporated in the model. A multi-objective optimization framework based on the total cost function and time satisfaction of the customer was established. Dual-layer chromosome coding based on the deliveryman-to-node mapping and the access order was conducted, and the nondominated sorting genetic algorithm version II (NSGA-II) was used to solve the problem. According to the numerical results, when time satisfaction of the customer was considered in the instant distribution routing problem, the customer satisfaction increased effectively and the balance between customer satisfaction and delivery cost in the means of Pareto optimization were obtained, with a minor increase in the delivery cost, while the number of deliverymen slightly increased to meet the on-time delivery needs of customers.
Highlights
In the era of mobile internet, people can enjoy home delivery of commodities and services with the expansion of the scale of on-line shopping, which promotes the upgrading of the level of logistics and distribution services
The distribution route results of the deliverymen are shown in Table 3, from which we can obtain more details, including order combination, as well as whether the deliveryman departed from a merchant and returned to the same merchant to continue the distribution of the order, etc
In the instant distribution system, it is normal for users to make sudden orders
Summary
In the era of mobile internet, people can enjoy home delivery of commodities and services with the expansion of the scale of on-line shopping, which promotes the upgrading of the level of logistics and distribution services. The delivery of goods is normally finished within 3 h, sometimes even within 30 min after the customer makes an order on the Internet. The prosperous development of instant distribution has raised high demands on the logistics network. Optimization of logistics distribution vehicle routing, known as vehicle routing problems (VRPs), is a core optimization problem in the logistics network. It was first put forward by Dantzig and Ramser (1959), proposing a near optimal solution based on a linear programming formulation in the shortest routes [1]. The objective function [1,2] based on total mileage or total cost was widely used in the early stage, and practical factors, such as vehicle capacity limitation [3], the multi-distribution center [4], the time window [5,6,7], costs of quality deterioration, and carbon emissions [8] were
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
