论文部分内容阅读
针对基于得分信息的双边匹配问题,提出了一种决策方法。首先,给出了基于得分信息的双边匹配问题的描述;接着,引入了满意度计算公式;以每个主体满意度最大为目标,构建了求解该双边匹配决策问题的多目标优化模型;考虑到每方每个主体的重要程度,将多目标优化模型转化为双目标优化模型;运用线性加权法将双目标优化模型转化为单目标优化模型,在此基础上,运用匈牙利法进行求解获得匹配结果。最后,毕业生与实习岗位的双边匹配实例分析说明了所提方法的有效性。
Aiming at the bilateral matching problem based on scoring information, a decision method is proposed. Firstly, a description of the bilateral matching problem based on scoring information is given. Then, the formula for calculating the satisfaction degree is introduced. The multi-objective optimization model for solving the bilateral matching decision problem is constructed with the maximum satisfaction of each subject. Considering Each of the main parties of each degree of importance, the multi-objective optimization model into a two-objective optimization model; using linear weight method will be dual-objective optimization model into a single objective optimization model, on this basis, the Hungarian method to solve the match results . Finally, an example of bilateral matching between graduates and internships shows the effectiveness of the proposed method.