面向物流配送系統(tǒng)中定位路徑優(yōu)化的聚類進(jìn)化算法研究.pdf

1、隨著經(jīng)濟(jì)全球化的快速發(fā)展，物流在經(jīng)濟(jì)活動(dòng)中的地位與作用也日益明顯。本文詳細(xì)介紹了物流系統(tǒng)的相關(guān)理論，重點(diǎn)分析了物流決策模型中的中心選址與配送路徑兩個(gè)熱點(diǎn)問題。本文在傳統(tǒng)物流分析模型的基礎(chǔ)研究之上，根據(jù)系統(tǒng)分析的思想，對(duì)配送中心選址問題及車輛運(yùn)輸路徑規(guī)劃問題的組合優(yōu)化進(jìn)行了研究。
　　為了解決定位-運(yùn)輸車輛路徑安排（LRP）這一組合優(yōu)化問題，人們提出了各種求解算法，進(jìn)化算法是其中簡單有效的智能算法。本研究針對(duì)傳統(tǒng)進(jìn)化算法求解LRP問

2、題的不足（如二進(jìn)制編碼串過長，算法“早熟”現(xiàn)象等）進(jìn)行了一系列的改進(jìn)，通過對(duì)模擬數(shù)據(jù)的仿真分析，證明了其有可行性及有效性。本文的主要研究工作如下：
　　首先，對(duì)LRP問題的常用模型進(jìn)行了詳細(xì)的分析，給出定位-配給和運(yùn)輸路線規(guī)劃問題的數(shù)學(xué)模型及其計(jì)算方法，在此基礎(chǔ)上建立了一個(gè)將兩者進(jìn)行整合的數(shù)學(xué)模型，并設(shè)計(jì)了一種簡單有效的兩階段求解算法。
　　其次，針對(duì)傳統(tǒng)進(jìn)化算法實(shí)現(xiàn)過程中的不足提出了一系列的改進(jìn)措施。采用自然數(shù)編碼方案與自