US6279009B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic creation of workflows from deterministic models of real world processes
Assignee: PRINTCAFE Inc
•
Filing: 1998-12-04
•
Granted: 2001-08-21
•
Expires: 2018-12-04
Abstract
Abstract A workflow generated from a declarative model of a real world process represents the procedural steps to accomplish the process. In one embodiment, the declarative model may include a first number of state nodes and a second number of task nodes interconnected with the state nodes. In such cases, generating a workflow may be accomplished by choosing one of a number of paths through the model, each of the paths comprising an alternating series of one or more of the state nodes and one or more of the task nodes with any predecessor state node in one of the paths representing a precondition for a subsequent task node along the one of the paths and any following state node of the subsequent task node along the one of the paths representing a result of applying one or more actions that correspond to that task node. As part of a computer assisted scheduling system, the model may be configured to receive updates reflecting changes in the real-world manufacturing environment. Such changes may represent completed tasks, and/or a change in the availability of one or more resources represented in the model.
Inventors
- 👤 Yuri V. Smirnov
- 👤 Phillip C. Nelson
- 👤 Jeffrey B. Winner
- 👤 Yuh-Wen Soung
- 👤 Cristos J. Goodrow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 14:08
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943; Y10S707/99944
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
86 words
A method comprising generating from a declarative model of a real world environment a workflow of procedural steps to accomplish a process to be executed within the environment, wherein the model comprises an integrated bill of materials for products to be produced by the process and bill the resources for use by the process, the bill of materials being represented by state nodes and the bill of resources being represented by task nodes, with the task nodes and state nodes alternating along paths through the model.
Claim 2
Independent Claim
86 words
A method comprising generating from a declarative model of a real world environment a workflow of procedural steps to accomplish a process to be executed within the environment, wherein the model comprises an integrated bill of materials for products to be produced by the process and bill the resources for use by the process, the bill of materials being represented by state nodes and the bill of resources being represented by task nodes, with the task nodes and state nodes alternating along paths through the model.
Claim 3
Dependent Claim
99 words
The method of claim 1 wherein generating a workflow comprises choosing one of a number of paths through the model, each of the paths comprising an alternating series of one or more of the state nodes and one or more of the task nodes with any predecessor state node in one of the paths representing a precondition for a subsequent task node along the one of the paths and any following state node of the subsequent task node along the one of the paths representing a result of applying one or more actions that correspond to that task node.
Claim 4
Dependent Claim
27 words
The method of claim 1 wherein generating a workflow comprises choosing any one of a plurality of feasible routes through the model for completion of the process.
Claim 5
Dependent Claim
27 words
The method of claim 1 wherein generating a workflow comprises choosing an optimal route through the model from a plurality of routes for completion of the process.
Claim 6
Dependent Claim
31 words
The method of claim 1 wherein generating a workflow comprises choosing one of a plurality of routes defined by the model according to one or more user-defined criteria for route selection.
Claim 7
Dependent Claim
103 words
The method of claim 5 wherein choosing one of a plurality of routes comprises choosing one of a number of paths through the model, each of the paths comprising an alternating series of one or more of the state nodes and one or more of the task nodes with any predecessor state node in one of the paths representing a precondition for a subsequent task node along the one of the paths and any following state node of the subsequent task node along the one of the paths representing a result of applying one or more actions that correspond to that task node.
Claim 8
Dependent Claim
32 words
The method of claim 6 wherein each of the routes define bills of resources for the real world environment and choosing a route comprises specifying one of the available bills of resources.
Claim 9
Dependent Claim
24 words
The method of claim 1 further comprising generating a new workflow in response to an update to the model and/or a new job request.
Claim 10
Dependent Claim
52 words
A workflow, comprising: a selected route through a directed graph including task nodes and state nodes, the task nodes and state nodes arranged within the directed graph to form an integrated bill of materials and bill of resources for a manufacturing environment with task nodes and state nodes alternating along the route.
Claim 11
Dependent Claim
52 words
A workflow, comprising: a selected route through a directed graph including task nodes and state nodes, the task nodes and state nodes arranged within the directed graph to form an integrated bill of materials and bill of resources for a manufacturing environment with task nodes and state nodes alternating along the route.
Claim 12
Dependent Claim
26 words
The workflow of claim 9 wherein at least one of the task nodes represents consumption of a resource and/or an inventory item of the manufacturing environment.
Claim 13
Dependent Claim
106 words
A computer assisted scheduling system, comprising: a model of a real-world manufacturing environment, wherein the model comprises an integrated bill of materials for products to be produced by the process and bill the resources for use by the process, the bill of materials being represented by state nodes and the bill of resources being represented by task nodes, with the task nodes and state nodes alternating along paths through the model; and a scheduler configured to optimize selection of one of a number of paths through the model to provide as a workflow in response to an order for a product produced by the manufacturing environment.
Claim 14
Dependent Claim
106 words
A computer assisted scheduling system, comprising: a model of a real-world manufacturing environment, wherein the model comprises an integrated bill of materials for products to be produced by the process and bill the resources for use by the process, the bill of materials being represented by state nodes and the bill of resources being represented by task nodes, with the task nodes and state nodes alternating along paths through the model; and a scheduler configured to optimize selection of one of a number of paths through the model to provide as a workflow in response to an order for a product produced by the manufacturing environment.
Claim 15
Dependent Claim
20 words
The system of claim 11 wherein the model is configured to receive updates reflecting changes in the real-world manufacturing environment.
Claim 16
Dependent Claim
106 words
A computer assisted scheduling system, comprising: a model of a real-world manufacturing environment, wherein the model comprises an integrated bill of materials for products to be produced by the process and bill the resources for use by the process, the bill of materials being represented by state nodes and the bill of resources being represented by task nodes, with the task nodes and state nodes alternating along paths through the model; and a scheduler configured to optimize selection of one of a number of paths through the model to provide as a workflow in response to an order for a product produced by the manufacturing environment.
Claim 17
Dependent Claim
106 words
A computer assisted scheduling system, comprising: a model of a real-world manufacturing environment, wherein the model comprises an integrated bill of materials for products to be produced by the process and bill the resources for use by the process, the bill of materials being represented by state nodes and the bill of resources being represented by task nodes, with the task nodes and state nodes alternating along paths through the model; and a scheduler configured to optimize selection of one of a number of paths through the model to provide as a workflow in response to an order for a product produced by the manufacturing environment.
Claim 18
Dependent Claim
23 words
The system of claim 12 wherein the changes comprise a change in the availability of one or more resources represented in the model.
References Cited (Backward Citations)
US3581072A
Cited
US3703006A
Cited
US3703725A
Cited
UST918004I4
Cited
US3905045A
Cited
US3930251A
Cited
US4007362A
Cited
US3988570A
Cited
US4017831A
Cited
US4231096A
Cited
US4468750A
Cited
US4433426A
Cited
US4400783A
Cited
US4484522A
Cited
US4449186A
Cited
US4475756A
Cited
US4495582A
Cited
US4601003A
Cited
US4584648A
Cited
US4578768A
Cited
US4578768B1
Cited
US4648023A
Cited
US4796194A
Cited
US4839829A
Cited
US5053970A
Cited
US5016170A
Cited
US5233533A
Cited
US5291394A
Cited
US5278750A
Cited
US5748899A
Cited
US5548756A
Cited
US5229948A
Cited
US5216593A
Cited
US5406476A
Cited
EP0517953A2
Cited
US5291397A
Cited
US5287194A
Cited
US6073109A
Cited
US5432887A
Cited
US5574640A
Cited
US5463555A
Cited
US5450317A
Cited
US5734837A
Cited
US5890130A
Cited
US5592602A
Cited
US5826020A
Cited
WO1996010793A1
Cited
US5768506A
Cited
US5745901A
Cited
WO1996016365A2
Cited
US5557367A
Cited
US5504568A
Cited
US5757669A
Cited
JPH0934953A
Cited
WO1997007472A1
Cited
US5754857A
Cited
US5778364A
Cited
WO1997028506A1
Cited
WO1997029441A1
Cited
WO1997031322A1
Cited
US5765139A
Cited
US5794207A
Cited
US5960420A
Cited
US5729790A
Cited
US5991728A
Cited
US5978836A
Cited
US6038538A
Cited
JPH11110451A
Cited
US6067548A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-08-20 | 2005-02-19 | 2005-08-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-08-20 | 2009-02-19 | 2009-08-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-08-20 | 2013-02-19 | 2013-08-21 | $7700.00 | Window Closed / Lapsed |