An Approach to Solve Multi-objective Assignment Problems with Ordinal Interval Ranking Information

樊治平,刘洋,孙永洪
DOI: https://doi.org/10.19495/j.cnki.1007-5429.2008.03.011
2008-01-01
Abstract:With regard to the situations that the multi-objectives and ordinal interval ranking information are both considered in an assignment problem,the most ideal ranking position(ideal point) for assignment is defined.Through computing the distance between ordinal interval ranking information with the ideal point,the opportunity that a task is accomplished by a person under each objective is obtained.Then,the cost matrix under each objective is integrated into an overall cost matrix by the simple weighting method.Based on that,the mathematical model for the assignment problem is built,and the Hungary algorithm is used to solve the model.The analysis of a practical example illustrates that the approach proposed in this paper is simple and easy manipulated,and it provides an effective means for us to solve multi-objective assignment problems with ordinal interval ranking information.
What problem does this paper attempt to address?