考虑同群效应的双边匹配决策方法研究.pdfVIP

第25卷 第4期 运 筹 与 管 理 Vo1．25，No．4 2016年 8月 0PERATIONSRESEARCH AND MANAGEMENTSCIENCE Aug．2016 考虑同群效应的双边匹配决策方法 孔德财，姜艳萍 (东北大学 工商管理学院，辽宁 沈阳 110819) 摘 要 ：针对考虑同群效应的一对多双边匹配问题 ，提出了一种双边匹配决策方法 。首先给 出了一对多双边匹 配和双边成对稳定匹配 的概念 ，并对考虑同群效应的一对多双边匹配 问题进行 了描述 ；其次，依据双边匹配主体 给出的序值偏好信息，给出了双边匹配主体满意度的计算方法；在此基础上，构建了以双边匹配主体总体满意度 最大为 目标的优化模型，并且依据模型具有二次整数规划的特点，采用具有 Path-Relinking过程的贪婪随机 自适 应搜索算法进行求解 ；并证明了当同群主体所在社会 网络为对称 网络情况下，模型的最优解确定的匹配方案为 双边成对稳定匹配；最后 ，通过一个实例证明了所提方法的有效性和实用性。 关键词 ：一对多双边匹配 ；同群效应 ；满意度 ；双边成对稳定匹配 中图分类号：C934；F719 文章标识码 ：A 文章编号：1007-3221(2016)04—0005—07 doi：10．12005／orms．2016．O116 MethodforTwo--sidedMatchingDecision-·makingwithPeerEffects KONG De-cai，JIANGYan—ping (SchoolofBusinessAdministration，NortheasternUniversity，Shenyang110819，China) Abstract：A two-sidedmatchingdecision—makingmethodisproposedtosolvetheone—to-manytwo·sidedmatching problem withpeereffects．Firstly，theconceptsonone-to-manytwo—sidedmatchingandbilateralpairwisestable matchingareintroduced，andalsothedescriptionofone-to—manytwo—sidedmatchingproblem withpeereffectsis given．Then，thesatisfactiondegreeoftwo—sidedmatchingagentsiscalculatedbasedontheordinalnumberpref- erenceprovidedbytwo-sidedmatchingagents．Furthermore，anoptimizationmodelmaximizingtwo—sidedmatc— hingagents’satisfactiondegreeisconstructed，andthenaccordingtothemodelcharacteristicofthequadraticin— tegerprogramming，agreed random adaptivesearch procedurewith Path-Relinking isused to solve it． Itis provedthatthematchingalternativedeterminedbytheoptimalsolutionsofmodelisabilateralpair—wisestable matching，whenthesocialnetworktowhichpeeragentsbelongsissymmetrica1．Finally，anumericalexampleis givento illustratetheeffectivenessandpracticalityoftheproposedmethod． Keywords：one-to—manytwo—sidedmatching；peereffects