基于改進遺傳算法的物流配送路徑優(yōu)化分析

《基于改進遺傳算法的物流配送路徑優(yōu)化分析》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、ResearchontheOptimizationoflogisticsdistributionRoutingbasedonimprovedGeneticAlgorithmAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinLogisticsEngineeringByGuoHuipengSupervisor:LiuDongsuWangJunchaoJanuary2015西安電子科技大學(xué)學(xué)位論文獨創(chuàng)性（或創(chuàng)

2、新性）聲明秉承學(xué)校嚴(yán)謹(jǐn)?shù)膶W(xué)風(fēng)和優(yōu)良的科學(xué)道德，本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標(biāo)注和致謝中所羅列的內(nèi)容以外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果；也不包含為獲得西安電子科技大學(xué)或其它教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。學(xué)位論文若有不實之處，本人承擔(dān)一切法律責(zé)任。本人簽名：日期：西安電子科技大學(xué)關(guān)于論文使用授權(quán)的說明本人完全了解西安電子科技大學(xué)有關(guān)保留和使用學(xué)位論文的規(guī)定，即：研究生在校

3、攻讀學(xué)位期間論文工作的知識產(chǎn)權(quán)單位屬于西安電子科技大學(xué)。學(xué)校有權(quán)保留送交論文的復(fù)印件，允許查閱、借閱論文；學(xué)?？梢怨颊撐牡娜炕虿糠謨?nèi)容，允許采用影印、縮印或其它復(fù)制手段保存論文。同時本人保證，獲得學(xué)位后結(jié)合學(xué)位論文研究成果撰寫的文章，署名單位為西安電子科技大學(xué)。保密的學(xué)位論文在年解密后適用本授權(quán)書。本人簽名：導(dǎo)師簽名：日期：日期：摘要摘要隨著全球經(jīng)濟一體化進程的加快和科學(xué)技術(shù)的飛速發(fā)展，物流活動在全球經(jīng)濟活動中的作用越來越重要，地位越來越突出，對全球經(jīng)濟活動的各個方面的影響也日益明顯。特別是隨著電子商務(wù)網(wǎng)站的發(fā)展，物流已逐漸成為當(dāng)前

4、企業(yè)重要的競爭領(lǐng)域。而物流配送的目的是以盡可能低的成本為顧客提供最好的服務(wù)，從而提高企業(yè)的整體經(jīng)濟效益，提升企業(yè)整體的競爭水平。因此研究物流配送路徑優(yōu)化問題，不僅關(guān)系到企業(yè)物流的成本效益、服務(wù)的效率，而且可以實現(xiàn)企業(yè)資源的合理配置，實現(xiàn)經(jīng)濟效益的最大化，以及提升企業(yè)的整體形象。本文首先介紹了選題的背景、理論意義和實踐意義，論述了物流配送路徑優(yōu)化問題的國內(nèi)外研究現(xiàn)狀及其相關(guān)領(lǐng)域的發(fā)展情況，并結(jié)合文獻調(diào)研、定性分析和定量分析等研究方法給出了本文的主要研究內(nèi)容和整體的組織結(jié)構(gòu)。其次，在研究物流配送路徑問題的構(gòu)成要素、優(yōu)化目標(biāo)、模型分類和常見模

5、型的數(shù)學(xué)描述的基礎(chǔ)上，分析了求解該問題的相關(guān)算法，總結(jié)了建立物流配送路徑優(yōu)化模型的一般步驟，并根據(jù)時間窗的基本概念和自身對物流配送路徑優(yōu)化模型的理解，建立了帶有軟時間窗的物流配送路徑優(yōu)化模型。然后在研究傳統(tǒng)標(biāo)準(zhǔn)遺傳算法和相關(guān)改進算法的基礎(chǔ)上，總結(jié)出了遺傳算法的改進思路，并提出了一種基于爬山算法和自適應(yīng)交叉變異策略的改進遺傳算法，同時使用3個典型的測試函數(shù)驗證了其收斂性和魯棒性。最后，使用傳統(tǒng)標(biāo)準(zhǔn)遺傳算法和改進遺傳算法對基本物流配送路徑優(yōu)化模型和帶有軟時間窗約束的物流配送路徑優(yōu)化模型進行編碼仿真實驗，驗證了改進遺傳算法在局部搜索方面的優(yōu)勢

6、，以及求解物流配送路徑問題時的有效性。關(guān)鍵詞：物流配送路徑問題，時間窗，遺傳算法，爬山算法論文類型：工程（項目）管理和案例分析I西安電子科技大學(xué)碩士學(xué)位論文IIABSTRACTABSTRACTWiththerapiddevelopmentoftheworldeconomyandtheprogressofscienceandtechnology,logisticsofactivitiesbecomesmoreandmoreimportantintheglobaleconomy,moreandmoreprominentposition,in

7、fluenceoneveryaspectofglobaleconomicactivityisincreasinglyobvious.Especiallywiththedevelopmentofelectroniccommercewebsite,logisticshasgraduallybecomeanimportantfieldofthecurrententerprisecompetition.Whilethelogisticsdistributionistoprovidethebestservicetothecustomersatth

8、elowestpossiblecost,thusenhancestheenterprisetheoveralleconomicefficiency,promotetheenterpriseoverallco