發(fā)布時間：2017-05-25 00:00

  本文關(guān)鍵詞：物流配送動態(tài)車輛路徑優(yōu)化研究，由筆耕文化傳播整理發(fā)布。

【摘要】：國家之間、地區(qū)之間經(jīng)濟(jì)結(jié)盟共同發(fā)展已成為當(dāng)下經(jīng)濟(jì)發(fā)展的重要戰(zhàn)略舉措,一體化的經(jīng)濟(jì)構(gòu)建帶來了市場上物流企業(yè)競爭的日益加劇,給我國物流行業(yè)帶來巨大的機(jī)遇和挑戰(zhàn)。物流配送管理的好壞直接影響著上下游企業(yè)競爭發(fā)展的成敗,動態(tài)車輛路徑問題作為物流配送活動中的主要環(huán)節(jié),在流通領(lǐng)域有著重要作用,動態(tài)車輛路徑問題的研究不僅有助于降低物流企業(yè)配送成本、提高配送服務(wù)質(zhì)量還可以促進(jìn)物流行業(yè)的快速發(fā)展。本文以降低物流配送成本和提高配送服務(wù)質(zhì)量為目標(biāo),對物流配送動態(tài)車輛路徑優(yōu)化問題進(jìn)行研究。本文主要內(nèi)容如下:(1)對物流配送環(huán)節(jié)存在問題進(jìn)行分析,引出車輛路徑優(yōu)化問題,并針對客戶需求改變引起的帶時間窗動態(tài)車輛路徑問題進(jìn)行研究,建立了客戶滿意度函數(shù),以車輛配送成本和客戶懲罰成本最低為優(yōu)化目標(biāo),以平均客戶滿意度、客戶需求時間窗為約束條件構(gòu)建了物流配送優(yōu)化模型。(2)對配送中心調(diào)度策略進(jìn)行研究,采用時間分批優(yōu)化策略對其進(jìn)行響應(yīng)。把上一執(zhí)行期內(nèi)收的實時客戶需求信息進(jìn)行整理,更新數(shù)據(jù)庫,并把此時刻延遲快照中車輛位置作為虛擬配送中心、未服務(wù)顧客和新的顧客需求轉(zhuǎn)化為靜態(tài)車輛子問題。根據(jù)相應(yīng)配送子策略對該問題進(jìn)行求解,得到最優(yōu)配送線路。(3)對蟻群算法易于陷入局部最優(yōu)缺點從路徑選擇規(guī)則、信息素更新策略方面進(jìn)行改進(jìn),得到改進(jìn)蟻群算法流程。并以某物流公司為例,選取其中某天24位顧客訂單需求,根據(jù)時間分批驅(qū)動策略對其進(jìn)行響應(yīng),分別對初始階段、動態(tài)優(yōu)化階段進(jìn)行求解,通過結(jié)果比較可以得出所建模型、采取響應(yīng)策略和改進(jìn)蟻群算法可以滿足實時物流配送動態(tài)需求變化。
【關(guān)鍵詞】：物流配送 動態(tài)車輛路徑 客戶滿意度 時間窗 蟻群算法
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：U116.2;F252
【目錄】：

