Optimization And Application Of The Vehicle Routing Problem With Simultaneous Delivery And Pick-Up And Dynamic Customer

With the continuous development of China's economic transformation strategy, Enterprise puts forward higher requirements on logistics costs From the enterprise level, high logistics costs are greatly weakening the competitiveness of enterprises Therefore, transportation costs become the focus of research as the highest proportion of logistics costs. From the aspect of using resources and saving energy, recycling reverse logistics has got more attention, and pickup and the manner of simultaneous delivery and pick-up delivery distribution is carried out by enterprises. In addition, Enterprises need to solve the disturbance of uncertain information. Nowadays, the rapid development of mobile communication technology, positioning technology and smart devices, make the study of dynamic vehicle routing problem become possible.This paper selects dynamic customer issues as the research object which combined with vehicle routing problem with simultaneous delivery and pick-up, main work carried out as follows.Firstly, brief introduction to the research background and the research signif icance is shown in the paper, which reveals the theoretical and practical value of the study. The main contributes and creative points of this paper are elaborated and the research framework is presented.Secondly, a clear definition, the major categories and common algorithms of the problem that Dynamic Vehicle Routing Problem with Simultaneous Delivery and Pick-up with Dynamic Customers are stated.Thirdly, the study constructs a mathematical model in line about Dynamic Vehicle Routing Problem with Simultaneous Delivery and Pick-up with Dynamic Customers. A hybrid algor ithm ACS-RIM that consists of ant colony optimization algorithm and real-time insertion method is proposed to solve the problem.Fourthly, the research study the problem with time windows and re-build appropriate mathematical models. In addition, from the perspective of cost reduction, the improved algorithm ACS-RIM improve the speed and quality through the design factor and optimize the actual enterprise logistics distribution system.