[发明专利]产品设计云服务平台模块化任务重组与分配优化方法

权利要求书

1.一种产品设计云服务平台模块化任务重组与分配优化方法，其特征在于包括以下步骤：

步骤一、分析产品设计云服务平台中协同设计过程中任务相互间关系；

结合云模式下产品协同设计云服务平台中任务具有组合性与交互性的特点，分析任务串行反馈与串行耦合关系；

串行反馈：设计任务B得到设计任务A的信息输入后开始，且当任务B执行完后存在反馈的情况时，再次依照顺序分别执行任务A与任务B；

串行耦合：设计任务B在得到设计任务A输入信息后开始，任务A与任务B在执行过程中存在信息耦合关系，当设计任务A激活设计任务B后，两个子任务同时进行并互有信息耦合关系，任务A与任务B执行完后分别为下一个子任务提供各自输入信息，任务A与任务B之间存在交互性；

结合云模式下产品协同设计云服务平台中任务具有组合性与交互性的特点，分析任务并行模式与耦合关系；

并行模式：设计任务A与设计任务B在得到相同的输入信息后，各自同时执行任务，且任务A与任务B之间不存在信息交互关系，完成任务后将各自的信息共同输入下一个子任务，任务A与任务B之间存在组合性；

并行耦合：设计任务A与设计任务B在得到相同的输入信息后，各自同时执行任务，且任务A与任务B之间存在信息耦合关系，完成任务后将各自的信息共同输入下一个子任务，任务A与任务B之间存在交互性与可组合性；

步骤二、设计云服务平台产品协同设计中任务分解方法与模型；

对协同设计任务进行第一层分解，云服务平台对任务的分解方法以产品全生命周期开发过程为基础，对产品开发中各阶段存在的任务进行第一层的初步分解，任务第一层各阶段为：市场调研、概念设计、详细设计、结构设计、工艺设计和模具设计；

对第一层分解得到的子任务集进行第二层分解，根据云服务平台下协同设计任务分解具有交互性与组合性的特点，分解后的子任务信息量少，便于下一步的模块化重组工作；分解原则为：分解的子任务包含信息量小，协同资源独立执行；子任务易于平台控制与管理；子任务与资源存在映射关系；分解后的子任务集存在信息交互关系；

构建协同任务分解模型，在双层的任务分解过程中，云服务平台会对每层分解后得到子任务集进行判定，依据分解的原则对分解不准确的子任务重新进行分解，得到符合上述原则的子任务集后任务分解结束，其任务分解步骤如下：产品协同设计任务进入云服务平台分解模型；云服务平台以产品全生命周期研发过程为基础，对应整个周期内多个阶段将任务进行第一次分解；判定第一次分解后得到的子任务集是否符合判定条件，如果不符合则云服务平台对子任务集合重新进行第一次分解；如果符合则得到第一层的子任务集合S；子任务集合S进入第二层分解模型，依据上述分解原则对子任务集合S进行第二层分解；判定第二次分解后得到的子任务集合是否符合判定条件，如果不符合则云服务平台对子任务重集合重新进行第二次分解；如果符合则得到第二层的子任务集合R；

步骤三、定量分析子任务间信息交互关系；

不同资源会参与到产品全生命周期研发的各个阶段中，所以由资源对所有子任务之间进行相对权重评定；以此来量化子任务间信息交互关系与程度；这种相对权重评定采用5级标度的方法，5级标度的取值分别为1，0.75，0.5，0.25，0，相对信息交互程度为强、较强、适中、较弱，无；

对子任务间信息交互关系的数学描述采用权重有向图，以权重有向图适合于定量描述子任务间的相对权重，并且能表达出子任务间信息传递的方向；其数学表达式为一个二元组：

D，D＝(S，E) (1)

式中，S代表所有子任务集合，E表示子任务间的信息联系以及方向的集合，D代表两个子任务间的可达性，D的可达性表示为D＝(d_ij)，其中：

式中，d_ij表示子任务i与子任务j的信息联系及信息传递方向，S_i表示某子任务i，S_j表示某子任务j；云服务平台通过公式(1)和公式(2)判断权重有向图的连通性；

步骤四、根据子任务间的信息交互耦合关系进行模块化重组；

云服务平台中采用设计结构矩阵，通过设计结构矩阵与权重有向图相结合，将串行产品全生命周期研发过程转化为由若干个子任务串行与并行结合的产品协同设计过程，以此完成子任务的模块化重组；

