拣选作业的效率直接影响自动化立体仓库系统的整体效益.为满足客户货单动态变化的需求,分析了自动化仓库单存/取机对多巷道固定货架拣选操作的工作特点,构建了含装箱约束条件的多目标货物拣选路径问题的数学模型,并提出一种带选择算子、插入点操作和动态自适应调整算法参数的改进蚁群算法.实验表明,该算法具有较好的全局寻优能力,收敛速度快,是解决货物拣选路径优化问题的有效算法.
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.