Optimizing Space Allocation for Articles Based on Theory of Polychromatic Sets and Particle Swarm Algorithm
-
摘要: 介绍了多色集合和粒子群算法的原理与方法,提出了基于多色集合和粒子群算法相结合的决策模型,以解决自动化立体仓库货位分配时货架的稳定性和出入库效率问题。利用多色集合理论对货架进行分区,在相应区域内利用粒子群算法对入库货位进行分配。在迭代过程中对粒子进行多样性处理,避免了结果陷入局部最优。通过实例证明该方法能在保证货架稳定性的前提下缩短入库时间,提高入库效率,解决了货位分配的优化问题。Abstract: 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.
-
[1] 郭彦峰,马婷,王宏涛.仓储过程中货位指派优化问题研究[J].包装工程,2008,11:83~85 [2] 别文群,李拥军.遗传算法在立体仓库货位优化分配中的研究[J].计算机工程与应用,2009,45(29):211~219 [3] Li M J,et al.An improved genetic algorithm for locations alloca-tion optimization problem of automated warehouse[J].Fuzzy In-formation and Engineering,2009,62:1549~1560 [4] 商允伟等.自动化仓库货位分配优化问题研究[J].计算机工程与应用,2004,40(26):16~17 [5] 柳赛男等.基于调度策略的自动化仓库系统优化问题研究[J].计算机集成制造系统,2006,12(9):1438~1443 [6] 李梅娟等.Pareto遗传算法在货位配置中的应用研究[J].控制工程,2006,13(2):138~140 [7] 李宗斌.先进制造中多色集合理论的研究及应用[M].北京:中国水利水电出版社,2005 [8] 宋伟刚.物流工程及其应用[M].北京:机械工业出版社,2003 [9] Chen Y T,et al.Research on particle swarm optimization in lo-cation assignment optimization[A].7th World Congress on In-telligent Control and Automation[C],2008 [10] 段晓东,王存睿等.粒子群算法及其应用[M].沈阳:辽宁大学出版社,2007
点击查看大图
计量
- 文章访问数: 219
- HTML全文浏览量: 40
- PDF下载量: 5
- 被引次数: 0