基于改进蚁群算法拣选作业优化问题的求解  

Solution of Order Picking Optimization Problem Based on Improved Ant Colony Algorithm

作　　者：李梅娟[1,2] 陈雪波[3] 刘臣奇[1] 

机构地区：[1]鞍山师范学院计算机系,鞍山114005 [2]大连理工大学信息与控制研究中心,大连116024 [3]辽宁科技大学电子与信息工程学院,鞍山114004

出　　处：《计算机工程》2009年第3期219-221,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60574010);辽宁省高等学校优秀人才支持计划基金资助项目(2006R31);辽宁省高等学校创新团队支持计划基金资助项目(2007T028)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]