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

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