四向穿梭车式密集仓储入库货位分配方法研究

来源：计算机工程与应用杂志2023年第24期北京时间：

作者：李佳, 何非, 谢刚伟, 杨洋, 房逸鹤

单位：1.南京理工大学 机械工程学院，南京 210094；2.南京小智智能科技有限公司，南京 210000；3.江苏正贸仓储设备制造有限公司，南京 211111

摘要：针对四向穿梭车式密集仓储货位分配中存在的货位密集分布、货位动态变化等问题，建立了以提高仓库工作效率、设备稳定性为目标的多目标货位分配方法，提出了一种改进的混合蛙跳算法求解。针对密集仓储的货位分布特点，提出货位分货道策略，建立货物按类别分货道存放的货位分配原则。以路径最短、货物分布均衡及货架重心稳定均衡为目标建立货位分配数学模型。使用动态自适应交叉改进标准混合蛙跳算法的局部搜索策略，提出了一种改进的混合蛙跳算法对模型进行求解。通过实例仿真验证结果表明：货位分配模型合理，并且与标准的遗传算法和混合蛙跳算法相比，改进后的蛙跳算法收敛速度更快，对货位的优化更加合理，可以有效解决四向穿梭车式密集仓储货位分配问题。

关键词：密集仓储,货位分配,混合蛙跳算法,遗传算法