基于遺傳算法的倉庫管理系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、在經(jīng)濟(jì)全球化的大背景下,信息化成為各行各業(yè)保持高速發(fā)展,不落伍于全球經(jīng)濟(jì)發(fā)展的重要手段。倉庫作為傳統(tǒng)行業(yè)尤其是以加工制造為主的勞動密集型行業(yè)當(dāng)中的重要一環(huán),其信息化程度很大程度上影響著企業(yè)的效益。倉庫管理系統(tǒng)作為倉庫管理信息化的主要形式,其先進(jìn)程度將影響整個倉庫的運(yùn)營效率。一個設(shè)計(jì)良好的倉庫管理系統(tǒng)能夠大大的提高倉庫管理效率,降低運(yùn)營成本,全面提高倉庫的管理水平。本文對倉庫管理系統(tǒng)、出入庫優(yōu)化問題和求解優(yōu)化問題的自適應(yīng)遺傳算法進(jìn)行了研宄

2、,研宄成果具有一定的理論意義和實(shí)際應(yīng)用價值。
　　本文所研宄的倉庫管理系統(tǒng)分為客戶端和服務(wù)器端兩部分。系統(tǒng)使用Android平板電腦作為客戶端進(jìn)行數(shù)據(jù)采集工作,使用二維碼作為貨物標(biāo)識,倉庫管理員使用安裝有管理系統(tǒng)客戶端的Android平板電腦識別貼有二維碼的貨物并對貨物進(jìn)行出入庫等操作,操作相關(guān)數(shù)據(jù)被提交到系統(tǒng)服務(wù)器進(jìn)行存儲。整個系統(tǒng)分為數(shù)據(jù)采集層、通信層、系統(tǒng)應(yīng)用層和系統(tǒng)集成層四層,本文對每層中所涉及到的關(guān)鍵技術(shù)進(jìn)行了研宄,解決

3、了系統(tǒng)當(dāng)中客戶端認(rèn)證和系統(tǒng)集成等問題。本系統(tǒng)服務(wù)器端分為倉庫管理、人員管理、基礎(chǔ)信息管理、系統(tǒng)管理和客戶端接口五大模塊;Android客戶端分為出庫管理、入庫管理、貨位間貨物轉(zhuǎn)移、配貨定位和明細(xì)查詢五大模塊。本文對系統(tǒng)開發(fā)當(dāng)中遇到的貨位優(yōu)化分配的問題、多個貨物揀選過程中路徑優(yōu)化的問題和解決以上問題的自適應(yīng)遺傳算法進(jìn)行了研宄。
　　研宄了貨物入庫時貨位優(yōu)化分配的問題,根據(jù)貨物入庫時的入庫原則和當(dāng)前倉庫中貨位的存儲現(xiàn)狀建立了由五個子模

4、型組成的數(shù)學(xué)模型,每個子模型對應(yīng)一個入庫原則或貨位存儲限制,最終將該數(shù)學(xué)模型所描述的問題歸結(jié)為多目標(biāo)優(yōu)化問題。研宄了貨物出庫時貨物揀選路徑優(yōu)化的問題,根據(jù)出庫揀選多個貨物時需要經(jīng)過多個貨位的特點(diǎn)建立了數(shù)學(xué)模型,最終將該問題歸結(jié)旅行商問題(TSP)。
　　研宄了自適應(yīng)遺傳算法,針對Srinivas, M等提出的使用/- favg描述種群多樣性在最優(yōu)個體的適應(yīng)值是一個離群值時會導(dǎo)致上述描述方法失效的問題,本文提出一種使用種群適應(yīng)度標(biāo)準(zhǔn)

5、差描述種群多樣性的新型自適應(yīng)遺傳算法,新算法能夠在種群最優(yōu)個體適應(yīng)值是一個離群值時對種群多樣性給出更為準(zhǔn)確的描述。對新型自適應(yīng)遺傳算法和其他三種自適應(yīng)遺傳算法進(jìn)行了性能測試和對比,對比結(jié)果表明本文提出的算法性能良好。
　　最后本文使用新型自適應(yīng)遺傳算法對出入庫數(shù)學(xué)模型進(jìn)行了模擬仿真,仿真結(jié)果表明出入庫數(shù)學(xué)模型和新型自適應(yīng)遺傳算法的結(jié)合效果良好,新型自適應(yīng)遺傳算法能夠在貨物入庫時選擇出最佳貨位,同時能夠在貨物出庫時規(guī)劃出最佳的貨物揀