發(fā)布時間：2020-12-10 22:42

　　隨著全球經(jīng)濟的發(fā)展,當(dāng)前的市場環(huán)境也正進(jìn)行著深刻的轉(zhuǎn)變。現(xiàn)代物流是作為“第三利潤”的來源正得到越來越多企業(yè)的關(guān)注。物流作為連接消費者與生產(chǎn)者的環(huán)節(jié),其作用日益凸顯,而物流運輸是現(xiàn)代物流運作中的重要一環(huán),從中國物流與采購聯(lián)合會的統(tǒng)計數(shù)據(jù)來看,近幾年的物流流轉(zhuǎn)速率明顯上升,運輸成本占據(jù)了現(xiàn)代物流成本的絕大部分。因此,通過優(yōu)化物流配送車輛路徑來降低物流成本是目前熱點問題之一。在傳統(tǒng)車輛路徑問題的研究中,求解算法和求解策略是國內(nèi)外研究者的兩大主要研究內(nèi)容,隨著現(xiàn)代物流的發(fā)展,目前關(guān)于車輛路徑問題的研究也越來越貼近物流配送活動的實際,傳統(tǒng)的車輛路徑問題的模型也不能準(zhǔn)確的反應(yīng)和解決實際問題。所以,當(dāng)前有關(guān)車輛路徑問題的研究多為傳統(tǒng)車輛路徑問題的拓展研究。例如有考慮客戶需求不確定的車輛路徑問題,在這類問題的研究中,許多研究者綜合考慮了客戶模糊需求和時間窗的約束,但也都只考慮了車輛行駛速度不變的情況,忽視了天氣變化、高峰時段、突發(fā)事件等因素對交通狀況的影響,從而導(dǎo)致基于速度恒定的模糊需求車輛路徑問題模型不再適用。還有一種時間依賴型車輛路徑問題的研究,這類問題的許多研究基本都視客戶的需求是已知的、確定的... 

【文章來源】：大連海事大學(xué)遼寧省 211工程院校

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

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

【部分圖文】：

圖２．?１鄰近交換??Ｆｉｇ．?２．１?Ｐｒｏｘｉｍｉｔｙ?ｅｘｃｈａｎｇｅ??（２）任意交換（Ｓｗａｐ）??如下圖２．２所示，此種交換下的鄰域操作叫任意交換鄰域，這種移動是互換兩個任??

索算法的優(yōu)越性。Ａｈｕｊａｔ４４］等首次度研宄大規(guī)模鄰域搜索??算法的文獻(xiàn)進(jìn)行總結(jié)，這為后來的研究者普及了大規(guī)模鄰域搜索算法，也意味著關(guān)于大??規(guī)模鄰域搜索算法的研宄成為重要的研究方向。??２．?３．?２傳統(tǒng)鄰域結(jié)構(gòu)??針對ＴＳＰ問題和ＶＲＰ問題的研宄，．在以往的研宄文獻(xiàn)中，主要有鄰近交換、任意??交換、插入移動交換三種傳統(tǒng)的鄰域結(jié)構(gòu)形式。??（１）鄰近交換（ｔｒａｎｓｐｏｓｅ）??鄰近交換是通過相鄰近位置的節(jié)點交換位置產(chǎn)生的。此時新的序列即為初始序列的??一個鄰域，具體的交換如圖２．１所示，交換３、４位置的兩個節(jié)點，形成新的鄰域結(jié)構(gòu)。??／－％?????ｔ??３????????????１?２?３?４?５?６?？＝：?１２４３５６??圖２．?１鄰近交換??Ｆｉｇ．?２．１?Ｐｒｏｘｉｍｉｔｙ?ｅｘｃｈａｎｇｅ??（２）任意交換（Ｓｗａｐ）??如下圖２．２所示，此種交換下的鄰域操作叫任意交換鄰域，這種移動是互換兩個任??意節(jié)點的位置。在圖２．２中，交換位置２和位置４的兩個節(jié)點，從而形成新的鄰域結(jié)構(gòu)。??當(dāng)兩個交換的位置鄰近時，則此時的任意交換即為鄰近交換。??＾????＞？???－＜???????｜?????１?２?３?４?５?６?ｉ＝Ｊ＞?１?４?３?２?５?６??圖２．?２任意交換??Ｆｉｇ．?２．２?Ａｒｂｉｔｒａｒｙ?ｅｘｃｈａｎｇｅ??（３）插入移動交換（Ｉｎｓｅｒｔ）??這種移動是把位于第ａ位的節(jié)點放在第６位上。假設(shè)＆２，此時在插入移動??交換下的鄰域操作如下圖２．３所示，將位于位置４的節(jié)點插入到位置１和位置２之間，??從而形成新的鄰

圖２．?３插入移動交換??－１２－??

【參考文獻(xiàn)】：
期刊論文
[1]模糊需求與時間窗的車輛路徑問題及混合遺傳算法求解[J]. 范厚明,吳嘉鑫,耿靜,李陽.  系統(tǒng)管理學(xué)報. 2020(01)
[2]時間依賴型同時取送貨VRP及超啟發(fā)式算法[J]. 張景玲,劉金龍,趙燕偉,王宏偉,冷龍龍,馮勤炳.  計算機集成制造系統(tǒng). 2020(07)
[3]模糊需求下多中心開放式車輛路徑優(yōu)化[J]. 楊翔,范厚明,徐振林,李陽.  計算機集成制造系統(tǒng). 2019(02)
[4]Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows[J]. DENG Ye,ZHU Wanhong,LI Hongwei,ZHENG Yonghui.  Journal of Systems Engineering and Electronics. 2018(03)
[5]不確定條件下速度時變VRPTW問題[J]. 李兵飛,熊智勇,張建業(yè),毛聲,趙曉林.  控制與決策. 2017(05)
[6]時變路網(wǎng)下帶時間窗的易腐食品生產(chǎn)-配送問題[J]. 吳瑤,馬祖軍.  系統(tǒng)工程理論與實踐. 2017(01)
[7]模糊需求車輛路徑優(yōu)化及實時調(diào)整[J]. 張曉楠,范厚明.  上海交通大學(xué)學(xué)報. 2016(01)
[8]基于并行模擬退火算法求解時間依賴型車輛路徑問題[J]. 穆東,王超,王勝春,周圣川.  計算機集成制造系統(tǒng). 2015(06)
[9]基于混合遺傳算法的模糊需求車輛路徑問題[J]. 吳天羿,許繼恒.  解放軍理工大學(xué)學(xué)報(自然科學(xué)版). 2014(05)
[10]基于多目標(biāo)優(yōu)化的模糊需求VRPTW動態(tài)管理[J]. 王君,李波.  管理學(xué)報. 2013(02)



本文編號：2909403