基于序数偏差融合度的动态匹配决策方法

运筹与管理 ›› 2014, Vol. 23 ›› Issue (1): 59-65.

基于序数偏差融合度的动态匹配决策方法

陈圣群^1,2, 王应明¹, 施海柳^1,2

1.福州大学公共管理学院,福建福州 350002;
2.福建江夏学院电子信息科学学院,福建福州 350108

收稿日期:2012-09-21 出版日期:2014-01-25
作者简介:陈圣群(1977-),男,福建莆田人,博士研究生,讲师,研究方向:决策与优化算法;王应明(1964-),男,博士生导师,教授,国家杰出青年科学基金获得者,研究方向:决策理论与方法,数据包络分析;施海柳(1980-),女,河南驻马店人,博士研究生,讲师,研究方向:决策理论与方法。
基金资助:
国家杰出青年科学基金项目(70925004);福建省教育厅项目(JA11269);福建江夏学院青年科技项目(2012C030)

A Dynamic Matching Decision-making Method Based on Ordinal Deviation Fusion Degrees

CHEN Sheng-qun^1,2, WANG Ying-ming¹, SHI Hai-liu^1,2

1. School of Public Administration, Fuzhou University, Fuzhou 350002, PR China;
2. School of Electronic Information Science, Fujianjiangxia University, Fuzhou 350108, PR China

Received:2012-09-21 Online:2014-01-25

摘要/Abstract

摘要： 针对具有不确定偏好序信息的动态匹配决策问题,提出了一种决策方法。首先,给出了序数偏差的相关描述;然后,把在同一时刻的不同方案间或同一方案在不同时刻间的序数偏差关系作为证据,并通过证据组合求出双边序数偏差融合度;在此基础上,构建了优化模型,获得双边匹配方案。最后,通过一个算例说明了该方法的可行性和有效性。

关键词: 匹配决策, 证据组合, 融合度, 序数偏差

Abstract: A decision-making method is proposed to solve dynamic matching decision-making problems with uncertain preference ordinals. First, the related description of ordinal deviation is given. Then, different schemes'ordinal deviation relation in a moment or different moments'ordinal deviation relation of the same scheme is taken as evidence. And the fusion degrees of two-sided ordinal deviation are obtained by combining evidences. Furthermore, an optimization model is developed to obtain two-sided matching alternative.Finally,an illustrative example is given to explain the feasibility and validity of the proposed method.

Key words: matching decision-making, evidence combination, fusion degrees, ordinal deviation

中图分类号:

C931

陈圣群, 王应明, 施海柳. 基于序数偏差融合度的动态匹配决策方法[J]. 运筹与管理, 2014, 23(1): 59-65.

CHEN Sheng-qun, WANG Ying-ming, SHI Hai-liu. A Dynamic Matching Decision-making Method Based on Ordinal Deviation Fusion Degrees[J]. Operations Research and Management Science, 2014, 23(1): 59-65.

参考文献

[1] Gale D, Shapley L. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962, 69(1): 9-15.
[2] Abdulkadiroglu A, Pathak P A, Roth A E. The new york city high school match[J]. American Economic Review,Papers and Proceedings, 2005, 95(2): 364-367.
[3] Huang D K, Chiu H N, Yeh R H, Chang J H A. Fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem[J]. Computers & Industrial Engineering, 2009, 56(1): 1-10.
[4] 盛永祥,田立新,马少辉.基于不同产业的产学研人员匹配关系研究[J].科技进步与对策,2011,28(11):47-50.
[5] Klerkx L L. Matching demand and supply in the agricultural knowledge infrastructure: experiences with innovation intermediaries[J]. Food Policy, 2008, 33(3): 260-276.
[6] 贾璐,樊治平,沈凯,徐宝福.知识服务中的供需双边匹配模型[J].东北大学学报(自然科学版),2011,2(32):297-302.
[7] 陈希,樊治平,李玉花.IT服务供需双边匹配的模糊多目标决策方法[J].管理学报,2011,8(7):1097-1100.
[8] 刘永强,常青,熊华钢.改进蚁群算法求解多属性双边稳定匹配问题[J].信息与电子工程,2011,9(4):510-514.
[9] Janssen M, Verbraeck A. Comparing the strengths and weaknesses of internet-based matching mechanisms for the transport market[J]. Transportation Research Part E, 2008, 44(3): 475-490.
[10] Fleiner T, Irving R W, Manlove D F. Efficient algorithms for generalized stable marriage and roommates problems[J]. Theoretical Computer Science, 2007, 381(1-3): 162-176.
[11] 张振华,汪定伟.电子中介在旧房市场中的交易模型研究[J].系统仿真学报,2006,18(2):492-495,499.
[12] Iwama K, Miyazaki S, Yamauchi N. A approximation algorithm for the stable marriage problem[J]. Algorithmic, 2008, 51(3): 342-356.
[13] 乐琦,樊治平.具有不确定偏好序信息的双边匹配决策问题研究[J].运筹与管理,2012,21(1):57-63.
[14] Huang D K, Chiu H N, Yeh R H, et al.. A fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem[J]. Computers & Industrial Engineering, 2009, 56(1): 1-10.
[15] Kotsogiannis C, Serfes K. Public goods and tax competition in a two-sided market[J]. Journal of Public Economic Theory, 2010, 12(2): 281-321.
[16] Golec A, Kahya E. A fuzzy model for competency-based employee evaluation and selection[J]. Computers & Industrial Engineering, 2007, 52(1): 143-161.
[17] Korkmaz I, G-kcen H, Cetinyokus T. An analytic hierarchy process and two-sided matching based decision support system for military personnel assignment[J]. Information Sciences, 2008, 178(14): 2915-2927.
[18] 郭亚军,姚远,易平涛.一种动态综合评价方法及应用[J].系统工程理论与实践,2007,27(10):154-158.
[19] Wang Y M, Yang J B, Xu D L. Environmental impact assessment using the evidential reasoning approach[J]. European Journal of Operational Research, 2006, 174: 1885-1913.
[20] 陈圣群,王应明.证据的分组组合法[J].控制与决策,2013,28(4):574-578.