資源描述：
《仿生智能算法在逆向物流選址與車(chē)輛路徑問(wèn)題中的應(yīng)用研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、中閿分類(lèi)號(hào)：R252.3學(xué)校代碼:10856學(xué)號(hào):M030212127碩士學(xué)位論文Master’sThesis仿生智能算法在逆向物流論文題目選址與車(chē)輛路徑問(wèn)題中的應(yīng)用研究企業(yè)管理專(zhuān)業(yè)杜濤濤作者姓名劉升指導(dǎo)教師完成U期2015年1月中圖分類(lèi)號(hào):學(xué)校代碼：10856學(xué)號(hào)??M030212127上海工程技術(shù)大學(xué)碩士學(xué)位論文仿生智能算法在逆向物流選址與車(chē)輛路徑問(wèn)題中的應(yīng)用研宄作者姓名：杜濤濤指導(dǎo)教師：劉升專(zhuān)業(yè)：企業(yè)管理學(xué)院：管理學(xué)院申請(qǐng)學(xué)位：管理學(xué)碩士完成時(shí)間：2015年1月評(píng)閱人：________________答辯委員會(huì)主席：成員:^__孤狐_
2、_______上海工程技術(shù)大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所遞交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研宄工作所取得的成果。除文中己經(jīng)注明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體己經(jīng)發(fā)表或撰寫(xiě)過(guò)的作品成果。對(duì)本文的研宄做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽名:上海工程技術(shù)大學(xué)學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和電子版?，允許論文被查閱和借閱。本人授權(quán)上海工程技術(shù)大學(xué)可
3、以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以釆用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。保密□，在_年解密后適用本授權(quán)書(shū)。本學(xué)位論文屬于不保密(請(qǐng)?jiān)谝陨戏娇騼?nèi)打“V”）學(xué)位論文作者簽名:指導(dǎo)教師簽名日期：年月曰日期：年月曰UniversityCode：10856StudentID:M030212127THEAPPLICATIONRESEARCHOFBIONICINTELLIGENTALGORITHMINTHEREVERSELOGISTICSLOCATIOMANDVEHICLEROUTINGPROBLEMCandidat
4、e:DuTaotaoSupervisor:LiuShengBusinessMajor:ManagementSchoolofManagementShanghaiUniversityofEngineeringScienceShanghai,P.R.ChinaJan,2015仿生智能算法在逆向物流選址與車(chē)輛路徑問(wèn)題中的應(yīng)用研究摘要近年來(lái)，電子商務(wù)迅猛發(fā)展，不僅使得人們購(gòu)物越來(lái)越方便，而且還讓人們感受到信息技術(shù)帶來(lái)的便利。但同時(shí)也因電子商務(wù)的特點(diǎn)使得消費(fèi)者在對(duì)實(shí)物的期望與實(shí)際產(chǎn)品的質(zhì)量上產(chǎn)生差異，這種差異帶來(lái)的必然是退換貨。這不僅增加了電子商務(wù)企業(yè)
5、的成本，也是社會(huì)資源的一種浪費(fèi)。在這種情況下，設(shè)計(jì)合理的配送方案，提高能源利用率，具有巨大的經(jīng)濟(jì)和社會(huì)意義。因此本論文是在這樣的大背景下考慮逆向物流的選址和車(chē)輛路徑問(wèn)題。然而，逆向物流的選址與車(chē)輛路徑問(wèn)題是NP完全問(wèn)題，傳統(tǒng)的求解的算法不能對(duì)其進(jìn)行精確求解，所以很多學(xué)者開(kāi)始用仿生智能算法來(lái)求解大規(guī)模問(wèn)題的近似最優(yōu)解。所以本論文在介紹各種基本智能算法的基礎(chǔ)上改進(jìn)蟻群算法，并應(yīng)用到逆向物流的選址和車(chē)輛路徑問(wèn)題中。本文是對(duì)電子商務(wù)中退貨的逆向物流的選址和車(chē)輛路徑問(wèn)題進(jìn)行研究，在考慮車(chē)輛路徑的基礎(chǔ)上進(jìn)行選址。第一部分是對(duì)逆向物流的選址和車(chē)輛路徑問(wèn)題
6、的相關(guān)研究進(jìn)行綜述，分析研究中的問(wèn)題和不足，在分析前人研究不足的基礎(chǔ)上確定本文研究的主要內(nèi)容；第二部分介紹逆向物流的基本理論知識(shí)和逆向物流在電子商務(wù)中的應(yīng)用，包括產(chǎn)生的原因，作用，現(xiàn)狀和模式；第三部分是構(gòu)建逆向物流選址路徑的模型，在模型建立中考慮帶時(shí)間窗的參數(shù)和多目標(biāo)優(yōu)化函數(shù)的處理，使得模型更加準(zhǔn)確反映現(xiàn)實(shí)生活；在第四部分是車(chē)輛路徑問(wèn)題求解算法的研究，主要是通過(guò)介紹幾種求解這類(lèi)問(wèn)題的啟發(fā)式算法，通過(guò)仿真實(shí)驗(yàn)來(lái)分析這些算法在求解這類(lèi)問(wèn)題中優(yōu)點(diǎn)和不足；第五部分主要是改進(jìn)算法理論及實(shí)驗(yàn)，這一部分是文章的重點(diǎn)，主要是介紹算法的改進(jìn)原理，本文從最大最
7、小蟻群算法進(jìn)行改進(jìn)，對(duì)于最大最小蟻群算法的搜索全局解慢的不足，將局部算法2-opt引入MMAS算法中，同時(shí)對(duì)算法各方面I進(jìn)行改進(jìn)，包括選擇策略、初始解及其信息素更新等方面，將這些改進(jìn)通過(guò)車(chē)輛路徑問(wèn)題進(jìn)行驗(yàn)證，求解了帶時(shí)間窗的VRP問(wèn)題。用matlab進(jìn)行仿真實(shí)驗(yàn)，對(duì)比算法的結(jié)果，進(jìn)行結(jié)果分析；第六部分是對(duì)本文的主要研究?jī)?nèi)容進(jìn)行總結(jié)，分析不足及其展望接下來(lái)研究的方向。本文的重點(diǎn)是對(duì)算法進(jìn)行改進(jìn)，為了驗(yàn)證算法的有效性，本論文把它們應(yīng)用于真實(shí)案例的數(shù)據(jù)中，進(jìn)而驗(yàn)證改進(jìn)算法對(duì)逆向物流選址與車(chē)輛路徑問(wèn)題求解的可行性和有效性。關(guān)鍵詞：退貨，逆向物流選址
8、，車(chē)輛路徑，最大最小蟻群算法，2-optIITheApplicationResearchofBionicIntelligentAlgorithmInTheReverseLogis
