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

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

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

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