基于两阶段法的多车型卷烟配送路径优化研究

在烟草商业企业中,物流是其重要的环节,是连接客户与烟草企业间的纽带,其卷烟配送线路设计的合理与否直接影响到卷烟的配送效率和配送成本,就如何合理的规划线路成为卷烟配送的关键问题。文章以Q烟草公司为例,运用先分组后路线的两阶段法对问题进行求解,先利用K-means聚类算法对区域进行划分,再考虑工作量均衡的条件下引入遗传算法对区域进一步调整,最后利用混合遗传算法对各配送区域进行线路优化,通过实例从线路数、车辆数、空载率、配送里程及总成本等指标上可以看出两阶段法的配送效果更优。

Research on Distribution Route Optimization of Multi-model Cigarette Based on Two-stage Method

In the tobacco commercial enterprise,logistics is the important link,is the connection between the customer and tobacco enterprise bond,the cigarette 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.Based on Q tobacco company as an example,this paper USES group before the two-stage method to solve the problem of the route,the first use of K-means clustering algorithm for regional division,using the hybrid genetic algorithm for the route optimization distribution area,by examples from the line number,the number of vehicles,the empty loading rate,distribution range and the total cost on indicators such as you can see two stage method of distribution effect is better and embedded mountain climbing algorithm.