# US 2014/0156329 A1 · Canonical Availability Representations For Bills Of Materials

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0156329 A1
- Document ID: US20140156329A1
- Status: Published application
- Kind: A1
- Application number: 13/691,706
- Filed: 2012-11-30
- Published: 2014-06-05
- Earliest claimed: 2012-11-30
- Assignees: Dassault Systemes DELMIA Corp.
- Applicants: Dassault Systemes Delmia Corp.
- Inventors: Moon Ho Hwang; Judson Plapp; Christof Stadler
- Web page: https://patentgrep.com/patent/US20140156329A1

## CPC

- G06Q 10/0875: Itemisation or classification of parts, supplies or services, e.g. bill of materials
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A computer-implemented method for validating a bill of material (BOM) structure having a plurality of nodes includes creating a directed acyclic graph of a process based on the BOM, wherein the directed acyclic graph includes the BOM structure and a process network, determining a status of at least one process in the process network, and comparing the status of the process to an associated node.

## Claims

### Claim 1

A computer-implemented method for validating a bill of material (BOM) structure having a plurality of nodes, said computer-implemented method comprising:
creating a directed acyclic graph of a process based on the BOM, wherein the directed acyclic graph includes the BOM structure and a process network;
determining a status of at least one process in the process network; and
comparing the status of the at least one process to an associated node.

### Claim 2 (depends on 1)

A computer-implemented method in accordance with claim 1, wherein creating a directed acyclic graph comprises:
defining a set of material nodes representative of materials used in the BOM; and
defining a set of process nodes representative of processes used to at least one of assemble and procure the materials used in the BOM.

### Claim 3 (depends on 2)

A computer-implemented method in accordance with claim 2, wherein defining a set of process nodes comprises:
defining a set of provide process nodes representative of processes in which materials are provided whole; and
defining a set of assemble process nodes representative of processes in which materials are assembled.

### Claim 4 (depends on 2)

A computer-implemented method in accordance with claim 2, wherein creating a directed acyclic graph further comprises:
defining a set of process edges that connect the process nodes; and
defining a set of material edges that connect the material nodes.

### Claim 5 (depends on 1)

A computer-implemented method in accordance with claim 1, wherein determining a status of at least one process comprises determining a minimal canonical form of the at least one process.

### Claim 6 (depends on 5)

A computer-implemented method in accordance with claim 5, wherein comparing the status of the at least one process to an associated node comprises comparing the minimal canonical form of the at least one process to an associated node in the BOM structure.

### Claim 7 (depends on 1)

A computer-implemented method in accordance with claim 1, further comprising determining the BOM structure and the process network are valid if the status of the at least one process matches the associated node in the BOM structure.

### Claim 8

A computer for use in validating a bill of material (BOM) structure having a plurality of nodes, said computer comprising:
a memory area configured to store data representative of the plurality of nodes and the BOM structure; and
a processor coupled to said memory area, said processor configured to:
create a directed acyclic graph of a process based on the BOM, wherein the directed acyclic graph includes the BOM structure and a process network;
determine a status of at least one process in the process network; and
compare the status of the at least one process to an associated node.

### Claim 9 (depends on 8)

A computer in accordance with claim 8, wherein said processor is further configured to:
define a set of material nodes representative of materials used in the BOM and store data representative of the material nodes in said memory area; and
define a set of process nodes representative of processes used to at least one of assemble and procure the materials used in the BOM and store data representative of the process nodes in said memory area.

### Claim 10 (depends on 9)

A computer in accordance with claim 9, wherein said processor is further configured to:
define a set of provide process nodes representative of processes in which materials are provided whole and store data representative of the provide process nodes in said memory area; and
define a set of assemble process nodes representative of processes in which materials are assembled and store data representative of the assemble process nodes in said memory area.

### Claim 11 (depends on 9)

A computer in accordance with claim 9, wherein said processor is further configured to:
define a set of process edges that connect the process nodes and store data representative of the process edges in said memory area; and
define a set of material edges that connect the material nodes and store data representative of the material edges in said memory area.

### Claim 12 (depends on 8)

A computer in accordance with claim 8, wherein said processor is further configured to determine a minimal canonical form of the at least one process.

### Claim 13 (depends on 12)

A computer in accordance with claim 12, wherein said processor is further configured to compare the minimal canonical form of the at least one process to an associated node in the BOM structure.

### Claim 14 (depends on 8)

A computer in accordance with claim 8, wherein said processor is further configured to determine the BOM structure and the process network are valid if the status of the at least one process matches the associated node in the BOM structure.

### Claim 15

A computer program product comprising:
one or more non-transitory computer-readable storage media having computer-executable components for use in validating a bill of material (BOM) structure having a plurality of nodes, said components comprising:
a graph component that when executed by a processor causes the processor to create a directed acyclic graph of a process based on the BOM, wherein the directed acyclic graph includes the BOM structure and a process network; and
a status component that when executed by a processor causes the processor to:
determine a status of at least one process in the process network; and
compare the status of the at least one process to an associated node.

### Claim 16 (depends on 15)

A computer program product in accordance with claim 15, wherein said graph component further causes the processor to:
define a set of material nodes representative of materials used in the BOM; and
define a set of process nodes representative of processes used to at least one of assemble and procure the materials used in the BOM.

### Claim 17 (depends on 16)

A computer program product in accordance with claim 16, wherein said graph component further causes the processor to:
define a set of provide process nodes representative of processes in which materials are provided whole; and
define a set of assemble process nodes representative of processes in which materials are assembled.

### Claim 18 (depends on 16)

A computer program product in accordance with claim 16, wherein said graph component further causes the processor to:
define a set of process edges that connect the process nodes; and
define a set of material edges that connect the material nodes.

### Claim 19 (depends on 15)

A computer program product in accordance with claim 15, wherein said status component further causes the processor to determine a minimal canonical form of the at least one process.

### Claim 20 (depends on 19)

A computer program product in accordance with claim 19, wherein said status component further causes the processor to compare the minimal canonical form of the at least one process to an associated node in the BOM structure.
