文献类型：期刊文章

作　　者：李存兵[1] 谢林君[2] 杨金欣[3]

机构地区：[1]浙江省烟草公司宁波市公司 [2]浙江工业大学,杭州市下城区潮王路18号310014 [3]浙江省烟草公司绍兴市公司

出　　处：《烟草科技》

年　　份：2018

卷　　号：51

期　　号：1

起止页码：85-92

语　　种：中文

收录情况：BDHX、BDHX2017、CAS、CSCD、CSCD2017_2018、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：烟草物流 配送成本 路径优化  双层遗传算法  低碳 禁忌遗传算法  

分 类 号：F252]