多层棋盘格式立体货架及其货位排布算法研究

为了使立体仓库在更高的空间利用率条件下发挥最大的存取效率和服务能力,对现有立体货架的结构和搬运模式进行了分析,由此提出了一种新型多层立体仓库货架模型,即多层棋盘格式(multilayers chessboard based,MCB)立体货架模型.从二维角度看,MCB立体货架的货位排布方式类似于在矩形棋盘格内摆放棋子问题,针对如何实现MCB排布方式进行了货位排布算法研究,给出了问题描述、数学模型、算法设计,并构建了基于单件多品种随机存储的"棋子算法(chess pieces algorithm,CPA)",对其进行实验验证.实验结果显示"棋子算法"能够合理并有效地解决MCB立体货架的货位排布问题.MCB立体货架能够使单件多品种随机存储立体仓库的空间利用率达到75%以上,并且为实现更高的存储效率奠定基础.