计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (30): 196-198.

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

基于混合遗传算法的固定货架拣选问题求解

郭春花,胡咏梅,付延安,姜晓娜   

  1. 山东大学 控制科学与工程学院,济南 250061
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-21 发布日期:2007-10-21
  • 通讯作者: 郭春花

Research on fixed shelf order-picking problem using hybrid genetic algorithm

GUO Chun-hua,HU Yong-mei,FU Yan-an,JIANG Xiao-na   

  1. School of Control Science and Engineering,Shandong University,Ji’nan 250061,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-21 Published:2007-10-21
  • Contact: GUO Chun-hua

摘要: 针对自动化立体仓库固定货架系统拣选路径优化问题的特点,分析并设计了一种新型混合遗传算法。构造初始种群时加入了一种补充算法,遗传操作采用了一种受贪婪算法启发的交叉算子和倒位变异算子,显著改善了原有遗传算法的搜索能力。仿真结果表明该遗传算法在执行时间和优化效果两方面均能很好的满足作业要求。

Abstract: According to the requirements of the order-picking problem of the fixed shelve in the automated warehouse,a kind of rapid and efficient hybrid genetic algorithm is analyzed and designed.A compensatory algorithm is presented for the construction of the initial population and a cross arithmetic operators and converse mutation arithmetic operators enlightened by greedy algorithm are for the operation.The ability of local searching of general genetic algorithm is prominently improved.The simulation indicates that this method can acquire good results,satisfying the demands of the work as to efficiency and optimization results.