针对基于得分信息的双边匹配问题,提出了一种决策方法。首先,给出了基于得分信息的双边匹配问题的描述;接着,引入了满意度计算公式;以每个主体满意度最大为目标,构建了求解该双边匹配决策问题的多目标优化模型;考虑到每方每个主体的重要程度,将多目标优化模型转化为双目标优化模型;运用线性加权法将双目标优化模型转化为单目标优化模型,在此基础上,运用匈牙利法进行求解获得匹配结果。最后,毕业生与实习岗位的双边匹配实例分析说明了所提方法的有效性。
This paper proposes a decision method with respect to the two-sided matching problem based on score information. Firstly, the description of the two-sided matching problem based on score information is given. Secondly, the formulas of satisfaction degree are given. To maximize the satisfaction degree of each agent, a multi-objective optimization model to solve the two-sided matching problem is set up. Considering the important degree of each agent, the multi-objective optimization model is transformed into a bi- objective optimization model. The linear weighted method is used to convert the bi-objective optimization model into a single objective model. The matching result is obtained by using the Hungarian method to solve the model. Lastly, an example of two-sided matching between graduates and internship positions is given to illustrate the validity of the proposed method.