黄学文
开通时间:..
最后更新时间:..
点击次数:
论文类型:会议论文
发表时间:2009-10-10
收录刊物:EI、CPCI-S、Scopus
卷号: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.