基于改進遺傳算法的煙草物流配送系統(tǒng)研究和實現(xiàn).pdf

1、物流是現(xiàn)代企業(yè)管理中的重要組成部分，素有企業(yè)的“第三利潤來源"之稱。在物流系統(tǒng)當中，運輸、配送處于核心地位，是物流配送優(yōu)化的關鍵所在。對于煙草企業(yè)來說，煙草配送成本是其整個生產成本中比例很大的一環(huán)，因此煙草公司希望通過對物流配送的科學規(guī)劃來減少物流運輸成本，提高企業(yè)的收益。
　　本文基于遺傳算法研究如何對煙草物流配送進行科學規(guī)劃。本文從煙草公司的實際業(yè)務需求出發(fā)，設計了煙草配送系統(tǒng)的原型，在該原型中利用改進的遺傳算法進行物流配送路

2、徑的規(guī)劃。該原型系統(tǒng)已經在某煙草公司中投入實驗應用。
　　本文的主要工作包括下面幾個方面：首先，本文介紹了物流配送的基本概念，并且將煙草物流配送規(guī)劃問題歸結為容量約束車輛路徑問題（Capacitated Vehicle Routing Problem，簡稱CVRP）問題，描述了傳統(tǒng)遺傳算法對于CVRP問題的求解方法和步驟；針對遺傳算法中存在的問題，本文進行了改進，提出了一種新的遺傳算法，經過實驗比較，改進的遺傳算法效率達到預期目標

3、。然后，本文詳細分析了煙草物流配送管理系統(tǒng)的需求，在詳細分析了煙草企業(yè)的物流、業(yè)務流和資金流的基礎上給出了煙草物流配送系統(tǒng)的需求方案；最后，詳細設計了系統(tǒng)每個功能模塊的實現(xiàn)方案，并且對實現(xiàn)的系統(tǒng)進行測試?？傊疚脑谘芯苛藷煵菸锪髋渌拖到y(tǒng)關鍵技術解決方案的基礎上，實現(xiàn)了物流配送信息化，為煙草公司的物流配送提供了科學規(guī)劃。
　　在煙草物流配送系統(tǒng)中最關鍵的問題是配送路徑的規(guī)劃，這是整個系統(tǒng)的核心。對于配送規(guī)劃，傳統(tǒng)遺傳算法也能夠解決，

4、但是效率和效益有時候不是很理想。本文分析了傳統(tǒng)遺傳算法的不足，并且有針對地進行改進，包括：采用雙層染色體結構，這更符合物流實際情況，而且無需采用懲罰函數(shù)來處理容量約束，從而降低了計算量同時也提高了效率；采用了自適應交叉概率，這種新的交叉概率與每個個體的適應度有關，當適應度較大時，個體的交叉概率比較小，因此能夠保證優(yōu)秀的個體順利進入下一代，而對于適應度較小的個體，則交叉概率比較大，因此能夠淘汰適應度小的個體。同時，在遺傳算法中，在進化的早