考虑若干复杂情形的双边匹配问题及方法研究

《考虑若干复杂情形的双边匹配问题及方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、博士学位论文ＤＯＣＴＯＲＡＬＤＩＳＳＥＲＴＡＴＩＯＮｍｇ考虑若干复杂情形的双边匹配问题及方法研究．｛乍＃孔制学院＝商管理学＆专业管理科学与工程指导教师姜艳萍教授备＾二〇一六年九月曰学位论文考虑若干复杂情形的双边匹配问题及方法研究作者姓名：孔德财指导教师：姜艳萍教授东北大学工商管理学院申请学位级别：博士学科类别：管理学学科专业名称：管理科学与工程论文提交日期：２０１６年７月１８日论文答辩日期：２０１６年９月２６日？答辩委员会主

2、席？学位授予日期：戢守峰教授评阅人：？东北大学２０１６年９月ＡＤｉｓｓｅｒｔａｔｉｏｎｉｎＭａｎａｇｅｍｅｎｔＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＲｅｓｅａｒｃｈｏｎＰｒｏｂｌｅｍｓａｎｄＭｅｔｈｏｄｓｏｆＴｗｏ－ＳｉｄｅｄＭａｔｃｈｉｎＣｏｎｓｉｄｅｒｉｎＳｅｖｅｒａｌｇｇＣｏｍｌｅｘＳｉｔｕａｔｉｏｎｓｐＢｙＫｏｎｇＤｅｃａｉＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＪｉａｎｇＹａｎｉｎｇｐｐＮｏｒｔｈｅａｓｔｅｒｎＵ

3、ｎｉｖｅｒｓｉｔｙＳｅｐｔｅｍｂｅｒ２０１６独创性声明。本人声明，所呈交的学位论文是在导师的指导下完成的论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过一的研究成果。同工，也不包括本人为获得其他学位而使用过的材料与我作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢〇学位论文作者签名：＝為设曰期：详卞／］学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部

4、门或机构送交论文的复印。件和磁盘，允许论文被查阅和借阅本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：一半年口年口一年半口两年ｑ／：学位论文作者签名：导师签名签字曰期：龟巧月Ａ曰签字曰期：…參－－Ｉ东北大学博士学位论文摘要考虑若干复杂情形的双边匹配问题及方法研究摘要双边匹配问题在现实经济、管理等诸多领域中具有大量的应用背景，例如，大学录取中的学生与学校匹配问题、家政服务行业中的家

5、政服务人员与雇主匹配问题、基于电。由于在匹配过程中同时考虑了双边主体的偏好信息子中介的商品买卖交易匹配等，双边匹配通过协调双方的利益诉求，能够实现双边主体的最优匹配，并且能够提高匹配的效率和降低双边主体的匹配成本。因此，关于双边匹配问题的研究是经济学、管理科学、一信息科学等领域的项重要研究课题。近年来，双边匹配研究受到了国内外不同领域学者的广泛关注，并且无论在理论研究还是在现实应用方面都取得了丰硕的研究成果。从偏好信息角度来看，已有研究成果，、大多考虑了精确偏好序信息如严格偏好序无差

6、异偏好序等，；从双边匹配目标来看己有研究成果大多考虑了稳定性或者满意性或者公平性。然而，在许多现实的双边匹配问题中，双边主体可能会给出序区间、成对偏好序、多指标评价、同群信息、协同信息等复杂偏好信息，并且有时在双边匹配过程中需要同时考虑多个双边匹配目标。目前，对于考虑复杂情形的双边匹配问题仍然缺乏清晰地认识，以及系统地理论和方法研究。因此，，分析双边匹配问题中的复杂因素对若干复杂情形的现实双边匹配问题进行提炼，一并提出有针对性的双边匹配方法，是个具有理论研究意义和现实应用价值的研究课

7、题。本文对考虑若干复杂情形的双边匹配问题及方法进行了探讨与研究，主要完成了以下几个方面的研究工作：（１）针对基于多指标评价信息且考虑双边主体公平性的双边匹配问题，在给出问题描述和研究框架的基础上一，提出了公平双边满意匹配方法。具体地，给出了种度量双边主体公平性的准则，构建了考虑稳定性、满意性和公平性的双边匹配模型，设计了求解模型的多目标遗传算法。（２）针对基于多指标评价信息且考虑协同信息的双边匹配问题，在给出问题描述和。研究框架的基础上，提出了协同双边满意匹配方法具体地，给出了双

8、边主体满意度和协同度的计算方法，构建了考虑双边主体满意度和协同度的双边匹配模型，设计了求解模型的差分进化算法。（３）针对基于序区间偏好信息的双边匹配问题，在给出问题描述和研究框架的基础－－ＩＩ东北大学博士学位论文摘要上匹配方法一一。具体地，提出了两种双边，在对稳定双边匹配方法中，给出了基于可能度的弱稳定匹配－、ａ稳定匹配、强稳定匹配和超稳定匹配等定义并分析