不规则立体仓库布置图一种实现方法.pdf

( ) 第 25 卷第 2 期 总第 158 期 　　　　 　 　系　统　工　程 V o l. 25, N o. 2 2007 年 2 月　　　　　　　　　 　 　 　 Sy stem s Eng ineer ing F eb. , 2007 ( ) 文章编号: 100 14098 2007 02004 105 不规则立体仓库布置图的一种实现方法 张海军, 朱　杰, 岳溥庥, 刘　军 (北京物资学院 信息学院, 北京　10 1149) 摘　要: 提出一种不规则立体仓库布置图的实现方法, 给出了可视化的进行仓库货架布置的界面, 在此基础上 给出了计算巷道及节点的方法, 并给出了求解货位间最短路径的算法, 为实现智能拣选提供了基础。 关键词: 不规则立体仓库; 仓库布置图; 拣选作业; 巷道; 节点 中图分类号: T P 302　　　文献标识码: A 角。那么怎样拣选使得所经过路径最短呢? 假设起点用 0 1　问题描述 来 表 示, 如 图 1 所 示, 拣 选 路 径 是 0 123456780 还 是 仓储拣选作业是企业中最为频繁的作业, 一套切实可 10 较优? 如果不受一次拣选所取商品数量的限 行的拣选系统将为企业节省较大的拣选成本。 制, 也即不考虑订单拆分问题, 对于有 n 个拣选点订单的 许多大型配送中心或制造企业已经采用了自动化立 情况可建立如下的数学模型: n 体仓储系统, 自动化立体仓库用高层货架储存货物, 以巷 m in Z = d r , r + d r , r 　　　　　　　　 ∑ i- 1 i n 0 道堆垛起重机存取货物, 并通过周围的装卸搬运设备, 自 i= 1 s. t. 　ri ∩rj = , 　i ≠j ; i, j ∈ {1, 2, …, n } ( 1) 动进行出入库存取作业, 自动化立体仓库的出入库批量一 ( = 1, 2, …, ) 为拣选路径中顺序为 的那个拣选点, ri i n i r0 般都比较大, 一般以托盘为单位, 不够一托盘的订货量, 人 为拣选出发点, d r i- 1, ri 为拣选路径中相邻两点 ri- 1, ri 间的 工在备货环节分拆备货。 自动化立体仓库的货架规格统 最短距离。 一, 货架之间间距、货架放置的方向都比较统一。 ( ) 上述模型中, 式 1 限制拣选点在拣选路径中只能出 然而, 对物流作业