长沙市云翰水行配送线路优化探究摘要：针对长沙市云翰水行车辆装载率不高、路径过长导致资源浪费、配送成本居高不下等问题，通过对节约算法的研究探讨，利用带时间窗的节约算法对该水行配送线路进行优化，并得到相应的优化结果。关键词：时间窗；节约算法；配送线路优化中图分类号：F252.14文献标识码：A随着全球经济一体化、顾客需求的个性化和多样化发展，产品更新替换速度在不断加快、产品的生命周期也不断缩短，物流运输配送变得越来越复杂，物流成本也变得越来越高。配送作为物流活动中与客户直接相关的环节，其在物流总成本中也占了相当高的比例。配送线路合理与否对配送速度、成本、效益影响很大，因此，科学合理地确定配送线路是配送活动中的一项重要工作。本文在对云翰水行各分店需求、车辆及长沙市道路网情况进行充分分析的前提下，利用带时间窗约束的节约算法对公司的配送线路进行优化和设计，得到了较为理想的结果，降低了运输成本，提高了该企业的效益。1带时间窗节约算法模型1.1模型介绍（5）连接点i和点j,计算车辆到达各任务时的新时间o---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---(6)令M=M-si,j,转2。2以云翰水行为例建模2.1现状分析云翰水行成立于2007年，总部位于长沙市芙蓉区韶山北路，交通条件便利，区域位置优越。总部设有一个配送中心，长沙市内网点有25个，覆盖了市区大部分区域。设云翰水行配送中心为0点，配送点分别为1,2,…，25,中心现自有可调配车辆11台，公司拥有客户约为2.1万，日配送量约为2500桶，约50吨。公司每天对各个连锁店配送一次，采取临时制定配送线路，根据有关人员的主观意识来制定，如图1为公司2012年某日的配送线路图，表1为其配送线路安排信息。该公司配送模式的缺陷在于：配送路线的制定主观性太强，车辆装载率不高，造成资源浪费、配送成本居高不下，严重影响公司的效益。2.2优化过程同理，可计算出其他可连接的线路，优化后的配送线路安排信息如表4O通过优化前后配送路线的比较，可以发现优化后的路线少了，原来有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.---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---