• CN:11-2187/TH
  • ISSN:0577-6686

›› 2004, Vol. 40 ›› Issue (2): 141-144.

• 论文 • 上一篇    下一篇

基于混合遗传算法的固定货架拣选优化问题研究

田国会;张攀;尹建芹;路飞;宋孔杰   

  1. 山东大学控制科学与工程学院
  • 发布日期:2004-02-15

RESEARCH ON THE FIXED SHELF ORDER-PICKING OPTIMIZATION PROBLEM USING A KIND OF HYBRID GENETIC ALGORITHM

Tian Guohui;Zhang Pan;Yin Jianqin;Lu Fei;Song Kongjie   

  1. Shandong University
  • Published:2004-02-15

摘要: 采用一种结合Hopfield网络模型的遗传算法,解决了自动化立体仓库中固定货架拣选作业路径优化问题。在利用Hopfield/Tank神经网络的快速局部搜索能力的同时,又利用了遗传算法的全局寻优特性,有效地获得全局优化的拣选路径。仿真结果表明,算法能够满足待拣选货位点数目在较大范围内变动的要求。

关键词: Hopfield神经网络, 遗传算法, 自动化立体仓库, 组合优化

Abstract: An approach of a genetic algorithm combined with Hopfield neural networks(HP NNs) is adopted to resolve the order-picking optimization problem in the automated warehouse. While HP NNs model is utilized with the property of high speed of local search, the global solution can also be well achieved. Experimental results verify that the requirement of wide range of the picking materials number can be satisfied.

Key words: Automated warehouse, Combinatorial optimization, Genetic algorithm, Hopfield neural networks

中图分类号: