基于自动识别技术的车间物流系统的设计与分析

BOM是一个产品所有零件、部件和结合部等所有子物料项的列表，它反映了对生产该成品时所需的所有物料的构成层次关系和数量关系，是一种典型的树状结构。除了根节点之外，所有的父子关系并非是"一对多"或是"多对一"，而是"多对多"关系。即许多父部件由许多子部件和子零件构成，而其中的某一些子部件或者子零件又构成另外一个父部件。如图3中的部件A由部件D和零件B组成，而零件B又直接与其他的零部件构成了最终成品。

　　 BOM表数据结构，一般有两种类型：双层父子结构和多级树形结构。我们将使用多级树形结构。最终成品位于第0层，是树的根节点。

　　在通过BOM表生成物料配送计划的时候，系统会根据BOM表查找一类成品对应的所需的各类物料数量，并生成一个成品和物料的对应关系。其产品结构数据表如表1所示。查找的方式和算法决定了系统的运行速度和工作效率。BOM表的查找方法有很多种，其中，递归查找法和分层查找法运用较广。递归查找法就是在遍历树结构中的中序遍历法，先访问根节点，然后依次访问左子树节点，再访问左子树节点的孩子，直到左子树节点遍历完成，再访问右孩子，这样的查找效率很低，最终使得系统运行速度慢，效率低。

　　分层查找法，就是从根节点开始，一层一层的向下查找，直到找到最底部的叶子物料节点，将每一层的叶子节点作为一个集合，利用数据库集合操作的优点，将各个集合通过union all求所有数据项的并集，再查找并统计合并后集合的所有的各个数据项，得出成品与基础物料的对应数量关系表。这种方法使得查找速度很快。

　　7 结语

　　本系统充分利用自动识别技术的优势，提高了物流信息化水平，降低了企业的物流成本，对构建信息化的生产制造类企业有一定的参考和指导意义。