[發明專利]基于三支決策的大型企業供需雙方匹配方法

有效

• 申請號: 201910554737.0
• 申請日: 2019-06-25
• 公開（公告）號: CN110458385B
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 崔夢楠;于洪;胡峰;蘇祖強;王國胤
• 申請（專利權）人: 重慶郵電大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/06;G06Q50/04;G06F17/10
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 李金蓉

1.基于三支決策的大型企業供需雙方匹配方法，其特征在于，包括以下步驟：

步驟1，將需求方和供應方的語義信息依據對事物評價的好壞程度分成E類，且每一類都用區間數與之對應，然后將需求方和供應方帶有語義信息的實際值和理想值轉換為對應的區間數；

步驟2，使用基于區間數的灰色關聯分析方法對每個匹配主體進行計算，生成每個主體對另一方主體的初始滿意度矩陣；所述初始滿意度矩陣的構建過程如下：

(1)歸一化處理：對于區間數屬性值a_i，若為收益屬性，其歸一化計算公式如下：

若為消耗屬性，其歸一化計算公式為：

a_i表示第i個需求個體，a′_i表示經過歸一化處理后的區間屬性值，n為某一方的對象個數；

(2)分別計算需求方對供應方及供應方對需求方在每個屬性上理想值與實際值的距離值：

其中，A＝{a₁,...,a_i,…,a_m}代表需求方個體集合，a_i表示第i個需求個體；B＝{b₁,…,b_j,...,b_n}代表供應方個體集合，b_j表示第j個供應個體；使用屬性集合C＝{c₁,...,c_k,...,c_p}來評估需求個體對供應個體的滿意度，c_jk表示供應個體b_j在屬性c_k上的值；使用屬性集合D＝{d₁,...d_h,...,d_q}來衡量供應個體的滿意度，d_ih表示需求個體a_i在屬性d_h上的值；表示需求個體a_i對供應方在屬性c_k上的理想值；表示供應個體b_j對需求方在屬性d_h上的理想值；

(3)基于需求方對供應方在每個屬性上理想值與實際值的距離值使用如下公式計算需求個體a_i對供應個體b_j在屬性c_k上的初始滿意度系數：

基于供應方對需求方在每個屬性上理想值與實際值的距離值得到供應個體b_j對需求個體a_i在屬性d_t上的初始滿意度系數：

其中ρ為分辨系數；

(4)給定供應個體屬性的權重向量其中表示供應方第k個屬性值的權重；將(3)中得到的初始滿意度系數根據屬性加權計算需求個體a_i對供應個體b_j的滿意度：

相似的，給定需求個體屬性的權重向量表示需求方第h個屬性值的權重；將上一步中得到的初始滿意度系數根據屬性加權計算供應個體b_j對需求個體a_i的滿意度：

(5)求得每個需求個體a_i對全部n個供應方個體的初始滿意度U_i＝{μ′_i1,...,μ′_ij,…,μ′_in}及每個供應個體b_j對全部m個需求方個體的初始滿意度V_j＝{ν′_1j,…,ν′_ij,…,ν′_mj}；

步驟3，根據雙方給定的滿意度閾值并基于三支決策建立三支匹配矩陣，將匹配對劃分為三部分，具體包括：

(1)雙方匹配對的構造：將需求個體a_i對供應個體b_j的初始滿意度μ′_ij和對應的供應個體b_j對需求個體a_i的初始滿意度ν′_ij組合并構成匹配對(μ′_ij,ν′_ij)；

(2)確定供需雙方對另一方所要求的最低滿意度閾值α和β，構建二維坐標系，其中，橫坐標表示需求方滿意度，縱坐標表示供應方滿意度；根據雙方最低滿意度閾值α和β及滿意度最大值將二維矩陣分為四個象限，當α≤μ′_ij≤1，且β≤ν′_ij≤1時，為第I象限；當0≤μ′_ij≤α，且β≤ν′_ij≤1時，為第II象限；當0≤μ′_ij≤α，且0≤ν′_ij≤β時，為第III象限；當α≤μ′_ij≤1，且0≤ν′_ij≤β時，為第IV象限，得到供需雙方的匹配矩陣；

(3)根據雙方滿意度與閾值的關系將每個匹配對依次劃分到三支的核心域和邊緣域中，其中第I象限為核心域，第II象限和第IV象限為邊緣域，第III象限為瑣碎域，由此得到三支匹配結果；

步驟4，從匹配主體的滿意度、匹配方案公平性以及整體效益視角建立多目標優化模型，得到單一時期的最佳匹配結果及對應的數量關系；所述多目標優化模型為：

(1)最大化需求方滿意度

(2)最大化供應方滿意度

(3)最小化雙方的滿意度差值

(4)最小化需求方花銷

(5)最大化供應方收入

(6)限制條件

其中匹配結果x_ijt為0-1的決策變量，當x_ijt＝1時，表明需求主體a_i與供應主體b_j在時期t形成匹配關系；當x_ijt＝0時，表明兩者在時期t未形成匹配；X_ijt表示需求個體a_i與供應個體b_j在時期t產生的訂單數量；d_ijcost表示需求個體a_i購買供應個體b_j產品的價格屬性；c_ijrevenue表示供應個體b_j向需求個體a_i提供產品時得到的利潤屬性；θ_j表示供應個體b_j最多能匹配的需求個體數量，σ_i表示需求個體a_i最多能匹配的供應個體數量；μ″_ijT表示需求個體a_i對供應個體b_j在時期T的滿意度，ν″_ijT表示供應個體b_j對需求個體a_i在時期T的滿意度；通過求解上述模型得到當前時期雙方匹配的結果x_ijt及對應的訂單數量X_ijt；

步驟5，根據步驟4中得到的匹配結果及數量關系計算每個匹配主體的合作穩定性；然后將每個匹配主體的合作穩定性與滿意度加權求和，得到新的滿意度；

步驟6，循環迭代步驟3至步驟5，直到最大迭代次數，此時得到的收斂結果即為最終匹配結果。