基于证据推理与最优指派策略的多属性单边匹配决策

doi:10.12005/orms.2016.0200

运筹与管理 ›› 2016, Vol. 25 ›› Issue (6): 47-52.DOI: 10.12005/orms.2016.0200

基于证据推理与最优指派策略的多属性单边匹配决策

林杨^1,2, 王应明², 陈圣群³

1.福建师范大学经济学院,福建,福州 350117;
2.福州大学经济管理学院,福建福州 350116;
3.福建江夏学院电子信息科学学院,福建福州 350116

收稿日期:2015-04-14 出版日期:2016-12-20
作者简介:林杨(1983-),男, 博士研究生,研究方向:最优化理论, 决策分析;王应明(1964-),男, 博士,教授,研究方向:决策理论与方法, 数据包络分析。
基金资助:
国家自然科学基金(70925004, 71371053);福建师范大学教学改革研究项目资助(I201603023);福建省中青年教师教育科研项目(JAS160132);福建省社科规划青年项目(FJ2015C111)

Multi-attribute Unilateral Matching Decision Based on EvidentialReasoning and Optimal Assignment Strategy

LIN Yang^1,2, WANG Ying-ming², CHEN Sheng-qun³

1.Schools of Economics, Fujian Normal University, Fuzhou 350117, China;
2.School of Economics and Management, Fuzhou University, Fuzhou 350116, China;
3.School of Electronic Information Science, Fujianjiangxia University, Fuzhou 350116, China

Received:2015-04-14 Online:2016-12-20

摘要/Abstract

摘要： 针对匹配中某一方偏好失效的问题,提出一种基于证据推理和最优指派策略的单边匹配方法。一方主体采用多种数据类型描述由对方指定的多个属性信息;另一方给出关于各属性的权重信息;然后,使用证据推理组合规则递推合成多属性及权重信息,以此计算双方的匹配度。在此基础上,运用最优指派策略,建立匹配模型并求解得到匹配结果.实例表明该方法的可行性和有效性。

关键词: 单边匹配, 偏好失效, 去模糊化, 证据推理, 优化模型

Abstract: Aimed For at the problem of preference failure within one-sided in matching decision making, an approach based on evidential reasoning and optimal assignment strategy is proposed. Agents on the onesied provide multiple attribute specified by those on the other side. Various types of values, such as real number, intervals or fuzzy numbers are involved in the attribute description. Accordingly, the other-sided agents provide their weight information for each attribute. Thus, the matching degree between a pair the of agents is generated by a recursive computation of evidential reasoning. An optimization model is built based on the matching degree and the matching results are obtained by solving this model. Finally, a numerical example is provided to illustrate the feasibility and effectiveness of this method.

Key words: unilateral matching, preference failure, defuzzification, evidential reasoning, optimal model

中图分类号:

C934

林杨, 王应明, 陈圣群. 基于证据推理与最优指派策略的多属性单边匹配决策[J]. 运筹与管理, 2016, 25(6): 47-52.

LIN Yang, WANG Ying-ming, CHEN Sheng-qun. Multi-attribute Unilateral Matching Decision Based on EvidentialReasoning and Optimal Assignment Strategy[J]. Operations Research and Management Science, 2016, 25(6): 47-52.

参考文献

