查找BOM中死循环及所有死循环路径

查找BOM中死循环及所有死循环路径在制造业中，普通使用BOM（Bill Of Material）来表示物料之间层次及结构关系。但是在实际作业中，可能对BOM中料号维护错误。造成相应死循环，这对于后续计

BOM 查找中死循环及所有死循环路径 BOMBillOfMaterial 在制造业中，普通使用（）来表示物料之间层次及结构关系。但是 BOM 在实际作业中，可能对中料号维护错误。造成相应死循环，这对于后续计划及稽核都 SQLBOM 带来诸多问题。本文主要用语句来查找中存在死循环的料号及对应的所有路径。 图1BOM结构 1BOM->->C->D->E->->F-> ABBA 图是示例的结构，其中相应的路径，存在死循环料 ABBOM 号和。在料号的结构在数据库中存储并不是这样，其部分料号存储结构如下。 表1BOM数据库存储结构 父料号 子料号 A B B C C D D E E B B F F A C D1 BOM 其实在的结构类似于树，此处我们定义：如果料号只在父料号栏中出现，而在子 料号栏中不存在。其为根料号。如果料号只在子料号栏中出现，而在根料号栏中不存在。其 为叶子料号。如果料号在父料号栏和子料号栏都存在，则其为中间节点。只有中间节点的料 号才可能造成死循环。 BOM 我们可以根据中间节点逐级向上展来确认是否是死循环。通过引入如下结构，我 们可以进行循环处理以找出死循环。 表2中间结点及其父结点结构 中间料号 父结点料号 表3查找死循环结构（上层料号每次变化，是目标料号的祖先节点）