自动化立体仓库(Automated Storage/Retrieval System,即AS/RS)是现代物流系统的重要组成部分。对自动化立体仓库的调度进行优化,可以在不增加设备投资的情况下减少作业时间,提高仓库的运行效率,是物流领域研究的热点问题。自动化立体仓库调度优化问题涉及实际的现场问题,没有统一的方法可以解决所有问题。当前国内外所用的方法大致分为两类,一类着眼于理论的研究和探讨,预先设计了理想的前提,试图对调度优化给予理论的指导,这类方法的缺点是前提较为理想,不利于实际应用;另一类是结合工厂的实际,利用仿真方法进行研究,针对实际问题提出优化方案,再升华到理论层面,这类优化方案的弱点就是应用的适应面较窄。本文对自动化立体仓库的研究背景、研究现状进行分析后,针对现存研究方法的不足和自动化立体仓库的实际情况,进行了基于蚁群算法的自动化立体仓库作业调度的研究,分别对自动化立体仓库中堆垛机拣选作业和输送系统的调度问题进行了研究。通过对堆垛机拣选作业特点、流程等进行的分析,针对任务数量的不可预测性、货箱的体积和堆垛机的额定载荷均有限制等实际情况,提出了一个新型自动化立体仓库堆垛机拣选作业调度优化模型(ARSCOP)。在分析了蚁群算法解决自动化立体仓库作业调度问题的优势后,针对基本蚁群算法(ACA)收敛速度慢,容易陷入局部最优发生停滞等缺点和ARSCOP模型的特点,提出了基于非定长小窗的自适应蚁群——遗传混合算法(NFLWSACG)来解决ARSCOP问题。实验证明,NFLWSACG算法解决ARSCOP问题的性能如收敛性、解的质量和稳定性均优于ACA算法。其解的质量稳定,不受任务数量的影响,适合各种规模的自动化立体仓库使用。对输送系统调度的优化研究,首先分析了输送系统作业调度的特点和当前研究所存在的问题,针对输送系统调度的瓶颈——堆垛机与输送系统的排序调度问题,提出了堆垛机与输送系统排序调度优先级因子,进而提出了输送系统调度优化模型(TSOP)。将堆垛机与输送系统的排序调度优先级因子引入到蚁群算法的转移概率公式中,结合粒子群算法的思想和TSOP模型的特点,提出了有粒子群特性的动态参数蚁群算法(DPAPA)来解决TSOP问题。实验证明,DPAPA算法解决TSOP问题的综合性能指标优于ACA算法,具有良好的收敛性,并且更适合于大规模的自动化立体仓库所使用。本文由七章组成,第一章介绍了自动化立体仓库调度问题的研究背景、国内外研究现状,对堆垛机拣选作业、输送系统调度问题进行了概述;第二章提出了堆垛机拣选作业调度优化模型(ARSCOP);第三章介绍了基本蚁群算法解决ARSCOP问题的思路;第四章提出了基于非定长小窗的自适应蚁群——遗传混合算法来解决ARSCOP问题;第五章提出了堆垛机与输送系统排序调度优先级因子,进而提出了输送系统调度优化模型(TSOP);第六章提出了有粒子群特性的动态参数蚁群算法来解决TSOP问题;第七章是总结及展望。