Abstract: Optimizing the order picking is an important strategy to improve the working efficiency of automated warehouse. According to the requirements of order picking tasks of the fixed shelve, a mathematic model is constructed. An improved ant colony algorithm for the order picking problem is designed. Three improvements are adopted: awaiting nodes set, selection operator and dynamic change on algorithm parameters. Simulation results demonstrate the approach has better overall search ability and quickly astringency, satisfying the demands of medium or large scale work.

Key words: improved ant colony algorithm, automated warehouse, order picking, combinatorial optimization problem

摘要： 合理优化拣选作业是提高自动化仓库整体运行效率的重要策略。针对自动化仓库固定货架拣选作业的特点，构建了货物拣选路径优化问题的数学模型，采取候选节点集合策略、选择算子及自适应调整算法参数改进措施，设计一种改进的蚁群算法。实验表明，该算法具有较好的全局寻优能力，收敛速度大幅度提高，能够较好地满足中大规模拣选作业要求。

关键词: 改进蚁群算法, 自动化仓库, 拣选作业, 组合优化问题

CLC Number: 

• TP18