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

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

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

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

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

實(shí)例分析 設(shè)一配送中心向13個客戶配送商品，配送中心及客戶間6表1配送中心到客戶間的最短距離表表1配送中心到客戶間的最短距離表7

第二步，根據(jù)最短距離表，利用節(jié)約法計算出用戶間的節(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=0第二步，根據(jù)最短距離表，利用節(jié)約法計算出用戶間的節(jié)約里82—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—3：L2+L3-L23=8+17-10=159表2節(jié)約里程表表2節(jié)約里程表10

第三步，根據(jù)節(jié)約里程順序表和配送中心的約束條件，繪制配送路線。其具體步驟如下：首先選擇最節(jié)約里程的路段（6—11），然后是（6—7），由于配送路線必須包含DC，且每條循環(huán)路線上的客戶需求量之和要小于200噸，在接下的選擇中滿足條件的只有路段（11—8），此時載重總量為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第三步，根據(jù)節(jié)約里程順序表和配送中心的約束條件，繪制配11例：由配送中心P向A—I等9個用戶配送貨物。圖中連線上的數(shù)字表示公路里程（km）?？拷饔脩衾ㄌ杻?nèi)的數(shù)字，表示各用戶對貨物的需求量（t）。配送中心備有2t和4t載重量的汽車，且汽車一次巡回走行里程不能超過35km，設(shè)送到時間均符合用戶要求，求該配送中心的最優(yōu)送貨方案。例：由配送中心P向A—I等9個用戶配送貨物。圖中連線上的12配送節(jié)約里程法課件13計算配送中心至各用戶以及各用戶之間的最短距離，列表得最短距離表：計算配送中心至各用戶以及各用戶之間的最短距離，列表得最短距離14配送節(jié)約里程法課件15由最短距離表，利用節(jié)約法計算出各用戶之間的節(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……由最短距離表，利用節(jié)約法計算出各用戶之間的節(jié)約里程，編16節(jié)約里程表節(jié)約里程表17

根據(jù)節(jié)約里程表中節(jié)約里程多少的順序，由大到小排列，編制節(jié)約里程順序表，以便盡量使節(jié)約里程最多的點(diǎn)組合裝車配送。根據(jù)節(jié)約里程表中節(jié)約里程多少的順序，由大到小排列，編制18配送節(jié)約里程法課件19

根據(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根據(jù)節(jié)約里程排序表和配車（車輛的載重和容積因素）、車20路徑A：4t車，走行32km，載重量3.7t；路徑B：4t車，走行31km，載重量3.9t；路徑C：2t車，走行30km，載重量1.8t。

總共走行里程93km，共節(jié)約里程（16+14+12）+（8+7）+6=63km。路徑A：4t車，走行32km，載重量3.7t；21優(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è)物流活動的整合，而且思路簡單清晰、便于執(zhí)行。優(yōu)缺點(diǎn)分析優(yōu)點(diǎn)：22缺點(diǎn)：

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

第二，利用節(jié)約法選擇配送路線不能對客戶的需求進(jìn)行靈活多變的處理。由于現(xiàn)代的消費(fèi)者的需求傾向于個性化，引起企業(yè)的生產(chǎn)、銷售和配送也愈來愈傾向于小批量，多品種，多批次。而節(jié)約法更適合需求穩(wěn)定或是需求的時間不緊迫，這顯然不能滿足現(xiàn)代多變得市場環(huán)境。缺點(diǎn)：23

最后值得一提的是，節(jié)約法計算的配送路線并不是總路程最短。由上面的案例可知,如若采用配送路線(DC-1-3-4-DC)，(DC-2-5-6-DC)，(DC-10-7-11-DC)和(DC-8-12-13-9-DC),總路程為165km,比采用節(jié)約法的計算結(jié)果少11km.原因是節(jié)約法一方面要縮短總路程,另一方面又要充分利用車輛的運(yùn)輸空間(載重/容積)，減少配送車次，而且只要在前一條預(yù)設(shè)路線上運(yùn)行的配送車輛的運(yùn)輸空間允許，就必須按著節(jié)約路程的大小順序進(jìn)行選擇而不考慮其它的預(yù)設(shè)路線，在事實(shí)情況下選擇的路線并不能“節(jié)約”路程和有效利用運(yùn)輸空間，而且運(yùn)輸?shù)能嚧我膊灰欢p少，對比上例中兩種方案就會發(fā)現(xiàn)這一問題。最后值得一提的是，節(jié)約法計算的配送路線并不是總路程最24節(jié)約法的改進(jìn)建議

由以上的分析可知,節(jié)約法簡便易行,同時也有一些弊端.是否可以通過改進(jìn)使其成為一種最優(yōu)的方法呢?在配送路線選擇決策時,通常考慮較優(yōu)的原則,而不是最優(yōu)化原則.深入了解客戶,加強(qiáng)與客戶的信息交流。通過對客戶需求的時間變化對其進(jìn)行分類,以增加配送的靈活性。路線決策過程中實(shí)施多路線同步?jīng)Q策。節(jié)約法的實(shí)施過程,要綜合考慮路程長短和時間因素。配送的總體過程實(shí)際上還會受商品分揀、裝卸、搬運(yùn)設(shè)備和貨物組裝的共同影響。節(jié)約法的改進(jìn)建議由以上的分析可知,節(jié)約法簡便易行,同時25Theend,thankyou!Theend,thankyou!26節(jié)約里程法節(jié)約里程法27目錄基本原理1案例分析2優(yōu)缺點(diǎn)分析3改進(jìn)建議4目錄基本原理1案例分析2優(yōu)缺點(diǎn)分析3改進(jìn)建議428基本原理基本原理是幾何學(xué)中三角形一邊之長必定小于另外兩邊之和。節(jié)約里程法核心思想是依次將運(yùn)輸問題中的兩個回路合并為一個回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過程分為并行方式和串行方式兩種。基本原理基本原理是幾何學(xué)中三角形一邊之長必定小于另外兩邊之和29假如一家配送中心（DC）向兩個用戶A、B運(yùn)貨，配送中心到兩用戶的最短距離分別是La和Lb，A和B間的最短距離為Lab，A、B的貨物需求量分別是Qa和Qb，且（Qa+Qb）小于運(yùn)輸裝載量Q，如圖所示，如果配送中心分別送貨，那么需要兩個車次，總路程為：L1=2（La+Lb）。ABDCLaLbABDCLaLbLab假如一家配送中心（DC）向兩個用戶A、B運(yùn)貨，配送中心到兩用30

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

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

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

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

