節(jié)約里程法word版本

節(jié)約里程法配送路線的選擇3、確定配送路線的方法節(jié)約里程法：幾何學(xué)中三角形一邊長必定小于另外兩邊之和。前提：配送的是同一貨物各用戶距離和需求量均為已知有足夠的運輸能力配送方案能夠滿足各用戶要求運輸車輛不出現(xiàn)超容和超載現(xiàn)象運輸車輛不超過運行時間和里程節(jié)約里程法基本原理是幾何學(xué)中三角形一邊之長必定小于另外兩邊之和。往返發(fā)貨與巡回發(fā)貨車輛行走距離?l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3配送路線的選擇適用于顧客需求穩(wěn)定的配送中心對于需求不固定的顧客，采用其它途徑配送，或并入到有富裕能力的配送線路上去最終確定的配送路線要充分聽取司機和現(xiàn)場工作人員的意見各配送路線的負荷量盡量調(diào)整平衡要充分考慮道路交道運輸狀況預(yù)測需求的變化及發(fā)展考慮等候時間配送路線的選擇要考慮到司機的休息時間及指定的交貨時間由于交通狀況及需求狀況變化的影響，最好利用仿真模擬研究對策配送案例分析已知配送中心(P0)向5個客戶(P1~P5)配送貨物,其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離（如圖所示）圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位：噸），線路上的數(shù)字表示兩節(jié)點之間的距離，配送中線有3臺2噸卡車和2臺4噸兩種車輛可供使用。

配送案例分析問題：1.采用節(jié)約里程法制定最優(yōu)的配送方案。

2.設(shè)客車行駛的速度平均為40千米/小時，比較優(yōu)化后的方案比單獨向客戶分送可節(jié)約多少時間？配送案例分析需要量P01.58P11.7812P20.96134P31.471595P42.41016181612P5配送案例分析第（1）步：作運輸里程表，列出配送中心到用戶及用戶間的最短距離。

配送案例分析需要量P01.58P11.78（4）12P20.96（1）13（10）4P31.47（0）15（6）9（8）5P42.410（2）16（0）18（0）16（5）12P5配送案例分析第（2）步：由運輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如上表（）內(nèi)。

配送案例分析第（3）步：將節(jié)約里程sij進行分類，按從大到小順序排列

序號路線節(jié)約里程序號路線節(jié)約里程1P2P3106P1P522P3P487P1P313P2P468P2P50

4P4P55

9P3P505P1P2410P1P40配送案例分析第（4）步：確定單獨送貨的配送線路

得初始方案配送距離=39×2=78KM

P0P5P4P1P2P3671088（1.5）（1.7）（0.9）（2.4）（1.4）配送案例分析第（5）步：根據(jù)載重量約束與節(jié)約里程大小，將各客戶結(jié)點連接起來，形成二個配送路線。即A、B兩配送方案P0P5P4P1P2P3671088（1.5）（1.7）（0.9）（2.4）（1.4）4516配送案例分析①配送線路A：P0-P2-P3-P4-P0

運量qA=q2+q3+q4

=1.7+0.9+1.4

=4t

用一輛4t車運送

節(jié)約距離SA=10+8=18km

配送案例分析②配送線路B:P0-P5-P1-P0

運量qB=q5+q1=2.4+1.5=3.9t<4t車

用一輛4t車運送

節(jié)約距離SB=2km

配送案例分析第（6）步：與初始單獨送貨方案相比，計算總節(jié)約里程與節(jié)約時間

總節(jié)約里程：△S=SA+SB=20km

