Data Structure Of BOM With Its Application

Bill of Material (BOM) may be one of the core data of a manufacturing enterprise management system and also the bridge and link to integrate with other system in the enterprise. In this paper, the theory of BOM management and its application was researched systematically. The main contents of this research are:1) Based on the synthetical analysis of the research in the relative field and the classification of BOM, the different data models of BOM were discussed, a daata table of BOM and its traversal algorithm are presented, which not only refelects the structure and levels of a BOM, but also has the similar runtime of the layering algorithm when the level of a BOM is few.2) The management of BOM data and its application were discussed and some algorithms were put forward, such as materials management, create a BOM, edit a BOM, view conversion of a BOM and access rights of BOM data in a software system, which almost cover the main requirements of an enterprise.3) With the fast development of computer technology in storage space, the hot topic of the efficiency of a BOM data processing system has been concentrated on the data structure of BOM in a system. Two methods of the underlying data structure of BOM were discussed. One method is to use a linked list to achieve the BOM data; the other is to define some node class of BOM to realize the application of the BOM data based on the object-oriented concept. Although the BOM class may be more complex than the list in its definition, but it is efficiency in BOM data processing and the data structure is of all the object-oriented characteristics;4) Finally, based on management theory and the underlying data structure of BOM, a testing program for BOM management was developed. By practical engineering data, the methods and data structure researched have been tested. The performance of the system is well within the expectant achievement of the project.