Optimization Research For Integrated Vehicle Filling And Vehicle Problem In Logistics Distribution

With the rapid development of logistics, the effect of distribution becomes more and more important in the whole logistics system. In order to increase distribution efficiency, reduce distribution cost and serve clients better, researchers at home and abroad have been doing a lot of research on many problems in distribution through modern ideas and methods. As Vehicle Filling Problem (VFP for short) and Vehicle Routing Problem (VRP for short) are two key problems in logistics distribution, they have become research hotspots. This paper combines these two problems which are related and restricted to each other in distribution and carries through integration problem research to optimize Vehicle Filling Problem and Vehicle Routing Problem at the same time. There are two research emphases in this paper:(1) Building the new-style optimization model of integrated VFP&VRP;(2) Design one kind of algorithm which fits solving the integrated optimization model by the improved genetic algorithm and solve the corresponding problem through the designed integrated optimization.Firstly, this paper summarizes modern research status of VFP and VRP, analyzes the theory of logistics distribution optimization and presents two objects which will be integrated, one is problem and model of VRP, the other is problem and model of VFP. In them, VFP is two-dimension VFP and VRP is under loaded VRP. On these bases, paper analyses and solves the problems met in integration course, and builds integrated optimization model of VFP&VRP. Next, paper chooses the genetic algorithm to solve the model, and improves the basic genetic algorithm.Then, paper concretely designs every step in the algorithm. In order to make the algorithm compact, efficient and fit solving the VFP&VFP integrated optimization model, we improve many genetic algorithm steps in design. At the same time, MATLAB software is adopted to compile the corresponding software programs. The designed algorithm is realized by these software programs.Finally, the MATLAB programs which are compiled according to the solving algorithm are applied to solve corresponding practical problem. The programs gain very good and satisfying results in very short time. It has been proved that integrated VRP&VFP optimization model and algorithm are feasible, effective and valuable in practice.