節(jié)約里程法71949

1、節(jié)約里程法,基本原理,基本原理是幾何學(xué)中三角形一邊之長必定小于另外兩邊之和。 節(jié)約里程法核心思想是依次將運(yùn)輸問題中的兩個(gè)回路合并為一個(gè)回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時(shí)，再進(jìn)行下一輛車的優(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）。,A,B,DC,La,Lb,A,B,DC,La,Lb,Lab,如果改用一輛車對兩客戶進(jìn)行巡回送貨

2、，則只需一個(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í)例分析,設(shè)一配送中心向13個(gè)客戶配送商品，配送中心及客戶間的最短距離如表1所示，如果配送的車輛載重為200噸，那么利用節(jié)約法求解的配送路線的步驟如下： 第一步，計(jì)算配送中心到庫戶間的最短距離，畫出距離表。因?yàn)?/p>

3、本例已給出，所以可以直接進(jìn)行第二步。,表1 配送中心到客戶間的最短距離表,第二步，根據(jù)最短距離表，利用節(jié)約法計(jì)算出用戶間的節(jié)約里程，并由大到小排列，編制節(jié)約里程順序表，如表2所示。 L=（La+Lb）Lab 12：L1+L2-L12=12+8-9=11 13：L1+L3-L13=12+17-8=21 14：L1+L4-L14=12+15-9=18 15：L1+L5-L15=12+15-17=10 16：L1+L6-L16=12+20-23=9 17：L1+L7-L17=12+17-22=7 18：L1+L8-L18=12+8-17=3 19：L1+L9-L19=12+6-18=0 110：L1

4、+L10-L1、10=12+16-23=7 111：L1+L11-L1、12=12+21-28=5 112：L1+L12-L1、12=12+11-22=1 113：L1+L13-L1、13=12+15-27=0,23：L2+L3-L23=8+17-10=15 24：L2+L4-L24=8+15-8=15 25：L2+L5-L25=8+15-9=14 26：L2+L6-L26=8+20-15=13 27：L2+L7-L27=8+17-13=12 28：L2+L8-L28=8+8-9=7 29：L2+L9-L29=8+6-12=2 210：L2+L10-L2、10=8+16-14=10 211：L

5、2+L11-L2、11=8+21-18=11 212：L2+L12-L2、12=8+11-14=5 213：L2+L13-L2、13=8+15-20=3 34：L3+L4-L34=17+15-4=28 35：L3+L5-L35=17+15-14=18 36：L3+L6-L36=17+20-20=17 ,表2 節(jié)約里程表,第三步，根據(jù)節(jié)約里程順序表和配送中心的約束條件，繪制配送路線。其具體步驟如下：首先選擇最節(jié)約里程的路段（611），然后是（67），由于配送路線必須包含DC，且每條循環(huán)路線上的客戶需求量之和要小于200噸，在接下的選擇中滿足條件的只有路段（118），此時(shí)載重總量為193噸，因?yàn)樵?/p>

6、余下選擇中沒有滿足條件的客戶，所以，第一回合的配送路線為（DC76118DC）。按此方法類推，其余的配送路線分別是（DC134DC）、（DC5101213DC）、（DC29DC）。 總路程為：（17+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é)約里程為：362170=192 或（33+34+16）+（28+21）+（22+18+18）+2=192,例：由配送中心P向AI等9個(gè)用戶配送貨物。圖中連線上的數(shù)字表示公路里程（km）?？拷饔脩衾?/p>

7、號內(nèi)的數(shù)字，表示各用戶對貨物的需求量（t）。配送中心備有2t和4t載重量的汽車，且汽車一次巡回走行里程不能超過35km，設(shè)送到時(shí)間均符合用戶要求，求該配送中心的最優(yōu)送貨方案。,計(jì)算配送中心至各用戶以及各用戶之間的最短距離，列表得最短距離表：,由最短距離表，利用節(jié)約法計(jì)算出各用戶之間的節(jié)約里程，編制節(jié)約里程表： AB:LA+LBLAB=11+10-5=16 AC:LA+LCLAC=11+9-10=10 AD:LA+LDLAD=11+6-14=3 AE:LA+LELAE=11+7-18=0 AF:LA+LFLAF=11+10-21=0 AG:LA+LGLAG=11+10-21=0 ,節(jié)約里程表,根

8、據(jù)節(jié)約里程表中節(jié)約里程多少的順序，由大到小排列，編制節(jié)約里程順序表，以便盡量使節(jié)約里程最多的點(diǎn)組合裝車配送。,根據(jù)節(jié)約里程排序表和配車（車輛的載重和容積因素）、車輛行駛里程等約束條件，漸進(jìn)繪出配送路徑：,路徑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)的整合

9、，而且思路簡單清晰、便于執(zhí)行。,缺點(diǎn)： 第一，利用節(jié)約法選擇配送路線過于強(qiáng)調(diào)節(jié)約路程，而沒考慮行程中的時(shí)間因素，在許多情況下，時(shí)間更能決定物流配送的成本與服務(wù)質(zhì)量。例如城市間配送時(shí)對高速公路的選擇，城市內(nèi)部上下班時(shí)間的道路擁擠，一個(gè)巡回配送過程中的時(shí)間長短，直接影響配送人員的精神狀態(tài)，而人員的精神狀態(tài)又與交通事故和配送錯(cuò)誤相連等，所以時(shí)間對配送路線的選擇有時(shí)更重要。 第二，利用節(jié)約法選擇配送路線不能對客戶的需求進(jìn)行靈活多變的處理。由于現(xiàn)代的消費(fèi)者的需求傾向于個(gè)性化，引起企業(yè)的生產(chǎn)、銷售和配送也愈來愈傾向于小批量，多品種，多批次。而節(jié)約法更適合需求穩(wěn)定或是需求的時(shí)間不緊迫，這顯然不能滿足現(xiàn)代多變

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