Improved NSGA-II Algorithm-Based SDVRP Considering Simultaneously Pickup and Delivery of Multi-Commodity

In the process of goods delivery, it is often necessary to split and deliver (pick-up and delivery) multiple products from multiple orders. How to economically and reasonably formulate vehicle delivery routes is a challenge. Firstly, the order splitting and vehicle delivery path formulation was analyzed from the perspective of enterprises. Meanwhile, the impact of order splitting and delivery on customer satisfaction was analyzed from the perspective of consumers. Based on the above analysis, a multi-objective optimization model was established with the objectives of minimizing costs and maximizing customer satisfaction. Then, an improved NSGA-II algorithm was proposed to solve the model. In this algorithm, K-means and ant colony algorithm were used to obtain the optimal paths for two objectives, respectively. Then, the customer satisfaction problem caused by splitting was quantified using the information entropy TOPSIS method. Subsequently, the improved VNS algorithm was used to expand the solution sets of the two optimal paths for dual objective optimization. The experimental results show that the algorithm obtained Pareto front and achieved ideal experimental results.