基于整數(shù)遺傳算法的物流網(wǎng)絡(luò)-路線優(yōu)化模型研究.pdf

1、基于整數(shù)遺傳算法的物流網(wǎng)絡(luò)路線優(yōu)化模型研究TheStudyofLogisticsNetworkroutOptimizationModelbaseonIntegercodedGeneticAlgorithms專業(yè)：管理科學(xué)與工程研究生：陳果指導(dǎo)教師：張連營(yíng)教授天津大學(xué)管理與經(jīng)濟(jì)學(xué)部2015年12月中文摘要現(xiàn)代物流技術(shù)在流通、服務(wù)和生產(chǎn)等領(lǐng)域得到了廣泛的應(yīng)用，并且成為我國(guó)提高經(jīng)濟(jì)效率，促進(jìn)企業(yè)發(fā)展，加快經(jīng)濟(jì)調(diào)整的重要手段。選址路徑優(yōu)化問(wèn)題是

2、現(xiàn)在物流業(yè)研究中的熱點(diǎn)和核心，該優(yōu)化問(wèn)題涉及到的優(yōu)化變量和約束條件較多，一般優(yōu)化方法難以得到優(yōu)化問(wèn)題的最優(yōu)解。本文以選址優(yōu)化問(wèn)題為研究對(duì)象，在構(gòu)建該問(wèn)題對(duì)應(yīng)的雙層優(yōu)化模型之后，采用多種群遺傳算法求解該問(wèn)題，并且得到了該問(wèn)題較好的解，本文研究的主要內(nèi)容如下：首先，回顧了有關(guān)配送中心選址、車輛路徑優(yōu)化和選址運(yùn)輸優(yōu)化問(wèn)題的相關(guān)文獻(xiàn)的基礎(chǔ)上，指出當(dāng)前研究文獻(xiàn)中提出的模型普遍存在較為簡(jiǎn)單，優(yōu)化速度慢，難以找到問(wèn)題的最優(yōu)解等問(wèn)題。其次，在研究選址路

3、徑優(yōu)化模型相關(guān)概念和理論的基礎(chǔ)上，分析和總結(jié)該模型三類問(wèn)題的不同問(wèn)題模型以及對(duì)應(yīng)的求解算法，求解步驟分析和總結(jié)該模型三類問(wèn)題的不同問(wèn)題模型以及對(duì)應(yīng)的求解算法，求解步驟。再次，針對(duì)普通遺傳優(yōu)化算法存在的優(yōu)化速度慢，難以尋找到問(wèn)題最優(yōu)解的問(wèn)題，采用多種群算法改進(jìn)遺傳算法，提升其優(yōu)化能力和搜索效率，并且采用仿真算法驗(yàn)證了該算法的搜索性能。最后，在論述了模型優(yōu)化的總體思想的基礎(chǔ)上，根據(jù)優(yōu)化思想提出了基于多種群整數(shù)遺傳算法的上層模型和下層模型優(yōu)化