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

摘要

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.%介绍了多色集合和粒子群算法的原理与方法,提出了基于多色集合和粒子群算法相结合的决策模型,以解决自动化立体仓库货位分配时货架的稳定性和出入库效率问题。利用多色集合理论对货架进行分区,在相应区域内利用粒子群算法对入库货位进行分配。在迭代过程中对粒子进行多样性处理,避免了结果陷入局部最优。通过实例证明该方法能在保证货架稳定性的前提下缩短入库时间,提高入库效率,解决了货位分配的优化问题。