运筹与管理 ›› 2021, Vol. 30 ›› Issue (3): 50-56.DOI: 10.12005/orms.2021.0074

• 理论分析与方法探讨 • 上一篇    下一篇

基于优势的双边匹配决策方法

张莉莉1, 马丹妮2, 娄媛2   

  1. 1.大连海事大学 航运经济与管理学院, 辽宁 大连 116026;
    2.大连理工大学 盘锦校区商学院, 辽宁 盘锦 124221
  • 收稿日期:2016-12-07 出版日期:2021-03-25
  • 作者简介:张莉莉(1982-), 女, 辽宁鞍山人, 副教授, 博士, 研究方向:匹配决策理论与方法; 马丹妮(1995-), 女, 黑龙江省哈尔滨市人, 管理学学士, 研究方向:决策理论与方法; 娄媛(1996-), 女, 河北省廊坊市人, 管理学学士, 研究方向:决策理论与方法。
  • 基金资助:
    国家自然科学基金面上项目(71771036, 71401023, 72071025)

A Two-sided Matching Decision Model Based on Advantage Sequences

ZHANG Li-li1, MA Dan-ni2, LOU Yuan2   

  1. 1. School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China;
    2. School of Business, Dalian University of Technology, Panjin 124221, China
  • Received:2016-12-07 Online:2021-03-25

摘要: 传统的双边匹配方法根据主体双方给出的偏好序信息排序, 忽略匹配双方个体间存在的差异, 匹配结果不能很好的满足主体需求, 稳定性较差, 造成资源的错配甚至浪费。本文以人为出发点, 基于对匹配主体特征属性的优势结构识别, 提出新的序值依据, 将定性的不确定匹配标准依重视程度量化, 从而实现对人的多维度测量, 最大化个体差异, 以实现“按需匹配”的高稳定性、高满意度匹配结果。构建基于主体客观评价的优势属性量表; 引入个体综合情况的计算公式; 依托隶属度加权法把多目标优化转变成单目标优化; 运用Hungarain方法获得满意度最高且稳定匹配的指派方案; 最后通过算例证明本方法的科学性和可行性。

关键词: 双边匹配, 个体优势, 优化模型, 序值

Abstract: With the purpose of solving the matching problem based on advantage structure, preferences of traditional bilateral matching methods are given directly, but these methods ignore advantage differences among matching individuals, which can cause resources mismatching and even wasting. Based on the human-oriented logic, we propose a new two-sided matching decision model based on advantage sequences. First, we define ordinal value according to mathematical advantage structure of matching subjects, which is calculated by quantifying the qualitative indeterminate matching criterion according to the degree of importance. Second, we introduce formula of individual advantage comprehensive value into objective function for satisfaction. Third, we construct a multi-objective model and transform it into a single-objective model based on weighting method. The assignment problem is solved based on Hungarian method with the stability and satisfaction. Finally, an example is given to prove the scientific and feasibility of this method.

Key words: bilateral matching, individual advantages, optimization model, sequence values

中图分类号: