運(yùn)輸管理決策--圖上作業(yè)法與節(jié)約里程法

1、單一出發(fā)地和單一/多個(gè)目的地-微觀（位勢法、節(jié)約法）多起點(diǎn)多終點(diǎn)問題-多點(diǎn)供應(yīng)多點(diǎn)決策-中觀（圖上作業(yè)法） 每一地點(diǎn)既有貨物要送又有貨物要?。?有多輛運(yùn)輸工具可以使用，每一運(yùn)輸工具都有自己的容量和承載量限制； 部分或全部地點(diǎn)的開放時(shí)間都有限制； 因車輛容量的限制或其它因素，要求先送貨再取貨； 司機(jī)的就餐和休息時(shí)間也在考慮的范圍內(nèi)實(shí)際運(yùn)輸中的一些具體限制：不含圈-就近調(diào)空；含圈-就近調(diào)空+去除迂回ABCDEFG+10-2-5+3-11+9-41083654ABCDEFGHI+20-30-50+20-20+100-70+60-30(36)(23)(13)(29)(25)(23)(45)(18)AB

2、CDEFGHI+20-30-50+20-20+100-70+60-3030208050102060外圈長=45+25+18+23=111公里里圈長=23公里全圈長=45+23+25+18+23+36=170公里半圈長=170/2=85公里ABCDEFGHI+20-30-50+20-20+100-70+60-3020102080303040外圈長=25+18+23=66公里里圈長=23+36=59公里全圈長=45+23+25+18+23+36=170公里半圈長=170/2=85公里3、配送路線的確定直送式配送運(yùn)輸 直送式配送運(yùn)輸：一個(gè)供應(yīng)點(diǎn)對(duì)一個(gè)用戶的專門送貨。 基本條件：客戶的需求量接近于或大

3、于可用車輛的額定載重量，需派一輛或多輛車一次或多次送貨。 用位勢法解決物流網(wǎng)絡(luò)中的最短路線問題ABCDEFHIJKG111066211514488107101094計(jì)算CK的最短路1）取VC=0；2）確定與C點(diǎn)相連的結(jié)點(diǎn)位勢；3）取所有位勢中最小者，標(biāo)注在結(jié)點(diǎn)旁，并用箭頭連出；12ABCDEFHIJKG111066211514488107101094084）以D為初始結(jié)點(diǎn)，計(jì)算與之相連的點(diǎn)的位勢值；5）從剩余位勢中剩余位勢中選出最小者，標(biāo)注箭頭和位勢值；66）以E為初始結(jié)點(diǎn)，計(jì)算與之相連的點(diǎn)的位勢值；7）從剩余位勢中剩余位勢中選出最小者，標(biāo)注箭頭和位勢值；12118）以B為初始結(jié)點(diǎn)，計(jì)算與之相

4、連的點(diǎn)的位勢值；9）從剩余位勢中剩余位勢中選出最小者，標(biāo)注箭頭和位勢值；10）以F為初始結(jié)點(diǎn)，計(jì)算與之相連的點(diǎn)的位勢值；11）從剩余位勢中剩余位勢中選出最小者，標(biāo)注箭頭和位勢值；ABCDEFHIJKG1110662115144881071010940861211121312）以A為初始結(jié)點(diǎn)，計(jì)算與之相連的點(diǎn)的位勢值；13）從剩余位勢中剩余位勢中選出最小者，標(biāo)注箭頭和位勢值；10）以G為初始結(jié)點(diǎn)，計(jì)算與之相連的點(diǎn)的位勢值；11）從剩余位勢中剩余位勢中選出最小者，標(biāo)注箭頭和位勢值；ABCDEFHIJKG111066211514488107101094086121112131821重復(fù)計(jì)算，可得最優(yōu)

5、的路線圖，如圖所示。ABCDEFHIJKG1110662115144881071010940861211121318212831354、分送式配送運(yùn)輸 是一個(gè)供應(yīng)點(diǎn)對(duì)多個(gè)用戶的共同送貨 基本條件：所有客戶的需求量總和不大于一輛車的額定載重量 配送路線確定的原則：成本低、效益高、路線短、準(zhǔn)確性高、勞動(dòng)消耗少、運(yùn)力合理等 配送路線確定的限制條件：用戶對(duì)貨物品種、規(guī)格、數(shù)量的要求；用戶對(duì)發(fā)到時(shí)間的要求；車輛載重量的限制；配送能力的約束等 配送路線確定的方法：節(jié)約里程法PiPjP0PiPjP0(1)分別送貨(2)同時(shí)送貨最簡單的配送方法是利用兩輛車分別為Pi、Pj客戶配送；此時(shí)，如圖1所示，車輛運(yùn)行距

