• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (3): 148-151.

• 论文 • 上一篇    下一篇

基于蚁群遗传算法的自动化立体仓库拣选路径优化

庞龙,陆金桂   

  1. (南京工业大学自动化与电气工程学院,江苏 南京 210009)
  • 收稿日期:2011-01-22 修回日期:2011-05-13 出版日期:2012-03-26 发布日期:2012-03-25

Order Picking Optimization of Automated Warehouses Based on the Ant Colony Genetic Algorithm

PANG Long,LU Jingui   

  1. (School of Automatic Control and Electrical Engineering,
    Nanjing University of Technology,Nanjing 210009,China)
  • Received:2011-01-22 Revised:2011-05-13 Online:2012-03-26 Published:2012-03-25

摘要:

合理优化货物的拣选路径是提高自动化立体仓库运行效率的一种有效方法。通过分析自动化立体仓库拣选作业的工作流程与特点,为自动化仓库拣选作业建立优化数学模型,首先利用蚁群算法生成优异的初始种群,然后通过遗传算法对该数学模型进行优化求解。仿真结果表明该模型是可行的,蚁群遗传算法的混合不仅得到更精确的结果而且加速了算法的求解速度,从而能够改善拣选作业的效率。

关键词: 蚁群遗传算法, 自动化立体仓库, 拣选路径, 优化

Abstract:

Optimizing the order picking is a useful way to improve the efficiency of automated warehouses. According to analyzing the process and characteristics of picking in automated warehouses, a new mathematic model is proposed for automated warehouses. Firstly, we make an excellent initial population by the ant colony algorithm, and then optimize and solve the model with the genetic algorithms. The simulation results show that the model is feasible, and the mix of the ant colony and genetic algorithms is not only feasible but also accelerate the speed of the algorithm, and then improve the efficiency of order picking.

Key words: ant colony genetic algorithm;automated warehouse;order picking;optimization