期刊名称：International Journal of Hybrid Information Technology
印刷版ISSN：1738-9968
出版年度：2014
卷号：7
期号：3
页码：49-56
DOI：10.14257/ijhit.2014.7.3.07
出版社：SERSC
摘要：Based on an analysis of the advantages and disadvantages of single-layer and multi-layer BOM structure, and combine with specific examples of products, a more practical — cross- type BOM structure method is presented. Aiming to solve the system efficiency problems brought by the BOM operation in manufacturing. Regarding the queue as a temporary table, we put forward an improved multi-layer BOM traversal algorithm, makes full use of the basic operation characteristics and setting marks in related fields queue and simplifies the complexity of the algorithm. Compared with the traditional recursive algorithm and hierarchical algorithm, the improved algorithm has the advantages of fast speed, low resource consumption, and high practicability. And the improved algorithm is verified through an example.
