Study on Endless Loop Node Checking Algorithm for BOM

Author

Xuewen, Huang

Author_Institution

Dept. Manage., Dalian Univ. of Technol., Dalian, China

Volume

4

fYear

2009

fDate

10-11 Oct. 2009

Firstpage

659

Lastpage

663

Abstract

A phenomenon of endless loop node often appears in BOM management, which is that one of the child components of a part contains the part itself in the assembly relationship and can result in endless loop of BOM traversal while working out Material Requirements Planning. Because of the high complexity of BOM and the slow computation speed of the algorithm based on the depth-first or breadth-first search technique to check endless loop nodes, a node compressing algorithm is presented to solve the problem. The analysis of computing complexity and illustrative example indicate that the algorithm is efficient and feasible.

Keywords

bills of materials; tree searching; BOM management; bill of materials; breadth-first search; computing complexity; depth-first search; endless loop node checking algorithm; material requirements planning; node compressing algorithm; Assembly; Bills of materials; Data structures; Error correction; Materials requirements planning; Production; Raw materials; Software algorithms; System recovery; Technology management; BOM; endless loop node; node compressing algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on

Conference_Location

Changsha, Hunan

Print_ISBN

978-0-7695-3804-4

Type

conf

DOI

10.1109/ICICTA.2009.873

Filename

5288384