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

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

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

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

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