• 摘要4-5
• Abstract5-8
• 1 緒論8-13
• 1.1 選題背景及研究意義8-9
• 1.2 國內(nèi)外研究現(xiàn)狀9-11
• 1.2.1 物流領(lǐng)域研究現(xiàn)狀9-10
• 1.2.2 動態(tài)車輛路徑問題研究現(xiàn)狀10-11
• 1.3 論文的結(jié)構(gòu)及主要研究內(nèi)容11-13
• 2 物流配送車輛路徑優(yōu)化問題13-24
• 2.1 物流基本概述13-15
• 2.1.1 物流的描述13-14
• 2.1.2 配送概述及主要存在問題14-15
• 2.2 車輛路徑問題概述15-17
• 2.2.1 車輛路徑問題問題的描述15-16
• 2.2.2 車輛路徑問題的典型分類16-17
• 2.3 動態(tài)車輛路徑問題的基本概念17-19
• 2.3.1 動態(tài)車輛路徑問題的描述17-18
• 2.3.2 動態(tài)車輛路徑問題的分類18-19
• 2.3.3 帶時間窗的動態(tài)車輛路徑問題19
• 2.4 VRP問題的主要求解方法19-23
• 2.5 本章小結(jié)23-24
• 3 帶時間窗動態(tài)車輛路徑優(yōu)化模型及策略24-33
• 3.1 帶時間窗動態(tài)車輛路徑問題描述24
• 3.2 動態(tài)車輛路徑優(yōu)化模型的假設(shè)24-25
• 3.3 動態(tài)車輛路徑優(yōu)化模型建立25-27
• 3.3.1 客戶滿意度函數(shù)的建立25-26
• 3.3.2 模型構(gòu)建26-27
• 3.4 動態(tài)車輛路徑優(yōu)化模型求解策略設(shè)計27-32
• 3.4.1 物流配送工作原理27-29
• 3.4.2 動態(tài)實時階段優(yōu)化策略29-32
• 3.5 本章小結(jié)32-33
• 4 算法求解及實例分析33-47
• 4.1 基本蟻群算法33-36
• 4.1.1 蟻群算法的基本思想33-34
• 4.1.2 基本蟻群算法的模型34-35
• 4.1.3 基本蟻群算法實現(xiàn)步驟35-36
• 4.2 蟻群算法的改進(jìn)36-39
• 4.2.1 算法路徑選擇的改進(jìn)37
• 4.2.2 信息素更新策略的改進(jìn)37-38
• 4.2.3 改進(jìn)后算法的實現(xiàn)步驟38-39
• 4.3 實例驗證39-46
• 4.3.1 初始數(shù)據(jù)及相關(guān)參數(shù)選擇40-41
• 4.3.2 初始優(yōu)化方案的確定41-43
• 4.3.3 動態(tài)優(yōu)化階段數(shù)據(jù)和參數(shù)設(shè)置43-44
• 4.3.4 動態(tài)優(yōu)化階段優(yōu)化方案對比分析44-46
• 4.4 本章小結(jié)46-47
• 總結(jié)與展望47-49
• 致謝49-50
• 參考文獻(xiàn)50-52
• 攻讀學(xué)位期間的研究成果52

【相似文獻(xiàn)】

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

1 劉興富;如何規(guī)劃建設(shè)現(xiàn)代化的物流配送中心[J];物流技術(shù);2002年03期

2 王欽;廣西物流配送網(wǎng)絡(luò)建設(shè)的措施[J];廣西交通科技;2003年06期

3 儲雪儉;物流配送中心規(guī)劃方案探討[J];物流技術(shù);2005年09期

4 胡燕祝;呂宏義;;物流配送中心的規(guī)劃與管理[J];包裝工程;2007年05期

5 李軍,胡宗武,王東,孫小明,奚立峰;企業(yè)物流配送網(wǎng)絡(luò)系統(tǒng)設(shè)計及優(yōu)化[J];工業(yè)工程與管理;2002年03期

6 黃大為;港口開展物流配送的運(yùn)作[J];中國水運(yùn);2003年05期

7 湯世強(qiáng),呂運(yùn)福;我國現(xiàn)代物流配送發(fā)展研究[J];徐州建筑職業(yè)技術(shù)學(xué)院學(xué)報;2003年02期

8 馮霞;我國物流配送的現(xiàn)狀分析及前景展望[J];鐵道物資科學(xué)管理;2003年06期

9 鄧慧超,藍(lán)慶新;發(fā)達(dá)國家和地區(qū)物流配送方式的比較與借鑒[J];物流技術(shù);2004年03期

10 萬鳳嬌,陳寧;物流配送運(yùn)輸計算機(jī)調(diào)度系統(tǒng)設(shè)計研究[J];物流技術(shù);2004年07期

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

1 張延程;吳垠;高偉;;關(guān)于商業(yè)物流配送中心發(fā)展問題的探討[A];第三屆中國物流學(xué)術(shù)年會論文集[C];2004年

2 葉平浩;;我國連鎖超市的物流配送人才研究[A];'2007現(xiàn)代物流發(fā)展高峰論壇論文集[C];2007年

3 ;華北地區(qū)還沒有專門從事低溫物流配送的企業(yè)[A];中國物流與采購聯(lián)合會會員通訊總第33期-52期（2003年2月-12月）[C];2003年

4 劉鵬濤;;汽車裝配線物流配送淺析[A];創(chuàng)新驅(qū)動，加快戰(zhàn)略性新興產(chǎn)業(yè)發(fā)展——吉林省第七屆科學(xué)技術(shù)學(xué)術(shù)年會論文集（上）[C];2012年

5 邊疆;;卷煙物流配送中的3G系統(tǒng)[A];中國煙草學(xué)會2006年學(xué)術(shù)年會論文集[C];2007年

6 藍(lán)伯雄;張躍;;物流配送中的優(yōu)化問題[A];全國第七屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會議論文集[C];2003年

