[发明专利]云制造任务调度方法、装置及终端

权利要求书

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

接收用户提交的待分配任务；所述待分配任务包含个性化的功能性需求以及个性化的非功能性需求；

确定所述非功能性需求对应的非功能性需求矩阵，以及确定所述功能性需求对应的功能性需求矩阵；

根据所述非功能性需求矩阵和所述功能性需求矩阵，以及预先存储的服务提供者信息，利用遗传算法确定所述待分配任务对应的任务调度方案；其中，所述任务调度方案中记录有待分配任务与服务提供者的对应关系；

所述非功能性需求包括各个非功能性需求因素的重要程度；所述非功能性需求因素包括时间因素、成本因素和质量因素；所述确定所述非功能性需求对应的非功能性需求矩阵的步骤，包括：根据所述用户提交的各个非功能性需求因素的重要程度，建立初始非功能性需求矩阵；其中，所述初始非功能性需求矩阵记录有所述非功能性需求因素两两之间的重要程度比值；判断所述初始非功能性需求矩阵是否满足一致性检验条件；如果否，对所述初始非功能性需求矩阵中所记录的所述非功能性需求因素两两之间的重要程度比值进行调整，并判断每次调整后得到的非功能性需求矩阵是否满足所述一致性检验条件；如果调整次数低于预设调整次数时得到满足所述一致性检验条件的非功能性需求矩阵，将满足所述一致性检验条件的非功能性需求矩阵确定为所述非功能性需求对应的非功能性需求矩阵；如果调整次数达到所述预设调整次数时得到的非功能性需求矩阵还未满足所述一致性检验条件，将达到所述预设调整次数时得到的非功能性需求矩阵确定为所述非功能性需求对应的非功能性需求矩阵。

2.根据权利要求1所述的方法，其特征在于，所述确定所述功能性需求对应的功能性需求矩阵的步骤，包括：

根据所述用户提交的功能性需求，生成子任务有向图；在所述子任务有向图中包含有子任务序列、子任务类型以及子任务连接关系；所述功能性需求中包含有所述待分配任务的各子任务信息；

基于所述子任务有向图，生成功能性需求矩阵；其中，所述功能性需求矩阵中体现有子任务两两之间的连接关系以及子任务类型序列。

3.根据权利要求1所述的方法，其特征在于，所述根据所述非功能性需求矩阵和所述功能性需求矩阵，以及预先存储的服务提供者信息，利用遗传算法确定所述待分配任务对应的任务调度方案的步骤，包括：

求解所述非功能性需求矩阵的最大特征值，基于所述最大特征值确定所述非功能性需求矩阵对应的非功能性需求向量；所述非功能性需求向量中包含有各个所述非功能性需求因素的权重；

根据各个所述非功能性需求因素的权重、各个所述非功能性需求因素的上限值和下限值、预先存储的服务提供者信息和所述功能性需求矩阵，建立服务调度解对应的任务调度函数；其中，所述服务调度解中体现有待分配任务与服务提供者的对应关系；

通过遗传算法求解所述任务调度函数的最佳服务调度解，将所述最佳服务调度解作为所述待分配任务对应的任务调度方案。

4.根据权利要求3所述的方法，其特征在于，所述基于所述最大特征值确定所述非功能性需求矩阵对应的非功能性需求向量的步骤，包括：

求解所述最大特征值对应的特征向量β；

对所述特征向量进行转置处理，得到β^T；

确定所述非功能性需求矩阵对应的非功能性需求向量