資源描述:
《隨機行駛時間車輛調度問題研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、分類號UDC密級、,8556S3單位代碼!Q151——隨狃賃壁盟間奎塑調廑回題硒究(中文題名和副題名1圍拍撿(研究生姓名)指導教師旦延職稱熬援職稱學位授予單位叁連漫奎態(tài)堂申請學位級別王堂亟±學科與專業(yè)交通運煎邀劃生鳘理研究方向物~近亟統(tǒng)工捏——論文提交開胡!QQ5生3曰學位授予F
2、答辯委員會主席評閱人摘要面對全球化市場競爭,如何為顧客提供最佳服務,保持持續(xù)發(fā)展和效益最大化,己經成為全球企業(yè)追求的整體性策略目標。而企業(yè)的可持續(xù)發(fā)展需要卓越的物流系統(tǒng)和先進的物流管理作為支撐和保障。物流配送系統(tǒng)優(yōu)化的研究正是在這種條件下不斷發(fā)展進步的。本文的隨機行駛車輛調度問題研究的目的就是希望通
3、過對配送企業(yè)的運輸車輛調度進行合理建模,求得最優(yōu)解。本文所采取的方法是在充分比較和了解其它方法的基礎上采用遺傳算法來解決這一難題。在系統(tǒng)建模過程中,本文考慮車輛行駛時間服從難態(tài)分布、且分布己知、服務時間為一個定值、服務的時間窗口根據顧客的不同事先設定、車輛載重有限制等條件的基礎上進行求解最小距離建模。通過采用matlab軟件進行編程,并迸行了驗證,對一實例進行了多方面的求解,得到了較為理想的結果。本論文的創(chuàng)新點首先在模型上為隨機行駛時間車輛調度這一問題進行了針對實踐的修改,使得模型更為實際容易理解。并且首次利用matlab軟件進行編程求解了隨機行駛時間車輛調度這一問題,并給出
4、了合理的較優(yōu)的結果。[關鍵詞]配送隨機車輛調度遺傳算法AbstractInthefaceofglobalizafionmarketcompetition,howtoofferthebestservicetocustomer,keepdevelopingcontinuouslyandmaximizingwithbenefit,havealreadybecometheintegraltacticsthatglobalenterpriseshavepursued.Andthesustainabledevelopmentofenterprisesneedsadvancedlogist
5、icssystemtomanage,supportandensure.Theresearchofdistributionsystemoptimizationisgrowingjustunderthiscondition.ThepurposeofSVRPstudyistomodeledvehicledispatchofenterpriseonreasonablebasis,trytogetandsolveit.Themethodofthispaperisadoptingthegeneticalgorithmtosolvethisdifficultproblemonthebasi
6、soffullycomparingandunderstandingothermethods.h1thesystematicmodelingcourse.thispaperconsidersthevehicletrvaltimeobeysnormaldistribution,andit’sdistributionalreadyknown,servicetimeisfixedvalue,timewindowofcustomerestablishinadvance,vehicleloadconstrainedetc,wegetminimumdistancefrommodelunde
7、rcondition.ProgrammingthoughMatlabsoftwareandprovingtheprogramthoughanexample.Theprogramhascarriedonanexampleinmanyaspectsandgainidealresult.InnovationofthispaperforSVRPismodificationofmodelagainsttopractice,makethemodeleasiertotmderstand.AndusingMatlabsoftwaresolvingSVRPforthefirsttimeinth
8、isarea,giverationalandexcellentresult.Keywords:DistributionStochsticVechileRoutingProblemGeneticAlgorithmIl大連海事大學學位論文原創(chuàng)性聲明和使用授權說明原創(chuàng)性聲明本人鄭重聲明:本論文是在導師的指導下,獨立進行研究工作所取得的成果,撰寫成碩士學位論文==瞳扭短壁匝間奎麴遢廑回題鯉塞:。除論文中已經注明引用的內容外,對論文的研究做出重要貢獻的個人和集體,均已在文中以明確方式標明。本論文中不包含任何未加明