公开(公告)号：US06546364B1

公开(公告)日：2003-04-08

申请号：US09216355

申请日：1998-12-18

申请人： Yuri V. Smirnov ,  Phillip C. Nelson ,  Jeffrey B. Winner ,  Yuh-Wen Soung ,  Cristos J. Goodrow ,  John L. Flight

发明人： Yuri V. Smirnov ,  Phillip C. Nelson ,  Jeffrey B. Winner ,  Yuh-Wen Soung ,  Cristos J. Goodrow ,  John L. Flight

IPC分类号： G06F945

CPC分类号： G06Q10/0633 ,  G06Q10/06 ,  G06Q10/06316

摘要： 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.

摘要翻译： 调度引擎和关联的工作流引擎可以被配置为构建描述要在动态变化的环境中执行的任务序列的工作流。 工作流引擎可以被配置为监视环境内的任务的执行并且向调度引擎提供关于来自工作流的任务执行的偏差的信息。 当检测到这样的偏差时，工作流引擎可以触发调度引擎来重建尚未完成的任务的工作流。 调度引擎可以通过物理环境的声明模型来接收关于偏差的信息。 通常，这些任务可以是在制造环境（例如，印刷店）中处理的一组作业请求。 此外，调度引擎可以由总计划器和详细调度器组成。 可以首先对作业进行总体计划，然后传递给详细的调度程序进行及时处理等。构建聚合计划可以通过根据表示资源的资源的包的过程来选择一个作业请求的子集来完成 制造厂。

公开(公告)号：US06347256B1

公开(公告)日：2002-02-12

申请号：US09184776

申请日：1998-11-02

申请人： Yuri V. Smirnov ,  Phillip C. Nelson ,  Jeffrey B. Winner ,  Yuh-Wen Soung ,  John L. Flight

发明人： Yuri V. Smirnov ,  Phillip C. Nelson ,  Jeffrey B. Winner ,  Yuh-Wen Soung ,  John L. Flight

IPC分类号： G06F1900

CPC分类号： G06Q10/06

摘要： 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.

摘要翻译： 有向图包括第一数量的状态节点和第二数目的任务节点。 任务节点与状态节点互连以定义穿过有向图的一个或多个路径，每个路径包括一个或多个状态节点和一个或多个任务节点的交替序列。 因此，其中一个路径中的任何前导状态节点表示沿着该路径的后续任务节点的前提条件。 此外，该任务节点的任何以下状态节点表示应用与任务节点对应的一个或多个动作的结果。 状态节点可以是制造环境的库存项目的虚拟表示。 因此，统一地，状态节点可以为制造环境定义材料清单。 类似地，任务节点可以各自定义制造环境内的制造过程的虚拟表示。 换句话说，任务节点可以共同地为制造环境定义路由。

公开(公告)号：US06279009B1

公开(公告)日：2001-08-21

申请号：US09205828

申请日：1998-12-04

申请人： Yuri V. Smirnov ,  Phillip C. Nelson ,  Jeffrey B. Winner ,  Yuh-Wen Soung ,  Cristos J. Goodrow

发明人： Yuri V. Smirnov ,  Phillip C. Nelson ,  Jeffrey B. Winner ,  Yuh-Wen Soung ,  Cristos J. Goodrow

IPC分类号： G06F1730

CPC分类号： G06Q10/06 ,  Y10S707/99943 ,  Y10S707/99944

摘要： 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.

摘要翻译： 从现实世界进程的声明模型生成的工作流程表示完成该过程的过程步骤。 在一个实施例中，声明性模型可以包括与状态节点互连的第一数量的状态节点和第二数目的任务节点。 在这种情况下，可以通过选择通过模型的多个路径中的一个来实现生成工作流程，每个路径包括一个或多个状态节点和一个或多个任务节点的交替序列，具有任何前导状态 一个路径中的一个路径表示沿着路径中的一个路径的后续任务节点的前提条件，以及后续任务节点的任何后续状态节点沿着表示应用与该任务对应的一个或多个动作的结果的路径之一 节点。 作为计算机辅助调度系统的一部分，该模型可以被配置为接收反映现实制造环境中的变化的更新。 这样的改变可以表示完成的任务，和/或模型中表示的一个或多个资源的可用性的改变。

公开(公告)号：US06321133B1

公开(公告)日：2001-11-20

申请号：US09205245

申请日：1998-12-04

申请人： Yuri V. Smirnov ,  Phillip C. Nelson ,  Jeffrey B. Winner ,  Cristos J. Goodrow

发明人： Yuri V. Smirnov ,  Phillip C. Nelson ,  Jeffrey B. Winner ,  Cristos J. Goodrow

IPC分类号： G06F1900

CPC分类号： G06Q10/06316 ,  G06Q10/06 ,  G06Q10/0633

摘要： An order promising scheme includes the ability to query a hierarchical scheduling module configured to generate workflows for a series of jobs to be processed in a manufacturing environment to determine the earliest reasonable completion time for one or more additional jobs to be processed in the manufacturing environment. The querying may involve first querying an aggregate planning level of the hierarchical scheduling module to determine whether the one or more additional jobs may be processed. Further, the querying may require querying a detailed scheduling level of the hierarchical scheduling module to determine whether the one or more additional jobs may be processed in the event that the aggregate planning level returns a negative reply to the first query by the order promising module. The querying of the hierarchical scheduling module may be performed in response to user inquiries submitted via a user interface. The hierarchical scheduling module is kept apprised of a current state of the manufacturing environment through updates to a virtual representation of the manufacturing environment. This may involve updating a model of a print shop environment.

摘要翻译： 订单有希望的方案包括查询分层调度模块的能力，该分层调度模块被配置为为在制造环境中处理的一系列作业生成工作流，以确定要在制造环境中处理的一个或多个附加作业的最早的合理完成时间。 查询可以包括首先查询分层调度模块的聚合规划级别，以确定是否可以处理一个或多个附加作业。 此外，查询可能需要查询分级调度模块的详细调度级别，以确定在总计划级别是否由订单承诺模块返回对第一查询的否定回答的情况下是否可以处理一个或多个附加作业。 可以响应于经由用户界面提交的用户查询来执行分级调度模块的查询。 通过对制造环境的虚拟表示的更新，将分层调度模块保持在制造环境的当前状态。 这可能涉及更新打印店环境的模型。