【摘要】： 我國(guó)十一五規(guī)劃中將現(xiàn)代物流業(yè)作為今后重點(diǎn)發(fā)展領(lǐng)域,提出到2010年全社會(huì)物流成本下降2-3個(gè)百分點(diǎn)。運(yùn)輸配送是影響物流總成本的重要因素,大約占物流成本的60%。作為物流系統(tǒng)優(yōu)化中關(guān)鍵的一環(huán),物流配送車輛的優(yōu)化調(diào)度問(wèn)題成為研究的熱點(diǎn)。在以往的靜態(tài)車輛調(diào)度問(wèn)題(vehicle routing problem,簡(jiǎn)寫VRP)研究中,車輛路徑安排大部分都是基于確定性的信息,其中包括需求確定、車輛位置確定和車輛在路途的行駛時(shí)間確定,尤其考慮車輛在任意兩節(jié)點(diǎn)(顧客或車場(chǎng))間的運(yùn)行成本(時(shí)間)只取決于節(jié)點(diǎn)間的距離,通常被認(rèn)為是已知且靜態(tài)的常量。但在實(shí)際的車輛行駛過(guò)程中,由于交通管理、交通流量、交通事故、天氣變化、上下班高峰期等因素的影響,車輛的行駛速度總是處在不斷變化之中,從而導(dǎo)致了路網(wǎng)中各個(gè)路段上的運(yùn)行成本(時(shí)間)也相應(yīng)地發(fā)生變化。這種動(dòng)態(tài)變化的情況,靜態(tài)VRP問(wèn)題的理論和方法已無(wú)法適用,這就使得對(duì)時(shí)變網(wǎng)絡(luò)VRP問(wèn)題的研究成為迫切需要。本論文主要以時(shí)變網(wǎng)絡(luò)VRP的三類子問(wèn)題作為研究對(duì)象,分別是基于時(shí)段的時(shí)間依賴型旅行商問(wèn)題(time dependenttraveling salesman problem,簡(jiǎn)寫TDTSP)、基于具體位置的TDTSP問(wèn)題和時(shí)間依賴型車輛調(diào)度問(wèn)題(time dependent vehicle routing problem,簡(jiǎn)寫TDVRP)。主要研究?jī)?nèi)容如下: 第1章首先介紹了論文所要研究問(wèn)題的來(lái)源及研究目的,進(jìn)而分析了時(shí)變網(wǎng)絡(luò)VRP問(wèn)題的背景和研究意義,并描述了本文即將討論的三類子問(wèn)題的研究特點(diǎn),最后指出了本文的技術(shù)路線和主要研究工作。 第2章在對(duì)大量相關(guān)文獻(xiàn)進(jìn)行總結(jié)提煉的基礎(chǔ)上,綜述時(shí)變網(wǎng)絡(luò)VRP問(wèn)題的研究現(xiàn)狀。描述了目前對(duì)時(shí)變網(wǎng)絡(luò)問(wèn)題的研究情況,并對(duì)已研究的時(shí)變網(wǎng)絡(luò)VRP問(wèn)題進(jìn)行分類,總結(jié)了時(shí)變網(wǎng)絡(luò)特性處理方法的研究現(xiàn)狀。在求解算法方面,對(duì)靜態(tài)VRP問(wèn)題和時(shí)變網(wǎng)絡(luò)VRP問(wèn)題的求解算法進(jìn)行綜述,并引入本文將用于求解時(shí)變網(wǎng)絡(luò)VRP問(wèn)題的大規(guī)模鄰域(very large scale neighborhood,簡(jiǎn)寫VLSN)搜索技術(shù),最后指出現(xiàn)有文獻(xiàn)中存在的問(wèn)題及進(jìn)一步需要研究的方向。 第3章以基于時(shí)段的TDTSP問(wèn)題作為研究對(duì)象,描述該問(wèn)題的特征與性質(zhì),提出一種滿足先入先出(first in first out,簡(jiǎn)寫FIFO)準(zhǔn)則的時(shí)變網(wǎng)絡(luò)特征處理方法,建立問(wèn)題的數(shù)學(xué)模型,并給出傳統(tǒng)的動(dòng)態(tài)規(guī)劃啟發(fā)式算法求解策略。在求解算法上,采用一種基于VLSN搜索技術(shù)的動(dòng)態(tài)搜索算法求解該問(wèn)題。通過(guò)實(shí)驗(yàn)比較不同算法的性能,并對(duì)算法性能進(jìn)行分析。 第4章以基于位置的TDTSP問(wèn)題作為研究對(duì)象,描述該問(wèn)題的特征與性質(zhì),建立問(wèn)題的數(shù)學(xué)模型。在求解算法上,同樣采用一種基于VLSN搜索技術(shù)的動(dòng)態(tài)搜索算法求解該問(wèn)題。通過(guò)實(shí)驗(yàn)比較不同算法的性能,并對(duì)算法性能進(jìn)行分析。 第5章以TDVRP問(wèn)題作為研究對(duì)象,描述該問(wèn)題的特征與性質(zhì),提出一種滿足FIFO準(zhǔn)則的時(shí)變網(wǎng)絡(luò)特性處理方法,建立問(wèn)題的數(shù)學(xué)模型,并給出傳統(tǒng)的最近鄰算法求解策略。在求解算法上,采用一種基于VLSN搜索技術(shù)的動(dòng)態(tài)規(guī)劃啟發(fā)式算法和環(huán)狀交換算法分別求解該問(wèn)題,共有五類策略。通過(guò)實(shí)驗(yàn)比較不同算法的性能,并對(duì)算法性能進(jìn)行分析。 第6章以成都某物流企業(yè)的配送作為背景,收集實(shí)際數(shù)據(jù),建立該企業(yè)配送的數(shù)學(xué)模型。通過(guò)實(shí)際數(shù)據(jù)分析,對(duì)配送環(huán)境進(jìn)行合理假設(shè),得出不同情形下的最優(yōu)配送路線,該路線同樣也是本論文中所提算法的計(jì)算結(jié)果。該實(shí)際案例為本文所提算法的有效性提供了一個(gè)很好的實(shí)際驗(yàn)證背景,為企業(yè)配送作出滿意決策。 結(jié)論部分對(duì)論文內(nèi)容進(jìn)行了全面的總結(jié),指出了進(jìn)一步研究的方向。
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2008
【分類號(hào)】：F259.2;F224
【圖文】：

