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

1、作為前景廣闊、市場潛力巨大的新興服務(wù)產(chǎn)業(yè)，現(xiàn)代物流業(yè)已成為確保國民經(jīng)濟(jì)在高起點(diǎn)上可持續(xù)發(fā)展的源動力，并已擴(kuò)展成為以科學(xué)技術(shù)和現(xiàn)代管理作支柱的綜合物流系統(tǒng)。
　　通過優(yōu)化物流系統(tǒng)、實(shí)現(xiàn)資源最優(yōu)配置和要素最佳組合，必將形成發(fā)散效應(yīng)，帶動和刺激新的經(jīng)濟(jì)增長，達(dá)成資源節(jié)約、環(huán)境友好、物流活動最優(yōu)化的目標(biāo)。
　　配送中心的選址和運(yùn)輸路徑的設(shè)計(jì)優(yōu)化是物流系統(tǒng)中兩個(gè)重要的子問題，以往研究大多將這兩個(gè)問題獨(dú)立分析，致使系統(tǒng)銜接不夠完善，難以

2、取得整體優(yōu)化效果，同時(shí)研究領(lǐng)域也存在部分盲點(diǎn)，因此有必要結(jié)合物流自身特點(diǎn)對物流配送選址-運(yùn)輸路徑優(yōu)化問題進(jìn)行有側(cè)重性的組合研究。本文針對國內(nèi)外研究現(xiàn)狀進(jìn)行了回顧和綜述，并通過綜合考慮與分析，就其中的一些重要課題進(jìn)行模型構(gòu)建和算法求解及應(yīng)用研究。
　　作為關(guān)鍵銜接平臺，配送中心選址對于物流系統(tǒng)優(yōu)化目標(biāo)能否實(shí)現(xiàn)十分重要。本文在界定配送中心內(nèi)涵的基礎(chǔ)上，根據(jù)研究需要對離散型選址方法進(jìn)行了介紹，并分別設(shè)計(jì)改進(jìn)漸進(jìn)覆蓋及最小包絡(luò)聚類模型求解

3、選址問題，其中漸進(jìn)覆蓋模型優(yōu)化了節(jié)點(diǎn)分配原則與算法流程，最小包絡(luò)聚類模型在完善判定條件的基礎(chǔ)上綜合考慮了各節(jié)點(diǎn)的服務(wù)時(shí)間與空間分布。
　　靜態(tài)環(huán)境選址-運(yùn)輸路徑優(yōu)化問題的研究體系已較為成熟，但在某些領(lǐng)域仍然存在研究空白，論文基于正向物流配送研究，充分考慮逆向物流的特點(diǎn)進(jìn)行建模求解，選取超市配送算例進(jìn)行測試。
　　隨著研究的深入，學(xué)者們已開始關(guān)注動態(tài)環(huán)境下的選址-運(yùn)輸路徑優(yōu)化問題。本文對該類問題作出了更為切合實(shí)際的界定，將路線

4、網(wǎng)絡(luò)性能等不確定因素納入問題范疇，在不考慮服務(wù)設(shè)施可能位置變化的前提下，研究基于路網(wǎng)性能動態(tài)變化的選址-運(yùn)輸路徑優(yōu)化問題，運(yùn)用實(shí)時(shí)優(yōu)化方法思想，將動態(tài)環(huán)境下的優(yōu)化問題轉(zhuǎn)換成分階段確定的靜態(tài)問題進(jìn)行求解。
　　在理論研究基礎(chǔ)上，本文選取基于準(zhǔn)時(shí)制采購的制造業(yè)配送和冷鏈配送兩個(gè)時(shí)效性要求很強(qiáng)的算例進(jìn)行動態(tài)環(huán)境問題測試，選擇最小包絡(luò)聚類模型結(jié)合時(shí)間窗要求進(jìn)行選址，通過客戶滿意度模型分析，提出在最大化客戶滿意度的基礎(chǔ)上進(jìn)行車輛路徑優(yōu)化，從

5、而做到兼顧企業(yè)和客戶利益。
　　考慮到問題的復(fù)雜性，為保證求解質(zhì)量，本文采用先分解后整合的思路設(shè)計(jì)求解方法，將該問題分解為兩個(gè)子問題，先考慮對選址子問題和路徑優(yōu)化子問題求解，子問題間是銜接而非獨(dú)立關(guān)系，然后再思考問題的整體性，統(tǒng)籌綜合得到問題的最終解。
　　論文運(yùn)用禁忌搜索算法求解靜態(tài)環(huán)境下帶逆向物流的問題;設(shè)計(jì)混合遺傳算法求解動態(tài)環(huán)境下有時(shí)間窗的選址-路徑優(yōu)化問題和選址-多車型運(yùn)輸路徑優(yōu)化問題，算例測試均用較短時(shí)間取得較為