浅析配送作业路线优化

邵恬 陈艳

摘 要：正确合理地安排车辆的配送线路，可以有效地節约运输时间，降低物流配送成本。合理规划配送路线对配送成本有着重要的影响作用，是物流配送中的一项重要活动。本文从嘉兴A物流配送中心的物流配送车辆路径问题入手，分析其配送路径规划存在的主要问题，结合配送路线的理论知识和企业的实际情况。提出并建立数学模型，运用节约里程法对企业的配送路线进行优化，从根本上实现降低物流成本的目的。

关键词：配送路径;节约里程法;配送路线优化

随着市场发展的日渐成熟，配送企业的利润空间被不断压榨，而在收入已定的前提下，配送成本的节约可以有效增加配送企业利润。由此，各配送企业开始了对配送成本挖潜，力图通过比同行更低的配送成本来取得竞争优势，其中配送路线的合理化已成为各家物流配送企业控制物流成本的主要措施。本文以嘉兴A物流配送中心当前配送路线作为研究对象，对其各个站点货运量及运输距离进行研究，对其配送路线进行优化，为其提供较为合理的配送路线规划方案，以达到降低其配送成本，提高其配送效率的目的。

一、嘉兴A物流配送中心配送路线优化的主要目标

1.效益最高：在优化时以利润数值最大化为目标。在选择以效益最大化为目标时，通常情况下是以企业当前的利润为主要考虑因素，兼顾长远的效益。

2.成本最低：采用以成本最低为目标与效益最高为目标比较类似，因为计算成本虽然比较困难，但以效益为目标更加难以操作。

3.路程最短：即优化时以总运输路程最短为目标。如果配送成本与配送路程远近相关性较强，并且其他因素影响较小时，可以此为目标。但需要注意的是，路程最短并不意味着成本一定最低。

4.吨公里最小：实现的是单位运输里程费用最低。吨公里最小这一目标在长途运输中较为常用，在多个发货站、多个收费站、整车发到的情况下，选择吨公里最低为目标较为理想。但在配送路线选择中一般并不太适用。

5.准时性最高：即优化时以保证按时将货物交付各站点为目标。准时送达是物流配送效率重要考核指标，以准时性最高为目标就是要将各站点的时间要求和到达各站点的先后顺序进行统筹安排，保证每一个客户能够准时配送到位。但对准时性的要求必须建立在控制成本的基础上。

本文根据嘉兴A配送中心的配送站点分布及配送运量，对其配送线路进行优化。根据配送中心目前运营中的突出问题，将其优化目标设定为路程最短和成本最低。

二、嘉兴A物流配送中心基本概括

1.嘉兴A物流配送中心现状及配送路线分析

（1）嘉兴A物流配送中心现状。嘉兴A配送中心现采用的是自营物流与第三方物流相结合的物流配送模式，向下游配送19个站点，其中自营站点6个，联营站点13个。6个自营站点依附于各大门店下作为K点，13个联营站点属于第三方物流，均为虚拟门店，所以在此我们以六大自营站点配送线路进行分析。因每日货物量的不同，本文以2018年9月1日当日货量进行分析。

（2）配送线路概况。嘉兴A配送中心现有配送路线有六条，共10辆调拨车。调拨路线如下：嘉兴A配送中心（P）-摩尔站点（A）、P-旭辉站点（B）、P-南溪站点（C）、P-嘉善站点（D）、P-平湖站点（E）、P-海盐站点（F）。目前配送中心以一条路线一装运的形式调拨，每日所使用调拨车辆6辆，使用人次6次。

2.嘉兴A配送中心现有条件

（1）车辆条件。配送中心目前使用的主要车辆有三种车型，车型I 6辆，荷载2吨，车型II 3辆，荷载4吨，车型III 1辆，荷载10吨。

（2）货运量及配送距离。2018年9月1日各站点配送量及运输距离如下：A站点货运量0.9T，配送距离4.7KM;B站点货运量0.8T，配送距离7.6KM;C站点货运量1.3T，配送距离12KM;D站点货运量2.2T，配送距离28KM;E站点货运量2T，配送距离36KM;F站点货运量12T，配送距离49KM。

