Validation of end-item completeness for product demands

Patent metadata

Field	Value
Publication number	US-9898707-B2
Application number	US-201314108023-A
Country	US
Kind code	B2
Filing date	Dec 16, 2013
Priority date	Dec 16, 2013
Publication date	Feb 20, 2018
Grant date	Feb 20, 2018

Abstract

Computer method and apparatus in a PLM system defines completeness of an end-item set for a given product demand set. The BOM for the product demand set is represented in a tree-based graph structure. Completeness of end-items is determined and/or validated such that one can build the target product set from the set of end-items. Shared items, parts and subassemblies of the given product are taken into account.

First claim

What is claimed is:

1. A computer method of validating end-item completeness for building a product, comprising:
for a given set of products in a PLM system, the given set of products having a corresponding Bill of Material (BOM), representing the BOM in a tree-based graph as a hierarchy of product-items, subassemblies, child parts and end-items for constructing the products in the given set, wherein the tree-based graph represents: (i) the product-items as root nodes and (ii) the subassemblies, the child parts, and the end-items as respective child nodes, such that at least one child node is shared by at least two root nodes each representing a different product;
receiving initial end-items for building at least one product of the given set of products, wherein the initial end-items are a subset of the represented end-items in the graph;
determining a first working set of product items and of end-items not exclusively related to the initial end-items in the graph, the determining performed based on the shared at least one child node, wherein the determining automatically validates that the initial end-items fail to comprise a complete set of end-items for building the at least one product by graphically analyzing exclusive ancestors of the initial end-items, the analyzing includes:
(i) determining a set of exclusive ancestors of the initial end-items by evaluating hierarchical structure associated with the initial end-items in the graph, for each initial end-item, the determining comprising identifying one or more ancestors of the initial end-item based on the respective identified ancestor having one or more children that are each an exclusive ancestor of the initial end-items, the determined set of exclusive ancestors containing the identified one or more ancestors for each initial end-item; and
(ii) comparing the product items of the first working set to the determined set of exclusive ancestors, the comparing comprising determining that at least one of the product items of the first working set is not included in the set of exclusive ancestors;

identifying end-items in the first working set that are represented by leaf nodes in the graph;
combining the identified end-items and initial end-items, said combining resulting in generating a complete set of end-items for building the at least one product;
outputting an indication of the complete set, including an indication of the shared at least one child node, in a manner enabling sharing of elements in the PLM system across the given set of products;
responsive to the outputting, building, by the PLM system, the at least one product in a manufacturing simulation by using the outputted indication in the manufacturing simulation to implement manufacturing processes that build the at least one product from the generated complete set of end-items; and
performing an operation that facilitates construction of the at least one product based on the generated complete set of end-items.

2. A method as claimed in claim 1 wherein the tree-based graph is an acyclic directed graph.

3. A method as claimed in claim 1 wherein root nodes of the graph represent respective product items of the products in the given set of products.

4. A method as claimed in claim 3 wherein the first working set is determined by an intersection of:
(i) a product item set containing the product items and elements corresponding to descendent nodes of the root nodes representing the product items, and
(ii) a difference set containing elements that correspond to nodes of the graph that are not in a union set of the initial end-items, exclusive ancestors of the initial end-items and exclusive descendents of the initial end-items.

5. A method as claimed in claim 1 further comprising using the complete set in purchasing elements for producing the products.

6. A method as claimed in claim 1 wherein the complete set takes into account shared end-items.

7. A method as claimed in claim 1 wherein the graph represents product items as vertices or nodes.

8. A method as claimed in claim 1 wherein the graph represents end-items as vertices and nodes.

9. A computer apparatus for validating end-item completeness for building a product, comprising:
a source of products in a PLM system, for a given set of products in the PLM, the given set of products having a corresponding Bill of Material (BOM);
a memory area operatively coupled to the source and configured to represent the BOM in a tree-based graph structure as a hierarchy of product-items, subassemblies, child parts and end-items for constructing the products of the given set, wherein the tree-based graph represents: (i) the product-items as root nodes and (ii) the subassemblies, the child parts, and the end-items as respective child nodes, such that at least one child node is shared by at least two root nodes each representing a different product; and
a complete-set validation engine operatively coupled to the memory area and executable by a processor, the validation engine configured to:
receive initial end-items for building at least one product of the given set of products, wherein the initial end-items are a subset of the represented end-items in the graph;
determine a first working set of product items and of end-items not exclusively related to the initial end-items in the graph, the determining performed based on the shared at least one child node, wherein the determining automatically validates that the initial end-items fail to comprise a complete set of end-items for building the at least one product by graphically analyzing exclusive ancestors of the initial end-items in the graph, the analyzing includes:
(i) determining a set of exclusive ancestors of the initial end-items by evaluating hierarchical structure associated with the initial end-items, for each initial end-item, the determining comprising identifying one or more ancestors of the initial end-item based on the respective identified ancestor having one or more children that are each an exclusive ancestor of the initial end-items, the determined set of exclusive ancestors containing the identified one or more ancestors for each initial end-item; and
(ii) comparing the product items of the first working set to the determined set of exclusive ancestors, the comparing comprising determining that at least one of the product items of the first working set is not included in the set of exclusive ancestors;

identify end-items in the first working set that are represented by leaf nodes in the graph;
combine the identified end-items and initial end-items, said combining resulting in generating a complete set of end-items for building the at least one product;
output an indication of the complete set, including an indication of the shared at least one child node, in a manner enabling sharing of elements in the PLM system across the given set of products;
responsive to the output, build, by the PLM system, the at least one product in a manufacturing simulation by using the outputted indication in the manufacturing simulation to implement manufacturing processes that build the at least one product from the generated complete set of end-items; and
perform an operation that facilitates construction of the at least one product based on the generated complete set of end-items.

10. A computer apparatus as claimed in claim 9 wherein the tree-based graph structure implements an acyclic directed graph.

11. A computer apparatus as claimed in claim 9 wherein root nodes of the graph structure represent respective product items of the products in the given set of products.

12. A computer apparatus as claimed in claim 11 wherein the first working set i

Assignees

• Dassault Systemes Delmia Corp
• Dassault Systemes Americas Corp

Inventors

• Hwang Moon Ho

Classifications

• G06Q50/04

  Manufacturing · CPC title

• G06Q10/08

  Logistics, e.g. warehousing, loading or distribution; Inventory or stock management · CPC title

• G06Q10/06375

  Prediction of business process outcome or impact based on a proposed change · CPC title

• G06Q10/0637 Primary

  Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals · CPC title

• G06Q10/0875

  Itemisation or classification of parts, supplies or services, e.g. bill of materials · CPC title