Hits:

Indexed by:会议论文

Date of Publication:2009-10-10

Included Journals:EI、CPCI-S、Scopus

Volume:4

Page Number:659-663

Key Words:BOM; endless loop node; node compressing algorithm

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.