6、離為D1=2a+2b，若按圖2所示改用一輛車巡回配送，運(yùn)行距離為D2=a+b+c，若道路沒有什么特殊情況，可以節(jié)省車輛運(yùn)行距離為?D=（2a+2b)(a+b+c)=a+bc0ababc圖圖3-8 配送網(wǎng)絡(luò)圖配送網(wǎng)絡(luò)圖GEDBAFPIJHC5(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942364107811107464圖3-9 配送初始方案EDBAFGPIJHC5(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942354107811107464表

7、表3-2 配送中心節(jié)約里程排序表配送中心節(jié)約里程排序表序號(hào)序號(hào)連接點(diǎn)連接點(diǎn)節(jié)約里程節(jié)約里程序號(hào)序號(hào)連接點(diǎn)連接點(diǎn)節(jié)約里程節(jié)約里程1AB1513FG52AJ1314GH53BC1115HI54CD1016AD45DE1017BI46AI918FH47EF919BE38IJ920DF39AC821GI210BJ822CJ111BD723EG112CE624FI1552695EDBAFGPIJHC(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)(0.5)(0.6)(0.7)36875942354107811107464圖3-10 第一修正方案EDBAFGPIJHC(1.5)(0.

8、4)(1.4)(1.5)(0.8)(0.6)(0.8)265(0.5)(0.6)(0.7)794354710764圖3-11 最優(yōu)解節(jié)約里程法應(yīng)用案例節(jié)約里程法應(yīng)用案例 由配送中心P向AI等9個(gè)用戶配送貨物。圖中連線上的數(shù)字表示公路里程（km）?？拷饔脩衾ㄌ?hào)內(nèi)的數(shù)字，表示各用戶對(duì)貨物的需求量（t）。配送中心備有2t和4t載重量的汽車，且汽車一次巡回走行里程不能超過35km，設(shè)送到時(shí)間均符合用戶要求，求該配送中心的最優(yōu)送貨方案。ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)444555556663777891010111214某配

9、送中心配送網(wǎng)絡(luò)圖 計(jì)算配送中心至各用戶以及各用戶之間的最短距離，列表得最短距離表： P A B C D E F G H I PABCDEF GHI 11 10 9 6 7 10 10 8 7 5 10 14 18 21 21 13 6 5 9 15 20 20 18 11 4 10 19 19 17 16 6 15 16 14 13 9 17 15 14 14 18 17 12 17 7 由最短距離表，利用節(jié)約法計(jì)算出各用戶之間的節(jié)約里程，編制節(jié)約里程表： A B C D E F G H I ABCDEF GHI 16 10 3 0 0 0 6 12 14 7 2 0 0 0 6 11 6 0

10、 0 0 0 7 1 0 0 0 8 0 0 0 6 0 0 6 0 8 根據(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)(

11、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é)約里程63km。A1A2顧客顧客代送店代送店貨站貨站貨站貨站中轉(zhuǎn)站中轉(zhuǎn)站定期區(qū)間運(yùn)輸定期區(qū)間運(yùn)輸E1E2D1C1C2 日本宅急便配送網(wǎng)絡(luò)日本宅急便配送網(wǎng)絡(luò)集貨集貨顧客顧客B1B2中轉(zhuǎn)站中轉(zhuǎn)站D2運(yùn)輸運(yùn)輸運(yùn)輸運(yùn)輸取貨取貨A1A2A3D2C海外供應(yīng)商海外供應(yīng)商用戶成品配送中心用戶成品配送中心香港中轉(zhuǎn)站香港中轉(zhuǎn)站航空、海運(yùn)航空、海運(yùn)D1貨柜車貨柜車中 海 物 流中 海 物 流配送中心配送中心B3B4B1B2用戶生產(chǎn)廠用戶生產(chǎn)廠貨柜車貨柜車零部件、半成品零部件、半成品成品、不合格零成品、不合格零部件部件 國內(nèi)分供商國內(nèi)分供商 中海物流配送中心配送網(wǎng)絡(luò)中海物流配送中心配送網(wǎng)絡(luò) 圖為意大利巴里勒公司的食品配送網(wǎng)絡(luò)結(jié)圖為意大利巴里勒公司的食品配送網(wǎng)絡(luò)結(jié)構(gòu)圖，它是一個(gè)多分散型配送系統(tǒng)。構(gòu)圖，它是一個(gè)多分散型配送系