資源描述:
《帶回程取貨的逆向物流車輛路徑問題研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、北京交通大學(xué)碩士學(xué)位論文帶回程取貨的逆向物流車輛路徑問題研究姓名:程文科申請學(xué)位級別:碩士專業(yè):交通運輸規(guī)劃與管理指導(dǎo)教師:胡天軍20071201』E立交適厶堂亟±堂位迨塞主塞垣鍪中文摘要摘要:隨著世界經(jīng)濟的發(fā)展和科技的進步,物流產(chǎn)業(yè)正在世界范圍內(nèi)迅速發(fā)展,即使是長期受到學(xué)術(shù)界和企業(yè)界忽視的逆向物流也隨著可持續(xù)發(fā)展理念的深入人心而成為社會同益關(guān)注的話題。然而在我國逆向物流的研究還處于初級階段,尤其是關(guān)于帶回程取貨的逆向物流車輛路徑問題(VehicleRoutingProblemswithBackhauls,VRPB)的研究遠未成熟。VRPB問題是車輛路徑問題(VehicleRou
2、tingProblems,VRP)的延伸。VRPB問題不像VRP問題那樣只考慮車輛運行中的單純送貨或者單純?nèi)∝涍^程,而是將送貨與取貨過程結(jié)合起來,同時實現(xiàn)送貨和取貨,更加節(jié)省運輸成本。如何在逆向物流中經(jīng)濟合適地安排車輛的配送路徑成為物流管理者面臨的一個重要的問題決策。本文首先介紹了逆向物流的內(nèi)涵,通過對逆向物流和正向物流車輛路徑問題進行比較,指出了逆向物流車輛路徑問題的特點。在此基礎(chǔ)上,通過對比,指出本文研究的取送交叉VRPB問題和取送無交叉VRPB問題的區(qū)別在于放松了取貨客戶必須在送貨客戶之后的約束,然后建立無時問窗VRPB問題模型及相關(guān)約束。通過對不同算法的比較,最終選擇改進
3、遺傳算法并進行具體的算法設(shè)計,最后以算例進行了驗證。本文還針對物流行業(yè)的現(xiàn)狀,在VRPB問題上增加了節(jié)點的服務(wù)時間窗限制,建立了帶時間窗VRPB問題(VehicleRoutingProblemswithBackhaulsandTimeWindows,VRPBTW)模型及相關(guān)約束并使用最大一最小蟻群算法進行了具體的算法設(shè)計。最后通過對示例求得的結(jié)果比較,結(jié)果,從而在實際中更加節(jié)省運輸成本,采用本文設(shè)計的算法所求結(jié)果優(yōu)于文獻實現(xiàn)了VRPBTW問題的優(yōu)化。關(guān)鍵詞:逆向物流;帶回程取貨車輛路徑問題;時間窗;最大.最小蟻群算法分類號:0232』E塞窯垣厶堂亟±堂位監(jiān)塞△旦S衛(wèi)墜£!ABST
4、RACTABSTRACT:Withtherapiddevelopmentoftheworldeconomyandmodemtechnology,logisticsindustryisgrowingquicklyallovertheworld.Thereverselogisticswhichhasbeenignoredbyacademiaandbusinesscircleforalongtimeisgraduallybeingpaidattentiontobecauseoftheimplementinggraduallythoroughlyofsustainabledevelopm
5、entstrategy.Inourcountrytheresearchesofthereverselogistics,particularintheVehicleRoutingProblemswithBackhauls(VRPB)isatthethresholdcomparedwithforeignresearchresults.VRPBistheextensionoftheVehicleRoutingProblems(VRP)whichselvesonlyeitherlinehaulcustomersorbackhaulcustomers.VRPBcanservebothlin
6、ehaulcustomersandbackhaulcustomersbyafleetofvehiclesSOthatitcanreducethecostofthetransportation.Howtoarrangeproperroutetocutthecostoflogisticsoperationsisakeyproblemthatevery109isticsmanagerhastoface.Firstly,thepaperintroducesthedefinitionofthereverse109istics,pointsthecharacteristicoftheVRPi
7、nthereverselogisticsthroughthecomparisonoftheVRPinthelogisticsandthereverselogistics.Onthebasisofthis,pointsthattheVRPBwhichisusedinthispaperdoesn’thavetherestrictionthatallbackhaulshavetobevisitedaftera11linehaulsastheVI沖Bwhichalllinehaulsan