自动化立体仓库的货位分配优化  

Optimization of location assignment in AS/RS

作　　者：杨玮[1] 张文燕[1] 常晏彬 邱小红[1] 王雯[3] 

机构地区：[1]陕西科技大学机电工程学院,西安710021 [2]西安建筑科技大学土木工程学院,西安710055 [3]西安理工大学机械与精密仪器工程学院,西安710048

出　　处：《现代制造工程》2014年第12期134-140,共7页Modern Manufacturing Engineering

基　　金：国家自然科学基金资助项目(11072192);陕西科技大学科研启动基金项目(BJ12-21);陕西省农业科技创新与攻关项目(2014K01-29-01);陕西省教育厅自然科学研究项目(14JK1093)

摘　　要：为有效解决自动化立体仓库(AS/RS),即自动存取系统的货位分配问题,以货架稳定性和出入库效率为目标,结合多色集合、粒子群算法和模拟退火算法三者优势,建立区域划分、货位分配两阶段的多目标货位分配决策模型。区域划分阶段考虑货物出入库效率和货架受力情况,采用多色集合的围道布尔矩阵进行划分。货位分配阶段根据入库货物的类型和数目,采用结合模拟退火算法的混合粒子群算法求解货位分配优化问题。在MATLAB软件中运行实例,结果证明,与遗传算法和粒子群算法比较,混合粒子群算法在求解货位分配优化问题时的收敛速度快、稳定性高,且能在保证货架稳定性的前提下提高出入库效率。To effectively solve the location assignment problem of Automated Storage and Retrieval System （ AS/RS） ,a two-stage multi-objective optimization model based on Polychromatic Sets （ PS） and Particle Swarm Optimization （ PSO） and Simulated An-nealing（SA） is proposed and realized so as to improve the stability of the shelf and efficiency of input /output.The first stage is to zone the rack area and the second stage is to assign goods location in each subarea .In the first stage ,according to the PS theory the problem is solved with considering the efficiency of input /output and the force situation of the shelves ,then use the PSO inte-grated SA to assign goods location in terms of the category and quantity of input goods in the second stage .An example running in the MATLAB shows that compared with Genetic algorithm （GA） and PSO,Hybrid Particle Swarm Optimization（HPSO） has fast speed of convergence and good stability ,and can increase storage efficiency under the premise of guaranteeing the stability of the shelf.

关 键 词：自动化立体仓库 货位分配 多色集合 混合粒子群算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]