【摘要】自动化立体仓库中的堆垛机要处理大量货物的进出库，因此需要不断提高堆垛机效率，由此提出一种新的堆垛机路径规划算法。首先，加入堆垛机最大装载件数这一约束条件，建立以出库时间最短为目标的数学调度模型。然后，在全局搜索能力强的遗传算法（GA）基础上，引入局部搜索能力强的模拟退火算法（SA），得到一种新的遗传模拟退火算法（SAGA）。最后，结合实际应用案例，在MATLAB中利用遗传模拟退火算法（SAGA）对其进行仿真。仿真结果表明，相比遗传算法的求解结果，该算法对货物出库时间的优化提升度增加了9.7%，并且该算法有更好的收敛性，具有一定的可行性。