Research On Optimization Of Cigarette Distribution Route Of Q Tobacco Company

In the production and operation of enterprises,logistics link is an important part of enterprises,and has become the third source of profit for enterprises to reduce costs and increase efficiency.Tobacco logistics logistics as a special industry,in the tobacco commercial enterprise,logistics is the important link,is the connection between the customer and tobacco enterprise bond,the cigarette distribution routing problem is a massive multiple vehicle service point path problem,distribution circuit design is reasonable or not directly affect the efficiency of cigarette distribution and distribution costs,how to reasonable planning becomes the key issue in the cigarette distribution.This paper takes Q tobacco company as an example to study the optimization of cigarette distribution routes,and converts the vehicle routing problem of large-scale multi-vehicle and multi-service points into the problem of singlevehicle and multi-service points.The main research contents of this paper are as follows:(1)On the basis of analyzing and summarizing the problems related to the optimization of vehicle distribution path at home and abroad,the research contents,research methods and innovation points of this paper are given in view of the current vehicle distribution mode,and then the general vehicle routing problem is elaborated.Finally,the theories and methods involved in this paper are introduced in detail.(2)Based on the analysis of the current situation of cigarette distribution in Q tobacco company under the current distribution mode,it is concluded from the aspects of distribution network,route planning and operation process that the original distribution route has the problems of intersections and unreasonable route arrangement,low distribution efficiency and high cost.(3)In view of the problems existing in the current distribution mode of cigarettes of Q tobacco company,the distribution problem of cigarettes is defined as the logistics distribution route optimization problem of single dispatching center,non-full load,with maximum distribution mileage constraint and multi-model,and a mathematical model based on the goal of minimizing the total cost is constructed.(4)In this paper,the two-stage method of grouping first and then route is used to solve the problem.The details are as follows: first,a reasonable initial clustering center is selected by combining k-means clustering analysis and GIS to divide the distribution area.Then,under the condition of workload balance,genetic algorithm is introduced to add the vehicle load and mileage as constraint conditions into the clustering to adjust the initial clustering results.Finally,a hybrid genetic algorithm embedded with hill climbing algorithm is used to optimize the route of each distribution area.By comparing before and after the optimization of circuit,from the line number,the number of vehicles,the empty loading rate,distribution range and the total cost index can be obtained on line optimization method proposed in this paper to a certain extent,improve the efficiency of the cigarette distribution,reduce the distribution costs,the prefecture level commercial tobacco enterprises cigarette distribution,provides a certain reference for similar distribution characteristics of logistics industry to provide some reference.