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

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

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

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

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

【部分圖文】：

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

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

圖２．?３插入移動(dòng)交換??－１２－??

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



本文編號(hào)：2909403