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

1、中圖分類號—— U D C ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．—— 博士學位論文 學校代碼! Q 主三三 密級 公玨 物流配送選t a l ：- 運輸路徑優(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 作者姓名： 石兆 學科專業(yè)： 物流工程 研究方向： 物流系統(tǒng)優(yōu)化

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

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

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

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