節(jié)約里程法課件

節(jié)約里程法ppt主要內容基本原理方法應用

復習回顧——配送合理化

滿足客戶需求控制庫存成本最低01Part課堂導入1.1問題的提出：喜羊羊送禮物的煩惱方案一方案二喜羊羊的禮物怎么送？1.2問題分析PAB方案一：S1=2PA+2PB總行駛里程計算方案二：S2=PA+PB+AB根據三角形：兩邊之和大于第三邊所以，方案二優(yōu)于方案一節(jié)約里程=S1-S2=PA+PB-AB1.3問題的延展:給更多的朋友送禮物，怎么送？？？“一對多”配送問題——節(jié)約里程法適用范圍02Part基本原理2.2節(jié)約里程法原理——一般拓展B（客戶）PA（客戶）(配送中心)節(jié)約里程最多的路線方案每次經過最多的點（載重范圍）C(客戶）…….計算所有巡回線路節(jié)約里程量計算各地之間的距離按節(jié)約里程量大小將需求點連入03Part方法應用3.1問題描述已知配送中心P0向5個用戶Pj配送貨物，其配送路線網絡、配送中心與用戶的距離以及用戶之間的距離（單位：km）如下圖所示，配送中心有3輛2t卡車和2輛4t兩種車輛可供使用。

請利用節(jié)約里程法制定最優(yōu)的配送方案。1.4tP0P2P3P4P5P12.4t0.9t1.7t1.5t1012751241368121683.2

節(jié)約里程法應用步驟第1步：確定各地間最短距離。列出配送中心到用戶及用戶間的最短距離。需求量P0

1.5P18P11.7P2812P20.9P36134P31.4P471595P42.4P41016181612P5(0.9)(1.5)(1.4)P0P2P3P4P5P1(2.4)(1.7）1012751241368121689第2步：求出各點間的節(jié)約里程量。按節(jié)約里程公式求得相應的節(jié)約里程數。需求量（t）P0

1.58P11.7812P240.96134P31101.471595P40682.41016181612P52005如：P0P1+P0P2-P1P2=8+8-12=4注意：紅色數字為求得節(jié)約里程量！3.3節(jié)約里程法應用步驟3.3節(jié)約里程法應用步驟第3步：節(jié)約里程量排序。將節(jié)約里程按從大到小順序排列。序號路線節(jié)約里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P318P2P509P3P5010P1P403.3節(jié)約里程法應用步驟第4步：作出配送路線。按節(jié)約里程量大小順序，及車輛載重和路程限制形成配送路線。

優(yōu)先考慮節(jié)約里程最大的路線，以此類推，如果前面涉及了某些路線，往后就考慮未涉及的路線。P2P3---P3P4、P1P5序號路線節(jié)約里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P312.4t1.4tP0P2P3P4P5P10.9t1.7t1.5t10746883.3節(jié)約里程法步驟1.5t配送線路11.4tP0P2P3P4P5P12.4t0.9t1.7t1075488序號路線節(jié)約里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P313.3節(jié)約里程法步驟配送線路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序號路線節(jié)約里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P313.3節(jié)約里程法步驟初始方案：配送線路5條，需要車5輛配送距離=39×2=78KM

1.4tP0P2P3P4P5P12.4t0.9t1.7t1.5t107688方法對比單獨送貨方案：配送線路5條，需要車5輛配送距離：39×2=78KM使用節(jié)約里程法的方案：2條配送線路，2輛4t車配送距離：24＋34