摘要

自动化立体仓库堆垛机的路径规划关系到自动化立体仓库的存储效率。针对遗传算法在优化堆垛机路径时,每个出入库位置只能访问一次,计算结果难以进一步寻优的不足,采用贪心遗传算法,在遗传算法进行路径寻优的基础上,将已完成出库的库位位置重新更新为可入库位置并使用贪心算法二次规划,提高算法寻优效果。面向某汽车线束制造厂立体仓库模型和堆垛机的实际变速运动参数,以最短作业时间为目标函数,求解出堆垛机作业的最优路径,并进行仿真验证,结果表明该算法有效地提高了堆垛机存放货效率。