Method and apparatus for creating adaptive workflows

• US 6,546,364 B1
• Filed: 12/18/1998
• Issued: 04/08/2003
• Est. Priority Date: 12/18/1998
• Status: Expired due to Term

• Current Assignee: Electronics For Imaging Incorporated
• Original Assignee: Impresse Corp. (Creo Products Incorporated)
• Inventors: Soung, Yuh-Wen, Winner, Jeffrey B., Goodrow, Cristos J., Flight, John L., Nelson, Phillip C., Smirnov, Yuri V.
• Primary Examiner(s): FREJD, RUSSELL WARREN
• Application Number:
  US09/216,355
• Time in Patent Office: 1,572 Days
• Field of Search: 705/8, 705/7, 705/10, 705/100, 705/105, 700/96, 700/107, 706/19, 703/6, 703/2, 703/22
• US Class Current: 703/22
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/06316 Sequencing of tasks or work
• CPC Class Codes: G06Q 10/0633 Workflow analysis

Abstract

A scheduling engine and an associated workflow engine may be configured to build workflows that describe sequences of tasks to be performed in a dynamically changing environment. The workflow engine may be configured to monitor the execution of the tasks within the environment and to provide the scheduling engine with information regarding deviations of task executions from the workflows. When such deviations are detected, the workflow engine may trigger the scheduling engine to rebuild the workflows for as yet uncompleted tasks. The scheduling engine may receive the information regarding the deviations via a declarative model of the physical environment. In general, the tasks may be a set of job requests to be processed in a manufacturing environment (e.g., a print shop). Also, the scheduling engine may be made up of an aggregate planner and a detailed scheduler. Aggregate plans for the jobs may be first made for the jobs and then passed to the detailed scheduler for timelining, etc. Building the aggregate plans may be accomplished by selecting a subset of the job requests according to a procedure for packing bins representing the resources of the manufacturing plant.

Claims

1. A system, comprising:

a scheduler, the scheduler comprising an aggregate planning level and a detailed scheduling level; and

means for monitoring the current state of a schedule produced by the scheduler and the execution of the schedule in a physical environment, said means for monitoring comprising a virtual representation of a physical environment in which the schedule is to be executed, said virtual representation comprising an integrated bill of materials and bill of resources for said physical environment, said bill of materials comprising a number of state nodes and said bill of resources comprising a number of task nodes, with the task nodes and the state nodes alternating with one another along one or more paths, wherein the means for monitoring comprises a workflow engine configured to receive updates from the physical environment during execution of the schedule.

2. The system of claim 1 wherein the means for monitoring further comprises a virtual representation of the physical environment, the virtual representation being updateable by the workflow engine in response to the updates.

3. The system of claim 2 wherein the virtual representation of the physical environment comprises a model of a manufacturing environment.

4. The system of claim 2 wherein the virtual representation of the physical environment comprises a model of a print shop environment.

5. An adaptive workflow system, comprising:

a scheduling engine the scheduling engine comprising an aggregate planning level and a detailed scheduling level, configured to build workflows that describe a sequence of executing tasks to be performed in a dynamically changing environment; and

a workflow engine configured to monitor the execution of the tasks within the environment and to provide the scheduling engine with information regarding deviations of task executions from the workflows so as to trigger the scheduling engine to build new workflows for as yet uncompleted ones of the tasks, said new workflows being built from a model of the environment, which model includes an integrated bill of materials and bill of resources for the environment, the bill of materials comprising a number of state nodes and the bill of resources comprising a number of task nodes, with the task nodes and the state nodes alternating with one another along one or more paths.

6. The adaptive workflow system of claim 5 wherein the information regarding deviations of tasks from the workflows is provided to the scheduling engine through the model of the environment.

7. The adaptive workflow system of claim 6 wherein the model comprises a directed graph, and 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.

8. The adaptive workflow system of claim 7 wherein the state nodes comprise virtual representations of inventory items of a manufacturing environment.

9. The adaptive workflow system of claim 7 wherein each of the second number of task nodes defines a virtual representation of a manufacturing process.

10. A system, comprising:

means for monitoring execution of workflows, comprised of an aggregate planning level and a detailed scheduling level, in a manufacturing environment, said means for monitoring comprising a virtual representation of the manufacturing environment which includes an integrated bill of materials and bill of resources for the manufacturing environment, the bill of materials comprising a number of state nodes and the bill of resources comprising a number of task nodes, with the task nodes and the state nodes alternating with one another along one or more paths; and

means for updating the workflows based upon the execution thereof.

11. The system of claim 10 wherein the means for monitoring execution of workflows further comprises a workflow engine configured to receive updates regarding the execution of the workflows from the manufacturing environment;

and wherein the means for updating the workflows comprises a scheduling engine configured to build the workflows according to a current state of the manufacturing environment as reflected by a virtual representation thereof.

12. The system of claim 11 wherein the scheduling engine comprises an aggregate planning level and a detailed scheduling level.