基于遺傳算法的自動(dòng)化立體倉(cāng)庫(kù)優(yōu)化調(diào)度研究.pdf

1、自動(dòng)化立體倉(cāng)庫(kù)是當(dāng)代物流技術(shù)、倉(cāng)儲(chǔ)技術(shù)、自動(dòng)化技術(shù)發(fā)展的產(chǎn)物，它集存儲(chǔ)、輸送、配送于一體，應(yīng)用越來(lái)越廣泛。自動(dòng)化立體倉(cāng)庫(kù)的出入庫(kù)作業(yè)調(diào)度優(yōu)化問(wèn)題對(duì)提高自動(dòng)化立體倉(cāng)庫(kù)的運(yùn)行效率具有重要作用，因此，對(duì)它的研究具有重要的理論意義和工程應(yīng)用意義。本文基于現(xiàn)代物流的應(yīng)用和發(fā)展要求，著重研究利用人工智能理論—遺傳算法，進(jìn)行自動(dòng)化立體倉(cāng)庫(kù)的貨位分配和揀選作業(yè)路徑的研究。
　　在詳細(xì)分析、研究自動(dòng)化立體倉(cāng)庫(kù)的整體結(jié)構(gòu)和遺傳算法理論的基礎(chǔ)上，重點(diǎn)研

2、究了自動(dòng)化立體倉(cāng)庫(kù)的貨位優(yōu)化和路徑優(yōu)化問(wèn)題。在入庫(kù)貨物貨位動(dòng)態(tài)不定，出庫(kù)貨物貨位一定的復(fù)合作業(yè)方式下，首先優(yōu)化入庫(kù)貨物的貨位，使得立體倉(cāng)庫(kù)的存取效率有所提高。針對(duì)基于隨機(jī)存儲(chǔ)策略的動(dòng)態(tài)貨位分配方式，以出入庫(kù)穩(wěn)定性，出入庫(kù)周轉(zhuǎn)率和貨品種類(lèi)為優(yōu)化控制目標(biāo)，提出了立體倉(cāng)庫(kù)貨位分配的多目標(biāo)優(yōu)化模型;為了簡(jiǎn)化計(jì)算，在貨位多目標(biāo)優(yōu)化的基礎(chǔ)上采用權(quán)重系數(shù)法將多目標(biāo)問(wèn)題轉(zhuǎn)化為單目標(biāo)問(wèn)題，簡(jiǎn)化了貨位優(yōu)化的數(shù)學(xué)模型。在入庫(kù)貨物貨位優(yōu)化的基礎(chǔ)上，進(jìn)行了路徑優(yōu)

3、化，針對(duì)堆垛機(jī)復(fù)合作業(yè)方式比單一作業(yè)方式節(jié)約出入庫(kù)時(shí)間的特點(diǎn)，合理的對(duì)出入庫(kù)貨物進(jìn)行配對(duì)作業(yè)，通過(guò)單親遺傳算法解決復(fù)合作業(yè)路徑優(yōu)化問(wèn)題，以堆垛機(jī)的運(yùn)行時(shí)間最短為目標(biāo)函數(shù)建立了組合優(yōu)化問(wèn)題的數(shù)學(xué)模型。
　　最后通過(guò)獲取不同的出入庫(kù)貨品數(shù)據(jù)信息，使用MATLAB遺傳算法工具箱進(jìn)行仿真，從仿真圖形可以看出立體倉(cāng)庫(kù)的存取效率明顯提高，堆垛機(jī)的運(yùn)行時(shí)間在優(yōu)化前后明顯縮短。結(jié)果表明采用遺傳算法的優(yōu)化策略可以有效地解決自動(dòng)化立體倉(cāng)庫(kù)的優(yōu)化調(diào)度問(wèn)