基于VRP技术的“弹性”送货模式探索与实践  

作　　者：陈海木 刘冬荣 陈贤灿 李晨睿 

机构地区：[1]绍兴市烟草公司诸暨分公司 [2]浙江大学管理学院

出　　处：《物流技术与应用》2024年第3期164-168,共5页Logistics & Material Handling

基　　金：中国烟草总公司重点研发项目(110202202043)的支持。

摘　　要：卷烟物流是烟草销售中不可或缺的重要组成部分,其中配送环节作为整个物流流程的关键环节,面临着诸如线路规划不合理、车次规划不科学等主要问题。本文以VRP(车辆路径问题)优化方法为基础,针对物流网络布局优化进行研究。通过聚类算法划分配送区域,并运用蚁群算法优化车辆路径,在综合考虑地形地貌、送货难度、送货模式、服务需求等多种因素的基础上,结合淡旺季的特点,提出了弹性送货“六步法”模式。该方法可以帮助烟草公司增加日均单车次配送量、日均配送户数、日均配送里程,并使得每年成本可降低48万元左右。

关 键 词：物流配送 VRP问题 聚类算法 弹性六步法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F253.9[自动化与计算机技术—控制科学与工程]