长沙市云翰水行配送线路优化研究

开篇：润墨网以专业的文秘视角，为您筛选了一篇长沙市云翰水行配送线路优化研究范文，如需获取更多写作素材，在线客服老师一对一协助。欢迎您的阅读与分享！

摘 要：针对长沙市云翰水行车辆装载率不高、路径过长导致资源浪费、配送成本居高不下等问题，通过对节约算法的研究探讨，利用带时间窗的节约算法对该水行配送线路进行优化，并得到相应的优化结果。

关键词：时间窗；节约算法；配送线路优化

中图分类号：F252.14 文献标识码：A

随着全球经济一体化、顾客需求的个性化和多样化发展，产品更新替换速度在不断加快、产品的生命周期也不断缩短，物流运输配送变得越来越复杂，物流成本也变得越来越高。配送作为物流活动中与客户直接相关的环节，其在物流总成本中也占了相当高的比例。配送线路合理与否对配送速度、成本、效益影响很大，因此，科学合理地确定配送线路是配送活动中的一项重要工作。本文在对云翰水行各分店需求、车辆及长沙市道路网情况进行充分分析的前提下，利用带时间窗约束的节约算法对公司的配送线路进行优化和设计，得到了较为理想的结果，降低了运输成本，提高了该企业的效益。

1 带时间窗节约算法模型

1.1 模型介绍

（5）连接点i和点j，计算车辆到达各任务时的新时间。

（6）令M=M-si，j，转2。

2 以云翰水行为例建模

2.1 现状分析

云翰水行成立于2007年，总部位于长沙市芙蓉区韶山北路，交通条件便利，区域位置优越。总部设有一个配送中心，长沙市内网点有25个，覆盖了市区大部分区域。

设云翰水行配送中心为0点，配送点分别为1，2，…，25，中心现自有可调配车辆11台，公司拥有客户约为2.1万，日配送量约为2 500桶，约50吨。公司每天对各个连锁店配送一次，采取临时制定配送线路，根据有关人员的主观意识来制定，如图1为公司2012年某日的配送线路图，表1为其配送线路安排信息。

该公司配送模式的缺陷在于：配送路线的制定主观性太强，车辆装载率不高，造成资源浪费、配送成本居高不下，严重影响公司的效益。

2.2 优化过程

同理，可计算出其他可连接的线路，优化后的配送线路安排信息如表4。

通过优化前后配送路线的比较，可以发现优化后的路线少了，原来有10条线路，需要派出10辆车，而优化后的路线只有7条，只需要派出7辆车，按照派出一辆车的费用为150元来算，可以节约450元。行驶距离节约了20.76km，按车辆每行驶1千米的成本费用来算，可以节约207.6元的成本。优化后的路线总的行驶费用可以节约657.6元。并且派出的车辆得到了比较充分的利用，平均装载率达到了87.14%，比原来的线路增加了26.14%。

3 小 结

基于时间窗约束的节约算法，同时考虑了配送的距离和时间因素，使得两方面都得到兼顾。既保证了配送的及时性，也降低了公司的配送成本，公司资源得到合理配置。

参考文献：

[1] 陈小丽. 宜春市烟草公司物流配送线路研究[J]. 佳木斯大学学报，2012（1）：49-52.

[2] 张文华. 基于节约里程法的物流配送路线优化[J]. 物流工程与管理，2012（3）：144-146.

[3] 郑静. 基于时间约束的节约里程法配送路径优化研究[J]. 物流工程与管理，2010（10）：89-90.

[4] 李相勇. 车辆路径问题及算法研究[D]. 上海：上海交通大学（博士学位论文），2007.

[5] 张颖敏. 基于节约里程法的物流配送线路优化与改进研究[J]. 物流科技，2011（4）：113-115.