System and method for reducing toxic waste in manufacturing processes

• US 7,908,022 B2
• Filed: 09/23/2008
• Issued: 03/15/2011
• Est. Priority Date: 09/28/2007
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Franco, Lucas G.
• Primary Examiner(s): Shechtman; Sean P
• Application Number:
  US12/235,997
• Publication Number:
  US 20090132079A1
• Time in Patent Office: 903 Days
• Field of Search: 700/28, 700/29, 700/31, 700/36, 700 99-104, 700/121, 700/173, 700/266, 700/271, 700/274, 705 7- 9, 705/11, 705/308, 705/400, 705/500, 715771-772, 715/965, 703/2, 703/6
• US Class Current: 700/99
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 30/0283 Price estimation or determination

Abstract

A system and method of optimizing a manufacturing process so as to reduce toxic waste in the process. In an embodiment, the method includes: describing the manufacturing process using a plurality of nodes, each node representing a component or a process; connecting the plurality of nodes with directed edges to form a directed graph, the directed graph representing possible manufacturing process flows from a begin node to an end node; assigning to each edge a value representative of a cost resulting from toxic waste generated by a component or process; and determining a shortest path from the begin node to the end node in the directed graph to identify manufacturing process flow having a minimum cost.

Claims

1. A method of optimizing a manufacturing process so as to reduce toxic waste in such manufacturing process, comprising:

describing the manufacturing process using a plurality of nodes, each node representing a component or a process;

connecting the plurality of nodes with directed edges to form a directed graph, the directed graph representing possible manufacturing process flows from a begin node to an end node;

assigning to each edge a value representative of a cost resulting from toxic waste generated by a component or process; and

determining, using a data processing system including at least one central processing unit, a shortest path from the begin node to the end node in the directed graph to identify a manufacturing process flow having a minimum cost, the determining comprising;

building a cost matrix representing an array of the plurality of nodes; and

executing a shortest path algorithm on the cost matrix to determine the shortest path from the begin node to the end node in the directed graph;

wherein values in the cost matrix represent the edge values between nodes, wherein the shortest path algorithm comprises a modified Dijkstra'"'"'s shortest path algorithm, and wherein the shortest path algorithm is run from the end node instead of the begin node, to determine the shortest path from the begin node to the end node in the directed graph.

2. The method of claim 1, further comprising identifying the nodes in the shortest path, and presenting an ordered combination of any components or processes in the shortest path as a solution for minimizing toxic waste in the manufacturing process.

3. The method of claim 1, further comprising modifying the directed graph to incorporate new information by adding or deleting nodes or edges, and by adding or modifying edge values.

4. The method of claim 3, further comprising providing a graphical user interface to allow a user to modify the directed graph by adding or deleting node objects or edge objects, and by adding or modifying edge values associated with the edge objects.

5. The method of claim 4, further comprising converting the directed graph in the graphical user interface into a new cost matrix.

6. The method of claim 5, further comprising re-executing the modified Dijkstra'"'"'s shortest path algorithm on the new cost matrix to identify the shortest path from the begin node to the end node.

7. A system for optimizing a manufacturing process so as to reduce toxic waste in a manufacturing process, comprising:

a component for describing the manufacturing process using a plurality of nodes, each node representing a component or a process;

a component for connecting the plurality of nodes with directed edges to form a directed graph, the directed graph representing possible manufacturing process flows from a begin node to an end node;

a component for assigning to each edge a value representative of a cost resulting from toxic waste generated by a component or process; and

a component for determining a shortest path from the begin node to the end node in the directed graph to identify a manufacturing process flow having a minimum cost, the determining comprising;

building a cost matrix representing an array of the plurality of nodes; and

executing a shortest path algorithm on the cost matrix to determine the shortest path from the begin node to the end node in the directed graph;

wherein values in the cost matrix represent the edge values between nodes, wherein the shortest path algorithm comprises a modified Diikstra'"'"'s shortest path algorithm, and wherein the shortest path algorithm is run from the end node instead of the begin node.

8. The system of claim 7, further comprising a component for identifying the nodes in the shortest path, and presenting an ordered combination of any components or processes in the shortest path as the solution for minimizing toxic waste in the manufacturing process.

9. The system of claim 7, further comprising a component for modifying the directed graph to incorporate new information by adding or deleting nodes or edges, and by adding or modifying edge values.

10. The system of claim 9, further comprising a component for providing a graphical user interface to allow a user to modify the directed graph by adding or deleting node objects or edge objects, and by adding or modifying edge values associated with the edge objects.

11. The system of claim 10, further comprising a component for converting the directed graph in the graphical user interface into a new cost matrix.

12. The system of claim 11, further comprising a component for re-executing the modified Dijkstra'"'"'s shortest path algorithm on the new cost matrix to identify the shortest path from the begin node to the end node.

13. A data processor readable medium storing data processor code that when loaded onto and executed by a data processing device adapts the device to execute a method of optimizing a manufacturing process so as to reduce toxic waste in said manufacturing process, the data processor readable medium comprising:

code for describing the manufacturing process using a plurality of nodes, each node representing a component or a process;

code for connecting the plurality of nodes with directed edges to form a directed graph, the directed graph representing possible manufacturing process flows from a begin node to an end node;

code for assigning to each edge a value representative of a cost resulting from toxic waste generated by a component or process; and

code for determining a shortest path from the begin node to the end node in the directed graph to identify a manufacturing process flow having a minimum cost, the determining comprising;

building a cost matrix representing an array of the plurality of nodes; and

executing a shortest path algorithm on the cost matrix to determine the shortest path from the begin node to the end node in the directed graph;

wherein values in the cost matrix represent the edge values between nodes, wherein the shortest path algorithm comprises a modified Diikstra'"'"'s shortest path algorithm on the cost matrix, and wherein the shortest path algorithm is run from the end node instead of the begin node.

14. The data processor readable medium of claim 13, further comprising code for identifying the nodes in the shortest path, and presenting an ordered combination of any components or processes in the shortest path as the solution for minimizing toxic waste in the manufacturing process.

15. The data processor readable medium of claim 13, further comprising code for modifying the directed graph to incorporate new information by adding or deleting nodes or edges, and by adding or modifying edge values.

16. The data processor readable medium of claim 15, further comprising code for providing a graphical user interface to allow a user to modify the directed graph by adding or deleting node objects or edge objects, and by adding or modifying edge values associated with the edge objects.

17. The data processor readable medium of claim 16, further comprising code for converting the directed graph in the graphical user interface into a new cost matrix.

18. The data processor readable medium of claim 17, further comprising code for re-executing the modified Dijkstra'"'"'s shortest path algorithm on the new cost matrix to identify the shortest path from the begin node to the end node.