×

Finding a Shortest Waste Credit Path for a Manufacturing Process

  • US 20090063211A1
  • Filed: 08/30/2007
  • Published: 03/05/2009
  • Est. Priority Date: 08/30/2007
  • Status: Abandoned Application
First Claim
Patent Images

1. A method comprising:

  • creating a directed graph comprising a plurality of nodes and a plurality of directed edges that connect the plurality of nodes, wherein the plurality of nodes represent components and processes, and wherein the plurality of directed edges represent a time order of the components and processes in a plurality of manufacturing processes;

    calculating a plurality of amounts of waste credits for a plurality of respective tail nodes in the directed graph;

    storing the plurality of amounts of waste credits as weights of entering directed edges of the respective tail nodes; and

    finding a shortest path from a begin node of the directed graph to a final node of the directed graph.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×