發(fā)布時(shí)間：2021-11-05 02:31

　　物流網(wǎng)絡(luò)優(yōu)化中的車輛路徑問(wèn)題和設(shè)施選址問(wèn)題是物流系統(tǒng)研究中的重要組成部分。在實(shí)際應(yīng)用中,涉及大量的不確定信息以及復(fù)雜的約束條件,傳統(tǒng)的模型難以描述隨機(jī)條件下的物流網(wǎng)絡(luò)優(yōu)化問(wèn)題;隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大,使得物流網(wǎng)絡(luò)優(yōu)化問(wèn)題求解變得越來(lái)越困難。因此,有必要進(jìn)一步研究在隨機(jī)條件下以及動(dòng)態(tài)條件下的物流網(wǎng)絡(luò)優(yōu)化問(wèn)題,并為問(wèn)題求解構(gòu)造出更有效、更符合實(shí)際的模型與算法。本文針對(duì)隨機(jī)需求與動(dòng)態(tài)交通影響下的集送貨車輛路徑優(yōu)化問(wèn)題,給出了相應(yīng)的模型及算法,并進(jìn)行了應(yīng)用計(jì)算。為實(shí)現(xiàn)收益最大化與成本合理化這雙重目標(biāo),采用集送貨車輛配送是現(xiàn)代物流發(fā)展的趨勢(shì);在此之外,隨著消費(fèi)者的需求趨向個(gè)性化、多樣化,對(duì)服務(wù)時(shí)間的需求也日漸嚴(yán)苛,因服務(wù)時(shí)間的延遲而造成客戶滿意度降低,這類隱性成本的與日俱增更加凸顯出時(shí)間窗在配送過(guò)程中的重要性。本文考慮了在客戶隨機(jī)需求、時(shí)間窗的約束下,以最小化車輛在路徑上的集送貨成本為目標(biāo),構(gòu)建了隨機(jī)需求下帶時(shí)間窗的車輛路徑規(guī)劃模型,并基于蟻群算法設(shè)計(jì)了結(jié)合蟻群與變鄰域搜索算法相混合的蟻群系統(tǒng)優(yōu)化算法,還針對(duì)現(xiàn)實(shí)背景作了算例分析。主要內(nèi)容如下:通過(guò)對(duì)前人的文獻(xiàn)綜述,說(shuō)明了本研究問(wèn)題提出的背景,闡述了... 

【文章來(lái)源】：浙江工商大學(xué)浙江省

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

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

【部分圖文】：

008-2016年社會(huì)物流總費(fèi)用與運(yùn)輸費(fèi)用

隨機(jī)需求下帶時(shí)間窗的集送貨車輛路徑優(yōu)化問(wèn)題研究??題漸漸成為企業(yè)和政府關(guān)注對(duì)象，也重新得到學(xué)者、專家及管理者的重視。??同時(shí)取送貨的車輛路徑類問(wèn)題（ＶＲＰＳＰＤ）可以被做如下定義：在符合一定??下（如車輛行駛里程、車輛量、顧客要求的配送時(shí)間、車輛荷載能力等），??時(shí)具有送貨和取貨需求的顧客提供服務(wù)時(shí)，配送車輛的配送路徑可構(gòu)成由中??四周發(fā)散的閉合網(wǎng)絡(luò)圖（其中被配送物品按照時(shí)間的順序由中心配送至顧客??，車輛完成任務(wù)后返回到中心），設(shè)計(jì)出配送車輛如何在閉環(huán)網(wǎng)絡(luò)中實(shí)現(xiàn)目??優(yōu)化的運(yùn)行方案（如車輛運(yùn)行時(shí)間最短、成本最低及車輛行駛距離最短）。??路徑問(wèn)題（ＶＲＰＳＰＤ）的示意圖如圖２－７所示。??送貨點(diǎn)??

點(diǎn)的時(shí)間窗口開(kāi)啟的時(shí)間段，不能完成對(duì)下一個(gè)節(jié)點(diǎn)的服務(wù)一一繼而錯(cuò)過(guò)后續(xù)一??系列的節(jié)點(diǎn)的時(shí)間窗口。時(shí)間窗口規(guī)劃過(guò)于緊密也會(huì)引起鏈?zhǔn)椒磻?yīng)，使得車輛錯(cuò)??過(guò)某個(gè)節(jié)點(diǎn)后的一系列節(jié)點(diǎn)的服務(wù)時(shí)間窗口。如圖３－３和圖３－４所示。??２７??

【參考文獻(xiàn)】：
期刊論文
[1]基于洪泛算法的單線校車路徑規(guī)劃問(wèn)題研究[J]. 薛偉蓮,于希,周風(fēng),李倩影.  物流技術(shù). 2016(10)
[2]基于級(jí)聯(lián)隨機(jī)共振系統(tǒng)的微弱故障信息特征獲取[J]. 周玉飛,王紅軍,左云波.  北京信息科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(03)
[3]蟻群算法對(duì)非致命武器分配模型的求解仿真[J]. 班超.  化學(xué)工程與裝備. 2016(05)
[4]求解VRPSDP的多鄰域?qū)蚓植克阉魉惴╗J]. 趙進(jìn)超,李紅嬋,朱顥東.  微電子學(xué)與計(jì)算機(jī). 2015(09)
[5]一類VRPSDP的建模及其算法設(shè)計(jì)[J]. 吳天智.  科技傳播. 2013(10)
[6]同時(shí)取送貨車輛路徑問(wèn)題的改進(jìn)粒子群優(yōu)化算法[J]. 賈方方,孔德成.  物流技術(shù). 2012(19)
[7]網(wǎng)格工作流任務(wù)調(diào)度策略和算法研究綜述[J]. 鄧賓.  科技信息. 2011(19)
[8]協(xié)同粒子群-模擬退火算法求解VRPSPD問(wèn)題[J]. 張濤,張春梅,張玥杰.  系統(tǒng)管理學(xué)報(bào). 2009(06)
[9]具有同時(shí)集送貨需求的車輛路徑問(wèn)題的粗粒度并行遺傳算法[J]. 龍磊,陳秋雙,華彥寧,徐亞,李晨.  系統(tǒng)仿真學(xué)報(bào). 2009(07)
[10]求解同時(shí)取貨和送貨車輛路徑問(wèn)題的改進(jìn)遺傳算法[J]. 彭春林,梁春華,周泓.  系統(tǒng)仿真學(xué)報(bào). 2008(09)

碩士論文
[1]聯(lián)邦快遞和順豐快遞競(jìng)爭(zhēng)優(yōu)勢(shì)比較分析[D]. 丁雅婷.大連理工大學(xué) 2013
[2]計(jì)算機(jī)網(wǎng)絡(luò)中的多QoS約束組播路由算法[D]. 侯立東.山東大學(xué) 2008



本文編號(hào)：3476891