第五章補(bǔ)充==節(jié)約里程法

節(jié)約里程法目錄基本原理

1案例分析

2優(yōu)缺點(diǎn)分析

3改進(jìn)建議

4基本原理基本原理是幾何學(xué)中三角形一邊之長必定小于另外兩邊之和。節(jié)約里程法核心思想是依次將運(yùn)輸問題中的兩個(gè)回路合并為一個(gè)回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時(shí)，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過程分為并行方式和串行方式兩種。假如一家配送中心（DC）向兩個(gè)用戶A、B運(yùn)貨，配送中心到兩用戶的最短距離分別是La和Lb，A和B間的最短距離為Lab，A、B的貨物需求量分別是Qa和Qb，且（Qa+Qb）小于運(yùn)輸裝載量Q，如圖所示，如果配送中心分別送貨，那么需要兩個(gè)車次，總路程為：L1=2（La+Lb）。ABDCLaLbABDCLaLb

Lab

如果改用一輛車對(duì)兩客戶進(jìn)行巡回送貨，則只需一個(gè)車次,行走的總路程為：L2=La+Lb+Lab

有三角形的性質(zhì)我們知道：Lab<（La+Lb）

所以第二次的配送方案明顯優(yōu)于第一種，且行走總路程節(jié)約：ΔL=（La+Lb）－Lab

如果配送中心的供貨范圍內(nèi)還存在著：3,4,5，…，n個(gè)用戶，在運(yùn)載車輛載重和體積都允許的情況下，可將它們按著節(jié)約路程的大小依次連入巡回線路，直至滿載為止，余下的用戶可用同樣方法確定巡回路線，另外派車。實(shí)例分析1 設(shè)一配送中心向13個(gè)客戶配送商品，配送中心及客戶間的最短距離如表1所示，如果配送的車輛載重為200噸，那么利用節(jié)約法求解的配送路線的步驟如下： 第一步，計(jì)算配送中心到庫戶間的最短距離，畫出距離表。因?yàn)楸纠呀o出，所以可以直接進(jìn)行第二步。

表1配送中心到客戶間的最短距離表DC12345678910111213112028903178100415984051517914110620231520166071722132016540881791916111410096181222201720166010162314221998481401121281826221176131950121122142421141612579130131527203028222320129162080需求量48364392571656305747915538

第二步，根據(jù)最短距離表，利用節(jié)約法計(jì)算出用戶間的節(jié)約里程，并由大到小排列，編制節(jié)約里程順序表，如表2所示。

ΔL=（La+Lb）－Lab1—2：L1+L2-L12=12+8-9=111—3：L1+L3-L13=12+17-8=211—4：L1+L4-L14=12+15-9=181—5：L1+L5-L15=12+15-17=101—6：L1+L6-L16=12+20-23=91—7：L1+L7-L17=12+17-22=71—8：L1+L8-L18=12+8-17=31—9：L1+L9-L19=12+6-18=01—10：L1+L10-L1、10=12+16-23=71—11：L1+L11-L1、12=12+21-28=51—12：L1+L12-L1、12=12+11-22=11—13：L1+L13-L1、13=12+15-27=02—3：L2+L3-L23=8+17-10=152—4：L2+L4-L24=8+15-8=152—5：L2+L5-L25=8+15-9=142—6：L2+L6-L26=8+20-15=132—7：L2+L7-L27=8+17-13=122—8：L2+L8-L28=8+8-9=72—9：L2+L9-L29=8+6-12=22—10：L2+L10-L2、10=8+16-14=102—11：L2+L11-L2、11=8+21-18=112—12：L2+L12-L2、12=8+11-14=52—13：L2+L13-L2、13=8+15-20=33—4：L3+L4-L34=17+15-4=283—5：L3+L5-L35=17+15-14=183—6：L3+L6-L36=17+20-20=17……表2節(jié)約里程表序號(hào)路程節(jié)約里程（La+Lb）－Lab序號(hào)路程節(jié)約里程（La+Lb）－Lab序號(hào)路程節(jié)約里程（La+Lb）－Lab16—1134115—10222111—131626—733121—321228—101637—11321311—1219237—1216410—1132144—519244—71657—1029154—619258—111665—629161—418262—31573—428173—518272—41586—10281812—1318287—81595—7271910—1218296—1215105—1125203—617………

