基于嵌套分区算法的立体仓库货位分配优化.pdfVIP

242 2014，50（2） Computer Engineering and Applications 计算机工程与应用 基于嵌套分区算法的立体仓库货位分配优化 李小笠，刘桂芝，杨文亮 LI Xiaoli, LIU Guizhi, YANG Wenliang 南京工程学院 工程实验与训练中心，南京 211167 Experimental and Training Center For Engineering Fundamentals, Nanjing Institute of Technology, Nanjing 211167, China LI Xiaoli, LIU Guizhi, YANG Wenliang. Location allocation and optimization of AS/RS based on nested partitions method. Computer Engineering and Applications, 2014, 50（2）：242-246. Abstract：According to the operational characteristics of AS/RS, a new storage location allocation strategy is employed based on the sequential single-objective optimization. The method adopts the single-objective optimization through con- sidering the storage energy consumption, shelves stability and operational efficiency. The mathematic model of storage location optimization is established in which the nested partitions method is applied. The calculation analysis shows that the allocation strategies and optimization can deal with multi-objective storage location optimization and the results are comparatively remarkable. Key words：goods location optimization; nested partitions; storage location allocation; storage energy consumption 摘 要：根据小型立体化仓库运营特点，基于顺序单目标优化思想，提出一种新的仓库货位分配策略。将考虑存储 能耗、货架稳定性、运行效率的多目标仓库货位优化问题，转化为单目标优化，建立了仓库货位优化数学模型。根据 数学模型特点，采用嵌套分区算法进行优化求解。通过算例分析证明该分配策略与优化方法，可有效处理多目标仓 库库位优化问题，优化效果显著。 关键词：货位优化；嵌套分区；货位分配；仓储能耗 文献标志码：A 中图分类号：TH692.3 doi：10.3778/j.issn.1002-8331.1203-0448 1 引言 提出了相应的货位分配优化思想；Hsieh 和 Tsai[4]提出了 随着我国经济的快速发展，自动化立体仓库在国内 基于 BoM 分类的货位分配优化方法；Moon 和 Kim[5] 将 已得到了广泛的应用。它不仅是现代物流系统中重要 分类存储策略和随机存储策略相结合，研究了货位的二 的环节，也是现代制造业广泛采用与自动化生产线配套 次分类和三次分类方法；刘金平[6]在 Hsieh 和 Tsai 的基础 的的主要仓储形式。在节省占地面积、减轻劳动强度、 之上，提出了基于分类的应用工艺 BOM 货位分配优化