配送路線優(yōu)化里程節(jié)約法演示文稿

配送路線優(yōu)化里程節(jié)約法演示文稿當(dāng)前1頁，總共25頁。（優(yōu)選）配送路線優(yōu)化里程節(jié)約法.當(dāng)前2頁，總共25頁。（一）直送式配送運輸適用方法——最短路徑法適用條件：1、由配送中心向每一位客戶開展專門送貨；2、該客戶的送貨量一般必須滿足配送車輛滿載。配送效果：1.配送車輛滿載運輸；2.配送運輸路線距離最短。標(biāo)點法設(shè)計最短線路一對一配送的最短路線問題當(dāng)前3頁，總共25頁?！纠壳?-6的最短距離。供應(yīng)商客戶當(dāng)前4頁，總共25頁。首先求出從1出發(fā)的一條最短路徑（1-2：4），求次短路徑（2-5：2），

依次類推：（5-6：8），

（5-4-6：7），

（5-4-3-6：6），最短距離

求得的最短路徑是：1-2-5-4-3-6

距離是：4+2+6=12當(dāng)前5頁，總共25頁。（二）分送式配送運輸適用方法——節(jié)約里程法適用條件：1、由配送中心向多位客戶開展拼裝送貨；2、每位客戶的送貨量都不能滿足配送車輛滿載。配送效果：1.配送車輛滿載運輸；2.配送運輸路線距離最短。一對多配送的最短路線問題供應(yīng)商客戶當(dāng)前6頁，總共25頁。節(jié)約里程法的意義

送貨時，由一輛車裝載所有客戶的貨物，沿著一條精心設(shè)計的最佳路線依次將貨物送到各位客戶手中，這樣既保證按時按量將用戶需要的貨物及時送達(dá)，又節(jié)約了車輛，節(jié)省了費用，緩解了交通緊張的壓力，并減少了運輸對環(huán)境造成的污染。1.滿足客戶配送需要2.減少配送車輛使用3.緩解交通緊張壓力當(dāng)前7頁，總共25頁。節(jié)約里程法(SavingAlgorithm)車輛調(diào)度程序法(VehicleSchedulingProgram:VSP)又稱節(jié)約算法，是指用來解決運輸車輛數(shù)目不確定的問題的最有名的啟發(fā)式算法。核心思想:節(jié)約里程法核心思想是依次將運輸問題中的兩個回路合并為一個回路，每次使合并后的總運輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過程分為并行方式和串行方式兩種。當(dāng)前8頁，總共25頁。節(jié)約里程法利用節(jié)約法制定出的配送方案除了使配送總噸公里數(shù)最小外，還應(yīng)滿足以下條件：滿足所有用戶的需求不使任何一輛車超載每輛車每天的總運行時間或行駛里程不超過規(guī)定的上限；用戶到貨時間要求。不得超過規(guī)定時間。當(dāng)前9頁，總共25頁。節(jié)約里程法PA（客戶）B（客戶）ab(配送中心)PA（客戶）B（客戶）(配送中心)bac運行距離為：2a+2b運行距離為：a+b+c節(jié)約行程：a+b－c當(dāng)前10頁，總共25頁。節(jié)約里程法例題：已知配送中心P0向5個用戶Pj配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與用戶的距離以及用戶之間的距離如下圖所示，配送中心有3臺2t卡車和2臺4t兩種車輛可供使用。利用節(jié)約里程法制定最優(yōu)的配送方案。當(dāng)前11頁，總共25頁。(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7）(1.5)10127594136812168當(dāng)前12頁，總共25頁。節(jié)約里程法第1步：作運輸里程表，列出配送中心到用戶及用戶間的最短距離。

需求量P0

P11.58P1P21.7812P2P30.96134P3P41.471595P4P52.41016181612P5當(dāng)前13頁，總共25頁。節(jié)約里程法第2步：按節(jié)約里程公式求得相應(yīng)的節(jié)約里程數(shù)需求量P0

1.58P11.7812P240.96134P31101.471595P40682.41016181612P52005當(dāng)前14頁，總共25頁。節(jié)約里程法第3步：將節(jié)約里程按從大到小順序排列序號路線節(jié)約里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P318P2P509P3P5010P1P40當(dāng)前15頁，總共25頁。節(jié)約里程法第4步：根據(jù)載重量約束與節(jié)約里程大小，順序連接各客戶結(jié)點,形成二個配送路線.

P2P3－P3P4－P2P4－P4P5－P1P2－P1P5－P1P3－P2P5－P3P5－P1P4（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)10768845當(dāng)前16頁，總共25頁。節(jié)約里程法（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)1078845配送線路1當(dāng)前17頁，總共25頁。節(jié)約里程法（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)1078845配送線路1配送線路1：運量=1.7+0.9+1.4=4t

運行距離＝8＋4＋5＋7＝24km

用一輛4t車運送節(jié)約距離=18km

配送線路2:

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

運行距離＝8＋10＋16＝34km

用一輛4t車運送節(jié)約距離=2km當(dāng)前18頁，總共25頁。節(jié)約里程法（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)107688初始方案：配送線路5條，需要車5輛配送距離=39×2=78KM

當(dāng)前19頁，總共25頁。節(jié)約里程法初始方案：配送線路5條，需要車5輛配送距離：39×2=78KM優(yōu)化后的方案：2條配送線路，2輛4t車配送距離：24＋34＝58km當(dāng)前20頁，總共25頁。練習(xí)位于牡丹江市內(nèi)的百家姓配送中心（P0）向它旗下的10家連鎖商店pi(i=1,2,…,10)配送商品，其配送網(wǎng)絡(luò)如下圖所示。圖中括號內(nèi)的數(shù)字表示每一家連鎖店的需求量（t），線路上的數(shù)字表示兩節(jié)點之間的距離（km）。配送中心現(xiàn)有2t和4t車輛可供使用，并且每輛車配送距離不得超過30km。請為百家姓配送中心制定最優(yōu)的配送方案。當(dāng)前21頁，總共25頁。當(dāng)前22頁，總共25頁。第一步：計算最短距離。根據(jù)配送網(wǎng)絡(luò)中的已知條件，計算配送中心與客戶及客戶之間