考虑稳定匹配条件的一对多双边匹配决策方法

作者：李铭洋; 樊治平; 乐琦

来源：系统工程学报, 2013, (04): 454-463.

• 对多双边匹配
• 序值
• 稳定匹配
• 优化模型 one-to-many two-sided matching
• ordinal number
• stable matching
• optimization model

针对基于序值偏好信息的一对多双边匹配问题,提出了一种决策方法.首先对一对多双边匹配问题进行了描述,其次阐述了一对多双边匹配中稳定匹配的相关概念;进一步地,为了获得匹配结果,将一对多双边匹配问题转化为一对一双边匹配问题,进而在稳定匹配条件下,以每方主体序值之和最小为目标,构建了多目标优化模型;然后使用基于隶属函数的加权和方法将多目标优化模型转换为单目标优化模型,通过模型求解获得最优匹配结果.最后,通过一个算例说明了提出方法的实用性和有效性.

• 单位
  东北大学; 江西财经大学; 沈阳化工大学