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

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

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

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

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

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