第三方物流配送車輛路徑問題模型及算法研究
發(fā)布時間:2020-12-25 08:11
隨著市場經(jīng)濟的發(fā)展,物流對經(jīng)濟活動的影響日益明顯,越來越得到了人們的重視。而配送是物流中一個重要的直接與消費者相連的環(huán)節(jié),配送服務(wù)質(zhì)量及及服務(wù)水平,會直接影響到客戶對整個物流服務(wù)的滿意程度。物流配送的核心部分包括貨物的采集、貨物的分揀及貨物的發(fā)送三個主要過程,而配送車輛路徑的合理優(yōu)化,對于整個物流運輸?shù)乃俣、成本和效益有著非常重要的影響。作為物流系統(tǒng)優(yōu)化中關(guān)鍵的一環(huán),物流配送車輛路徑問題的研究受到了人們的廣泛關(guān)注。本文主要在第三方物流迅速發(fā)展的背景下,研究第三方物流配送的車輛路徑問題,根據(jù)所考慮問題的特征將其分為車場封閉和車場開放的車輛路徑問題,研究其在不同背景下的模型、求解方法及應(yīng)用情況,以期為第三方物流企業(yè)的發(fā)展提供理論依據(jù)和決策支持。論文首先分別對車輛路徑問題及開放式車輛路徑問題的內(nèi)涵、特點、分類和研究現(xiàn)狀進行簡要的介紹,并通過對國內(nèi)外研究的總結(jié),指出研究中存在的不足。對求解開放式車輛路徑問題的啟發(fā)式算法的研究現(xiàn)狀也進行了較為詳細(xì)的綜述和歸納。其次分析了第三方物流企業(yè)擁有完成配送服務(wù)的所有車輛的情形,即在車場封閉條件下研究大規(guī)模的車輛路徑問題,構(gòu)造求解此問題的混合遺傳算法,分兩階...
【文章來源】:華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:102 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 選題背景及研究意義
1.2 論文研究的主要內(nèi)容
1.3 論文的主要創(chuàng)新點
2 物流配送車輛路徑問題研究綜述
2.1 車場封閉的車輛路徑問題的研究動態(tài)
2.2 開放式車場的物流配送車輛路徑問題的研究動態(tài)
2.3 相關(guān)研究文獻的評述
3 基于混合遺傳算法的大規(guī)模車輛路徑問題及算法
3.1 大規(guī)模車輛路徑問題的模型
3.2 遺傳算法基本理論
3.3 混合遺傳算法求解
3.4 混合遺傳算法在煙草配送車輛路徑問題中的應(yīng)用
3.5 本章小節(jié)
4 具有時間窗的第三方物流配送車輛路徑問題及算法
4.1 引言
4.2 帶時間窗的開放式車輛路徑問題的數(shù)學(xué)模型
4.3 微粒群算法基本理論
4.4 改進微粒群算法求解帶時間窗的開放式車輛路徑問題
4.5 數(shù)值實驗
4.6 本章小結(jié)
5 不確定性需求的第三方物流配送車輛路徑問題及算法
5.1 模糊可信性理論
5.2 問題描述及模型
5.3 模糊需求條件下開放式車輛路徑問題的混合算法
5.4 數(shù)值實驗
5.5 本章小結(jié)
6 主要結(jié)論與展望
6.1 主要結(jié)論
6.2 展望
致謝
參考文獻
附錄1 攻讀博士學(xué)位期間發(fā)表的學(xué)位論文
【參考文獻】:
期刊論文
[1]帶時間窗的某物流配送車輛調(diào)度問題的方案優(yōu)化分析[J]. 李芳,鄭晴,邱俊茹,葉春明. 數(shù)學(xué)的實踐與認(rèn)識. 2010(17)
[2]有時間窗物流配送路徑優(yōu)化問題的混合并購算法[J]. 趙建民,劉芳華,徐慧英,朱信忠. 浙江師范大學(xué)學(xué)報(自然科學(xué)版). 2010(02)
[3]一種新的動態(tài)物流配送路徑問題的研究[J]. 張娟,劉萬軍. 計算機應(yīng)用研究. 2010(05)
[4]帶軟時間窗的集貨與送貨多車輛路徑問題節(jié)約算法[J]. 祁文祥,陸志強,孫小明. 交通運輸工程學(xué)報. 2010(02)
[5]裝卸一體化的車輛路徑問題及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷東. 中國管理科學(xué). 2010(02)
[6]車輛數(shù)不確定的時間窗車輛路徑問題的小生境混合遺傳算法[J]. 程松山,楊濤. 物流科技. 2010(03)
[7]基于并購算法的物流配送路徑優(yōu)化的研究[J]. 劉芳華,趙建民,徐慧英. 計算機與數(shù)字工程. 2009(08)
[8]基于混合蟻群算法的物流配送路徑優(yōu)化[J]. 陳衛(wèi)東,王佳. 計算機工程與設(shè)計. 2009(14)
[9]模糊機會約束規(guī)劃下的物流配送路徑優(yōu)化[J]. 謝小良,符卓. 計算機工程與應(yīng)用. 2009(18)
[10]基于混合蟻群算法的物流配送路徑問題[J]. 鐘娟,趙彥強,孫富康,劉光年. 合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版). 2009(05)
博士論文
[1]開放式車輛路徑問題及其應(yīng)用研究[D]. 符卓.中南大學(xué) 2003
[2]隨機車輛路徑問題研究[D]. 謝秉磊.西南交通大學(xué) 2003
本文編號:2937270
【文章來源】:華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:102 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 選題背景及研究意義
1.2 論文研究的主要內(nèi)容
1.3 論文的主要創(chuàng)新點
2 物流配送車輛路徑問題研究綜述
2.1 車場封閉的車輛路徑問題的研究動態(tài)
2.2 開放式車場的物流配送車輛路徑問題的研究動態(tài)
2.3 相關(guān)研究文獻的評述
3 基于混合遺傳算法的大規(guī)模車輛路徑問題及算法
3.1 大規(guī)模車輛路徑問題的模型
3.2 遺傳算法基本理論
3.3 混合遺傳算法求解
3.4 混合遺傳算法在煙草配送車輛路徑問題中的應(yīng)用
3.5 本章小節(jié)
4 具有時間窗的第三方物流配送車輛路徑問題及算法
4.1 引言
4.2 帶時間窗的開放式車輛路徑問題的數(shù)學(xué)模型
4.3 微粒群算法基本理論
4.4 改進微粒群算法求解帶時間窗的開放式車輛路徑問題
4.5 數(shù)值實驗
4.6 本章小結(jié)
5 不確定性需求的第三方物流配送車輛路徑問題及算法
5.1 模糊可信性理論
5.2 問題描述及模型
5.3 模糊需求條件下開放式車輛路徑問題的混合算法
5.4 數(shù)值實驗
5.5 本章小結(jié)
6 主要結(jié)論與展望
6.1 主要結(jié)論
6.2 展望
致謝
參考文獻
附錄1 攻讀博士學(xué)位期間發(fā)表的學(xué)位論文
【參考文獻】:
期刊論文
[1]帶時間窗的某物流配送車輛調(diào)度問題的方案優(yōu)化分析[J]. 李芳,鄭晴,邱俊茹,葉春明. 數(shù)學(xué)的實踐與認(rèn)識. 2010(17)
[2]有時間窗物流配送路徑優(yōu)化問題的混合并購算法[J]. 趙建民,劉芳華,徐慧英,朱信忠. 浙江師范大學(xué)學(xué)報(自然科學(xué)版). 2010(02)
[3]一種新的動態(tài)物流配送路徑問題的研究[J]. 張娟,劉萬軍. 計算機應(yīng)用研究. 2010(05)
[4]帶軟時間窗的集貨與送貨多車輛路徑問題節(jié)約算法[J]. 祁文祥,陸志強,孫小明. 交通運輸工程學(xué)報. 2010(02)
[5]裝卸一體化的車輛路徑問題及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷東. 中國管理科學(xué). 2010(02)
[6]車輛數(shù)不確定的時間窗車輛路徑問題的小生境混合遺傳算法[J]. 程松山,楊濤. 物流科技. 2010(03)
[7]基于并購算法的物流配送路徑優(yōu)化的研究[J]. 劉芳華,趙建民,徐慧英. 計算機與數(shù)字工程. 2009(08)
[8]基于混合蟻群算法的物流配送路徑優(yōu)化[J]. 陳衛(wèi)東,王佳. 計算機工程與設(shè)計. 2009(14)
[9]模糊機會約束規(guī)劃下的物流配送路徑優(yōu)化[J]. 謝小良,符卓. 計算機工程與應(yīng)用. 2009(18)
[10]基于混合蟻群算法的物流配送路徑問題[J]. 鐘娟,趙彥強,孫富康,劉光年. 合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版). 2009(05)
博士論文
[1]開放式車輛路徑問題及其應(yīng)用研究[D]. 符卓.中南大學(xué) 2003
[2]隨機車輛路徑問題研究[D]. 謝秉磊.西南交通大學(xué) 2003
本文編號:2937270
本文鏈接:http://sikaile.net/jingjifazhanlunwen/2937270.html
最近更新
教材專著