在互聯(lián)網(wǎng)的引領(lǐng)下,電子商務(wù)領(lǐng)域得到了快速的發(fā)展。隨之而來的物流配送問題給整個物流行業(yè)帶來了巨大的挑戰(zhàn)。近幾年,隨著我國冷鏈商品的產(chǎn)量增加,如何提高物流配送速度,配送服務(wù)質(zhì)量,降低物流成本成為整個物流領(lǐng)域研究的熱點。文中分析了當(dāng)前冷鏈物流配送中存在的問題,建立冷鏈物流中的選址-配送模型,根據(jù)學(xué)者們對選址配送問題的研究,提出用禁忌搜索算法與改進細菌覓食優(yōu)化算法交互式求解該問題。本文主要所做工作如下:（1）相對于其他物流配送而言,冷鏈物流配送對時效性要求較高,本文研究了帶時間窗約束的車輛路徑規(guī)劃問題。針對于帶時間窗約束的車輛路徑規(guī)劃問題的求解提出一種改進細菌覓食優(yōu)化算法。采用CW算法和貪心策略插入法構(gòu)造改進細菌覓食優(yōu)化算法的初始解;分析車輛路徑規(guī)劃中常用鄰域變換算子特點,結(jié)合時間窗因素,在relocate鄰域變換算子的基礎(chǔ)上設(shè)計出基本m-relocate算子、最小客戶數(shù)目m-relocate算子、長路徑m-relocate算子和費用減少最大m-relocate算子。將這四種鄰域變換算子與細菌覓食優(yōu)化算法中的趨化操作相結(jié)合,采用m-relocate算子中的m作為細菌游動的步長,四種鄰域算子作為... 

【文章來源】：蘭州交通大學(xué)甘肅省

【文章頁數(shù)】：71 頁

【學(xué)位級別】：碩士

【部分圖文】：

012-2017年中國生鮮農(nóng)產(chǎn)品總產(chǎn)量統(tǒng)計

基于改進的細菌覓食優(yōu)化算法求解冷鏈物流選址-配送問題-6-2車輛路徑問題及其優(yōu)化技術(shù)概述車輛路徑規(guī)劃問題（VRP，VehicleRoutingProblems）最早是在1959由Dantzig和Ramser提出的，目的是為了降低物流配送的成本[16]。目前由VRP演變出來的物流配送模型有很多，常見的有帶時間窗約束、同時送取貨、需求可拆分等一些車輛路徑規(guī)劃問題。由于冷鏈物流中貨物受時間影響比較大，因此本文主要研究車輛路徑規(guī)劃中的帶時間窗約束模型。2.1車輛路徑規(guī)劃問題常用算法求解車輛路徑規(guī)劃問題常見的算法可以分為兩大類，分別是精確算法和啟發(fā)式算法，在啟發(fā)算法中又分為傳統(tǒng)啟發(fā)式算法和現(xiàn)代啟發(fā)式算法，現(xiàn)代啟發(fā)式算法也稱之為智能優(yōu)化算法。求解VRP問題的算法結(jié)構(gòu)圖如圖2.1所示。圖2.1車輛路徑規(guī)劃常用算法2.1.1精確算法精確算法是在有限的計算時間內(nèi)能夠求解到VRP問題的最優(yōu)解的算法[17]，常用求解VRP問題的精確算法有分支限界法、動態(tài)規(guī)劃法、割平面法等。精確算法雖然可以得到VRP問題的最優(yōu)解，但是大多數(shù)VRP問題都被證明是NP問題，隨著問題的規(guī)模不斷地增加，精確算法的求解時間變得會十分的長，因而精確算法只能求解小規(guī)模的車輛路徑規(guī)劃問題。下面給出幾種常用的精確算法介紹。

蘭州交通大學(xué)工程碩士學(xué)位論文-11-下面通過用2-opt算子，exchange算子，CrossExchange算子和relocate算子對一個物流配送系統(tǒng)中的兩條路徑做變換，來說明這幾種算子的變換過程。在該配送系統(tǒng)由一個配送中心，10個客戶節(jié)點組成，編號1表示配送中心，編號2到11表示客戶節(jié)點，兩條配送路徑。初始配送路徑如圖2.2所示。圖2.2初始配送路徑采用2-opt對原路線變換，首先選取路線1中的客戶節(jié)點3與客戶節(jié)點4所連接成的邊，選取線路2中客戶節(jié)點8和客戶節(jié)點9所連接成的邊。如圖2.3中（a）所示，變換后的新解如圖2.3中（b）所示。（a）選擇移除的兩條邊（b）2-opt算子生成的新路徑圖2.32-opt鄰域算子對路徑變換過程采用exchange算子對原路線變換，首先在路徑1中選擇客戶節(jié)點2和客戶節(jié)點4，如圖2.4中（a）所示，交換之后產(chǎn)生的新解如圖2.4中（b）所示。

