考慮不可行路徑的逆向物流回收路徑問題研究
本文關(guān)鍵詞:考慮不可行路徑的逆向物流回收路徑問題研究,由筆耕文化傳播整理發(fā)布。
【摘要】:逆向物流作為一個既強調(diào)經(jīng)濟效益又強調(diào)環(huán)境保護效益的新型物流范疇,受到了各界學(xué)者越來越多的重視。逆向物流不僅可以使得廢棄物得到合理處理,保護環(huán)境不受污染,而且可以節(jié)約資源,使得廢舊物品回收再利用,達到一定的經(jīng)濟效益。與正向物流相比,逆向物流具有回收周期長、回收產(chǎn)品不確定,運輸路線不是從一點到多點,而是從多點到一點等特殊性,使得逆向物流的路徑優(yōu)化更具復(fù)雜性,本文則結(jié)合逆向物流的特殊性進行路徑優(yōu)化,旨在減少逆向物流成本,增加經(jīng)濟效益,達到節(jié)約資源,保護環(huán)境的效果。本文在綜述了國內(nèi)外相關(guān)研究的基礎(chǔ)上,首先闡述了物流網(wǎng)絡(luò)構(gòu)成、物流網(wǎng)絡(luò)模型以及相應(yīng)的算法,并且論述了逆向物流的選題背景及特點、逆向物流的分類以及逆向物流車輛路徑規(guī)劃問題等基本理論知識。其次,對逆向物流路徑規(guī)劃的研究還有待進一步加深,本文重點分析了傳統(tǒng)逆向物流網(wǎng)絡(luò)中在路徑和節(jié)點連通問題上會存在的不可行性特點,針對此特點,分別就節(jié)點只可被訪問一次和節(jié)點可被多次訪問的路徑規(guī)劃問題進行深入研究。其中針對每個節(jié)點只可被訪問一次的問題,以最小化逆向物流網(wǎng)絡(luò)總費用為目標,構(gòu)建了路徑規(guī)劃數(shù)學(xué)模型,并應(yīng)用遺傳算法進行實例仿真,驗證了提出方法的可行性;另外針對節(jié)點可被多次訪問的問題,將逆向物流中節(jié)點可被多次訪問情況考慮到車輛路徑規(guī)劃中,建立了數(shù)學(xué)規(guī)劃模型,并應(yīng)用蟻群算法嵌入Floyd算法對相同的仿真實例進行求解,驗證了方法的有效性,并通過對兩種不同模型的相同實例仿真結(jié)果分析,表明在對節(jié)點訪問次數(shù)沒有特殊要求的情況下,考慮節(jié)點被多次訪問逆向物流網(wǎng)絡(luò)模型會使目標函數(shù)值更優(yōu)。通過對不可行路徑下不同的節(jié)點訪問類型的逆向物流回收路徑問題的研究,在進行逆向物流路徑規(guī)劃中做了積極的努力,并對路徑中節(jié)點的訪問情況做了定量化處理,使提出的問題得以更好的解決。但是由于時間關(guān)系,對于逆向物流回收路徑問題的研究不夠充分,今后還可以將客戶的需求可分、回收站容量分級等一些因素加入進行改進,使得問題研究更貼近實際應(yīng)用。
【關(guān)鍵詞】:逆向物流 車輛路徑 不可行路徑 節(jié)點訪問
【學(xué)位授予單位】:沈陽工業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:TP301.6;F252
【目錄】:
- 摘要4-5
- Abstract5-9
- 第1章 緒論9-15
- 1.1 研究背景及意義9-10
- 1.2 國內(nèi)外研究現(xiàn)狀綜述10-14
- 1.2.1 國外研究現(xiàn)狀10-12
- 1.2.2 國內(nèi)研究現(xiàn)狀12-14
- 1.3 主要研究內(nèi)容14-15
- 第2章 相關(guān)知識及理論基礎(chǔ)15-30
- 2.1 物流的相關(guān)知識15-22
- 2.1.1 物流的概念及結(jié)構(gòu)15-16
- 2.1.2 物流網(wǎng)絡(luò)的基本模型及優(yōu)化算法16-22
- 2.2 逆向物流理論基礎(chǔ)22-30
- 2.2.1 逆向物流相關(guān)知識22-24
- 2.2.2 逆向物流網(wǎng)絡(luò)24-30
- 第3章 節(jié)點只可被訪問一次的逆向物流回收路徑問題研究30-38
- 3.1 節(jié)點只可被訪問一次的逆向物流路徑問題分析30-31
- 3.1.1 節(jié)點只可被訪問一次的逆向物流路徑問題描述30
- 3.1.2 構(gòu)成逆向物流回收車輛路徑問題的要素分析30-31
- 3.2 模型假設(shè)條件與參數(shù)說明31-33
- 3.3 節(jié)點只可被訪問一次的逆向物流回收路徑問題模型的建立33-34
- 3.3.1 節(jié)點只可被訪問一次的逆向物流路徑問題的目標分析33
- 3.3.2 優(yōu)化模型的建立及約束條件的說明33-34
- 3.4 遺傳算法求解車輛路徑問題模型及仿真實例34-38
- 第4章 節(jié)點可被多次訪問情況下的逆向物流回收路徑研究38-46
- 4.1 節(jié)點可被多次訪問的逆向物流路徑問題38
- 4.2 節(jié)點可被多次訪問的逆行物流車輛路徑問題模型的建立38-40
- 4.2.1 模型假設(shè)條件與參數(shù)說明38-39
- 4.2.2 優(yōu)化模型建立及約束條件說明39-40
- 4.3 節(jié)點可被多次訪問的逆向物流路徑問題的求解算法40-43
- 4.3.1 Floyd算法思想原理40-42
- 4.3.2 改進的蟻群算法42-43
- 4.3.3 應(yīng)用改進算法求解模型過程43
- 4.4 節(jié)點可被多次訪問的逆向物流路徑問題的算例仿真43-46
- 第5章 結(jié)論46-47
- 參考文獻47-50
- 在學(xué)研究成果50-51
- 致謝51
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 劉艷秋;焦妮;李佳;;基于確定網(wǎng)絡(luò)的多級物流網(wǎng)絡(luò)優(yōu)化設(shè)計[J];沈陽工業(yè)大學(xué)學(xué)報;2015年01期
2 梁春艷;石宇強;張敏;李西;;基于eM-Plant的廢舊家電逆向物流路徑規(guī)劃的仿真研究[J];物流工程與管理;2014年03期
3 羅宜美;萬福來;趙南海;;基于MILP的再制造逆向物流網(wǎng)絡(luò)設(shè)施選址研究[J];工業(yè)工程與管理;2012年05期
4 潘立軍;符卓;;求解帶時間窗車輛路徑問題的插入檢測法[J];系統(tǒng)工程理論與實踐;2012年02期
5 柳毅;沈勤;;帶時間窗可回程取貨車輛路徑問題的元胞魚群算法[J];系統(tǒng)管理學(xué)報;2011年06期
6 郎茂祥;;多配送中心車輛調(diào)度問題的模型與算法研究[J];交通運輸系統(tǒng)工程與信息;2006年05期
7 李顯生;趙魯華;李文斐;高乃修;鹿應(yīng)榮;;城市配送車輛調(diào)度模型及算法設(shè)計[J];吉林大學(xué)學(xué)報(工學(xué)版);2006年04期
8 王發(fā)鴻;達慶利;;逆向物流單車輛運輸策略[J];東南大學(xué)學(xué)報(自然科學(xué)版);2006年01期
9 蔣忠中,汪定偉;B2C電子商務(wù)中物流配送路徑優(yōu)化的模型與算法[J];信息與控制;2005年04期
10 范玉妹,劉勝富;多源多匯運輸系統(tǒng)的多目標規(guī)劃模型[J];物流技術(shù)與應(yīng)用;1998年01期
本文關(guān)鍵詞:考慮不可行路徑的逆向物流回收路徑問題研究,,由筆耕文化傳播整理發(fā)布。
本文編號:255229
本文鏈接:http://sikaile.net/jingjifazhanlunwen/255229.html