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

第 22卷第 3期 T 程 设 计 学 报 Vo1．22NO．3 2015年 6月 ChineseJournalofEngineeringDesign Jun．2015 DOI：i0．3785／j．issn．1006—754X．2015．03．002 多层棋盘格式立体货架及其货位排布算法研究 杨建 国，符鹏程 ，吴平平 ，白汝乐，蔡新宇 (东华大学 机械工程学院，上海 201620) 摘 要：为了使立体仓库在更高的空间利用率条件下发挥最大的存取效率和服务能力，对现有立体货架的结构和 搬运模式进行 了分析 ，由此提 出了一种新型多层立体仓库货架模型，即多层棋盘格式 (multilayerschessboard based，MCB)立体货架模型．从二维角度看 ，MCB立体货架的货位排布方式类似于在矩形棋盘格内摆放棋子问题 ， 针对如何实现 MCB排布方式进行 了货位排布算法研究，给出了问题描述、数学模型、算法设计 ，并构建了基于单件 多品种随机存储的“棋子算法 (chesspiecesalgorithm，cPA)”，对其进行实验验证．实验结果显示 “棋子算法”能够 合理并有效地解决 MCB立体货架 的货位排布问题．MCB立体货架能够使单件多品种随机存储立体仓库 的空间利 用率达到 75 以上 ，并且为实现更高的存储效率奠定基础． 关键词：立体货架；货位排布；单件多品种随机存储 ；棋子算法 中圈分类号：TH 187 文献标志码 ：A 文章编号：1006—754X(2015)03—0211-08 Research onmultilayerschessboardbased stereoscopicshelf and spacearrangementalgorithm YANGJian—guo，FU Peng—cheng，WU Ping—ping，BAIRu—le，CAIXin—yu (CollegeofMechanicalEngineering，DonghuaUniversity，Shanghai201620，China) Abstract：In ordertoincreasetheaccessefficiencyandtheservicecapacityofastereoscopicware- houseintheconditionofhigherspaceutilization，anew modelofmultilayersstereoscopicshelf wasputforward，thatwasMuhilayersChessboardBased (MCB) stereoscopicshelf．Thisnew conceptwasputforwardbycomparingthestructuresofthosestereoscopicshelvesmostlybeing usednow andanalyzing theirown handlingmodes．In thetwo—dimensionalperspective，thear— rangementmethodofMCBstereoscopicshelfjustlikedtheproblem ofputtingchesspiecesona rectangularchessboard．InordertorealizethearrangementofM CB stereoscopicshelf，problems weredescribedandanalyzed，mathematicmodelswereestablished，algorithm wasdesigned，and thealgorithm calledCPA (chesspiecesalgorithm)wasstructuredintheaim ofsinglemultispe— ciesgoodsbeinga