多巷道固定货架拣选作业优化问题的研究  

Research on order picking optimization problem for multiple aisles fixed storage racks

作　　者：李梅娟[1,2] 陈雪波[3] 王莉[3] 

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

出　　处：《控制与决策》2008年第12期1338-1342,共5页Control and Decision

基　　金：国家自然科学基金项目(60574010);辽宁省高等学校优秀人才支持计划项目(R-06);辽宁省教育厅项目(2008Z001)

摘　　要：拣选作业的效率直接影响自动化立体仓库系统的整体效益.为满足客户货单动态变化的需求,分析了自动化仓库单存/取机对多巷道固定货架拣选操作的工作特点,构建了含装箱约束条件的多目标货物拣选路径问题的数学模型,并提出一种带选择算子、插入点操作和动态自适应调整算法参数的改进蚁群算法.实验表明,该算法具有较好的全局寻优能力,收敛速度快,是解决货物拣选路径优化问题的有效算法.The order picking efficiency.directly affects the overall working efficiency of the automated warehouse. To satisfy the need of dynamic change of the items, we analyzed the working characteristics of single storage/retrieval machine serving multiple aisles fixed storage racks. A new mathematic model is constructed with capacity constraint and multiple objectives. An improved ant colony algorithm is presented to solve the order picking problem. Three improvements： Selection operator, interpolation operator and dynamic change on algorithm parameters, are introduced. Experimental results show the improved algorithm has better overall search ability and astringency, and it is an effective solution to the order picking problem.

关 键 词：蚁群算法 自动化立体仓库 拣选作业 优化 

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