本文關鍵詞：基于聯合配送的動態(tài)物流網絡路徑優(yōu)化研究

  更多相關文章： 車輛路徑問題 動態(tài)車輛調度 聯合配送 時間軸 蟻群算法

【摘要】：作為國民經濟支柱產業(yè)的物流業(yè)伴隨著經濟的發(fā)展和科技的進步而逐漸信息化、規(guī)模化。物流配送作為物流產業(yè)鏈中一個重要的環(huán)節(jié),其配送成本的高低將對物流企業(yè)的經濟效益造成直接的影響。因此安排合理的物流配送方案,降低物流配送的成本,對物流企業(yè)具有十分重要的意義,具有較高的科學意義和工程價值。本文首先在分析國內外物流配送車輛路徑問題研究現狀的基礎上提出聯合配送模式,分析聯合配送模式的特征及與傳統(tǒng)物流配送模式的區(qū)別與聯系,針對動態(tài)聯合配送模式的特點,提出基于虛擬配送中心和時間軸的兩種求解策略。其次,通過虛擬配送中心和時間軸概念,對動態(tài)聯合配送網絡路徑優(yōu)化問題展開研究。利用虛擬配送中心從整體空間方面對動態(tài)聯合配送網絡進行優(yōu)化,利用時間軸記錄物流配送網絡發(fā)生的信息,將動態(tài)聯合配送路徑優(yōu)化問題轉化為靜態(tài)聯合配送路徑優(yōu)化問題,建立較為接近實際的目標函數和約束條件,建立具體時刻的優(yōu)化模型。結合車輛調度模型設計“初始優(yōu)化+二次優(yōu)化”的兩階段求解策略,當動態(tài)需求客戶提出需求時,利用時間軸記錄不同的時刻,更新動態(tài)物流網絡中的信息,實時進行再優(yōu)化。最后,為驗證方法的有效性,本文設計兩階段蟻群算法,對標準測試庫中的一些數據進行驗證,對算法的性能參數、收斂性等進行了分析。優(yōu)化的結果同不同調度方案進行對比,得出優(yōu)化結果的合理性。
【關鍵詞】：車輛路徑問題 動態(tài)車輛調度 聯合配送 時間軸 蟻群算法
【學位授予單位】：沈陽工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：F252.1
【目錄】：

• 摘要4-5
• Abstract5-9
• 第1章 緒論9-17
• 1.1 研究背景及意義9-10
• 1.2 國內外研究現狀10-14
• 1.2.1 車輛路徑優(yōu)化問題研究現狀11-13
• 1.2.2 聯合配送車輛路徑優(yōu)化問題研究現狀13-14
• 1.3 本文主要研究內容14-15
• 1.4 研究思路和技術路線15-16
• 1.5 本章小結16-17
• 第2章 聯合配送車輛路徑優(yōu)化問題分析17-28
• 2.1 車輛路徑問題17-21
• 2.1.1 車輛路徑問題描述17-18
• 2.1.2 車輛路徑問題的分類18-21
• 2.2 聯合配送車輛路徑問題21-23
• 2.2.1 多配送中心配送模式21-22
• 2.2.2 問題的描述22-23
• 2.3 聯合配送車輛路徑問題優(yōu)化策略23-27
• 2.3.1 基于虛擬配送中心的優(yōu)化策略23-25
• 2.3.2 基于時間軸的優(yōu)化策略25-27
• 2.4 本章小結27-28
• 第3章 靜態(tài)網絡路徑優(yōu)化問題的研究28-45
• 3.1 靜態(tài)網絡路徑優(yōu)化模型28-34
• 3.1.1 性能指標29-30
• 3.1.2 約束條件30-32
• 3.1.3 優(yōu)化模型32-34
• 3.2 蟻群優(yōu)化算法的框架34-37
• 3.3 蟻群算法設計與實現37-43
• 3.3.1 求解分析37-38
• 3.3.2 算法設計38-40
• 3.3.3 仿真研究與分析40-43
• 3.4 本章小結43-45
• 第4章 動態(tài)網絡路徑優(yōu)化問題的研究45-60
• 4.1 問題的描述45-46
• 4.2 動態(tài)多配送中心聯合配送路徑優(yōu)化問題模型的建立46-48
• 4.2.1 假設條件與參數說明47
• 4.2.2 數學模型47-48
• 4.3 改進蟻群算法設計與實現48-50
• 4.4 仿真研究50-56
• 4.5 算法參數對性能影響研究56-59
• 4.6 本章小結59-60
• 第5章 結論60-62
• 參考文獻62-65
• 在學研究成果65-66
• 致謝66

【相似文獻】

中國期刊全文數據庫 前10條

1 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術;2008年08期

2 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術;2009年06期

3 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問題的三階段求解方法研究[J];管理科學;2009年03期

4 姚錦寶;夏禾;賀興東;姚寶珍;;同時取送貨車輛路徑問題的改進的蟻群算法[J];物流技術;2010年Z1期

5 孫中悅;關忠良;范高賢;;面向對象的車輛路徑問題仿真研究[J];物流技術;2010年07期

6 張江華;李進;高敏剛;;同時集散貨物的開放式車輛路徑問題研究[J];中國管理科學;2013年04期

7 嚴良;鄧紅梅;;需求可拆分車輛路徑問題研究綜述[J];商;2013年13期

8 孫國華;;基于真實路網的車輛路徑問題研究[J];物流技術;2011年01期

9 邱雅君;宋國防;;考慮碳排放因素的車輛路徑問題研究[J];物流技術;2012年13期

10 王明陽;陳鑫;張麗華;;帶油耗的單車場開放式車輛路徑問題研究[J];物流科技;2012年10期

中國重要會議論文全文數據庫 前10條

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現狀與發(fā)展趨勢[A];中國運籌學會第七屆學術交流會論文集（下卷）[C];2004年

2 楊世堅;陳韜;;隨機車輛路徑問題研究綜述[A];中國系統(tǒng)工程學會決策科學專業(yè)委員會第六屆學術年會論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協會第四次會員代表大會暨第十一屆年會論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學術年會論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進展[A];中國運籌學會第八屆學術交流會論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應用前景探討[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號：755886