Canonical Availability Representations For Bills Of Materials
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.
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.
2 . 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.
3 . 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.
4 . 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.
5 . 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.
6 . 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.
7 . 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.
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.
9 . 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.
10 . 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.
11 . 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.
12 . 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.
13 . 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.
14 . 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.
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.
16 . 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.
17 . 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.
18 . 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.
19 . 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.
20 . 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.