配送管理实务课件：配送路线优化方法-节约里程法

《配送管理实务》各个用户之间的距离，通过计算来制定使总车辆运输吨公里数最小的配送方案的一种方根据配送中心的配送能力(包括车辆的多少和载重量)和配送中心到各个用户以及节约里程法概念。法(1)方案能满足所有需要地的需要.(2)不使任何一辆车超载。(3)每一辆车每天的行驶时间或行驶里程不超过规定的上限。(4)能满足需要地到货时间的要求。(1)配送的是同一种货物。(2)各需要地的坐标(x，y)及需求量均为已知。(3)配送中心有足够的运力。先做出以下假设：再满足以下条件：节约里程法基本规定◆方案a：配送路线为p0→pi→

p0→pj→

p0

，配送距离为da=2d0i+2d0j◆方案b：配送路线p0→pi→

pj→

p0

，配送距离为db=d0i+d0j+dij◆显然

，

da不等于db

，我们用sij表示里程节约量

，方案b比方案a节约的配送里程为sij=d0i＋d0j－dij。节约里程法基本思想(2)应充分考虑交通和道路情况。(3)充分考虑收货站的停留时间。(1)适用于需求稳定的客户。节约里程法的注意事项按用户连成一

个回路

，

直到回

路中各

个用

户

的

需求量

不超

过

这

辆车的

载重

量

，

就形成

一条

节

约

量最大的回路；在剩下的用户中

同样按节约量由

大到小的顺序形

成回路，派出车

辆；0203040501节约里程法的计算步骤对节约里程按大小

顺序进行排列；计算各用户之间的节约里程；

制定配送路线。

某一配送中心P0向10个客户Pj

(j＝

1

，

2，，

10)

配送货物

，其配送网络如图1所示。

图中括号内的数字表示客户的需求量

(吨)，路线上的数字表示两个节点之间的距离。该配送中心有载重量为2吨和4吨两种车辆可供使用，试制定最优配送方案。P0P5P7P6(0.6)3410P10P1P2P421056811P9配送路线的优化方法62(0.6)9(0.8)77(0.4)()08497(1.5)434P8P36

5(1.5)(0.7)(0.5)(1.4)48655P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P10第一步，计算最短距离。根据图1提供的已知条件，计算配送中心与客户之间的最短距离，结果见表1配送路线的优化方法表1配送中心与客户及客户之间的最短距离P115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10配送路线的优化方法第二步，计算节约里程Sij，结果见表2。表2节约里程量序号路线节约里程序号路线节约里程1P1

P21513P6

P752P1

P101313P7

P853P2

P31113P8

P954P3

P41016P1

P444P4

P51016P2

P946P1

P9916P6

P846P5

P6919P2

P536P9

P10919P4

P639P1

P3821P7

P929P2

P10822P3

P10111P2

P4722P5

P7112P3

P6622P6

P91配送路线的优化方法第三步，将节约里程Sij进行分类，按从大到小的顺序排列，得表3表3节约里程项目分类第四步，确定配送路线。从分类表中，按节约里程大小顺序，组成路线图。

(1)初始方案：对每一客户分别单独派车送货，结果如图2所示。初始方案：配送路线:10条。配送距离:S0为148千米。配送车辆:2吨×10辆。配送路线的优化方法修正方案1：配送路线：7条。配送距离：S1为109千米。配送车辆：2吨×6辆＋4吨×1辆。(2)修正方案1:按节约里程Sij由大到小的顺序连接P1和P2，P1和P10，P2和P3，得修正方案1，如图3所示。配送路线的优化方法修正方案2：配送路线：6条。配送距离：S2为99千米。配送车辆：2吨×5辆＋4吨×1辆(3)修正方案2：在剩余的Sij中，最大的是S3，4和S4，5，此时P4和P5都有可能并入路线A中，但考虑到车辆配送路线的优化方法的载质量及路线均衡问题，连接P4和P5形成一个新的路线B得修正方案2，如图4所示。修正方案3：配送路线：5条。配送距离：S3为90千米。配送车辆：2吨×3辆＋4吨×2辆(4)修正方案3：接下来最大的Sij是S1，9和S5，6，由于此时P1已属于路线A，若将P9并入路线A，车辆会超配送路线的优化方法载，故只将P6并入路线B，得修正方案3，如图5所示。修正方案4：配送路线：4条。配送距离：S4为85千米。配送车辆：2吨×2辆＋4吨×2辆。(5)修正方案4:再继续按Sij由大到小排出S9,10，S1,3、S2,10，S2,4、S3,6，由于与其相应的用户均已包含在配送路线的优化方法已完成的线路里，故不予考虑。把S6,7对应P7点并入线路B中，得修正方案4，如图6所示。

(6)最终方案：剩下的是S7，8，考虑到配送距离的平衡和载重量的限制，不将P8并入到路线B中，而是连接P8和P9组成新的路线C，得到最终方案，如图6所示。这样配送方案已确定：共存在3条配送路线，总的配送距离为80千米

需要的配送车辆为2吨车1辆，4吨车2辆。3条配送路线分别为：第一条配送路线A：P0→P3→P2→P第二条配送路线B：P0→P4→P5→P第三条配送路线C：P0→P8→P9→P最终方案：配送线路：3条。配送距离：S4为80千米。配送车辆：2吨×1辆＋4吨×2辆。1→P10→P0，使用1辆4吨车6→P7→P0，，使用1辆4吨车

0，使用1辆2吨车。配送路线的优化方法需求量P00.710P11.594P20.8795P30.8814105P41.48181496P51.68181715137P60.5313121011106P70.64141311121282P80.710111517181817119P90.77481315151510118P10需求量

(T)

和两结点之间的距离

(Km)

如

表所示。

公司现有2T和4T两种车辆可供使用

，请根据现有条件进行最优配送j=1,2

，

···

，

10