利用索引文件提高仓储系统出库速度.pdfVIP

～ c；] 1997年 第10期 计算机系统应用 利用索引文件提高仓储系统出库速度 2使用索引文件提高器材出库速度的方法 在这8种出库作业方式中前6种部是分拣出库，主要用 在不同情况下的大批量供应分发。为提高分发速度，在管 孟丽荣 (山东工业大学计算机系250061) 理、控制等诸方面分别采取了一系列措施．当多个单位领取 ～ 下 6， 大量器材、并需同时分发时，查找速度是提高分发能力的关 摘要：本文介绍了在自动化立体仓库出库管理实时控制 键。我们采用建立索引文件的方法．将多十单位(可 是 1 中，采用建索引文件、均匀分发 减少实时传送信息量等措 个，2l十，… ，多至7个单位)一次分发的器材，按器材代码 施，来提高出库速度的主要方法。 索引，同时另外建立索引文件，索引文件中包含着器材的类 关键词：~ Hl 一 ；Jl-查 =分法 fI泉； 别(器材代码的前4位)、每类器材在数据文件中的第一条记 录的地址、此类器材是否已分发的标志等信息。当从条形码 1系统概况 阅读器中读入一器材代码时先到索引文件中查找是否为当 本系统采用NOVELL总线网络结构，486服务器下联 5 前分发器材。此时查找可以采用顺序查找，也可使用二分法 个工作站，分别用于业务处、管理机、监控机、分拣机和终端 查找，若索弓文【件较大还可以建立多级索引文件。若未找 机的控制与管理工作。管理机、监控机与分拣机又分别与两 到．查找失败；若找到，则根据该类器材和下类器材在数据文 台条形码阅读器和 10台可编程控制器C200一H连接。其 件中的记录位置，将查找范围由整个文件缩短到一类器材之 结构图如图1： 内，在一类器材当中再使用二分法查找。二分法查找每次可 将查拽范围缩短一半，大大提高了查找速度 例如， 一次 分发五个单位为例，各单位领取的器材可以是任意多个种 类，但是由于只有21个分拣 口当前分发的器材只能是4类。 当某类器材分发完毕时．可将下类器材作为当前分发类别。 r 假如当前分发的器材是1005、1010、1030、2040四类，我们建 J f 立的索引文件和数据文件分别如图2所示： 器材类别 l记晕首址1． J 记录号器材代码 1005 l 】 『 I ．I