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

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

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

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

配送案例分析需要量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）步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如上表（）內(nèi)。

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

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

4P4P55

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

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

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

運(yùn)量qA=q2+q3+q4

=1.7+0.9+1.4

=4t

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

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

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

運(yùn)量qB=q5+q1=2.4+1.5=3.9t<4t車(chē)

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

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

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

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

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

準(zhǔn)備相關(guān)資料：第三步：將節(jié)約里程按大小順序排列分類(lèi)。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é)約里程排序表序號(hào)連接點(diǎn)節(jié)約里程序號(hào)連接點(diǎn)節(jié)約里程修正初始方案：按節(jié)約里程大小順序，組成配送線路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）線路1：運(yùn)距27km，4t車(chē)一輛修正結(jié)果：運(yùn)距——109km，車(chē)輛——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：運(yùn)距27km，4t車(chē)一輛線路2：運(yùn)距30km，4t車(chē)一輛修正結(jié)果：運(yùn)距——85km，車(chē)輛——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：運(yùn)距27km，4t車(chē)一輛修正結(jié)果：運(yùn)距——80km，車(chē)輛——4t2輛，2t1輛線路2：運(yùn)距30km，4t車(chē)一輛（0.5）（0.8）9線路3：運(yùn)距23km，2t車(chē)一輛任務(wù)訓(xùn)練：節(jié)約里程法確定配送路徑如下圖所示某配送中心的配送網(wǎng)絡(luò)圖。由配送中心P向A、B、C、D、E5個(gè)用戶配送物品。圖中連線上的數(shù)字表示運(yùn)距（km）。圖中靠近各用戶括號(hào)里的數(shù)字，表示對(duì)貨物的需求量（t）。配送中心備有2t和4t載質(zhì)量的汽車(chē)，且汽車(chē)一次巡回行駛里程不能超過(guò)30km。求解該配送中心滿意的送貨方案。PABCDEP-831087A-817159B-91110C-713D-6E-表1：最短距離表-ABCDEA-3116B-400C-114D-9E-表2：節(jié)約里程表序號(hào)路程節(jié)約數(shù)額1C-D112D-E93A-E64B-C45