基于遺傳算法的自動化立體倉庫貨物配載研究

姚琪， 周樂， 陳寶生， 何明凱

(國網(wǎng)吳忠供電公司，寧夏 吳忠 751100)

?

基于遺傳算法的自動化立體倉庫貨物配載研究

姚琪， 周樂， 陳寶生， 何明凱

(國網(wǎng)吳忠供電公司，寧夏 吳忠 751100)

針對自動化立體倉庫貨物倉位的配載問題建立了一個多目標數(shù)學模型。首先根據(jù)立體倉庫貨位分配的原則與策略建立合理的貨架重心模型與目標函數(shù)，其次根據(jù)貨物出/入庫的高效性建立貨物存取效率最優(yōu)模型。采用基于種群操作的遺傳算法求解最優(yōu)配載結(jié)果，通過優(yōu)化遺傳算法，并利用MATLAB程序設計對實際貨架的貨位分配仿真實例進行計算求解。結(jié)果表明：采用改進的遺傳算法對貨位進行優(yōu)化分配，可降低貨架的重心目標函數(shù)值及堆垛機訪問時間目標值，增強了貨架的穩(wěn)定性，提升了堆垛機的效率，有效的提高倉庫性能。

自動化立體倉庫；貨位分配；多目標優(yōu)化；遺傳算法；MATLAB仿真

0 引 言

自動化立體倉庫(AS/RS)是現(xiàn)代物流系統(tǒng)中迅速發(fā)展的一個重要組成部分。如何合理規(guī)劃和設計自動化倉庫，實現(xiàn)自動化倉庫的高效運行，已經(jīng)成為重要的研究課題，是自動化立體倉庫中貨物分配方面首先需要考慮的問題。

自動化立體倉庫的效率主要取決于庫區(qū)和貨位的分配策略，良好的優(yōu)化策略可以大大提高貨物周轉(zhuǎn)效率，方便盤點及移庫。貨位分配制約著立體倉庫的整體性能的提升，研究貨位分配算法具有重要的意義[2]。

本文結(jié)合立體倉庫的構(gòu)造模型，根據(jù)貨位分配的原則和策略建立了合理的貨位分配數(shù)學模型，重點研究遺傳算法在貨物分配中的使用。……