单巷道固定货架路径规划问题的研究  

Research on path planning problem for single aisle fixed storage rack

作　　者：王罡[1] 李梅娟[1] 陈雪波[2] 

机构地区：[1]鞍山师范学院计算机系,辽宁鞍山114005 [2]辽宁科技大学电子与信息工程学院,辽宁鞍山114004

出　　处：《计算机工程与应用》2008年第16期205-207,239,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60574010);辽宁省高等学校优秀人才支持计划项目和创新团队支持计划项目(the Liaoning College Talented People Supporting and Innovation Team Program Foundation of China underGrant No.2006R31,No.2007T082)

摘　　要：固定货架系统是自动化立体仓库的重要组成部分,仓库运行效率主要取决于对货物进行拣选的控制策略。针对单巷道固定货架系统拣选作业过程,以存取时间最小为目标,构建了含多个约束条件的拣选作业路径规划问题的数学模型。在基本蚁群算法基础上,采取自适应调整算法参数、候选节点集合等改进措施,设计了一种改进的蚁群算法对问题进行求解。仿真实验表明该算法能够很好地解决中大规模的拣选作业问题,全局寻优能力强,收敛速度快。Fixed storage rack system is an important part of the automated warehouse.The efficiency of warehouse depends on the control strategies of order picking.According to the order picking procedure in the single aisle rack,a mathematic model is constructed with multiple constraints and the optimization aim is to minimum the storage and retrieval time.It adopts dynamic change on algorithm parameters and awaiting nodes set based on the basic ant colony algorithm,and designs an improved ant colony algorithm for the order picking path planhing problem.Simulation results demonstrate the improved algorithm can solve medium or large scale problem, it also has better overall search ability and quickly astringency.

关 键 词：单巷道固定货架 路径规划问题 改进蚁群算法 

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