基于LLC进行BOM展开的改进算法  

An Improved BOM Expanded Algorithm Based on the Lower Level Code

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

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

出　　处：《机电产品开发与创新》2010年第2期100-102,共3页Development & Innovation of Machinery & Electrical Products

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

摘　　要：简述了BOM的产品结构形式,以及常用的BOM展开算法。针对BOM结构中多层次通用件计算的复杂性,提出一种基于低层码(LLC)结构的BOM展开改进算法。算法在合法性检查基础上设计了辅助队列表,将BOM主表层次码等信息填充完整,有效实现BOM层次遍历展开及计算。算法不受递归的限制,随着产品结构复杂程度增加,该算法更具有优越性。This paper described the structure and normally used expanded algorithms of BOM. For the difficulty in calculating the multilevel generic pieces, this paper proposed an improved BOM expanded algorithm based on LLC. After checking the legitimacy of BOM, this algorithm designed a temped queue table to finish the information in the main table of BOM such as llc etc. It can effectively realize the BOM level traversal and the computation. Freeed from the recursive method, the algorithm has more advantages along with the increasing complexity of the product structure.

关 键 词：企业资源计划 物料清单 低层码 队列 

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