马书美，潘 力，徐俊伟

广东工程职业技术学院，广东 广州 510520

1 自动化立体仓库概述

自动化立体仓库是一种智能化、系统化的集成仓库，集成了运输机、高层货架、巷道堆垛机、仓库控制系统（WCS）和仓库管理系统（WMS）等多个部分，由电子计算机进行管理和控制，实现仓库管理相关的自动化操作。因此，自动化仓库具有高吞吐率、高空间利用率、高周转率和安全性等特点，受到了国内外的广泛关注[1-3]。目前国内大多采用自然堆叠的存储方式，少数具有立体仓库的企业也主要采用大跨度双立柱堆垛机的方式进行存取工作，过度地占用生产空间，同时制约了生产制造效率。国外的立体仓库发展得很成熟，相关的码垛机器人、AGV小车、机械手等已有成套型号设备，尤其是机器人代替人工的智能物流技术快速发展，已经广泛应用于工业上的分拣、包装、装卸、搬运、装配等环节[4-7]。如今，自动仓储行业的快速发展已经为各领域带来了较大的利益，其中最重要的就是货物的分配。常见的分配方式均是单货物作业，即每次运送一个单元的货物（托盘）并存放在一个仓位处。货物分配策略是自动化仓库的关键技术问题[8]。合理地分配货物能够减少很多不必要的工作量，减少仓位堆叠情况，并减少仓库取放和进出不合理的作业，同时提高仓储的工作效率，从而减少劳动力，达到高效率、短周期、低成本、高效益的目的。

近年来，货位优化问题受到了学术界和工业界的高度关注。……