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

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

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

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

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

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