本文關(guān)鍵詞：仿生智能算法在逆向物流選址與車輛路徑問題中的應(yīng)用研究　出處：《上海工程技術(shù)大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 退貨 逆向物流選址 車輛路徑 最大最小蟻群算法 2-opt

【摘要】：近年來,電子商務(wù)迅猛發(fā)展,不僅使得人們購物越來越方便,而且還讓人們感受到信息技術(shù)帶來的便利。但同時(shí)也因電子商務(wù)的特點(diǎn)使得消費(fèi)者在對實(shí)物的期望與實(shí)際產(chǎn)品的質(zhì)量上產(chǎn)生差異,這種差異帶來的必然是退換貨。這不僅增加了電子商務(wù)企業(yè)的成本,也是社會資源的一種浪費(fèi)。在這種情況下,設(shè)計(jì)合理的配送方案,提高能源利用率,具有巨大的經(jīng)濟(jì)和社會意義。因此本論文是在這樣的大背景下考慮逆向物流的選址和車輛路徑問題。然而,逆向物流的選址與車輛路徑問題是NP完全問題,傳統(tǒng)的求解的算法不能對其進(jìn)行精確求解,所以很多學(xué)者開始用仿生智能算法來求解大規(guī)模問題的近似最優(yōu)解。所以本論文在介紹各種基本智能算法的基礎(chǔ)上改進(jìn)蟻群算法,并應(yīng)用到逆向物流的選址和車輛路徑問題中。本文是對電子商務(wù)中退貨的逆向物流的選址和車輛路徑問題進(jìn)行研究,在考慮車輛路徑的基礎(chǔ)上進(jìn)行選址。第一部分是對逆向物流的選址和車輛路徑問題的相關(guān)研究進(jìn)行綜述,分析研究中的問題和不足,在分析前人研究不足的基礎(chǔ)上確定本文研究的主要內(nèi)容;第二部分介紹逆向物流的基本理論知識和逆向物流在電子商務(wù)中的應(yīng)用,包括產(chǎn)生的原因,作用,現(xiàn)狀和模式;第三部分是構(gòu)建逆向物流選址路徑的模型,在模型建立中考慮帶時(shí)間窗的參數(shù)和多目標(biāo)優(yōu)化函數(shù)的處理,使得模型更加準(zhǔn)確反映現(xiàn)實(shí)生活;在第四部分是車輛路徑問題求解算法的研究,主要是通過介紹幾種求解這類問題的啟發(fā)式算法,通過仿真實(shí)驗(yàn)來分析這些算法在求解這類問題中優(yōu)點(diǎn)和不足;第五部分主要是改進(jìn)算法理論及實(shí)驗(yàn),這一部分是文章的重點(diǎn),主要是介紹算法的改進(jìn)原理,本文從最大最小蟻群算法進(jìn)行改進(jìn),對于最大最小蟻群算法的搜索全局解慢的不足,將局部算法2-opt引入MMAS算法中,同時(shí)對算法各方面進(jìn)行改進(jìn),包括選擇策略、初始解及其信息素更新等方面,將這些改進(jìn)通過車輛路徑問題進(jìn)行驗(yàn)證,求解了帶時(shí)間窗的VRP問題。用matlab進(jìn)行仿真實(shí)驗(yàn),對比算法的結(jié)果,進(jìn)行結(jié)果分析;第六部分是對本文的主要研究內(nèi)容進(jìn)行總結(jié),分析不足及其展望接下來研究的方向。本文的重點(diǎn)是對算法進(jìn)行改進(jìn),為了驗(yàn)證算法的有效性,本論文把它們應(yīng)用于真實(shí)案例的數(shù)據(jù)中,進(jìn)而驗(yàn)證改進(jìn)算法對逆向物流選址與車輛路徑問題求解的可行性和有效性。
[Abstract]:In recent years , the rapid development of electronic commerce not only makes people shopping more and more convenient , but also makes people feel the convenience of the information technology .

【學(xué)位授予單位】：上海工程技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：U116.2;TP18;F252

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 劉保政;張川;汪定偉;;基于塑料制品回收的逆向物流網(wǎng)絡(luò)優(yōu)化模型[J];東北師大學(xué)報(bào)(自然科學(xué)版);2011年04期

2 張曦;連啟里;鄭幫強(qiáng);;生態(tài)旅游區(qū)固體廢棄物回收的選址-路徑問題[J];工業(yè)工程;2009年02期

3 張建勇,李軍,郭耀煌;具有模糊預(yù)約時(shí)間的VRP混合遺傳算法[J];管理科學(xué)學(xué)報(bào);2005年03期

4 左澤平;譚觀音;徐波;;逆向物流網(wǎng)絡(luò)研究綜述與展望[J];科技管理研究;2012年06期

5 王科峰;葉春明;李永林;;同時(shí)送取貨車輛路徑問題算法研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2013年02期

6 鄧霄;馬曉旦;夏曉梅;;逆向物流車輛配置及路徑優(yōu)化研究[J];交通與運(yùn)輸(學(xué)術(shù)版);2013年01期

7 何波;毛_撳，

本文編號：1370057