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

• 作者: 李存兵 杨金欣 谢林君
• 来源期刊: 烟草科技
• 学科: 经济
• 关键词: 烟草物流 配送中心 遗传算法 聚类算法 中转站 自适应变异
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 设备与仪器
• 页码范围: 94-101
• 页数: 8页
• 分类号: F253.4
• 字数: 5193字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢林君		16	81	5.0	8.0
2	杨金欣		8	10	2.0	3.0
3	李存兵		8	17	2.0	3.0