[发明专利]一种基于云制造的任务调度方法及系统

权利要求书

1.一种基于云制造的任务调度方法，其特征在于，包括：

获取当前时刻的待执行的任务集及所述任务集中的每个任务的需求资源；

判断资源库中是否存在各任务的全部所述需求资源，得到判断结果；

当所述判断结果表示资源库中不存在所述需求资源时，将所述需求资源对应的任务流转到下一时刻的待执行的任务集中；

当所述判断结果表示资源库中存在所述需求资源时，根据指标参数中的一个对所述任务进行第一层等级划分，按照所述第一层等级从大到小的顺序依次执行所述第一层等级对应的所述任务；

当两个或多个所述任务的第n层等级相同时，根据指标参数中除前n层的指标中的一个对所述任务进行第(n+1)层等级划分，按照所述第(n+1)层等级从大到小的顺序依次执行所述第(n+1)层等级对应的所述任务，1≤n≤3。

2.根据权利要求1所述的任务调度方法，其特征在于，所述指标参数包括重要程度、价值密度、最早截止时间和最短空闲时间。

3.根据权利要求2所述的任务调度方法，其特征在于，所述第一层指标为重要程度，所述第二层指标为价值密度，所述第三层指标为最早截止时间，所述第四层指标为最短空闲时间。

4.根据权利要求1所述的任务调度方法，其特征在于，在所述当所述判断结果表示资源库中不存在所述需求资源时，将所述需求资源对应的任务流转到下一时刻的待执行的任务集中，之后还包括：

根据当前时刻的资源库中不存在的所述任务的需求资源更新下一个时刻的资源库。

5.一种基于云制造的任务调度系统，其特征在于，包括：

获取模块，用于获取当前时刻的待执行的任务集及所述任务集中的每个任务的需求资源；

判断模块，用于判断资源库中是否存在各任务的全部所述需求资源，得到判断结果；

流转模块，用于当所述判断结果表示资源库中不存在所述需求资源时，将所述需求资源对应的任务流转到下一时刻的待执行的任务集中；

第一层等级划分模块，用于当所述判断结果表示资源库中存在所述需求资源时，根据指标参数中的一个对所述任务进行第一层等级划分，按照所述第一层等级从大到小的顺序依次执行所述第一层等级对应的所述任务；

第(n+1)层等级划分模块，用于当两个或多个所述任务的第n层等级相同时，根据指标参数中除前n层的指标中的一个对所述任务进行第(n+1)层等级划分，按照所述第(n+1)层等级从大到小的顺序依次执行所述第(n+1)层等级对应的所述任务，1≤n≤3。

6.根据权利要求5所述的任务调度系统，其特征在于，所述指标参数包括重要程度、价值密度、最早截止时间和最短空闲时间。

7.根据权利要求6所述的任务调度系统，其特征在于，所述第一层指标为重要程度，所述第二层指标为价值密度，所述第三层指标为最早截止时间，所述第四层指标为最短空闲时间。

8.根据权利要求5所述的任务调度系统，其特征在于，所述任务调度系统还包括：

更新模块，用于根据当前时刻的资源库中不存在的所述任务的需求资源更新下一个时刻的资源库。