實(shí)例分析 設(shè)一配送中心向13個客戶配送商品，配送中心及客戶間32表1配送中心到客戶間的最短距離表表1配送中心到客戶間的最短距離表33

第二步，根據(jù)最短距離表，利用節(jié)約法計算出用戶間的節(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=0第二步，根據(jù)最短距離表，利用節(jié)約法計算出用戶間的節(jié)約里342—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—3：L2+L3-L23=8+17-10=1535表2節(jié)約里程表表2節(jié)約里程表36

第三步，根據(jù)節(jié)約里程順序表和配送中心的約束條件，繪制配送路線。其具體步驟如下：首先選擇最節(jié)約里程的路段（6—11），然后是（6—7），由于配送路線必須包含DC，且每條循環(huán)路線上的客戶需求量之和要小于200噸，在接下的選擇中滿足條件的只有路段（11—8），此時載重總量為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第三步，根據(jù)節(jié)約里程順序表和配送中心的約束條件，繪制配37例：由配送中心P向A—I等9個用戶配送貨物。圖中連線上的數(shù)字表示公路里程（km）。靠近各用戶括號內(nèi)的數(shù)字，表示各用戶對貨物的需求量（t）。配送中心備有2t和4t載重量的汽車，且汽車一次巡回走行里程不能超過35km，設(shè)送到時間均符合用戶要求，求該配送中心的最優(yōu)送貨方案。例：由配送中心P向A—I等9個用戶配送貨物。圖中連線上的38配送節(jié)約里程法課件39計算配送中心至各用戶以及各用戶之間的最短距離，列表得最短距離表：計算配送中心至各用戶以及各用戶之間的最短距離，列表得最短距離40配送節(jié)約里程法課件41由最短距離表，利用節(jié)約法計算出各用戶之間的節(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……由最短距離表，利用節(jié)約法計算出各用戶之間的節(jié)約里程，編42節(jié)約里程表節(jié)約里程表43

根據(jù)節(jié)約里程表中節(jié)約里程多少的順序，由大到小排列，編制節(jié)約里程順序表，以便盡量使節(jié)約里程最多的點(diǎn)組合裝車配送。根據(jù)節(jié)約里程表中節(jié)約里程多少的順序，由大到小排列，編制44配送節(jié)約里程法課件45

根據(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根據(jù)節(jié)約里程排序表和配車（車輛的載重和容積因素）、車46路徑A：4t車，走行32km，載重量3.7t；路徑B：4t車，走行31km，載重量3.9t；路徑C：2t車，走行30km，載重量1.8t。

總共走行里程93km，共節(jié)約里程（16+14+12）+（8+7）+6=63km。路徑A：4t車，走行32km，載重量3.7t；47優(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è)物流活動的整合，而且思路簡單清晰、便于執(zhí)行。優(yōu)缺點(diǎn)分析優(yōu)點(diǎn)：48缺點(diǎn)：

第一，利用節(jié)約法選擇配送路線過于強(qiáng)調(diào)節(jié)約路程，而沒考慮行程中的時間因素，在許多情況下，時間更能決定物流配送的成本與服務(wù)質(zhì)量。例如城市間