基于遗传退火算法的堆垛机路径优化研究  

Route Optimization of Stacker Based on Genetic Simulated Annealing Algorithm

作　　者：卫三军[1] 李蓓智[1] 吕志军[1] 项前[1] 

机构地区：[1]东华大学机械工程学院,上海201620

出　　处：《计算机仿真》2011年第12期204-207,共4页Computer Simulation

基　　金：上海市重点学科建设项目(B602);上海市科技创新行动计划项目(09DZ1122402)

摘　　要：研究堆垛机优化控制问题,自动化立体仓库作业效率的影响因素有很多,其中很重要的一项就是堆垛机的作业路径。为了达到提高立体仓库整体效率的目的,针对堆垛机的作业路径优化存在次序调整问题,首先分析了堆垛机的几种常见的作业模式,进而对相关的作业模式建立了数学模型,提出了兼具遗传算法和模拟退火算法两者优势的遗传退火算法对模型进行求解。最后基于MABLAB对某立体仓库进行了仿真,仿真结果表明,提出的遗传退火算法可以有效地优化堆垛机的作业路径,为设计提供了参考。The route of the stacker is a key factor which has a significant impact on the efficiency of AS/RS.This paper reported the research on the route optimization problem in order to improve the efficiency of AS/RS.The paper analyzed several common operate modes of the stacker firstly,and then established the optimizing model.The genetic simulated annealing（GSA） algorithm was used for solving the optimizing modes.The proposed GSA algorithm has the advantages of both genetic algorithm（GA） and simulated annealing（SA） algorithm.The simulation experiment based on MATLAB was presented at last,the result show that GSA is feasible and effective to solve the route optimization problem of the stacker.

关 键 词：自动化立体仓库 堆垛机 路径优化 遗传退火算法 

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