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

作     者：赵峰 王泽 李轶 ZHAO Feng;WANG Ze;LI Yi

作者机构：安徽工业大学安徽马鞍山243032 马鞍山市烟草专卖局安徽马鞍山243032 

基　　金：国家自然科学基金项目(71872002) 安徽省高校人文社会科学研究重点项目(SK2019A0072) 

出 版 物：《物流科技》 (Logistics Sci-Tech)

年 卷 期：2020年第43卷第1期

页      码：30-34,44页

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

主 题 词：路线优化 多车型 K-means聚类算法 混合遗传算法 

学科分类：08[工学] 0823[工学-农业工程类] 

D　O　I：10.13714/j.cnki.1002-3100.2020.01.008

馆 藏 号：203884610...