【摘要】：結(jié)合國外包裹快遞四大巨頭(UPS、FedEx、DHL、TNT)的經(jīng)營現(xiàn)狀和在中國的發(fā)展?fàn)顩r以及國內(nèi)包裹快遞市場的現(xiàn)狀，以鐵路行包運(yùn)輸?shù)母母锛澳壳暗慕?jīng)營方式為背景，分析了鐵路行包運(yùn)輸所面臨的形勢，說明鐵路行包運(yùn)輸發(fā)展現(xiàn)代物流的緊迫性及必要性。 本文應(yīng)用現(xiàn)代物流中選址問題及配送車輛路徑問題的理論，解決鐵路行包物流配送問題。詳細(xì)回顧了國內(nèi)外物流節(jié)點(diǎn)選址的方法、數(shù)學(xué)模型、求解算法；將配送車輛路徑問題分成一般的車輛路徑問題、有時(shí)間窗的車輛路徑問題、有回送任務(wù)的配送車輛路徑問題、可分切配送的車輛路徑問題進(jìn)行分析，結(jié)合目前研究最多的有時(shí)間窗的車輛路徑問題，綜述了該類問題的數(shù)學(xué)模型和求解算法，重點(diǎn)分析了各種啟發(fā)式算法的研究結(jié)果。 鐵路行包基地及配送點(diǎn)選址規(guī)劃問題是多層選址問題，文章給出了一般情況下鐵路行包基地及配送點(diǎn)選址規(guī)劃的數(shù)學(xué)模型，用基于掃描法、迭代法的局部搜索啟發(fā)式算法求解，實(shí)例證明了模型及算法的有效性；考慮到鐵路行包客戶的不確定性，結(jié)合物流節(jié)點(diǎn)選址問題的動(dòng)態(tài)模型和概率模型，給出了鐵路行包基地及配送點(diǎn)選址規(guī)劃的動(dòng)態(tài)模型及概率模型，同時(shí)針對(duì)兩種模型在表述不確定需求的鐵路行包基地及配送點(diǎn)選址規(guī)劃問題不足的情況，建立了不確定需求的鐵路行包基地及配送點(diǎn)選址規(guī)劃的數(shù)學(xué)模型。通過對(duì)客戶需求的預(yù)測，求客戶需求的分布函數(shù)，進(jìn)行曲線擬合，對(duì)客戶需求分布函數(shù)積分得出客戶需求量的方法求解，該方法使求解得到簡化，切合實(shí)際。 配送車輛路徑問題是NP-hard問題，是目前物流學(xué)領(lǐng)域的熱點(diǎn)。本文著重考慮鐵路行包配送同時(shí)集貨的實(shí)際，并以一般情況下鐵路行包配送車輛路徑問題為基礎(chǔ)、研究有客戶優(yōu)先及考慮到大宗客戶的鐵路行包配送車輛路徑問題。分別給出其配送車輛路徑問題的數(shù)學(xué)模型，針對(duì)一般情況下鐵路行包配送車輛路徑問題的數(shù)學(xué)模型，采用基于最近鄰域的禁忌搜索算法求解。在求解有客戶優(yōu)先的鐵路行包配送車輛路徑問題的遺傳算法中，用時(shí)間窗表示行包客戶的優(yōu)先等級(jí)，同時(shí)考慮一個(gè)配送點(diǎn)配送和集貨不同的時(shí)間窗；在編碼時(shí)通過增加虛擬集貨點(diǎn)，使問題得到簡化，設(shè)計(jì)了確保個(gè)體編碼有效性的OX交叉算子，保證在兩個(gè)父代個(gè)體相同的情況下仍讓能產(chǎn)生變異效果，設(shè)置適當(dāng)?shù)膫�(gè)體評(píng)價(jià)函數(shù)確保符合條件而較優(yōu)的個(gè)體有較大的生存機(jī)會(huì)，用基于模擬退火技術(shù)的Metropolis判別準(zhǔn)則的改進(jìn)復(fù)制算子，確保個(gè)體的多樣
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2006
【分類號(hào)】：U293.23;F259.23

【引證文獻(xiàn)】

相關(guān)期刊論文 前1條

1 王曉博;任春玉;;多車場一體化集貨送貨車輛路徑問題的混合遺傳算法[J];運(yùn)籌與管理;2010年06期

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

1 王艷玲;取貨車輛動(dòng)態(tài)調(diào)度問題研究[D];北京交通大學(xué);2010年

2 姚寶珍;城市公交樞紐布局與運(yùn)營調(diào)度方法研究[D];北京交通大學(xué);2011年

3 段鳳華;帶軟時(shí)間窗約束的開放式車輛路徑問題及其應(yīng)用[D];中南大學(xué);2010年

4 周榮征;中長期鐵路網(wǎng)規(guī)劃布局及優(yōu)化方法研究[D];西南交通大學(xué);2011年

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

1 黃先武;中國石化瀝青銷售分公司鐵運(yùn)、汽運(yùn)配送方案分析與研究[D];華東理工大學(xué);2012年

本文編號(hào)：2757093