7 蔣忠中;盛瑩;汪定偉;袁媛;;物流配送路徑優(yōu)化的雙目標(biāo)模糊規(guī)劃模型與算法研究[A];中國企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會論文集[C];2008年

8 ;物流配送板塊[A];2002·北京大型流通企業(yè)峰會�？痆C];2002年

9 馮曉雷;孫林巖;王淑俠;;案例研究:基于客戶響應(yīng)時間的物流配送網(wǎng)絡(luò)優(yōu)化[A];中國企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會論文集[C];2007年

10 王錫淮;楊英;肖健梅;;量子遺傳算法在物流配送計劃中的應(yīng)用[A];第二十六屆中國控制會議論文集[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 吳敏 區(qū)麗英;山區(qū)物流配送有戲[N];人民郵電;2001年

2 翟慎良;南京成立首家藥品物流配送中心[N];新華日報;2004年

3 武璉　;物流配送：未來高盈利行業(yè)[N];浙江日報;2003年

4 辛力;今后將塑造多層次多類型物流配送格局[N];中國信息報;2002年

5 記者 雷德芝;全市已建成物流配送中心21個[N];廣元日報;2012年

6 北京宏盛中天科技有限公司總經(jīng)理 張亮;城鎮(zhèn)化建設(shè)：物流配送的新機(jī)遇[N];現(xiàn)代物流報;2013年

7 記者 孟靜航;我市十個物流配送中心打通農(nóng)牧民購銷路網(wǎng)“微循環(huán)”[N];赤峰日報;2014年

8 馮秋瑜;三巨頭比拼物流配送[N];現(xiàn)代物流報;2014年

9 周健森;首家現(xiàn)代醫(yī)藥物流配送中心建成[N];北京日報;2004年

10 本報記者 孫愛民;物流配送探索中國模式[N];中國電子報;2000年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 孫麗君;物流配送干擾管理問題的知識表示與建模方法[D];大連理工大學(xué);2011年

2 王景恒;物流配送關(guān)鍵技術(shù)優(yōu)化方法研究[D];吉林大學(xué);2006年

3 丁秋雷;物流配送地址變化的干擾管理模型及其求解方法[D];大連理工大學(xué);2011年

4 鐘石泉;物流配送車輛路徑優(yōu)化方法研究[D];天津大學(xué);2007年

5 李琳;電子商務(wù)環(huán)境下物流配送中若干優(yōu)化問題的研究[D];東北大學(xué);2010年

6 黃敏芳;物流配送車輛路徑方案的智能生成方法研究[D];大連理工大學(xué);2009年

7 彭揚(yáng);物流配送網(wǎng)絡(luò)設(shè)計模型與算法研究[D];中國科學(xué)技術(shù)大學(xué);2007年

8 王旭坪;物流配送調(diào)度的干擾管理研究[D];大連理工大學(xué);2010年

9 石兆;物流配送選址—運(yùn)輸路徑優(yōu)化問題研究[D];中南大學(xué);2014年

10 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王玉偉;混合零售下物流配送網(wǎng)絡(luò)研究[D];江蘇大學(xué);2009年

2 李淑梅;基于精益思想的Z公司物流配送效率優(yōu)化策略研究[D];昆明理工大學(xué);2015年

3 劉云鵬;昆明市茶葉物流配送中心選址研究[D];大連海事大學(xué);2015年

4 趙春閣;有顧客時間窗變化的物流配送延遲的干擾管理研究[D];蘭州財經(jīng)大學(xué);2015年

5 鄭晗;SZ汽車有限公司內(nèi)部物流配送管理研究[D];南京師范大學(xué);2015年

6 程汝清;農(nóng)村流通供應(yīng)鏈的物流配送路徑優(yōu)化研究[D];鄭州大學(xué);2015年

7 王冰冰;基于文化基因算法的農(nóng)產(chǎn)品物流配送車輛路徑優(yōu)化研究[D];南昌大學(xué);2015年

8 許馨;基于WEB的物流配送信息管理系統(tǒng)設(shè)計與實現(xiàn)[D];電子科技大學(xué);2014年

9 楊瑞;物流配送最優(yōu)化數(shù)學(xué)模型[D];河北工業(yè)大學(xué);2015年

10 高升;基于電動汽車的帶時間窗的路徑優(yōu)化問題研究[D];大連海事大學(xué);2015年

  本文關(guān)鍵詞：物流配送動態(tài)車輛路徑優(yōu)化研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：392249