面向低碳的双层遗传算法烟草物流路径优化

• 作者: 李存兵 杨金欣 谢林君
• 来源期刊: 烟草科技
• 学科: 经济
• 关键词: 烟草物流 配送成本 路径优化 双层遗传算法 低碳 禁忌遗传算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 设备与仪器
• 页码范围: 85-92
• 页数: 8页
• 分类号: F252
• 字数: 4730字
• 语种: 中文
• DOI: 10.16135/j.issn1002-0861.2017.0279

摘要

为提高烟草物流配送服务水平、降低配送成本,通过引入工作量均衡指标,建立了低碳背景下的碳排放数学模型,并提出了改进的双层遗传算法用于优化物流路径.第一层遗传算法以工作量均衡为目标进行聚类,将多车辆多服务点问题转换为单车辆多服务点配送;第二层设计了禁忌遗传算法,通过增加禁忌表的记忆功能,提高模型求解的精确性.以浙江烟草商业物流配送中心为对象,对本文算法与模型的实际效果进行验证,结果表明:本文算法在计算时间和收敛效果上均优于单层遗传算法;物流路径优化后配送成本降低25.4%,批零效率提高36.8%,中转效率提高33.9%.该算法和模型为优化烟草物流配送路径提供了技术支持.

作者信息

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