資源描述:
《具有同時取送貨和不確定信息的車輛路徑問題研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、萬方數(shù)據(jù)AThesisinFundamentalMathematics㈣㈣㈣㈣Ⅷ㈣Ⅷ㈣Ⅷ㈣JO125697ReSearch0ntheV,ehicleRoutingProblemwithSimultaneousPickupandDeliVeryandUncertainInf.0rmationbyMaMingshuaiSupervisor:AssociateProfessorZhangWeiNortheasternUniVersi坶June2012萬方數(shù)據(jù)獨創(chuàng)性聲明本人聲明,所呈交的學位論文是在導師的指導下完成的.論文中取得的研究成果除加以標注和致謝的地方外,不包含其他人已經(jīng)發(fā)表或撰寫過的研究成
2、果,也不包括本人為獲得其他學位而使用過的材料.與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示謝意.學位論文作者簽名:呂娟小17日期:p肌‘.萬學位論文版權使用授權書本學位論文作者和指導教師完全了解東北大學有關保留、使用學位論文的規(guī)定:即學校有權保留并向國家有關部門或機構送交論文的復印件和磁盤,允許論文被查閱和借閱.本人同意東北大學可以將學位論文的全部或部分內容編入有關數(shù)據(jù)庫進行檢索、交流.作者和導師同意網(wǎng)上交流的時間為作者獲得學位后:半年口一年口一年半口學位論文作者簽名:曼仲.I、巾簽字日期:刀≯、6.巧聰草d‘導師簽名:了認薇簽字日期:山/2.多.2f萬方數(shù)據(jù)東北
3、大學碩士學位論文摘要具有同時取送貨和不確定信息的車輛路徑問題研究摘要在物流配送活動中,配送的車輛的路徑問題是實現(xiàn)配送合理化的關鍵問題之一,選取合理的配送車輛路徑方案,可以降低企業(yè)成本、提高服務質量、增加經(jīng)濟效益,以及增強客戶對物流環(huán)節(jié)的滿意度.為降低配送成本,即避免傳統(tǒng)的純取貨或送貨所帶來的空載現(xiàn)象,提高客戶服務水平,本文從同時取送貨、客戶模糊時間窗和時間依賴性旅行時間三個方面出發(fā),研究了具有同時取送貨和不確定信息的車輛路徑問題.本文主要從以下幾方面進行了分析和研究.首先,對車輛路徑問題的概念進行了闡述,對車輛路徑問題的原始問題、特點以及分類進行了分析和總結,回顧并總結了車輛路徑問題的求解算
4、法.其次,引入表示客戶滿意度的模糊隸屬度函數(shù)和道路的時間依賴性旅行時間,建立了以最小化車輛行駛總距離、最小化車輛使用數(shù)、最小化車輛平均等待時間以及最大化客戶平均滿意度為目標的具有同時取送貨和不確定信息的車輛路徑問題模型.由于車輛路徑問題是NP.Hard問題,所以根據(jù)新模型特點,本文結合遺傳算法和禁忌搜索算法的優(yōu)勢,設計了遺傳.禁忌搜索求解算法.最后,用Matlab語言實現(xiàn)了新模型的遺傳.禁忌搜索算法編程,并用算例進行了仿真測試.仿真結果表明,新模型效果良好,遺傳.禁忌搜索算法運行可靠、有效.對比分析表明,解的質量有提升,總體上優(yōu)于對比算法和他人的結果.關鍵詞:車輛路徑問題;同時取送貨;模糊時
5、間窗;時間依賴性旅行時間;NP-Hard問題;遺傳.禁忌搜索算法.II.萬方數(shù)據(jù)東北大學碩士學位論文AbstractResearchontheVehicleRoutingProblemwithSimultaneousPickupandDeliVe巧andUncertainInfomationAbstractInthedistributionactiVities,theVellicleroutingproblemofdistributionisoneofthekeyproblemstorealizedistributionrationalization,selectingthereaSonab
6、leVehicleroutingdist曲utionprog刪ncanhelpreducetheente印risecost,improVetheservicequali吼increaseeconomicemcienCyauldenhancethecustomersatisfactiononmep缸oflogistics.InordertoreducedistributioncostthatistoaVoidtheno—loadphenomenontllatthetraditionalVehicleroutingproblemwithpurepickupordeliVeqbrou曲tabout
7、,aIldimproVecustomerserviceleVel,theVellicleroutingproblemwithsimultalleouspickupanddeliVeUanduncertaini川’omationwasreseaLrched仔omtllreeaspectsincludingsimultaneouspickupanddeliVery’customerf-uzzytimewindow