随着经济的迅速发展,物流对推动经济转型起着关键作用,物流设施的相关问题也成为研究的热点。自动化立体仓库(AS/RS)是当代物流的基本环节之一,集信息、存储、管理于一体,是实现整个物流系统自动化的关键。近年来对于自动化立体仓库的研究内容涉及方方面面,其中决定了仓储环节效益的仓库调度问题一直是诸多学者分析的重点。所以,对自动化立体仓库的优化调度问题的研究,是具有十分重要的理论意义与工程实用价值。本文以自动化立体仓库为研究对象,针对堆垛机作业调度问题进行研究,主要做的工作包括以下三个方面:(1)简要介绍了自动化立体仓库的定义及发展和组成,对堆垛机拣选作业模式和流程进行了分析,指出拣选优化的目标是使堆垛机运行路径最小。在固定货架的前提下,针对堆垛机在单巷道和多巷道自动化仓库中的出库拣选路径规划问题,分析了含周转箱约束的堆垛机出库拣选特点,建立了求解完成一批订单出库拣选任务的最短路径数学模型。(2)介绍了遗传算法和模拟退火算法的基本概念以及算法流程,对两种算法的优缺点进行了分析,提出将模拟退火算法融入到遗传算法中,组成新的混合算法。在构建新算法的过程中,提出两种结合思路。并用不同的结合算法对堆垛机出库拣选作业模型进行求解和分析,最终通过MATLAB进行编程仿真,并结合实际应用,用本文提出的算法得出了堆垛机的最优运行路径,验证了本文提出算法的正确性与有效性。(3)运用组态王对中北大学现有的自动化立体仓库监控系统进行了优化,建立堆垛机运行监控系统,通过该系统可将本文优化算法求出的堆垛机最短运行路径导入,控制堆垛机按照此路径进行拣选工作,验证本文提出的算法的实际应用性,并动态监控堆垛机运行情况,实时控制启停,实时查看和输出堆垛机运行的路径,实现自动化立体仓库的监控与控制的一体化。