基于混合自由搜索算法的堆垛机最优路径求解  

Optimal Path Solution of Stacker Based on Hybrid Free Search Algorithm

作　　者：胡淮宁 吕志军[1] 李路 HU Huaining;LYU Zhijun;LI Lu(College of Mechanical Engineering,Donghua University,Shanghai 201620,China;Department of Intelligent Engineering,Shanghai City Science and Technology School,Shanghai 201620,China;School of Mathematics,Physics and Statistics,Shanghai University of Engineering Science,Shanghai 201620,China)

机构地区：[1]东华大学机械工程学院,上海201620 [2]上海市城市科技学校智能工程系,上海201620 [3]上海工程技术大学数理与统计学院,上海201620

出　　处：《上海工程技术大学学报》2018年第2期141-146,共6页Journal of Shanghai University of Engineering Science

基　　金：上海市科委工程中心能力提升计划资助项目(17DZ2283200);上海工程技术大学课程建设资助项目(17XKC014)

摘　　要：自动化立体仓库广泛应用于物流行业,堆垛机运行路径的优化可以显著提高自动化立体仓库的效率.针对多任务双指令周期作业,构造一个最小化堆垛机运行时间的数学模型,并提出一种基于自由搜索算法和改良圈算法的混合自由搜索算法,求解堆垛机的最优路径.仿真结果显示:混合自由搜索算法相比自由搜索算法和蚁群算法,具有较好的收敛速度,可求解较大规模的多任务双指令周期作业的堆垛机最优路径.Automated storage and retrieval system（AS/RS）is being widely used in the logistics industry.The optimization of stacker running path can improve the efficiency of the AS/RS.A mathematical model was constructed to obtain the minimal time of stacker operation for multi-task dual instruction cycle operation.A novel algorithm was developed combining free search（FS）and amendment circle algorithm for searching the optimal solution of picking operation.Simulation result demonstrates that the algorithm has good convergence speed,which can satisfy the demands of large scale problem.

关 键 词：自动化立体仓库 拣选作业 自由搜索算法 改良圈算法 蚁群算法 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]