第三步，根據(jù)節(jié)約里程順序表和配送中心的約束條件，繪制配送路線。具體步驟：首先選擇最節(jié)約里程的路段（6—11），然后是（6—7），由于配送路線必須包含DC，且每條循環(huán)路線上的客戶需求量之和要小于200噸，在接下的選擇中滿足條件的只有路段（11—8），此時(shí)載重總量為193噸，因?yàn)樵谟嘞逻x擇中沒有滿足條件的客戶，所以，第一回合的配送路線為（DC—7—6—11—8—DC）。按此方法類推，其余的配送路線分別是（DC—1—3—4—DC）、（DC—5—10—12—13—DC）、（DC—2—9—DC）?？偮烦虨椋海?7+4+7+13+8）+（12+8+4+15）+(15+9+9+8+15)+(8+12+6)=170原路程為：2×（12+8+17+15+15+20+17+8+6+16+21+11+15）=362總共節(jié)約里程為：362－170=192或（33+34+16）+（28+21）+（22+18+18）+2=192

實(shí)例分析2：（課后練習(xí)）

由配送中心P向A—I等9個(gè)用戶配送貨物。圖中連線上的數(shù)字表示公路里程（km）?？拷饔脩衾ㄌ?hào)內(nèi)的數(shù)字，表示各用戶對(duì)貨物的需求量（t）。配送中心備有2t

和4t載重量的汽車，且汽車一次巡回走行里程不能超過35km，設(shè)送到時(shí)間均符合用戶要求，求該配送中心的最優(yōu)送貨方案。

計(jì)算配送中心至各用戶以及各用戶之間的最短距離，列表得最短距離表：

PABCDEFGHIPABCDEFGHI

11109671010875101418212113659152020181141019191716615161413917151414181712177由最短距離表，利用節(jié)約法計(jì)算出各用戶之間的節(jié)約里程，編制節(jié)約里程表：A—B:LA+LB—LAB=11+10-5=16A—C:LA+LC—LAC=11+9-10=10A—D:LA+LD—LAD=11+6-14=3A—E:LA+LE—LAE=11+7-18=0A—F:LA+LF—LAF=11+10-21=0A—G:LA+LG—LAG=11+10-21=0……

ABCDEFGHIABCDEFGHI

16103000612147200061160000710008000600608節(jié)約里程表

根據(jù)節(jié)約里程表中節(jié)約里程多少的順序，由大到小排列，編制節(jié)約里程順序表，以便盡量使節(jié)約里程最多的點(diǎn)組合裝車配送。順位號(hào)里程節(jié)約里程順位號(hào)里程節(jié)約里程順位號(hào)里程節(jié)約里程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E6

根據(jù)節(jié)約里程排序表和配車（車輛的載重和容積因素）、車輛行駛里程等約束條件，漸進(jìn)繪出配送路徑：ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)475586669101012路徑A路徑B路徑C路徑A：4t車，走行32km，載重量3.7t；路徑B：4t車，走行31km，載重量3.9t；路徑C：2t車，走行30km，載重量1.8t。

總共走行里程93km，共節(jié)約里程（16+14+12）+（8+7）+6=63km。優(yōu)缺點(diǎn)分析優(yōu)點(diǎn)：

節(jié)約法是一種簡便、易行的方法，一方面體現(xiàn)出優(yōu)化運(yùn)輸過程，與一般方法相比縮短了運(yùn)輸路程；另一方面，它也體現(xiàn)了物流配送網(wǎng)絡(luò)的優(yōu)勢，實(shí)現(xiàn)了企業(yè)物流活動(dòng)的整合，而且思路簡單清晰、便于執(zhí)行。缺點(diǎn)：

第一，利用節(jié)約法選擇配送路線過于強(qiáng)調(diào)節(jié)約路程，而沒考慮行程中的時(shí)間因素，在許多情況下，時(shí)間更能決定物流配送的成本與服務(wù)質(zhì)量。例如城市間配送時(shí)對(duì)高速公路的選擇，城市內(nèi)部上下班時(shí)間的道路擁擠，一個(gè)巡回配送過程中的時(shí)間長短，直接影響配送人員的精神狀態(tài)，而人員的精神狀態(tài)又與交通事故和配送錯(cuò)誤相連等，所以時(shí)間對(duì)配送路