烟草科技2018，Vol.51Issue(1)：85-92,8.DOI:10.16135/j.issn1002-0861.2017.0279
面向低碳的双层遗传算法烟草物流路径优化
Low carbon-oriented route optimization of tobacco logistics via double-layer genetic algorithm
李存兵 1谢林君 2杨金欣3
作者信息
- 1. 浙江省烟草公司宁波市公司,浙江省宁波市高新区凌云路75号 315000
- 2. 浙江工业大学,杭州市下城区潮王路18号 310014
- 3. 浙江省烟草公司绍兴市公司,浙江省绍兴市人民东路485号 312000
- 折叠
摘要
Abstract
In order to promote distribution service and reduce delivery cost of tobacco logistics, a carbon emission mathematical model on a background of low carbon was established by introducing workload equilibrium index, and an improved double-layer genetic algorithm was proposed to optimize delivery route. Taking workload balancing as a target and by way of clustering, the first layer converted an issue of multi-vehicle to multi-service point into an issue of single-vehicle to multi-service point. In the second layer, a tabu genetic algorithm was designed to promote the precision of model through adding a memory function to the tabu list. Taking the distribution center of Zhejiang Provincial Tobacco Corporation as an object, the said algorithm and the model were validated. The results showed that the algorithm was superior to single-layer genetic algorithm in terms of calculation time and convergence effect. The optimized delivery route decreased the delivery cost by 25.4%, increased average wholesale efficiency by 36.8%, and raised average transfer efficiency by 33.9%. The algorithm and the model provide technical supports for the optimization of delivery route in tobacco logistics.关键词
烟草物流/配送成本/路径优化/双层遗传算法/低碳/禁忌遗传算法Key words
Tobacco logistics/Delivery cost/Route optimization/Double-layer genetic algorithm/Low carbon/Tabu genetic algorithm分类
管理科学引用本文复制引用
李存兵,谢林君,杨金欣..面向低碳的双层遗传算法烟草物流路径优化[J].烟草科技,2018,51(1):85-92,8.
