首页 | 新闻公告 | 投稿须知 | 编委会 | 关于杂志 | 订阅 | 留言FAQ | 广告服务 | 相关链接 | 下载区 | 联系我们

一种考虑稳定匹配条件的一对多双边匹配决策方法
Decision analysis method for one-to-many two-sided matching considering stable matching condition
摘要点击 6832  全文点击 0  投稿时间:2011-07-06  修订日期:2012-01-14
  查看/发表评论  下载PDF阅读器
中文关键词  一对多双边匹配;序值;稳定匹配;优化模型
英文关键词  one-to-many two-sided matching; ordinal number; stable matching; optimization model
基金项目  创新研究群体科学基金,国家自然科学基金项目(面上项目,重点项目,重大项目)
作者单位E-mail
李铭洋 东北大学工商管理学院;沈阳化工大学数理系 lmy_neu@163.com 
樊治平 东北大学工商管理学院  
乐琦 东北大学工商管理学院  
中文摘要
      针对基于序值偏好信息的一对多双边匹配问题,提出了一种决策方法。首先对一对多双边匹配问题进行了描述,其次阐述了一对多双边匹配中稳定匹配的相关概念;进一步地,为了获得匹配结果,将一对多双边匹配问题转化为一对一双边匹配问题,进而在稳定匹配条件下,以每方主体序值之和最小为目标,构建了多目标优化模型;然后使用基于隶属函数的加权和方法将多目标优化模型转换为单目标优化模型,通过模型求解获得最优匹配结果。最后,通过一个算例说明了提出方法的实用性和有效性。
英文摘要
      A decision method is proposed to solve the one-to-many two-sided matching problem, in which the ordinal number information is given by two-sided agents. Firstly, the description of one-to-many two-sided matching problem is given. Then, the related concept on stable matching in one-to-many two-sided matching is introduced. Furthermore, to obtain the matching result, one-to-many two-sided matching problem is converted into one-to-one two-sided matching problem. For minimizing the sum of ordinal numbers of two-sided agents, a multi-objective optimization model is developed under the stable matching condition. The weighted sums method based on membership function is used to convert the multi-objective optimization model into a single-objective optimization model, and the optimal matching result can be obtained by solving the model. Finally, an example is given to illustrate the practicality and effectiveness of the proposed method.
相关附件:   一种考虑稳定匹配条件的一对多双边匹配决策方法_实名.pdf  一种考虑稳定匹配条件的一对多双边匹配决策方法-修改说明.doc  一种考虑稳定匹配条件的一对多双边匹配决策方法-编辑部意见修改说明.doc  李铭洋最终上传文件.rar  latex程序等
关闭

版权所有 © 2007 《系统工程学报》
通讯地址:天津市卫津路92号天津大学25教学楼A区908室 邮编:300072
联系电话/传真:022-27403197 电子信箱: jse@tju.edu.cn