计算机应用 ›› 2010, Vol. 30 ›› Issue (11): 2891-2893.

• 人工智能 • 上一篇    下一篇

基于单亲遗传算法的拣选作业优化研究

刘万军1,黄杨波2,丁鹏3   

  1. 1. 辽宁工程技术大学电子与信息工程学院,软件学院
    2. 辽宁工程技术大学研究生学院
    3. 沈阳新松机器人自动化股份有限公司
  • 收稿日期:2010-04-26 修回日期:2010-06-23 发布日期:2010-11-05 出版日期:2010-11-01
  • 通讯作者: 黄杨波

Optimized research on order picking based on partheno-genetic algorithm

  • Received:2010-04-26 Revised:2010-06-23 Online:2010-11-05 Published:2010-11-01

摘要: 针对自动化立体仓库高存储、高速度、高效率的特点,对拣选作业的运行过程进行分析,建立了相应的拣选作业优化模型,并设计一种高效的单亲遗传算法用于求解。通过仿真验证,结果表明该算法具有很好的全局搜索能力,并能很好地兼顾优化时间和优化效果两个方面,满足实际作业运行要求,适合在实际工程中使用。

关键词: 自动化立体仓库, 拣选作业, 待命位, 拣选代价, 基因重组

Abstract: Concerning the characteristics of high-storage, high-speed and high-efficiency in Automated Storage and Retrieval System (AS/RS), the running process of order picking was analyzed, the corresponding optimized model of order picking was established, and an efficient Partheno-Genetic Algorithm (PGA) was designed. Through simulation, the results show that the optimized design has good global searching capability, gives dual attention to the optimized time and the optimized effect, meets the actual operation requirement, and is suitable for actual projects.

Key words: Automated Storage and Retrieval System (AS/RS), order picking, dwell point, picking cost, gene recombination