[发明专利]动态工作流调度

权利要求书

1、利用计算机系统调度的方法，包括：

接收一个或多个指示；

确定用于完成所述指示的调度约束；

确定用于完成所述指示的一个或多个资源的可用性；

基于所述调度约束和所述一个或多个资源的可用性对所述一个或多个指示进行调度。

2、如权利要求1所述的方法，其中接收一个或多个指示包括从存储器重新得到指示。

3、如权利要求1所述的方法，其中确定调度约束包括：

从知识库重新得到信息。

4、如权利要求3所述的方法，其中所述知识库包括时间约束列表、资源约束列表、医疗约束列表、时序列表和工作流模板中的至少一个。

5、如权利要求1所述的方法，其中确定一个或多个资源的可用性包括：

确定所述一个或多个资源的当前调度。

6、如权利要求1所述的方法，其中基于所述调度约束和所述一个或多个资源的可用性对所述一个或多个指示进行调度包括：

利用回溯搜索算法为所述指示和所述资源确定调度。

7、如权利要求1所述的方法，进一步包括：

基于所调度的指示储备所述资源；以及

为所述指示和所述资源中的每一个产生调度。

8、如权利要求1所述的方法，其中基于所述调度约束和所述一个或多个资源的可用性对所述一个或多个指示进行调度包括：

确定多个可能的调度；以及

排列所述调度的一个或多个参数。

9、一种调度系统，包括：

指示输入界面；

知识库；

资源管理器；以及

调度器，其被配置用于从所述指示输入界面接收一个或多个指示，从所述知识库和所述资源管理器接收信息，并基于从所述知识库和所述资源管理器所接收到的信息为所述一个或多个指示产生调度。

10、如权利要求9所述的调度系统，其中所述指示输入界面包括被配置用于存储指示的存储器。

11、如权利要求9所述的调度系统，其中所述知识库包括时间约束列表、资源约束列表、医疗约束列表、时序列表和工作流模板中的至少一个。

12、如权利要求9所述的调度系统，其中所述资源管理器包含一个或多个资源的调度。

13、如权利要求9所述的调度系统，其中所述调度器还被配置用于：

基于所调度的指示通过资源管理器储备资源；以及

为所述指示和所述资源中的每一个产生调度。

14、具有其上所存储的程序指令的机器可读介质，所述指令能够由处理器执行并定义以下步骤：

接收一个或多个指示；

确定用于完成所述指示的调度约束；

确定用于完成所述指示的一个或多个资源的可用性；

基于所述调度约束和所述一个或多个资源的可用性对所述一个或多个指示进行调度。

15、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

从存储器重新得到指示。

16、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

从知识库重新得到信息。

17、如权利要求14所述的机器可读介质，其中所述知识库包括时间约束列表、资源约束列表、医疗约束列表、时序列表和工作流模板中的至少一个。

18、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

确定所述一个或多个资源的当前调度。

19、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

利用回溯搜索算法为所述指示和所述资源确定调度。

20、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

基于所调度的指示储备所述资源；以及 

为所述指示和所述资源中的每一个产生调度。

21、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

确定多个可能的调度；以及

排列所述调度的一个或多个参数。