Research For Integrated Optimization Of Vehicle Filling And Vehicle Routing Problem

With the rapid development of logistics industry, the effect of distribution becomesmore and more important in the whole logistics system. As Vehicle Filling Problem(VFP for short) and Vehicle Routing Problem (VRP for short) are two key problemsin logistics distribution, they have become research hotspots certainly. For the sakeof simultaneous optimizing vehicle distribution routes and vehicle filling projects,this paper combines these two problems which are related and restrictive each otherin distribution and carries throughintergradation problem research on the basis ofsummarizing domestic and abroad research of VFP and VRP. There are two researchemphases in this paper:1) Building the new-style optimization model of integratedVFP&VRP;2) Design one kind of algorithm which fits the solving integratedVFP&VRP optimization model by thehybrid genetic algorithm and solve thecorresponding problem through the designed integrated optimization.Firstly, this paper summarizes modern research status of VFP, VRP and VFP&VRP,basic theory of logistics distribution and expounds in detail and modeling the twoobjects which will be integrated, one is problem and model of VFP, the other is problemand model of VRP. In them, VFP is3-dimension VFP and VRP is undeloaded VRP.Based on the mutual restriction and contact of VFP and VRP, on these bases, This paperanalyses and solves the problems encountered in the process of integration and buildsintegrated optimization model of VFP&VRP.In the algorithm design part, this paper established the general idea of design thatconstructs a hybrid genetic algorithm by using genetic algorithm and heuristic algorithmto solve the integrated optimization problem. Paper chose genetic algorithm as the mainbody and the solve of VRP as the main line of the algorithm about this paper, and alsodesigned a loading scheme optimization module to organic unify the solving of VRPand VFP in together. This strategy is different from previous studies, it considered theinternal relations and restrict of the two problems and reached the purpose of solvingthe two problems at the same time.Finally, the MATLAB programs which are compiled according to the solvingalgorithm are applied to solve corresponding practical problem. The progames gained very good and satisfying results in very short time. It has been proved that integratedVRP&VFP optimization model and algorithm are feasible, effective and valuable inpractice.