Research On The Vehicle Routing Problem With Three-Dimensional Loading Constraints

China’s economy has entered a period of new normal,which brings the essence of structural adjustment and transformation for logistics.The scale of logistics industry has significantly increased,however,the total cost of social logistics is still higher than that of those developed countries.From the enterprise level,using efficient logistics organizational management and advanced logistics technology to reduce the cost of logistics is an important way to enhance enterprise’s market competitiveness.Therefore,based on the characteristics of product distribution and long-term business planning of S Company,this paper focuses on the optimization of vehicle routing problem with three-dimensional loading constraints.The paper firstly introduces the research background and research significance.On the basis of reading a large number of domestic and foreign literatures,this paper combs the common VRP classification,the common VFP classification and common heuristic algorithms used to solve VRP and VFP,and it establishes the theoretical foundation for the subsequent research.Secondly,the paper constructs the vehicle routing problem with three-dimensional loading strategy,time window constraint,road condition influence,maximum distance constraint,capacity constraint and so on.Thirdly,analyzing and summarizing the advantages of bee algorithm(HBMO)and genetic algorithm(GA),an improved genetic algorithm is proposed.The proposed algorithm’s robustness is tested by 27 benchmark instances derived from the literature,and the result shows that it help improve most of the best solutions that were previously reported.Finally,the actual distribution data of S Company is selected.The result shows that the logistics cost is reduced and the feasibility and practicability of the research are proved.Due to the limitations of time and ability,some deficiencies exist in the study which need further research.It mainly includes the generality and universality of the model application,the accuracy and efficiency of the algorithm and the comprehensive application of information technology in the case analysis process.