運(yùn)輸決策--圖上作業(yè)法與節(jié)約里程法.電子教案.ppt

ID:59928159

大小:1.25 MB

頁數(shù):33頁

時間:2020-11-28

運(yùn)輸決策--圖上作業(yè)法與節(jié)約里程法.電子教案.ppt_第1頁
運(yùn)輸決策--圖上作業(yè)法與節(jié)約里程法.電子教案.ppt_第2頁
運(yùn)輸決策--圖上作業(yè)法與節(jié)約里程法.電子教案.ppt_第3頁
運(yùn)輸決策--圖上作業(yè)法與節(jié)約里程法.電子教案.ppt_第4頁
運(yùn)輸決策--圖上作業(yè)法與節(jié)約里程法.電子教案.ppt_第5頁
資源描述:

《運(yùn)輸決策--圖上作業(yè)法與節(jié)約里程法.電子教案.ppt》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、運(yùn)輸管理決策--圖上作業(yè)法與節(jié)約里程法.2、交通圖上含圈的圖上作業(yè)法第一步作出初始方案ABCDEFGHI+20-30-50+20-20+100-70+60-30(36)(23)(13)(29)(25)(23)(45)(18)ABCDEFGHI+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+

2、20-20+100-70+60-3020102080303040外圈長=25+18+23=66公里里圈長=23+36=59公里全圈長=45+23+25+18+23+36=170公里半圈長=170/2=85公里調(diào)整流向3、配送路線的確定——直送式配送運(yùn)輸直送式配送運(yùn)輸:一個供應(yīng)點對一個用戶的專門送貨。基本條件:客戶的需求量接近于或大于可用車輛的額定載重量,需派一輛或多輛車一次或多次送貨。用位勢法解決物流網(wǎng)絡(luò)中的最短路線問題ABCDEFHIJKG111066211514488107101094計算C——

3、K的最短路1)取VC=0;2)確定與C點相連的結(jié)點位勢;3)取所有位勢中最小者,標(biāo)注在結(jié)點旁,并用箭頭連出;12ABCDEFHIJKG111066211514488107101094084)以D為初始結(jié)點,計算與之相連的點的位勢值;5)從剩余位勢中選出最小者,標(biāo)注箭頭和位勢值;66)以E為初始結(jié)點,計算與之相連的點的位勢值;7)從剩余位勢中選出最小者,標(biāo)注箭頭和位勢值;12118)以B為初始結(jié)點,計算與之相連的點的位勢值;9)從剩余位勢中選出最小者,標(biāo)注箭頭和位勢值;10)以F為初始結(jié)點,計算與之相

4、連的點的位勢值;11)從剩余位勢中選出最小者,標(biāo)注箭頭和位勢值;ABCDEFHIJKG1110662115144881071010940861211121312)以A為初始結(jié)點,計算與之相連的點的位勢值;13)從剩余位勢中選出最小者,標(biāo)注箭頭和位勢值;10)以G為初始結(jié)點,計算與之相連的點的位勢值;11)從剩余位勢中選出最小者,標(biāo)注箭頭和位勢值;ABCDEFHIJKG111066211514488107101094086121112131821重復(fù)計算,可得最優(yōu)的路線圖,如圖所示。ABCDEFHIJ

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

6、Pi、Pj客戶配送;此時,如圖1所示,車輛運(yùn)行距離為D1=2a+2b,若按圖2所示改用一輛車巡回配送,運(yùn)行距離為D2=a+b+c,若道路沒有什么特殊情況,可以節(jié)省車輛運(yùn)行距離為?D=(2a+2b)—(a+b+c)=a+b—c>0ababc圖3-8配送網(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

7、.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942354107811107464表3-2配送中心節(jié)約里程排序表序號連接點節(jié)約里程序號連接點節(jié)約里程1A~B1513F~G52A~J1314G~H53B~C1115H~I54C~D1016A~D45D~E1017B~I46A~I918F~H47E~F919B~E38I~J920D~F39A~C821G~I210B~J822C~J111B~D723E~G112C~E624F~I1552695EDBAFGP

8、IJHC(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.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)用案例由配送中心P向A~I等9個用戶配送貨物。圖中連線上的數(shù)字表示公路里程(km)??拷饔脩衾ㄌ杻?nèi)的數(shù)字,表示各用

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。
关闭