密集仓储规划的实用算法研究.pdfVIP

务l 匐 似 密集仓储规划的实用算法研究 The studyofpracticalalgorithm in intensive goodsstorage planning 臧冀原，负 超，张志强 ZANG Ji．yuan．YUNChao，ZHANGZhi—qiang (北京航空航天大学 机器人研究所 ，北京 100029) 摘 要：本文研究和实现了一种密集仓储规划的最JJ、时间算法，该算法可用来求解品种多、数量大的仓 储问题的最小存储空间。针对仓储设备和存取设备的操作空间约束，最小存储空间的求解首先 模拟人工排列的方式求解一个在可行解域内的较优解，然后对空白货位采用最小时间算法做优 化迭代，使之收敛于最优解。最小时间算法已经应用于实际药品仓储规划，对密集仓储的实际 应用具有重要参考价值。 关键词：自动化药房系统 ；密集仓储规划；最小时间算法 中图分类号：TP13 文献标识码 ：A 文章编号：1009—0134(201t)06(上)一0045—03 Doi：10．3969／J．issn．1009-0134．2012．6(I-)．14 0 引言 心、 自动化立体仓库等 ，面临的问题是 已知货物 随着世界经济一体化和现代科技 的迅猛发展 ， 的包装尺寸和额定存储量 ，如果货位确定的情况 下，需要求解 占用最少货位并且冗余空间最少的 现代物流被认为是除降低资源消耗 、提高劳动生 产率以外的 “第三方利润源泉”_J。在这一：大环境 布局 ；如果货位是可调节或者采用先设计规划后 下 ，作为物流的重要组成部分的仓储 ，也越来越多 加工的方式，需要求解最优的货位布局，使得 占 的被人们关注。如何提高仓储管理效率和密度 ，成 据的存储空间最小。两种表述的数学本质是相 同， 为一个热点研究问题。仓储是通过仓库对物资进 就是求解满足额定存储量的最小存储空间。 行储存和保管。仓储作业是以保管活动为中心 ，从 实际的仓储实体多数采用纵横交错的金属框 架结构 ，在三维尺寸方 向均要求满足机械结构 的 仓库接收物品入库开始 ，到按需要把物品全部完好 地发送出去为止的全部过程 J。现代物流配送中 约束 ，使得最小仓储空间的求解不同于下料 问题 心规模 El益增大 ，品种复杂和存储量大与存储空 (partitionproblem) 或者布 局 问题 (placement 间紧张产生矛盾，如何解决在有限空间内存储尽 problem)。如果采用模拟退火、蚁群算法等都将会 可能多的货物成为一个值得研究的题 目。提高仓 导致 巨大计算量，收敛缓慢，甚至得不出全局最 储密度在缩短出入库周期，降低设备及其维护成 优解 ，。 本，减少 占地开支等方面都有这积极的意义 。 下面以实际的快速发药系统项 目为例，对 问 题做更进一步的描述和求解。对于医院门诊药房 ， 在不考虑货架和出库入库操作方式的情况下， 该问题属于平面或者三维布局问题 ，布局问题属 需要存储一定数量的药品以备一个补药周期 内的 于组合优化问题 ，求解的难点在于迭代次数随布 药品发放，其中的盒装片剂的存储，通常采用金 局对象数量呈阶乘增加。对于仓储对象复杂、货 属货架摆放 ，造成空问的巨大浪费，取药路径长， 位数量多的仓储规划 ，如果采