摘要
合理优化拣选作业是提高自动化仓库整体运行效率的重要策略。针对自动化仓库固定货架拣选作业的特点,构建了货物拣选路径优化问题的数学模型,采取候选节点集合策略、选择算子及自适应调整算法参数改进措施,设计一种改进的蚁群算法。实验表明,该算法具有较好的全局寻优能力,收敛速度大幅度提高,能够较好地满足中大规模拣选作业要求。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第3期219-221,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60574010)
辽宁省高等学校优秀人才支持计划基金资助项目(2006R31)
辽宁省高等学校创新团队支持计划基金资助项目(2007T028)
关键词
改进蚁群算法
自动化仓库
拣选作业
组合优化问题
improved ant colony algorithm
automated warehouse
order picking
combinatorial optimization problem
