基于多色集合和粒子群算法的立体仓库货位分配优化  

Optimizing Space Allocation for Articles Based on Theory of Polychromatic Sets and Particle Swarm Algorithm

作　　者：杨玮[1,2] 傅卫平[1] 王雯[1] 邱小红[2] 

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

出　　处：《机械科学与技术》2012年第4期648-651,655,共5页Mechanical Science and Technology for Aerospace Engineering

基　　金：陕西省教育厅自然科学专项基金项目(JK2010428)资助

摘　　要：介绍了多色集合和粒子群算法的原理与方法,提出了基于多色集合和粒子群算法相结合的决策模型,以解决自动化立体仓库货位分配时货架的稳定性和出入库效率问题。利用多色集合理论对货架进行分区,在相应区域内利用粒子群算法对入库货位进行分配。在迭代过程中对粒子进行多样性处理,避免了结果陷入局部最优。通过实例证明该方法能在保证货架稳定性的前提下缩短入库时间,提高入库效率,解决了货位分配的优化问题。In order to improve the stability of the rack area and the efficiency of incoming and outgoing of the articles to be stored in a warehouse,we propose the decision-making model that is based on the theory of polychromatic sets and the particle swarm algorithm.We use the theory of polychromatic sets to zone the rack area and the particle swarm algorithm to allocate the space for articles.We dealt with the diversity of particles during their iteration,thus avoiding the local optimum.An example shows that the method based on our model can reduce the time taken for the incoming of articles without sacrificing the stability of the rack area.Compared with traditional methods and genetic algorithm,this method has great advantages and optimizes the allocation of space for articles.

关 键 词：立体仓库 货位分配 多色集合理论 粒子群算法 

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