节约里程法课件

节约里程法ppt主要内容基本原理方法应用

复习回顾——配送合理化

满足客户需求控制库存成本最低01Part课堂导入1.1问题的提出：喜羊羊送礼物的烦恼方案一方案二喜羊羊的礼物怎么送？1.2问题分析PAB方案一：S1=2PA+2PB总行驶里程计算方案二：S2=PA+PB+AB根据三角形：两边之和大于第三边所以，方案二优于方案一节约里程=S1-S2=PA+PB-AB1.3问题的延展:给更多的朋友送礼物，怎么送？？？“一对多”配送问题——节约里程法适用范围02Part基本原理2.2节约里程法原理——一般拓展B（客户）PA（客户）(配送中心)节约里程最多的路线方案每次经过最多的点（载重范围）C(客户）…….计算所有巡回线路节约里程量计算各地之间的距离按节约里程量大小将需求点连入03Part方法应用3.1问题描述已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离（单位：km）如下图所示，配送中心有3辆2t卡车和2辆4t两种车辆可供使用。

请利用节约里程法制定最优的配送方案。1.4tP0P2P3P4P5P12.4t0.9t1.7t1.5t1012751241368121683.2

节约里程法应用步骤第1步：确定各地间最短距离。列出配送中心到用户及用户间的最短距离。需求量P0

1.5P18P11.7P2812P20.9P36134P31.4P471595P42.4P41016181612P5(0.9)(1.5)(1.4)P0P2P3P4P5P1(2.4)(1.7）1012751241368121689第2步：求出各点间的节约里程量。按节约里程公式求得相应的节约里程数。需求量（t）P0

1.58P11.7812P240.96134P31101.471595P40682.41016181612P52005如：P0P1+P0P2-P1P2=8+8-12=4注意：红色数字为求得节约里程量！3.3节约里程法应用步骤3.3节约里程法应用步骤第3步：节约里程量排序。将节约里程按从大到小顺序排列。序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P318P2P509P3P5010P1P403.3节约里程法应用步骤第4步：作出配送路线。按节约里程量大小顺序，及车辆载重和路程限制形成配送路线。

优先考虑节约里程最大的路线，以此类推，如果前面涉及了某些路线，往后就考虑未涉及的路线。P2P3---P3P4、P1P5序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P312.4t1.4tP0P2P3P4P5P10.9t1.7t1.5t10746883.3节约里程法步骤1.5t配送线路11.4tP0P2P3P4P5P12.4t0.9t1.7t1075488序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P313.3节约里程法步骤配送线路1：P0-P2-P3-P4-P0运量=1.7+0.9+1.4=4t

运行距离＝8＋4＋5＋7＝24km

用一辆4t车运送

配送线路2:P0-P1-P5-P0

运量=2.4+1.5=3.9t<4t

运行距离＝8＋10＋16＝34km

用一辆4t车运送

1.54配送路线21.4P0P2P3P4P5P12.40.91.7107885配送线路116序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P313.3节约里程法步骤初始方案：配送线路5条，需要车5辆配送距离=39×2=78KM

1.4tP0P2P3P4P5P12.4t0.9t1.7t1.5t107688方法对比单独送货方案：配送线路5条，需要车5辆配送距离：39×2=78KM使用节约里程法的方案：2条配送线路，2辆4t车配送距离：24＋34