[发明专利]对于针对产品需求的成品完备性的验证

权利要求书

1.一种用于针对构建产品验证成品完备性的计算机方法，所述方法包括：

对于产品生命周期管理系统中的产品的给定集合，所述产品的给定集合具有对应的物料清单，在基于树的图中将所述物料清单表示为用于构造所述给定集合中的所述产品的产品、零件、子部件和成品的分级结构，其中，所述基于树的图(i)将所述产品表示为根节点并且(ii)将所述零件、子部件和成品表示为相应的子节点，使得至少一个子节点由分别表示不同产品的至少两个根节点共享；

接收用于构建所述产品的给定集合中的至少一个产品的初始成品，其中，所述初始成品是所述图中表示的成品的子集；

确定产品和不排他地与所述图中的所述初始成品相关的成品的第一工作集合，所述确定是基于共享的至少一个子节点来执行的，其中，所述确定通过分析所述图中的所述初始成品的排他祖先来自动验证所述初始成品未能包括用于构建所述至少一个产品的成品的完备集合；

识别由所述图中的叶子节点所表示的在所述第一工作集合中的成品；

将所识别的成品和初始成品进行组合，所述组合导致生成用于构建所述至少一个产品的成品的完备集合；并且

以能够跨所述产品的给定集合而共享所述产品生命周期管理系统中的元素的方式来输出所述完备集合的指示。

2.根据权利要求1所述的方法，其中，所述基于树的图为有向无环图。

3.根据权利要求1所述的方法，其中，所述图的根节点表示所述产品的给定集合中的相应产品。

4.根据权利要求3所述的方法，其中，所述第一工作集合由以下的交集确定：

(1)产品集合，其包含所述产品以及对应于表示所述产品的所述根节点的后代节点的元素，以及

(2)差集，其包含与不在所述初始成品、所述初始成品的排他祖先和所述初始成品的排他后代的并集中的所述图的节点相对应的元素。

5.根据权利要求1所述的方法，进一步包括，使用所述完备集合来购买用于生产所述产品的元素。

6.根据权利要求1所述的方法，其中，所述完备集合考虑共享的成品。

7.根据权利要求1所述的方法，其中，所述图将产品表示为顶点或节点。

8.根据权利要求1所述的方法，其中，所述图将成品表示为顶点或节点。

9.一种用于针对构建产品验证成品完备性的计算机装置，所述计算机装置包括：

产品生命周期管理系统中的产品的来源，对于所述产品生命周期管理系统中的产品的给定集合，所述产品的给定集合具有对应的物料清单；

存储器区域，其被可操作地耦合到所述来源，并且被配置为在基于树的图结构中将所述物料清单表示为用于构造所述给定集合中的所述产品的产品、零件、子部件和成品的分级结构，其中，所述基于树的图(i)将所述产品表示为根节点并且(ii)将所述零件、子部件和成品表示为相应的子节点，使得至少一个子节点由分别表示不同产品的至少两个根节点共享；以及

完备集合验证引擎，其被可操作地耦合到所述存储器区域并且能由处理器执行，所述验证引擎被配置为：

接收用于构建所述产品的给定集合中的至少一个产品的初始成品，其中，所述初始成品是所述图中表示的成品的子集；

确定产品和不排他地与所述图中的所述初始成品相关的成品的第一工作集合，所述确定是基于共享的至少一个子节点来执行的，其中，所述确定通过分析所述图中的所述初始成品的排他祖先来自动验证所述初始成品未能包括用于构建所述至少一个产品的成品的完备集合；

识别由所述图中的叶子节点所表示的在所述第一工作集合中的成品；

将所识别的成品和初始成品进行组合，所述组合导致生成用于构建所述至少一个产品的成品的完备集合；并且

以能够跨所述产品的给定集合而共享所述产品生命周期管理系统中的元素的方式来输出所述完备集合的指示。

10.根据权利要求9所述的计算机装置，其中，所述基于树的图结构实现有向无环图。