基于混合禁忌搜索算法的自动化立体仓库的货位分配云优化研究

随着企业现代化生产规模的不断扩大，传统的仓库管理模式由于存在货位利用率不高，管理效率低下等问题已经不能很好地胜任现代化仓库管理的需要。自动化立体仓库系统(AS／RS，AutomatedStorage&Retrieval System)是在计算机直接控制和管理下自动存取并实现综合自动化管理货物的多层仓库存储系统。它以高层立体货架为主体，以成套搬运设备为基础，是集自动控制技术、通信技术、机电技术于一体的高效率、大容量的存储机构。自动化立体仓库具有占地面积小、空间利用率高等特点，是现代物流系统的重要组成部分【11。在自动化立体仓库的研究中，货位分配是影响系统性能和作业效率的一个关键因素。Hsieh和Tsai提出了面向B 0 M基于分类的库位分配方法⋯，Thonemann和Brandeau提出了在随机环境中应用周转率和分类进行库位分配『3】，严云中详细地分析了立体仓库库位号与堆垛机运作效率之间的关系【41，刘金平提出了基于存储特征码的库位分配法【51，徐香玲则进行了基于专家系统的立体仓库出入库调度的研究‘61。