發(fā)布時(shí)間：2021-01-25 10:22

　　隨著全球化和信息化的發(fā)展旋律,目前市場(chǎng)環(huán)境正進(jìn)行著深刻的轉(zhuǎn)變�，F(xiàn)代物流作為繼減少原材料耗費(fèi)、提高勞動(dòng)生產(chǎn)率后的“第三利潤(rùn)來(lái)源”正得到越來(lái)越多企業(yè)關(guān)注。物流配送是現(xiàn)代物流運(yùn)作中的一項(xiàng)重要問(wèn)題,在很多情況下,運(yùn)輸成本是物流成本最主要的組成部分。因此通過(guò)優(yōu)化車(chē)輛路線(xiàn)來(lái)降低物流成本是目前熱點(diǎn)問(wèn)題之一。在傳統(tǒng)車(chē)輛路徑問(wèn)題的研究中,大多問(wèn)題預(yù)先假定了每個(gè)客戶(hù)點(diǎn)的需求量只能由一輛車(chē)在一次服務(wù)中完成。但是在實(shí)際應(yīng)用中,如果存在相當(dāng)部分客戶(hù)點(diǎn)的需求量比較大時(shí),就會(huì)有車(chē)輛的空載率提高,浪費(fèi)運(yùn)輸資源的情況發(fā)生。在這種情況下,如果將部分客戶(hù)的需求進(jìn)行拆分配送就會(huì)更好地降低運(yùn)輸成本。需求可拆分的車(chē)輛路徑問(wèn)題是傳統(tǒng)車(chē)輛路徑問(wèn)題的變形,該問(wèn)題放松了帶容量限制的車(chē)輛路徑問(wèn)題中一個(gè)客戶(hù)點(diǎn)的需求只能被服務(wù)一次的限制。而在實(shí)際中,客戶(hù)需求往往不是單一的,因此,本文就是在此背景下,選擇具有集送貨需求的可拆分車(chē)輛路徑問(wèn)題作為本文的研究主題。本文針對(duì)具有集送貨需求可拆分的車(chē)輛路徑問(wèn)題主要進(jìn)行了以下幾個(gè)方面的研究:首先,對(duì)需求可拆分問(wèn)題和取送貨一體化問(wèn)題的研究現(xiàn)狀進(jìn)行了綜述,了解這兩方面目前的研究進(jìn)展以及對(duì)車(chē)輛路徑問(wèn)題進(jìn)行了基本的... 

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

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

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

【部分圖文】：

圖２．４?ｚ（ＣＦ兄Ｐ）／ｚ（５ＤＦｉ？Ｐ）實(shí)驗(yàn)結(jié)果示意圖??Ｆｉｇ．２．４?Ｔｈｅ?ｆｉｇｕｒｅ?ｏｆ?ｚ（ＣＶＲＰ）?／?ｚ（ＳＤ?ＶＲＰ）?ｔｅｓｔ?ｒｅｓｕｌｔ??

?４９２??參數(shù)如上一節(jié)設(shè)置不變，將程序運(yùn)行５次，得到最短路程為１６８６．７，所需車(chē)??輛數(shù)為１０，最佳配送路線(xiàn)如表５．５所示，優(yōu)化圖如圖５．１所示：??表５．５最優(yōu)配送方案結(jié)果??Ｔａｂ．５．５?Ｔｈｅ?ｏｐｔｉｍｉｚｅｄ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｒｅｓｕｌｔ??車(chē)輛編號(hào)￣車(chē)輛配送路線(xiàn)車(chē)＿輛剩余載重?裝載率％￣?

【參考文獻(xiàn)】：
期刊論文
[1]帶時(shí)間窗集送貨需求可分車(chē)輛路徑問(wèn)題的改進(jìn)蟻群算法[J]. 楊鵬,鄒浩,徐賢浩.  系統(tǒng)工程. 2015(09)
[2]需求可拆分車(chē)輛路徑問(wèn)題的三階段禁忌算法[J]. 熊浩,鄢慧麗.  系統(tǒng)工程理論與實(shí)踐. 2015(05)
[3]需求可拆分車(chē)輛路徑問(wèn)題的蜂群優(yōu)化算法[J]. 汪婷婷,倪郁東,何文玲.  合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(08)
[4]需求可拆分的多周期訂貨—運(yùn)輸集成優(yōu)化算法[J]. 劉瓊,許金輝,張超勇,李俊.  計(jì)算機(jī)集成制造系統(tǒng). 2013(10)
[5]節(jié)點(diǎn)具有雙重需求車(chē)輛路徑問(wèn)題及其解的性質(zhì)分析[J]. 王科峰,葉春明.  上海理工大學(xué)學(xué)報(bào). 2013(04)
[6]需求可拆分的應(yīng)急物資調(diào)度問(wèn)題的蟻群算法[J]. 但兵兵,朱萬(wàn)紅,桑楊陽(yáng),馬千里.  指揮控制與仿真. 2013(04)
[7]需求可拆分的汽車(chē)零部件循環(huán)取貨路徑優(yōu)化研究[J]. 朱玲,吳迪.  計(jì)算機(jī)應(yīng)用研究. 2013(06)
[8]需求可拆分車(chē)輛路徑問(wèn)題的聚類(lèi)求解算法[J]. 劉旺盛,楊帆,李茂青,陳培芝.  控制與決策. 2012(04)
[9]需求可拆分的車(chē)輛路徑問(wèn)題的分段求解[J]. 劉旺盛,黃娟.  集美大學(xué)學(xué)報(bào)(自然科學(xué)版). 2011(01)
[10]求解VRPSDP問(wèn)題的改進(jìn)模擬退火遺傳算法[J]. 葛洪偉,王銀年.  計(jì)算機(jī)工程與應(yīng)用. 2010(30)

博士論文
[1]啟發(fā)式算法及其在車(chē)輛路徑問(wèn)題中的應(yīng)用[D]. 陳萍.北京交通大學(xué) 2009

碩士論文
[1]需求可拆分車(chē)輛路徑問(wèn)題的迭代局部搜索算法研究[D]. 溫真真.北京交通大學(xué) 2015



本文編號(hào)：2999063