三、当前配送路线中存在的问题

1.配送线路的选择无序。嘉兴A配送中心的产品主要是家电产品，其销售具有非常明显的季节性特点，进入销售旺季时公司的物流配送就没有了系统的调配与管理，中心站点既缺乏了合理的路线选择，也没有了合理的时间安排，出现了物流配送路线选择与车辆搭配的无序性问题。

2.在选择配送路线时没有考虑到不同站点车辆的配载。车辆运输的满载率直接影响配送的成本不同站点货物配送时的合理配载对于降低物流成本起着重要的作用。而嘉兴A配送中心是划分片区的形式进行派工，这使得常常出现部分车辆仅仅半车的情况下出去配送，另外一部分车辆由于货物过多要分两次往返配送，这就造成了资源的浪费。

3.配送成本较高。嘉兴A配送中心由于配送线路较多，车辆大量空程的情况，导致每日配送成本居高不下。

四、基于节约里程法的配送路线的优化

1.节约里程法又称节约算法或节约法，其基本原理是几何学中三角形两边之和大于第三边。其核心思想是将配送过程中的两个或者两个以上回路依次合并为一个回路，并使合并后的配送路径总距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。目前“节约里程法”成为广泛使用的配送规划近似算法。

2.嘉兴A配送中心配送路线优化

从最短配送路线距离矩阵中，计算出配送中心至各站点以及不同站点之间配送路线节约里程数。

例如，计算P-A-B的节约里程：

设P-A的距离为a，则a=5.5，设P-B的距离为b，则b=10，设A-B的距离为c，则c=9.0，P-A-B的节约里程为：a+b-c=6.5

根据以上公式，可依次算出其他各点间的节约里程并列入下表：

对上表中所列的节约里程数按数字的大小顺序进行排序，编制出配送路线节约里程排序表。

根据上述资料分析进行线路优化，可得：

线路一：P-B-F，7.6+42=49.6KM，货物重量共2吨，可选车型I，共节约里程8.8KM。

线路二：P-A-E，4.7+32+36.7KM，货物重量共计2.9吨，可选车型II，共节约里程8.7KM。

线路三：P-C-D，12+23=35KM，货物重量共计3.5吨，可选车型II，共节约里程4.4KM。

通过上述节约里程法一系列的计算与规划，现只需使用1辆车型I与两辆车型II使用人次3次，总车程也将减少21.9KM，这将大大节约我们的成本，也解决了无序性问题和车辆搭配的问题。

五、结束语

对于物流配送企业来说，在高水平地满足客户对时间要求的前提下實现配送成本最低是其追求的主要目标，这就需要通过物流配送路径优化来实现。从配送中心到特定客户配送活动可以通过运用科学的物流配送路径优化，实现企业的人工调度和车辆安排合理化，使得其运作效率更高的情况下，配送成本也能够得到很好的控制，使物流配送企业获得更有持续发展能力、更健康的发展前景。

参考文献：

[1]桑炜.物流配送路径优化[D].兰州交通大学，2016.

[2]潘国鹏.安阳烟草公司物流配送路线优化问题研究[D].郑州大学，2017.

[3]刘刚.物流管理[M].中国人民大学出版社，2008年8月.

[4]唐友明.农村快递物流“最后一公里”问题探讨[J].河北企业，2017（12）：91-92.

[5]米雪玉，陈光，李珊珊.苏宁易购物流配送网络构建策略.公路交通科技（应用技术版），2014，10（06）：395-397.

[6]储雪俭.物流配送中心与仓储管理，电子工业出版社，2006年3月.

[7]王斐烁，李楠.苏宁易购物流模式研究[J].绿色环保建材，2016（10）：206-207.

[8]李永生.仓储与配送管理，高等教育出版社，2003年7月.

[9]王转，程国权.配送中心的系统规划，北京中国物资出版社，2003年7月.

[10]成志明.苏宁背后的力量--信息化天梯[M].中信出版社，2010年6月34日.