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

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

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

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