[发明专利]一种考虑信任度的云制造资源匹配方法

摘要

本发明公开了一种考虑信任度的云制造资源匹配方法，是应用于云制造平台的资源匹配问题中，其步骤包括：1获取资源供需双方的历史交易信息并计算供需双方间的实时信任度；2获取资源供需双方的需求信息和实际水平信息并计算供需双方间各属性的匹配度；3计算资源供需双方间的匹配度；4建立云制造资源的多目标匹配模型，得到云制造资源的优化匹配方案。本发明为云制造平台的资源匹配问题提供了一种新的匹配方法，能实现云制造资源的优化配置，并提升云制造资源的配置效率。

主权项

1.一种考虑信任度的云制造资源匹配方法，其特征是按如下步骤进行：步骤1：获取资源供需双方的历史交易信息并计算供需双方间的实时信任度；步骤1.1：获取截止到当前匹配时间t_now，存储在云制造平台中有关资源供需双方的历史交易信息；步骤1.2：根据所述历史交易信息，采用式(1)计算截止到当前匹配时间t_now，第i个需求方D_i与第j个供给方S_j在第k次交易的时间衰减因子θ_ijk：式(1)中，t₀为信任度计算的起始时间，t_ijk为第i个需求方D_i与第j个供给方S_j在第k次交易的时间，n_ij为在起始时间t₀至当前匹配时间t_now的时间段内第i个需求方D_i与第j个供给方S_j的总交易次数，k＝1,2,…,n_ij；采用式(2)计算截止到当前匹配时间t_now，第j个供给方S_j与第i个需求方D_i在第k′次交易的时间衰减因子θ′_jik′：式(2)中，t′_jik′为第j个供给方S_j与第i个需求方D_i在第k′次交易的时间，n′_ji为在信任度计算的起始时间t₀至当前匹配时间t_now的时间段内第j个供给方S_j与第i个需求方D_i的总交易次数，k′＝1,2,…,n′_ji；步骤1.3：采用式(3)计算截止到当前匹配时间t_now，第i个需求方D_i与第j个供给方S_j交易的时间衰减因子θ_ij：采用式(4)计算截止到当前匹配时间t_now，第j个供给方S_j与第i个需求方D_i交易的时间衰减因子θ′_ji：步骤1.4：采用式(5)计算第i个需求方D_i与第j个供给方S_j在第k次交易得到的评价的可信度c_ijk：式(5)中，e_ijk为第i个需求方与第j个供给方S_j在第k次交易得到的评价值；采用式(6)计算第j个供给方S_j与第i个需求方D_i在第k次交易得到的评价的可信度c′_jik′：式(6)中，e′_jik′为第j个供给方S_j与第i个需求方D_i在第k′次交易得到的评价值；步骤1.5：采用式(7)计算在当前匹配时间t_now，供需双方间交易次数不为0的情况下，第i个需求方D_i相对于第j个供给方S_j的实时信任度式(7)中，σ为有效时间窗口，r_ijk为第i个需求方D_i与第j个供给方S_j在第k次交易的金额；采用式(8)计算在当前匹配时间t_now，供需双方间交易次数不为0的情况下，第j个供给方S_j相对于第i个需求方D_i的实时信任度式(8)中，r′_jik′为第j个供给方与第i个需求方D_i在第k′次交易的金额；步骤1.6：采用式(9)计算在当前匹配时间t_now，第i个需求方D_i相对于第j个供给方S_j的实时信任度采用式(10)计算在当前匹配时刻t_now，第j个供给方S_j相对于第i个需求方D_i的实时信任度步骤2：获取资源供需双方的需求信息并计算供需双方间各属性的匹配度；步骤2.1：获取存储在云制造平台中的资源供需双方在当前匹配中提交的需求信息的期望值和实际水平信息的实际值；且所述期望值和实际值均用三角模糊数表示；步骤2.2：采用式(11)计算第i个需求方D_i相对于第j个供给方S_j在第p个属性的匹配度ξ_ijp：式(11)中，u_ip(x)、u_jp(x)分别为第i个需求方D_i和第j个供给方S_j描述第p个属性的模糊隶属函数，c_ijpz、c_ijpu分别为第i个需求方D_i与第j个供给方S_j在第p个属性的公共区间上限和公共区间下限，d_ipz、d_iku分别为第i个需求方D_i范围中描述第p个属性的区间上限和区间下限；采用式(12)计算第j个供给方S_j相对于第i个需求方D_i在第q个属性的匹配度ξ′_jiq：式(12)中，u_iq(x)、u_jq(x)分别为第i个需求方D_i和第j个供给方S_j描述第q个属性的模糊隶属函数，c′_ijqz、c′_ijqu分别为第i个需求方D_i与第j个供给方S_j在第q个属性的公共区间上限和公共区间下限，s_jqz、s_jqu分别为第j个供给方S_j范围中描述第q个属性的区间上限和区间下限；步骤3：计算资源供需双方间的匹配度；采用式(13)计算在当前匹配时间t_now下第i个需求方D_i相对于第j个供给方S_j在第p个属性的匹配度采用式(14)计算在当前匹配时间t_now下第j个供给方S_j相对于第i个需求方D_i在第q个属性的匹配度步骤4：建立云制造资源的多目标双边匹配模型，得到云制造资源的优化匹配方案；步骤4.1：构建云制造资源双边匹配的目标函数：采用式(15)确定所有需求方相对于所有供给方的匹配度的目标函数f₁：式(15)中，k_s为所有供给方S＝{S₁,S₂,…,S_j,…,S_n}需要考虑的属性集合，w_jp为第j个供给方S_j对第p个属性的权重，x_ij为第i个需求方D_i与第j个供给方S_j的决策变量；采用式(16)确定所有供给方相对于所有需求方的匹配度的目标函数f₂：式(16)中，k_d为所有需求方D＝{D₁,D₂,…,D_i,…,D_m}需要考虑的属性集合，w_iq为第i个需求方D_i对第q个属性的权重；采用式(17)确定匹配数量的目标函数f₃：步骤4.2：确定云制造资源双边匹配的约束条件：采用式(18)和式(19)确定第i个需求方D_i和第j个供给方S_j的匹配数量约束条件：式(18)和式(19)中，H_i为第i个需求方D_i的匹配数量上限，H_j为第j个供给方S_j的匹配数量上限，采用式(20)和式(21)确定第i个需求方D_i和第j个供给方S_j的匹配满意度约束条件：式(20)和式(21)中，L_i为第i个需求方D_i的匹配度下限，L_j为第j个供给方S_j的匹配度下限；令第i个需求方D_i与第j个供给方S_j的决策变量x_ij的约束条件为x_ij∈N⁰；步骤4.3：求解云制造资源双边匹配模型，得到优化匹配方案：采用式(22)将资源双边匹配多目标函数转化为单目标函数：f＝αf₁+βf₂+λf₃    (22)式(22)中，α+β+λ＝1且α，β，λ∈[0,1]；以目标函数f最大化为目标，采用分支定界法对所述多目标双边匹配模型进行求解，得到优化匹配方案。