[发明专利]一种基于复杂网络的制造网格复杂任务资源节点选择方法

摘要

本发明涉及一种基于复杂网络的制造网格复杂任务资源节点选择方法，包括以下步骤：将复杂制造任务分解成适合于网格资源节点加工的子任务，分析各个子任务之间的关联约束，从而构建制造网格资源节点复杂网络；在此基础上对资源节点的度及其分布、节点的角色、节点间的平均路径长度和各个节点的聚类系数等动力学特性进行分析，并结合4个优化指标TQCS，采用传统全局最优选择算法即可进行资源节点优化选择。本发明方法能从复杂网络的角度提高制造网格环境下资源节点的全局优化选择能力，因此非常适用于制造网格动态资源环境中，适合求解大规模的动态资源选择问题。

主权项

一种基于复杂网络的制造网格复杂任务资源节点选择方法, 其特征在于，包括以下步骤：(1）对复杂制造任务进行分解：根据制造任务要求，复杂制造任务分解成适合于网格资源节点加工的可并行或串行执行的相关的n个子任务t_i（i =1，2，…n）；具体如下：1.1）将复杂制造任务T按加工需求分解成n个子任务t_i；1.2）如果t_i是最小子任务，则进入步骤2）；否则进入步骤(1.3）；1.3）对非最小子任务进行满意度测评，若达到任务分解平均满意度后则不必再分解，进入步骤2）；否则回到步骤1.1）继续对该任务进行分解；2）对分解后的子任务进行约束关系分析，构建制造网格中针对复杂制造任务的制造资源连通图，形成制造网格资源节点复杂网络；具体如下：2.1）对步骤（1）中分解的子任务进行约束关系分析，所述约束关系包括自由约束、并联约束和串联约束；2.2）根据各子任务之间的关联约束关系，构建制造网格中针对复杂制造任务的制造资源连通图；2.3）约束关系将复杂制造任务T的子任务t_i在网格上的各个资源节点之间进行分配，获得各个子任务的所有分配组合，将每种组合对应一种制造网格资源节点调度的网络结构，从而在制造网格中构建针对复杂制造任务T的制造资源节点复杂网络；3）对制造网格复杂网络包括节点的度及其分布、节点的角色、节点间的平均路径长度和各个节点的聚类系数的动力学特性进行分析；4）确定完成复杂制造任务T的4个优化指标TQCS，按照需要设置这4个优化指标TQCS的权重系数；所述优化指标TQCS为：T：执行时间最小；Q：完工质量最好；C：执行成本最低；S：服务质量最佳；5）用全局最优选择算法对制造网格的资源节点进行优化选择。