计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (24): 222-225.

• 工程与应用 • 上一篇    下一篇

自动化仓储系统不规则货位优化问题研究

赵雪峰1,贠  超2,胡  江3   

  1. 1.贵州大学 机械工程及自动化学院,贵阳 550003
    2.北京航空航天大学 机器人研究所,北京 100029
    3.中国南方电网超高压输电公司贵阳局,贵阳 550000
  • 出版日期:2012-08-21 发布日期:2012-08-21

Research on irregular storage location assignment optimization of AS/RS

ZHAO Xuefeng1,YUN Chao2,HU Jiang3   

  1. 1.School of Mechanical Engineering, Guizhou University, Guiyang 550003, China
    2.Robotics Institute, Beihang University, Beijing 100029, China
    3.Guiyang Branch of Extra High Voltage Power Transmission Company of China Southern Power Grid Co. Ltd, Guiyang 550000, China
  • Online:2012-08-21 Published:2012-08-21

摘要: 针对不规则货位的自动化仓储系统的特点,以提高系统效率和空间利用率为优化控制目标,研究了自动化仓储系统不规则货位优化分配策略,提出了首先对不规则的货位进行货位区优化,对每个货位区进行货位优化的数学模型,提出两级遗传算法解决货位优化问题。结果表明,该优化方法有效地提高了系统的效率,实现了密集存储,为自动化仓储系统中不规则货位的货位分配优化提供了理论依据和实践途径。

关键词: 不规则货位, 自动化仓储系统, 优化, 遗传算法

Abstract: The irregular storage optimization strategy is put forward according to the characteristics of AS/RS with irregular storage, in which the overall working efficiency and space utilization are used as the optimal control objectives. The irregular storage area optimization model is built, and the storage location optimization model is built to different storage areas further. The two-level genetic algorithm is put forward to solve the problem. The model and algorithm are verified by the simulation on the application of the automated pharmacy, and the storage and retrieval efficiency are greatly improved and concentrated storage is realized through the method, which provides a theoretical basis and practical way to the optimization of the irregular storage location assignment.

Key words: irregular storage location, Automated Storage and Retrieval System(AS/RS), optimization, genetic algorithm