【參考文獻】：
期刊論文
[1]農(nóng)產(chǎn)品冷鏈物流國內(nèi)外研究綜述[J]. 閆艷飛,李曉東.  電子商務(wù). 2019(11)
[2]鮮活農(nóng)產(chǎn)品冷鏈物流體系發(fā)展現(xiàn)狀及建議[J]. 任啟文.  農(nóng)業(yè)工程. 2019(10)
[3]車輛路徑優(yōu)化問題及求解方法研究綜述[J]. 龐燕,羅華麗,邢立寧,任騰.  控制理論與應(yīng)用. 2019(10)
[4]基于改進蟻群算法的眾包配送路徑研究[J]. 蔣麗,王靜,梁昌勇,趙樹平.  計算機工程與應(yīng)用. 2019(08)
[5]自適應(yīng)細菌覓食算法求解折扣{0-1}背包問題[J]. 劉雪靜,賀毅朝,吳聰聰,李靚.  計算機工程與應(yīng)用. 2018(18)
[6]定位-路徑問題綜述[J]. 胡大偉,陳希瓊,高揚.  交通運輸工程學(xué)報. 2018(01)
[7]求解帶時間窗車輛路徑問題的狼群算法[J]. 葉勇,張惠珍.  公路交通科技. 2017(10)
[8]成品油配送多車艙車輛指派及路徑優(yōu)化問題研究[J]. 張源凱,孫麗君,胡祥培.  運籌與管理. 2017(07)
[9]低碳定位——車輛路徑問題[J]. 張春苗,趙燕偉,張景玲,冷龍龍,王海燕.  計算機集成制造系統(tǒng). 2017(12)
[10]基于遺傳算法的蓄冷式冷品多溫共配成本優(yōu)化[J]. 李宇慧,鄭國華,曹靖.  鐵道科學(xué)與工程學(xué)報. 2017(04)

博士論文
[1]基于沖突的NP難問題完備算法的研究[D]. 劉燕麗.華中科技大學(xué) 2019
[2]生鮮電商物流配送的車輛路徑問題研究[D]. 盛虎宜.電子科技大學(xué) 2019
[3]冷鏈物流網(wǎng)絡(luò)選址—路徑—庫存多目標(biāo)優(yōu)化模型及應(yīng)用[D]. 李康.東華大學(xué) 2018
[4]細菌覓食優(yōu)化算法的改進及應(yīng)用研究[D]. 胡潔.武漢理工大學(xué) 2012
[5]基于多目標(biāo)規(guī)劃的危險廢棄物物流選址—選線模型研究[D]. 萬鳳嬌.武漢理工大學(xué) 2010

碩士論文
[1]帶時間窗農(nóng)機調(diào)度問題模型及算法研究[D]. 王文權(quán).浙江大學(xué) 2019
[2]城市生鮮食品冷鏈物流配送中心選址及路徑優(yōu)化問題研究[D]. 馬帥.北京交通大學(xué) 2018
[3]考慮新鮮度的生鮮產(chǎn)品物流配送優(yōu)化模型與算法研究[D]. 王萌.大連理工大學(xué) 2018
[4]帶時間窗約束的隨機需求庫存路徑問題研究[D]. 李宇.福州大學(xué) 2018
[5]物流配送中車輛路徑優(yōu)化技術(shù)研究[D]. 張俊.西華大學(xué) 2018
[6]基于Spark的帶三維裝載與時間窗約束的車輛路徑規(guī)劃問題研究[D]. 葉馥榕.廈門大學(xué) 2017
[7]寒地稻谷干燥中心定位—路徑問題研究[D]. 李芊霆.東北農(nóng)業(yè)大學(xué) 2017
[8]帶時間窗約束的電動汽車路徑規(guī)劃問題研究[D]. 徐施福.華中科技大學(xué) 2017
[9]城市智能交通中的動態(tài)路徑規(guī)劃研究[D]. 李軍.杭州電子科技大學(xué) 2016
[10]掃描法在VRP問題中的應(yīng)用研究[D]. 王詩瑤.延安大學(xué) 2015



本文編號：3111241