Research On Vehicle Routing Optimization Of Logistics Distribution Of Maanshan Tobacco Distribution Center

Vehicle routing optimization problem as a typical combination optimization problem,the research this problem will reduce the cost of logistics of enterprise, which is one of the key issues optimization logistics system of enterprise. The main research contents in this paper are as follows.First, the current research situation of vehicle routing optimization problem was analyzed both at home and abroad. At the same time, analyzed current situation of distribution of Maanshan tobacco distribution center and exist problems. The method and design was posed in order to solve routing optimization based on the relevant theory and method.Second, we set up a mathematical model of vehicle routing problem with soft time windows and distribution time constraints of vehicles on the basis of practical problems in the process of the distribution of the Maanshan tobacco distribution center. A genetic ant optimization algorithm was designed in order to solve this problem. Take linear acceleration fitness functions as fitness functions, transition rule was modified form customer i to customer j, revised update rule of pheromone.Finally, simulations analysis and application of Maanshan tobacco distribution center have been done, algorithm efficiency and feasibility was proofed.