云服务平台采用的设计结构矩阵算法包含所有子任务及其信息交互关系，通过矩阵发现子任务间的耦合关系；矩阵的每一行数据表示其他子任务对某一子任务的信息交互强弱程度，每一列数据某一子任务对其他子任务的信息交互强弱程度；通过任务分解得到子任务集合T_i(i＝1，2，3…，n)，权重有向图定量描述T_i中各子任务的信息联系强度及方向，并以此映射得到设计结构矩阵P；

矩阵P中的行和列表示各项子任务，n表示子任务数量，主对角线表示子任务本身，其他元素表示子任务间的信息交互关系；

为了模块化重组任务的颗粒度适中，给模块化任务划分颗粒度度量值γ∈[0，1]，模块化任务的重组结果取决于颗粒度值γ，γ越大，则模块化任务重组的结果越细；实际应用中，平台根据产品协同设计中创新程度的不同，γ取不同的值；

选择合适的度量值对矩阵P取γ截矩阵，得出一个等价布尔矩阵A；

式中，γ表示颗粒度取值，矩阵A中行和列表示各项子任务，n表示子任务数量，主对角线表示子任务本身，其他元素表示子任务间的信息交互关系；

通过矩阵A识别出优化重组后的协同任务模块集，表示为A＝(a₁，a₂，…，a_n)，其中，a_i表示单独一个子任务形成一个模块化任务，或者由若干个子任务重组后形成一个模块化任务；

云服务平台中不可模块化重组的子任务：若a_i，a_j∈A，a_ij＝0且a_ji＝0，i≠j，则任务a_i，a_j不可重组；

云平台可模块化重组的子任务：若a_i，a_j∈A，a_ij＝1且a_ji＝1，i≠j，则任务a_i，a_j重组为模块化任务；

步骤五、云平台模块化任务优化分配策略；

模块化任务分配的对象汇集在虚拟资源池中，在开展协同设计研发过程中，资源的参与方式为自愿申请加入；

云服务平台不仅需要对参与资源进行执行能力、研发能力与繁忙度评估，而且还要对模块化任务之间的相对重要度进行评估，将重要度高的任务分配给执行能力、研发能力与繁忙度最为均衡的资源，并从所有资源中筛选出最终的协同资源；

云服务平台模块化任务的分配策略：构建资源执行能力矩阵，确定资源对所有模块化任务的执行能力值；构建资源繁忙度矩阵，确定资源在执行各个模块化任务的有效工作时间；构建资源创新能力矩阵，确定资源对各个模块化任务的创新能力程度；构建模块化任务相对重要度矩阵，确定各个模块化任务之间的相对重要度；通过云平台的管理与调度，完成模块化任务的分配与资源的筛选；

步骤六、构建云平台模块化任务分配模型；

通过数学模型对协同设计资源的执行能力、繁忙度、创新能力与任务相对重要度四个方面进行综合评估，分别构建资源执行能力、资源繁忙度、资源创新能力和任务重要度四个矩阵；

资源执行能力矩阵C，

式中，C_mn表示资源m对子任务n的执行能力，其中0≤c_mn≤1，当c_mn＝0，表示资源m没有能力完成任务n，当c_mn＝1，表示资源m为任务n方面的专家；

资源繁忙度矩阵B，

式中，b_n表示资源n的繁忙度，其中0≤b_n≤1，当b_n＝0，表示资源b_n空闲，当b_n＝1，表示资源b_n繁忙；

资源创新能力矩阵H，

式中，h_mn表示资源m对子任务n的创新能力，其中0≤h_mn≤1，当h_mn＝0，表示资源m在任务n方面不具备创新能力，当h_mn＝1，表示资源m在任务n方面为创新专家；

模块化任务相对重要度矩阵E，

式中，e_n表示子任务n的相对重要度，其中0≤e_n≤1，当e_n与e_m相比，值越大相对重要度就越高；

云服务平台通过对资源已完成的任务进行累计评价，获得资源在执行能力、创新能力的评级数据，其中资源的繁忙度评级由资源自行向平台提交，因为在不同时期，资源的繁忙度会有自主性变化；模块化任务的相对重要度评级由所有参与任务分配的资源进行评定，评定后的结果反馈到云平台，最终根据收集的数据对任务相对重要度进行最终评级；

获取资源执行能力、繁忙度、创能力与模块化任务相对重要度的评级数据后，建立趋向矩阵TR，

其中，tr_mn＝c_mn-b_m+h_mn+e_m，用趋向矩阵TR生成优选矩阵O，O＝(O_mn)_i×j，O_mn代表资源与子任务分配结果，矩阵O_1m＝Max(tr_1m)，以此求出整个矩阵O的所有元素，最终通过执行矩阵为D，D＝(d_mn)_1×j，D_mn代表资源优选后分配子任务的结果，其中d_1m＝O_1m，得到模块化任务的分配结果。