5555511:2555l11111:3000l77711:2111233311:1555299911:1444 6666611:3000122211:3444l88811:4777244411:1999300011:1555圖6一5車輛到達(dá)時(shí)間散點(diǎn)圖分布

第106頁(yè)西南交通大學(xué)博士研究生學(xué)位論文舒器一婦繆本撇娜娜鑄甄解娜卜卜‘味粼比‘;具圖6一4第3條路線行車示意圖表6一4返回營(yíng)業(yè)廳時(shí)間統(tǒng)計(jì)表 1111111:188877711:1000l33311:0555199911:1222255511:1000 2222211:133388811:1444l44411:3000200011:2000266611:0888 3333311:522299911:2999l55511:12222lll11:1666277711:2000 4444411:2111l00011:1555l66611:1555222211:2333288811:2222 5555511:2555l11111:3000l77711:2111233311:1555299911:1444 6666611:3000

【引證文獻(xiàn)】

相關(guān)博士學(xué)位論文 前1條

1 陳森;基于可變路網(wǎng)結(jié)構(gòu)的應(yīng)急資源調(diào)度問(wèn)題研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前5條

1 胡賢滿;幾類定向問(wèn)題的模型和算法研究[D];北京物資學(xué)院;2011年

2 付斌;基于云模型的車輛調(diào)度問(wèn)題研究[D];杭州電子科技大學(xué);2012年

3 王德春;易腐品配送中的庫(kù)存—路徑問(wèn)題研究[D];西南交通大學(xué);2010年

4 喬文山;城市物流配送車輛優(yōu)化調(diào)度的仿真研究[D];南京林業(yè)大學(xué);2010年

5 白帥;基于動(dòng)態(tài)網(wǎng)絡(luò)的冷鏈物流配送路徑研究[D];中南大學(xué);2012年

本文編號(hào)：2714624