與初始單獨送貨方案相比，可節(jié)約時間：△T=△S/V=20/40=0.5小時例題：配送中心A距配送點D和E的距離分別為12km、20km，DE的距離為25km，則A一次向D和E配送比A分別向D和E配送可以節(jié)約（7）公里里程。配送路線優(yōu)化計算22、某配送中心A要向所在城市B,C,D,E,F,G共6個客戶點配送貨物。（如圖所示）它們之間的距離（KM）和每一處的配送貨物量（T）見表。運輸車輛有2.5噸和4噸兩種貨車，試確定配送路線。BCDAEGF9201291210196612421配送點最短距離計算圖配送距離和配送量地點ABACADAFAEAGBCCDDFEFEGFG距離(KM)9121224202191019616貨物量(T)0.80.71.01.11.751.15－－－－－－計算步驟1、計算配送中心A到各配送點、各配送點之間的最短距離（見下表）ABCDEFGABCDEFG09012901219100202932250243329196021303325160計算步驟2、計算各配送點組合的節(jié)約里程數(shù)，并將之進行排序序號12345678910BBBCC組合EGFGEFDFCDBCDGCFDEBDEFGEG節(jié)約里程40393817141287720----1)EG節(jié)約里程最大，它們的配送貨物量是:1.75+1.15=2.9T，在貨車載重限度內(nèi)，可以入選。2)FG的配送貨物量1.1T，正好可以與2.9T拼裝為一輛4T貨車的載運量，它們相互銜接成為一條配送路線AEGFA。全程為20＋1＋6＋24＝51KM。3)C,D配送貨物量是1.0＋0.7＝1.7T，在貨車載重限度內(nèi)，可以將B點的0.8T貨物集中在一起，拼裝為一輛2.5T貨車的載運量，形成第二條配送路線ABCDA或ADCBA，全程為9＋9＋10＋12＝40KM。此案例的配送路線優(yōu)化后確定為二條，即AEGFA和ABCDA(ADCBA)，總行程為51＋40＝91KM，使用4噸和2.5噸的貨車各一輛。提出任務(wù)位于某市內(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)的配送方案。配送網(wǎng)絡(luò)圖P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通圖配送網(wǎng)絡(luò)圖P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：從P點向各點分別派車送貨。初始方案運行結(jié)果：1、從百家姓配送中心出發(fā)，需要設(shè)計10條配送線路，分別向10家連鎖店配送商品；2、需要10輛2t的配送車輛（每家連鎖店的需要量都低于2t），總配送距離為148km。P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距離矩陣第一步：作出最短距離矩陣，從配送網(wǎng)絡(luò)圖中列出配送中心至用戶相互間的最短距離矩陣。準備相關(guān)資料：第二步：從最短矩陣中，計算用戶相互間的節(jié)約里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009節(jié)約里程計算過程

準備相關(guān)資料：第三步：將節(jié)約里程按大小順序排列分類。1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b—j811b—d712c—e621g—i219b—e319d—f322c—j122e—g122f—i1節(jié)約里程排序表序號連接點節(jié)約里程序號連接點節(jié)約里程修正初始方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）線路1：運距27km，4t車一輛修正結(jié)果：運距——109km，車輛——4t1輛，2t6輛910（0.4）（0.5）5修正1套方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6線路1：運距27km，4t車一輛線路2：運距30km，4t車一輛修正結(jié)果：運距——85km，車輛——4t2輛，2t2輛（0.5）修正2套方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA5474783410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6線路1：運距27km，4t車一輛修正結(jié)果：運距——80km，車輛——4t2輛，2t1輛線路2：運距30km，4t車一輛（0.5）（0.8）9線路3：運距23km，2t車一輛任務(wù)訓(xùn)練：節(jié)約里程法確定配送路徑如下圖所示某配送中心的配送網(wǎng)絡(luò)圖。由配送中心P向A、B、C、D、E5個用戶配送物品。圖中連線上的數(shù)字表示運距（km）。圖中靠近各用戶括號里的數(shù)字，表示對貨物的需求量（t）。配送中心備有2t和4t載質(zhì)量的汽車，且汽車一次巡回行駛里程不能超過30km。求解該配送中心滿意的送貨方案。PABCDEP-831087A-817159B-91110C-713D-6E-表1：最短距離表-ABCDEA-3116B-400C-114D-9E-表2：節(jié)約里程表序號路程節(jié)約數(shù)額1C-D112D-E93A-E64B-C45