 Binary tree for complex supervised learning |
| As interest in complex human disease increases, there are increasing needs for methodologies that ... |
|
| Interface and method of designing an interface |
| Accordingly, the present invention is directed to a method for designing a user interface and ... |
|
| Method and system for establishing voice communications using a computer network |
| This need is met by the method and system of the present invention for establishing voice ... |
|
| Identifying, processing and caching object fragments in a web environment |
| FIG. 1 depicts an example of an Internet environment adaptable to the present invention. As ... |
|
| In-memory database system |
| The above-mentioned shortcomings, disadvantages and problems are addressed by the present invention,... |
|
| Internet database system |
| The present invention addresses the foregoing desires by providing an incrementally-scalable ... |
|
| System for using a dialog session context to process electronic forms data on the world wide web |
| The present invention is a processing system and method for electronic fill-out forms, wherein ... |
|
| Document management system |
| The present invention is a document management system that provides secure document collaboration, ... |
|
| Probabilistic record linkage model derived from training data |
| Computers keep and store information about each of us in databases. For example, a computer may ... |
|
|
Manufacturing process modeling techniques
| Details |
Inventors: Smirnov, Yuri V.; Nelson, Phillip C.; Winner, Jeffrey B.; Soung, Yuh-Wen; Flight, John L.;
Assignee: printCafe System, Inc. (Pittsburg, PA)
Primary Examiner: Grant; William
Assistant Examiner: Bahta; Kidest
Attorney, Agent or Firm: Blakely, Sokoloff, Taylor & Zafman
A directed graph includes a first number of state nodes and a second number of task nodes. The task nodes are interconnected with the state nodes to define one or more paths through the directed graph, each of the paths including an alternating series of one or more of the state nodes and one or more of the task nodes. Thus, any predecessor state node in one of the paths represents a precondition for a subsequent task node along that path. Further, any following state node of that task node represents a result of applying one or more actions that correspond to the task node. The state nodes may be virtual representations of inventory items of a manufacturing environment. Thus, collectively the state nodes may define a bill of materials for the manufacturing environment. Similarly, the task nodes may each define a virtual representation of a manufacturing process within the manufacturing environment. In other words, the task nodes may collectively define routings for the manufacturing environment. |
|
DETAILED DESCRIPTION The present invention provides a solution to the scheduling problem described above.
Briefly, a model that integrates one or more bills of materials with one or more routings for a manufacturing environment is described.
The model is constructed as an alternating structure of state nodes and task nodes.
This structure implicitly defines the logical relationships between the nodes without requiring additional semantics.
Each route through the model defines a bill of materials and its associated bill of resources, allowing for scheduling operations within the manufacturing environment.
In one embodiment, a directed graph includes a first number of state nodes and a second number of task nodes.
The task nodes are interconnected with the state nodes to define one or more paths through the directed graph, each of the paths including an alternating series of one or more of the state nodes and one or more of the task nodes.
Thus, any predecessor state node in one of the paths represents a precondition for a subsequent task node along that path.
Further, any following state node of that task node represents a result of applying one or more manufacturing processes that correspond to the task node.
The state nodes may be virtual representations of inventory items of a manufacturing environment.
Thus, collectively the state nodes may define one or more bills of material for the manufacturing environment.
Similarly, the task nodes may each define a virtual representation of a manufacturing process within the manufacturing environment.
In other words, the task nodes may collectively define one or more bills of resources for the manufacturing environment.
In some cases, the bill of resources may be restricted to reusable resources, while in other cases both reusable and consumable resources may be represented.
In a further embodiment, a method of modeling a manufacturing environment is provided.
The method provides for representing a final product of the manufacturing environment with a first state node of a directed graph
|
|
Databases 
