节约里程法PPT课件

1、孙胜元孙胜元经济与管理学院经济与管理学院 基本原理方法应用 满足客户需求控制库存成本最低01Part课堂导入方案一方案一方案二方案二喜羊羊的礼物怎么送？PAB方案一：方案一：S1=2PA+2PBS1=2PA+2PB总行驶里程计算总行驶里程计算方案二：方案二：S2=PA+PB+ABS2=PA+PB+AB根据三角形：根据三角形：两边之和两边之和大于大于第三边第三边所以，方案二所以，方案二优于优于方案一方案一节约里程节约里程= =S1-S2=PA+PB-ABS1-S2=PA+PB-AB“一对多”配送问题节约里程法适用范围02Part基本原理B（客户）P A A（客户）（客户）( (配送中心配送中心)

2、 )节约里程最多节约里程最多的路线方案的路线方案每次经过每次经过最多最多的点（的点（载重载重范围）范围）C(C(客户）客户）. 计算所有巡回线路节约里程量计算所有巡回线路节约里程量计算各地之间的距离计算各地之间的距离按按节约里程量大小将需求点连入节约里程量大小将需求点连入03Part方法应用 已知配送中心已知配送中心P P0 0向向5 5个用户个用户P Pj j配送货物，其配送路线网络、配送中心与配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离（单位：用户的距离以及用户之间的距离（单位：kmkm）如下图所示，配送中心有）如下图所示，配送中心有3 3辆辆2t 2t卡车和卡车和2

3、2辆辆4t 4t两种车辆可供使用。两种车辆可供使用。 请利用节约里程法制定最优的配送方案。请利用节约里程法制定最优的配送方案。1.4tP0P2P3P4P5P1 12.4t 0.9t 1.7t1.5t 101275124136812168第第1 1步：确定各地间最短距离。列出配送中心到用户及用户间的最短距离。步：确定各地间最短距离。列出配送中心到用户及用户间的最短距离。需求量需求量P P0 01.51.5P P1 18 8P P1 11.71.7P P2 28 81212P P2 20.90.9P P3 36 613134 4P P3 31.41.4P P4 47 715159 95 5P P4

4、 42.42.4P P4 410101616181816161212P P5 5( 0.9 )(1.5 )(1.5 )(1.4)P0P2P3P4P5P P1 1( 2.4 )(1.7(1.7）1012751241368121689第第2 2步：求出各点间的节约里程量。按节约里程公式求得相应的节约里程数步：求出各点间的节约里程量。按节约里程公式求得相应的节约里程数。需求量需求量（t t）P P0 01.51.58 8P P1 11.71.78 81212P P2 24 40.90.96 613134 4P P3 31 110101.41.47 715159 95 5P P4 40 06 68 8

5、2.42.410101616181816161212P P5 52 20 00 05 5如：P0 P1+ P0P2 -P1P2 =8+8 -12 =4注意：红色数字为求得节约里程量！第第 3 3 步：节约里程量排序。将节约里程按从大到小顺序排列。步：节约里程量排序。将节约里程按从大到小顺序排列。序号序号路线路线节约里程节约里程1 1P P2 2P P3 310102 2P P3 3P P4 48 83 3P P2 2P P4 46 64 4P P4 4P P5 55 55 5P P1 1P P2 24 46 6P P1 1P P5 52 27 7P P1 1P P3 31 18 8P P2 2

6、P P5 50 09 9P P3 3P P5 50 01010P P1 1P P4 40 0第第4 4步：作出配送路线。按节约里程量大小顺序，及步：作出配送路线。按节约里程量大小顺序，及车辆载重车辆载重和和路程限制路程限制形成配送路线形成配送路线 。 优先考虑节约里程最大的路线，优先考虑节约里程最大的路线，以此类推，如果前面涉及了某些路以此类推，如果前面涉及了某些路线，往后就考虑未涉及的路线。线，往后就考虑未涉及的路线。P P2 2P P3-3-P P3 3P P4 4 、P P1 1P P5 5序号路线节约里程1 1P P2 2P3P310102 2P3P4P3P48 83 3P2P4P2P

7、46 64 4P4P5P4P55 55 5P1P2P1P24 46 6P1P5P1P52 27 7P1P3P1P31 12.4t 1.4tP0P2P3P4P5P1 1 0.9t 1.7t1.5t 10746881.5t 配送线路配送线路11.4tP0P2P3P4P5P1 12.4t 0.9t 1.7t1075488序号路线节约里程1 1P2P3P2P310102 2P3P4P3P48 83 3P2P4P2P46 64 4P4P5P4P55 55 5P1P2P1P24 46 6P1P5P1P52 27 7P1P3P1P31 1 配送线路配送线路1：P0-P2-P3-P4-P0 运量运量 = 1.

8、7+0.9+1.4= 4t 运行距离运行距离845724km 用一辆用一辆 4t车运送车运送 配送线路配送线路2: P0-P1-P5-P0 运量运量=2.4+1.5=3.9t4t 运行距离运行距离8101634km 用一辆用一辆 4t车运送车运送 1.51.54配送路线21.41.4P0P2P3P4P5P12.42.40.91.71078 88 85配送线路11616序号路线节约里程1 1P2P3P2P310102 2P3P4P3P48 83 3P2P4P2P46 64 4P4P5P4P55 55 5P1P2P1P24 46 6P1P5P1P52 27 7P1P3P1P31 1初始方案：配送线路初始方案：配送线路5 5条，条， 需要车需要车5 5辆辆 配送距离配送距离=39=392=78KM2=78KM 1.4tP P0 0P2P3P4P5P P1 12.4t 0.9t 1.7t1.5t 107688单独送货方案：单独送货方案： 配送线路配送线路5 5条，条， 需要车需要车5 5辆辆 配送距离：配送距离：39392=78KM2=78KM使用节约里程法的方案：使用节约里程法的方案： 2 2条配送线路，条配送线路，2 2辆辆4t4t车车 配送距离：配送距离：2424343458km58k