資源描述：
《物流配送中的車輛路徑優(yōu)化問題研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、工學(xué)碩士學(xué)位論文物流配送中的車輛路徑優(yōu)化問題研究STUDYONVEHICLEROUTINGPROBLEMINLOGISTICSDISTRIBUTION張宏哈爾濱工業(yè)大學(xué)2007年7月國內(nèi)圖書分類號：U491國際圖書分類號：580工學(xué)碩士學(xué)位論文物流配送中的車輛路徑優(yōu)化問題研究碩士研究生：張宏導(dǎo)師：王瑛教授申請學(xué)位：工學(xué)碩士學(xué)科、專業(yè)：交通運(yùn)輸規(guī)劃與管理所在單位：交通科學(xué)與工程學(xué)院答辯日期：2007年7月授予學(xué)位單位：哈爾濱工業(yè)大學(xué)ClassifiedIndex:U491U.D.C:580DissertationfortheMaster'sDegreeinEnginee
2、ringSTUDYONVEHICLEROUTINGPROBLEMINLOGISTICSDISTRIBUTIONCandidate:ZhangHongSupervisor:Prof.WangYingAcademicDegreeAppliedfor:MasterofEngineeringTransportationPlanningandSpecialty:ManagementSchoolofTransportationScienceAffiliation:&EngineeringDateofOralExamination:July,2007Degree-Conferrin
3、g-Institution:HarbinInstituteofTechnology哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文摘要物流配送是物流活動中直接與消費(fèi)者相連的重要環(huán)節(jié)。在物流的各項成本中，配送成本占了相當(dāng)高的比例。運(yùn)輸線路是否合理直接影響著配送速度、成本和效益。隨著商品運(yùn)輸呈現(xiàn)小批量、多品種、多頻次、及時性等趨勢，多用戶運(yùn)輸路徑的確定更為復(fù)雜。因此，車輛路徑優(yōu)化問題成為研究者們競相研究的熱門話題。本文首先分析了車輛路徑優(yōu)化問題的研究現(xiàn)狀，介紹了車輛路徑優(yōu)化問題的基本概念和車輛路徑優(yōu)化問題的分類及優(yōu)化方法，使得對車輛路徑優(yōu)化問題有了整體認(rèn)識。對帶時間窗的車輛路徑優(yōu)化問題進(jìn)行
4、了數(shù)學(xué)建模，明確了問題的目標(biāo)函數(shù)及約束條件，在比較多種方法之后采用遺傳算法，采用掃描法生成問題的一個初始解，然后用遺傳算法對初始解進(jìn)行優(yōu)化，得到了最優(yōu)解或近似最優(yōu)解。針對研究問題的特點(diǎn)，在遺傳算法優(yōu)化初始解的過程中，設(shè)計了遺傳編碼、適應(yīng)度函數(shù)以及遺傳操作策略。借助于MATLAB軟件實(shí)現(xiàn)該算法，并通過實(shí)例證明了該算法是求解車輛路徑優(yōu)化問題的一個較好方案。計算結(jié)果表明了遺傳算法解決此類問題的有效性。關(guān)鍵詞物流配送；車輛路徑優(yōu)化問題；時間窗；遺傳算法-I-哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文AbstractLogisticsdistributionisanimportantlin
5、kwithconsumerdirectly,andtakesaccountforconsiderableproportioninvariablecostsinlogistics.Theplanningofvehicleroutingindistributionwilltakegreateffectontheefficiency,costandbenefit.Withanewtrendofmorekinds,lessbatch,highfrequencyandtimerestrictioninmaterialsdistribution,theoptimizationso
6、fthedeliveryrouteformulticonsumersbecomemoreandmorecomplicated.So,vehicleroutingproblemhadbecomefocusofmanyscholarstostudy.Thispapergivesareviewofthepastresearchesonvehicleroutingproblemsandtheirsolutionmethods.First,weintroducetheconceptofvehicleroutingproblems,classifyvehicleroutingpr
7、oblemsandoptimizedmethods,whichmakeusunderstandthewholevehicleroutingproblems.Meanwhile,weconstructamathematicalmodel,defineanobjectivefunctionandconstraintmathematicallythensolveitbasedonGeneticAlgorithms.AninitialsolutionisconstructedbytheSweepAlgorithms.ThenGAisusedtoimprove
