点击次数：

发布时间：2019-03-11

论文类型：会议论文

发表时间：2009-10-10

收录刊物：Scopus、CPCI-S、EI

卷号：4

页面范围：659-663

关键字：BOM; endless loop node; node compressing algorithm

摘要：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.