Research On Two-echelon Vehicle Routing Problem Based On Satisfaction Of Customers

Multi-Echelon vehicle routing problem especially the two-echelon vehicle routing problem is an important research direction in the field of routing planning and it's very difficult to solve.In the existing literatures about the issue,most of them don't consider the transportation time,and even through some papers consider the time,but the most important time including transportation and loading time in the first echelon are neglected.Due to customer start the time when they load the orders,the time consumed in the first echelon is very important especially for the courier industry.The goods firstly are transferred to the warehouse by big truck,then small trucks suitable the transportation condition in city are used to transport them to the customers.In order to more accurately reflect the actual state of transportation,accounting the first echelon transportation time is good.This paper include the formulation analysis about the two-echelon vehicle routing problem in considering customers' reception time,the two-echelon vehicle routing problem in considering Pareto optimization.In this thesis,the models and solution about the two-echelon vehicle routing problem based on the satiafication of customers by relevant optimization theory and method systematically.The main works includes the following parts: the analysis of research background and modeling of the two-echelon vehicle routing problem based on the customers' receiving time,Pareto optimization.In this process,the total cost and the total distance are as the objective function and finally concluded that not only the changes of objective function but also different factors can affect the final path decision.In addition,the Pareto optimization can prove the ranges of final path decision for final and actual decision makers.