【摘要】针对单堆垛机在多巷道自动化仓库中的拣选路径规划问题，建立了求解含周转箱约束的堆垛机拣选作业最短路径数学模型，提出用遗传模拟退火混合算法进行求解。通过Ｍａｔｌａｂ分别对不同算法进行实例仿真，结果表明：该混合算法克服了遗传算法早熟，以及模拟退火算法收敛性慢的缺点，求出的解更优，收敛速度更快，稳定性更好。该混合算法具有可行性和高效性。