基于多层次通用件的改进遍历及计算方法  

An Improved Traverse Algorithm Based on Multi-level Generic Pieces and Its Application of Calculation

作　　者：方霞[1] 潘梅森[1] 王喜富[2] 

机构地区：[1]湖南文理学院计算机学院,湖南常德415000 [2]北京交通大学交通运输学院,北京100044

出　　处：《计算机技术与发展》2009年第6期102-105,共4页Computer Technology and Development

基　　金：湖南省自然科学基金资助项目(07JJ6141)

摘　　要：探讨了产品物料清单(BOM)的多层结构、层次码结构和复合结构存储形式,及常用BOM递归遍历算法和层次遍历算法。针对实际应用中多层次通用件计算的重复和遗漏问题,基于低层码LLC的思想,改进了BOM遍历算法。通过设计一个临时队列存储父子关系和层次码,使得该算法不受递归的限制,随着产品结构复杂程度增加更具有优越性。应用该算法对多层次通用件进行对应父项的分类统计,实现了物料总数量的计算,针对BOM网状结构提出了有效解决方案。As the multi - level structure, code- level structure and composite structure of the BOM＇s storage forms, discussed the commonly used recursive traversal algorithms and the level traverse algorithms of BOM. To resolve the problem of duplication and omission which is associated with the multi - level generic pieces, based on the idea of lower- level code as LLC, an improved traverse algorithm of the BOM is put forward. By designing a temporary storage queue to restore the relationship of father and son and the level code, the new algorithm has not the restrictions of recursive algorithms. And it has more advantages with the increased complexity of the product structure. In application by calculating the multi - level generic pieces＇ classification of statistics , this algorithm has successfully achieved the total number of materials. As the network structure of BOM, this algorithm made effective solutions.

关 键 词：物料清单 遍历算法 低层码 多层次通用件 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]