發(fā)布時間：2017-08-29 23:01

  本文關(guān)鍵詞：基于聯(lián)合配送的動態(tài)物流網(wǎng)絡(luò)路徑優(yōu)化研究

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

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

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

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

5 孫中悅;關(guān)忠良;范高賢;;面向?qū)ο蟮能囕v路徑問題仿真研究[J];物流技術(shù);2010年07期

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

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

8 孫國華;;基于真實(shí)路網(wǎng)的車輛路徑問題研究[J];物流技術(shù);2011年01期

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

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

中國重要會議論文全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

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

本文編號：755886