Assignment Problem Based on Mathematical Formation of Consensus

  • Hiroaki Ishii
  • Yung-Lung Lee
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 15)


In this paper, we extend the distance measure of Cook and Kress and propose a procedure to choose a suitable person to each suitable position. When we choose the most suitable person among a number of them, we often use voting with preference of persons to positions. First using pairwise comparison, importance values of positions are calculated. After that, based on preference data of voters, we make a consensus formation extending distance measure of Cook and Kress. That is, the total sum of weighted distance between each voter’s preference of positions and the final preference of them to positions are to be minimized. This problem is formulated as a special transportation problem and this consensus formation is found using some solution method for the transportation problem. Next we discuss the applicability to selection of players to positions for some sports. Finally we summarize the paper and discuss further research problem.


Assignment of candidates to positions AHP Voting data Distance measure Assignment problem Consensus making 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Borda, J.C.: Memoire sur les elections au scrutiny. Historire de l’s Academie de Science, Paris (1781)Google Scholar
  2. Condorcet, M.: Essai sur L’s Application de L’s Analyse a la Probabilite des Decisions Rendues a la Pluralite des Voix, Paris (1785)Google Scholar
  3. Cook, W.D.: Distance-based and at hoc consensus models in ordinal preference ranking. European Journal of Operational Research 172(2), 369–385 (2006)MathSciNetMATHCrossRefGoogle Scholar
  4. Cook, W.D., Kress, M.: Relationship between 1 metrics on linear ranking space. SIAM Journal on Applied Mathematics 44(1), 209–220 (1984)MathSciNetMATHCrossRefGoogle Scholar
  5. Green, R.H., Doyle, J.R., Cook, W.D.: “Preference voting and project ranking using DEA and cross-evaluation. European Journal of Operational Research 90(6), 461–472 (1996)MATHCrossRefGoogle Scholar
  6. Herrera, F., Herrera-Viedma, E., Verdegay, J.L.: A model of consensus in group decision making under linguistic assessments. Fuzzy Sets and Systems 78(1), 73–87 (1996)MathSciNetCrossRefGoogle Scholar
  7. Munkres, J.: Algorithms for the assignment and transportation problems. SIAM J. 5(1), 32–38 (1957)MathSciNetMATHGoogle Scholar
  8. Pentico, D.W.: Assignment problems: A golden anniversary survey. European Journal of Operational Research 176(2), 774–793 (2007)MathSciNetMATHCrossRefGoogle Scholar
  9. Tanabe, K., Ishii, H.: ”Mathematical approach for consensus formation,”. Asia Pacific Management Review 12(3), 145–149 (2007)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Hiroaki Ishii
    • 1
  • Yung-Lung Lee
    • 2
  1. 1.School of Science and TechnologyKwansei Gakuin UniversityHyogoJapan
  2. 2.Department of Land Management and DevelopmentChang Jung Christian UniversityTainan CountyTaiwan

Personalised recommendations