西华大学毕业论文 第六章 顺丰速运配送线路优化设计

第一节 配送路线设计原则

一．配送规划意义

配送线路在距离一定的前提下通过合理规划各线路的布局以及选择适当的运输工具以及运输路线，各个物流节点之间的路径会减短，各项功能得到顺畅的开展，使得货物的存取效率得到提高。一方面能提高配送的效率，缩短作业时间；另一方面也能降低物流的整体成本。

二．设计原则

在综合考虑了影响运输线路选择的因素后，要依据一定的准则对各个方案进行比较，从而得出可能的运输线路。要用系统的观点，从各个方面进行综合比较。一般的配送路线的选择应遵循以下几个原则：

1、费用最小原则

运输成本是指从输出地到输入地，货物在途的全部费用，包括运输费用、运输企业的营运费用、在库维持费用、装卸搬运费用、收发货处理费用等。运输线路选择的数量越多，规模越大，资金占用就越多，运输的投资费用就越大。因此，尽量缩短运输路线，减少运输的环节，消除不合理的运输现象，综合考虑运输过程中的整体费用最低。 2、动态性原则

许多与运输线路选择相关的因素不是一成不变的，例如网点的数量、客户的个性需求、经营的成本、价格、交通状况等都是动态因素。所以，在设置运输线路时应该以发展的目光考虑运输线路选择的布局。同时，对运输线路选择的规划设计应该具有一定的弹性，以便将来能够适应环境变化的需要。 3、适度原则

合理规划运输线路还应考虑物流费用的构成，包括货物到各分拨中心的输送费，分拨中心自身的营运费、配送费、在库维持费、收发货处理费等。在运输线路的布局与选择问题上，可以将总投资最低、营运成本最低、配送费用最低作为

27

西华大学毕业论文 求解目标，建立数学模型或利用线形规划方法求得最优解。在设置方案上，应设计出多种方案，采用决策最优化的原则，经过分析比较，选出最佳方案。

第二节 配送路线确定方法

在当今物流业快速发展的条件下，特别是一些规模大的速运企业，在进行配送业务时，由于配送车辆在送货后有需要取货，或者在每个站点只允许在特定的时间到达的情况下，选择行车路线就变得更加困难，因此，如何确定合理的配送路线，已成为许多公司所面临的问题。确定合理配送路线可以运用的两种方法：一是节约里程法，二是观察法。在此用节约里程法来进行分析，为顺丰速运提供一些参考方案。

第三节 节约里程法定量分析

一．引例

假设某公司从三个产地A1，A2，A3将产品运往四个销地B1，B2，B3，B4各产地的产量，各销地的销量，及各产地往各销地的运费单价如表所示。应如何调运可使运费最小？

运费单价 产地 销地 B1 B2 B3 B4 销量 （吨） A1 A2 A3 产量（吨 ） 3 1 7 3 11 9 4 6 3 2 10 5 17 8 5 6 7 4 9 解：从表中可知：总产量 = 总销量。这是一个产销平衡的运输问题。假设Xij

28

西华大学毕业论文 表示从产地i运往销地j的产品数量，i=1,2,3,4。建立如下表格

运费单价 产地 销地 B1 B2 B3 B4 销量 （吨） A1 3 11 317 7 （X11） （X12） A2 1 9 （X130） （X14） 2 8 4 （X21） （X22） A3 7 4 （X23） （X24） 105 9 （X31） （X32） 产量（吨 ）

二．建立模型

（X33） （X34） 5 6 3 6 MinZ?3x11?11x12?3x13?10x14目标函数：

?x21?9x22?2x23?8x24?7x31?4x32?10x33?5x34x11约束条件： ?x12?x13?x14?721?x22?x23?x24?4产量约束：x

20

x31?x32?x33?x34?9x11?x21?x31?3x12?x22?x32?620 销量约束：x 13?x23?x33?5x14?x24?x34?6xij?0,i?1,2,3;j?1,2,3,4

29

西华大学毕业论文 三．计算 位势法：

1、对运输表上的每一行赋予一个数值ui，对每一列赋予一个数值vj，称为行（列)位势。

2、行（列)位势的数值是由基变量的检验数所决定的，即基变量要满足：

?ij?cij?ui?vj?0 非基变量Xij的检验数就可以用公式 ?ij?cij?ui?vj求出 销地 产地 A1 A2 A3 vj B1 B2 B3 B4 ui 1 3 3 1 2 11 1 9 6 4 9 4 3 1 2 12 10 3 3 10 -1 8 3 5 10 0 -1 -5 10 7 2 先给u1赋个任意数值，不妨设u1=0，则从基变量x11的检验数求得

v3=c13-u1=3-0=3。

同理可以求得v4=10，u2= -1，等等见上表。

非基变量检验数的求法，即用公式 ?11?c11?u1?v1?3?0?2?1?ij?cij?ui?vj，如 3、位势法计算检验数：

检验数： ?ij?cij?CBB?1Pij

?cij?YPij?cij?(u1,...,um,v1,...vn)Pij 其中： P1,0....,1,0...0)Tij?(0,....又因为基变量的检验数为0，于是由（m+n-1)个基变 量的检验数 cij?ui?vj?0可解出 (u1,...,um,v1,...vn)，进而计算其他非基变量的检验数。 4、线路调整

30

西华大学毕业论文 物流配送中的运输路线的选择有很多方法，但是最简单实用的方法就是节约里程法，这是Danting和Ranser在1959年首次提出了将配送规划问题作为“旅行商问题”的推广来解. 但随着用户的增加,其求解过程将十分复杂 ,故实际应用受到限制. 1964年Charke和W right在以上方法的基础上,提出了配送规划的“节约法” ,是简单实用的配送规划近似算法。

节约里程法是一种处理能力较强也较为复杂的方法。它包含许多实际存在的重要约束条件，在获得行车路线的同时，还可以确定经过个站点的顺序。其目标是使所有配送车辆的总行驶距离最短，同时配送车辆的数目最少。

节约里程法的基本原理是几何学中三角形的一边之长必定小于另两边之和。其运用如下：

在这里假设某配送中心A向B地和C地配货，A到B和C的最短运输距离分别为m、n，B和C之间最短运输距离为k，方案一用两辆车分别给B和C往返配货，运输总距离L1为：L1=2（m+n）如下图12所示。

B

m k A C n 图12巡回路线配送图

方案二：假设一辆汽车能够负荷B和C的货物需求总量，则采用一辆车巡回配货总运输距离L2为：L2=m+n+k则可以计算出方案二可以比方案一节约的里程△L为：△L=m+n-k，显然方案二优于方案一。

由于于在实际的配送活动中，站点往往较多，但同样可以按照上述原理，在车辆运力允许的情况下，将有关站点整合起来，选定一个合理的配送路线，将会大大提高企业配送的效率。

31