Research On Vehicle Filling And Vehicle Routing Combinatorial Optimization Problem In Logistics System

With the rapid development of modern logistics technology, the distribution in the logistics system plays an important role. Scholars at home and abroad have done a lot of work on many scientific problems in distribution problem, in order to improve distribution efficiency, reduce distribution costs, and improve the logistics service quality. Vehicle Filling Problem and Vehicle Routing Problem is the two core problem in logistics distribution, which is a hotspot of research on distribution problem, but most scholars studied respectively for the two problems, not overall view of the these two problems. This article take the two mutual restriction, mutual contact problem together into consideration, and integrating research, in order to achieve optimized the filling scheme and the vehicle at the same time. This article’s research focuses on (1) vehicle filling and vehicle routing combination optimization model is established, the model is a mixed integer programming model; (2) an improved genetic algorithm for solving model is designed, and use it to solve the corresponding problems.This article first elaborated the purpose and meaning of researching the vehicle filling problem and vehicle routing problem, and the vehicle filling problem and vehicle routing problem research status at home and abroad are reviewed, the logistics distribution optimization of the related theory is analyzed. On this basis, the possible problems in the process of modeling and solution is analyzed, vehicle filling problem and vehicle routing problem combination optimization mixed integer programming model is established. Based on the characteristics of the model, the basic genetic algorithm is improved, and the steps of improved algorithm is described, using MATLAB software programming according to the above algorithm, implements the design of the algorithm. The model and algorithm was applied to the actual case, the quite ideal result is obtained in a relatively short period of time, the calculation example shows the feasibility, validity and practicability of the optimization model and algorithm.The research may not only enrich the theory of vehicle filling-routing optimization problem, but also improve the efficiency and benefit of enterprise logistics system, reduce logistics costs, improve service levels, really solve the problem of enterprise logistics in the actual operation, which has a certain practical significance and use value.