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

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

　　7 结语

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

上一页  [1] [2] [3] [4]