節(jié)約里程法ppt主要內(nèi)容基本原理方法應(yīng)用

復(fù)習(xí)回顧——配送合理化

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

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

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

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

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

優(yōu)先考慮節(jié)約里程最大的路線，以此類推，如果前面涉及了某些路線，往后就考慮未涉及的路線。P2P3---P3P4、P1P5序號(hào)路線節(jié)約里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P312.4t1.4tP0P2P3P4P5P10.9t1.7t1.5t10746883.3節(jié)約里程法步驟1.5t配送線路11.4tP0P2P3P4P5P12.4t0.9t1.7t1075488序號(hào)路線節(jié)約里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P313.3節(jié)約里程法步驟配送線路1：P0-P2-P3-P4-P0運(yùn)量=1.7+0.9+1.4=4t

運(yùn)行距離＝8＋4＋5＋7＝24km

用一輛4t車(chē)運(yùn)送

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

運(yùn)量=2.4+1.5=3.9t<4t

運(yùn)行距離＝8＋10＋16＝34km

用一輛4t車(chē)運(yùn)送

1.54配送路線21.4P0P2P3P4P5P12.40.91.7107885配送線路116序號(hào)路線節(jié)約里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P313.3節(jié)約里程法步驟初始方案：配送線路5條，需要車(chē)5輛配送距離=39×2=78KM

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