摘要

本发明公开了一种基于寄居蟹算法的立体仓库货位分配方法,包括:对货物和货位进行ABC分类,将存储空间分为多个仓储区,确定各类货物的存储位置;将入库订单定义为寄居蟹,货位定义为保护壳,在保护壳中嵌入货位的物理属性和目标值计算函数;无保护壳寄居蟹集合中选择一部分寄居蟹进行分配保护壳操作;在有保护壳寄居蟹集合中选择部分寄居蟹在既定的保护壳顺序上进行游走,将最优的壳分配给最优的蟹;评价当前货位分配的结果,同时根据当前优化分配结果的状态更新停止标志;重复步骤,保存货位分配优化结果。该方法考虑了货架的稳定性和立体仓库的出入库效率,能够在合理的时间内实现中大型立体仓库的入库订单货位优化,提升仓库的作业效率。