基于精英自适应遗传聚类算法的烟草物流配送优化研究

作     者：李存兵 谢林君 杨金欣 LI Cunbing;XIE Linjun;YANG Jinxin

作者机构：浙江省烟草公司宁波市公司浙江省宁波市315000 浙江工业大学杭州市310014 浙江省烟草公司绍兴市公司浙江省绍兴市312000 

出 版 物：《烟草科技》 (Tobacco Science & Technology)

年 卷 期：2020年第53卷第2期

页      码：94-101页

摘      要：为了对烟草物流配送过程进行优化,以配送物流量的距离最小化、配送时间的方差最小化、不同服务区域之间差异最大化为指标,通过加权糅合构建了物流系统综合优化模型。以聚类算法产生的初始解作为遗传算法初始精英种群,利用配送时间方差的自适应变异算子改进传统遗传算法,设计了基于精英自适应遗传聚类算法,以提高聚类收敛速度,使聚类区域分布更加均衡。以浙江省某市烟草物流配送中心为对象进行测试,结果表明:(1)利用本文算法实现了对应服务区域和中转站的确定以及聚类区域的优化,对3个中转站和1个配送中心模式优化后,零售户直送率提高7.4百分点,按量直送率提高2.9百分点,总里程减少1352 km;(2)优化后万支卷烟物流成本、分拣和仓库费用显著降低,均低于浙江省平均水平;(3)该地区卷烟销量集中区域与采用本文算法规划的配送效果相符合。该方法具有一定的实用性,可为提高物流配送效率提供技术支持。

主 题 词：烟草物流 配送中心 遗传算法 聚类算法 中转站 自适应变异 

学科分类：0710[理学-生物科学类] 12[管理学] 02[经济学] 0202[经济学-财政学类] 1203[管理学-农业经济管理类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 020205[020205] 0903[农学-动物生产类] 0836[0836] 0713[0713] 

核心收录：

D　O　I：10.16135/j.issn1002-0861.2019.0464

馆 藏 号：203907014...