Abstract: A new BOM (Bill of materials) data structure is designed. With this method, the retriever, decomposition and assembly operations are easily realized by using simple linear arithmetic operators. The common operations of BOM algorithm, which are difficult for ransacking algorithm due to the complicacy and low efficiency, are solved. Then component–based frameworks for BOM information system are discussed, and the BOM algorithm component is encapsulated well. Finally a BOM information system based on component is developed successfully adopting the data structure, which improves its reusability and maintenance. Running results in a Chinese enterprise show that the metod is powerful and effective.

Key words: Algorithm, BOM, Component, Data structure