Research On Vehicle Routing Problem Considering Temporal-Spatial Distance And Cross-dock Door Assignment

With the development of the economy,the logistics industry is developing towards high-efficiency,high-service quality,and low cost,many logistics companies continue to improve in this direction.The vehicle routing problem with cross-docking involves three links: pick-up,delivery,and internal operations of cross dock.It comprehensively considers the impact of suppliers,cross dock,and retailers,so that research is closer to actual logistics operations.It is the key to improve the core competitiveness of logistics enterprises to rationally plan the vehicles routing of pick-up and delivery and the internal operations of cross dock,meet the needs of customers in a timely manner,and reduce the total cost of logistics enterprises.For the vehicle routing problem considering temporal distance and cross-dock assignment(VRPTSDCDA),first of all,determine the specific direction to be optimized in combination with the actual transportation activities and the actual operation of the cross dock.Second,the problem of VRPTSDCDA in this thesis is described,and establish a model of the door assignment and the vehicle routing optimization,which is aiming to minimize the sum of vehicle dispatching cost,transportation cost,time window penalty cost and the operation cost of cross-dock.Then,according to the characteristics of the problems in this article,calculate the temporal-spatial distance between the customer,and apply the temporal-spatial distance to generate the initial population to improve the quality of initial solution.Improving the cross and mutate probability of the genetic algorithm to ensure effective convergence of the algorithm.Add the new solution acceptance mechanism to improve the local search capabilities of the algorithm,and design the improve adaptive genetic algorithm for solving the problem.Finally,in the numerical experiment,the solution performance of the algorithm is verified by multiple standard examples,and the examples that meet the problems of this article are designed to experiment with the algorithm of different scale to verify the effectiveness of the model designed.The research results not only deepened and expanded the theoretical research of vehicle routing problem,but also provided a scientific and reasonable method for logistics enterprises to formulate vehicle routing problem.