[1] Gale D, Shapley L S. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962, 69(1):9-15.
[2] Roth A E. Common and conflicting interests in two-sided matching markets[J]. Economic Review. 1985: 27(1): 75-96.
[3] Roth A E. On the allocation of residents to rural hospitals: a general property of two-sided matching markets[J]. Econometrica, 1986, 54(2): 425-427.
[4] Balinski M, Snmez T. A tale of two mechanisms: student placement[J]. Journal of Economic theory, 1999, 84(1): 73-94.
[5] Erdil A, Ergin H. What’s the matter with tie-breaking? Improving efficiency in school choice[J]. American Economics Review, 2007, 98(3): 669-689.
[6] Abdulkadirogˇlu A, Pathak P A, Roth A E, et al. The Boston public schools match[J]. American Economic Review, 2005b, 95(2): 368-371.
[7] Halldórsson M, Iwama K, Miyazaki S, et al. Randomized approximation of the stable marriage problem[J]. Theoretical Computer Science, 2004, 325(3): 439-465.
[8] Vate J H. Linear programming brings marital bliss[J]. Operations Research Letters, 1989, 8(3): 147-153.
[9] Wang Y, Haruvy E. Tiers in one-sided matching markets: theory and experimental investigation[J]. Management Science, 2013, 59(6): 1458-1477.
[10] Zhou L. On a conjecture by gale about one-sided matching problems[J]. Journal of Economic Theory, 1990, 52(1): 123-135.
[11] 聂海峰.高考录取机制的博弈分析[J].经济学(季刊),2007,6(3):899-916.
[12] 魏立佳.弱偏好序下的最优单边匹配算法设计.系统工程理论与实践,2011,31(9):1687-1695.
[13] Yang J B, Xu D L. On the evidential reasoning algorithm for multiple attribute decision analysis under uncertainty[J]. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, 2002, 32(3): 289-304.
[14] Wang Y M, Yang J B, Xu D L, et al. The evidential reasoning approach for multiple attribute decision analysis using interval belief degrees[J]. European Journal of Operational Research, 2006, 175(1): 35-66.
[15] Dempster AP. Upper and lower probabilities induced by a multivalued mapping[J]. Annals of Mathematical Statistics, 1967, 38(2): 325-339.
[16] 陈圣群,王应明,施海柳.多属性匹配决策的等级置信度融合法[J].系统工程学报,2015,30(1):25-33.
[17] Yager R R. A procedure for ordering fuzzy subsets of the unit interval[J]. Information sciences, 1981, 24(2): 143-161.
[18] Wang Y M. Centroid defuzzification and the maximizing set and minimizing set ranking based on alpha level sets[J]. Computers & Industrial Engineering, 2009, 57(1): 228-236.
[19] Wang Y M, Luo Y, Hua Z. Aggregating preference rankings using OWA operator weights[J]. Information Sciences, 2007, 177(16): 3356 -3363.
[20] Kuhn H W. The Hungarian method for the assignment problem[J]. Naval Research Logistics, 1955, 2(1): 83-87.
[21] 樊治平,乐琦.基于完全偏好序信息的严格双边匹配方法[J].管理科学学报,2014,17(1):21-34.

基于证据推理与最优指派策略的多属性单边匹配决策

Multi-attribute Unilateral Matching Decision Based on EvidentialReasoning and Optimal Assignment Strategy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.
[2]	马咏, 何正文, 江波, 王能民. 一种求解柔性资源约束前摄性项目调度问题的启发式算法[J]. 运筹与管理, 2021, 30(8): 14-20.
[3]	杨华龙, 于泽涛, 辛禹辰. 考虑横向整合战略的库存路径动态区域定价[J]. 运筹与管理, 2021, 30(8): 153-161.
[4]	胡文发, 何新华. 绿色建筑前期设计阶段的多目标优化及多属性决策模型[J]. 运筹与管理, 2021, 30(7): 44-49.
[5]	李清水, 李登峰, 李辉, 余高锋. 基于前景理论的区域绿色经济发展水平多指标评价[J]. 运筹与管理, 2021, 30(6): 118-123.
[6]	张莉莉, 马丹妮, 娄媛. 基于优势的双边匹配决策方法[J]. 运筹与管理, 2021, 30(3): 50-56.
[7]	胡东滨, 谢玲. 基于云模型和证据推理的生态环境安全评价[J]. 运筹与管理, 2021, 30(3): 130-136.
[8]	尉迟群丽, 何正文, 王能民. 考虑缺货的闭环供应链选址-库存-路径集成优化[J]. 运筹与管理, 2021, 30(2): 53-60.
[9]	锁立赛, 姚建明, 周佳辉. 引入整合风险的服务集成商模式农村末端物流资源整合[J]. 运筹与管理, 2021, 30(2): 61-67.
[10]	马峰, 朱万红, 倪明放. 防护工程综合防护优化模型研究[J]. 运筹与管理, 2019, 28(9): 1-5.
[11]	宁敏静, 何正文, 刘人境. 基于随机活动工期的多模式现金流均衡项目调度优化[J]. 运筹与管理, 2019, 28(9): 91-98.
[12]	郭跃,张永新,徐思,丁颢书. 电商绿色物流生态体系目标优化实证研究[J]. 运筹与管理, 2019, 28(4): 56-66.
[13]	李雪, 何正文, 王能民. 不确定环境下基于时间、费用及鲁棒性权衡的多目标项目调度优化[J]. 运筹与管理, 2019, 28(1): 6-16.
[14]	王斌,李刚,曹勇,彭晓红,陈凯. 基于指标权重分配的群决策赋权方法研究[J]. 运筹与管理, 2018, 27(11): 22-25.
[15]	孔德财, 姜艳萍. 考虑协同信息的人员与岗位双边匹配决策方法[J]. 运筹与管理, 2018, 27(10): 31-37.