物流配送選址—運(yùn)輸路徑優(yōu)化問題研究

1、中圖分類號(hào)—— U D C ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．—— 博士學(xué)位論文 學(xué)校代碼! Q 主三三 密級(jí) 公玨 物流配送選t a l ：- 運(yùn)輸路徑優(yōu)化問題研究 L o c a t i o n —R o u t i n g P r o b l e m o f L o g i s t i c s D i s t r i b u t i o n 作者姓名： 石兆 學(xué)科專業(yè)： 物流工程 研究方向： 物流系統(tǒng)優(yōu)化

2、 學(xué)院( 系、所) ：交通運(yùn)輸工程學(xué)院 指導(dǎo)教師： 符卓 副指導(dǎo)教師：． 論文答辯日期盤! ±! 魚：f 答辯委員會(huì)主席碰 中 南大學(xué) 2 0 1 4 年5 月物流配送選址一運(yùn)輸路徑優(yōu)化問題研究 摘要：作為前景廣闊、市場潛力巨大的新興服務(wù)產(chǎn)業(yè)，現(xiàn)代物流業(yè)已 成為確保國民經(jīng)濟(jì)在高起點(diǎn)上可持續(xù)發(fā)展的源動(dòng)力，并己擴(kuò)展成為以 科學(xué)技術(shù)和現(xiàn)代管理作支柱的綜合物流系統(tǒng)。 通過優(yōu)化物流系統(tǒng)、實(shí)現(xiàn)資源最優(yōu)配置和要素最佳組合，必將形 成發(fā)散效應(yīng)

3、，帶動(dòng)和刺激新的經(jīng)濟(jì)增長，達(dá)成資源節(jié)約、環(huán)境友好、 物流活動(dòng)最優(yōu)化的目標(biāo)。 配送中心的選址和運(yùn)輸路徑的設(shè)計(jì)優(yōu)化是物流系統(tǒng)中兩個(gè)重要 的子問題，以往研究大多將這兩個(gè)問題獨(dú)立分析，致使系統(tǒng)銜接不夠 完善，難以取得整體優(yōu)化效果，同時(shí)研究領(lǐng)域也存在部分盲點(diǎn)，因此 有必要結(jié)合物流自身特點(diǎn)對(duì)物流配送選址一運(yùn)輸路徑優(yōu)化問題進(jìn)行有 側(cè)重性的組合研究。本文針對(duì)國內(nèi)外研究現(xiàn)狀進(jìn)行了回顧和綜述，并 通過綜合考慮與分析，就其中的一些重要課題進(jìn)行模型構(gòu)建和算法求

4、 解及應(yīng)用研究。 作為關(guān)鍵銜接平臺(tái)，配送中心選址對(duì)于物流系統(tǒng)優(yōu)化目標(biāo)能否實(shí) 現(xiàn)十分重要。本文在界定配送中心內(nèi)涵的基礎(chǔ)上，根據(jù)研究需要對(duì)離 散型選址方法進(jìn)行了介紹，并分別設(shè)計(jì)改進(jìn)漸進(jìn)覆蓋及最小包絡(luò)聚類 模型求解選址問題，其中漸進(jìn)覆蓋模型優(yōu)化了節(jié)點(diǎn)分配原則與算法流 程，最小包絡(luò)聚類模型在完善判定條件的基礎(chǔ)上綜合考慮了各節(jié)點(diǎn)的 服務(wù)時(shí)間與空間分布。 靜態(tài)環(huán)境選址～運(yùn)輸路徑優(yōu)化問題的研究體系己較為成熟，但在 某些領(lǐng)域仍然存在研究空白，論文基于正

5、向物流配送研究，充分考慮 逆向物流的特點(diǎn)進(jìn)行建模求解，選取超市配送算例進(jìn)行測(cè)試。 隨著研究的深入，學(xué)者們己開始關(guān)注動(dòng)態(tài)環(huán)境下的選址一運(yùn)輸路 徑優(yōu)化問題。本文對(duì)該類問題作出了更為切合實(shí)際的界定，將路線網(wǎng) 絡(luò)性能等不確定因素納入問題范疇，在不考慮服務(wù)設(shè)施可能位置變化 的前提下，研究基于路網(wǎng)性能動(dòng)態(tài)變化的選址一運(yùn)輸路徑優(yōu)化問題， 運(yùn)用實(shí)時(shí)優(yōu)化方法思想，將動(dòng)態(tài)環(huán)境下的優(yōu)化問題轉(zhuǎn)換成分階段確定 的靜態(tài)問題進(jìn)行求解。 在理論研究基礎(chǔ)上，本文選取基于