資源描述:
《運(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ù)字,表示各用