Multi-objective Using NSGA-2 for Enhancing the Consistency-Matrix

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 365)


The problem of consistency matrix in Analytic Hierarchy Process (AHP) is an interesting issue. For achieving consistency in the inconsistent matrix, researchers usually change the consistent ratio (CR) and the deviation matrix. The pursuit of a minimal CR is important, since this index directly measures the consistency matrix in the AHP. While the deviation matrix should be minimal such that the original opinion of the decision makes is preserved. Ideally, the both value of CR and deviation matrix should be minimal. However, in fact those two objectives will be conflicted if both of them are optimized simultaneously. Therefore, a non-dominated Sorting Genetic Algorithm-2 (NSGA-2) for solving the multi-objective problems is considered as an appropriate approach for solving this problem. Six inconsistent AHP matrices are successfully repaired using NSGA-2.


AHP Consistent ratio Genetic algorithm NSGA-2 


  1. 1.
    Saaty, T.L.: The Analytic Hierarchy Process. McGraw-Hill, New York (1980)zbMATHGoogle Scholar
  2. 2.
    Saaty, T.L., Decision Making for Leaders, vol. 7, Esf Editeur (1984)Google Scholar
  3. 3.
    Girsang, A.S., Tsai, C.-W., Yang, C.-S.: Ant algorithm for modifying an inconsistent pairwise weighting matrix in an analytic hierarchy process. Neural Comput. Appl., 1–15 (2014)Google Scholar
  4. 4.
    Girsang, A.S., Tsai, C.-W., Yang, C.-S., Ant Colony Optimization for Reducing the Consistency Ratio in Comparison Matrix. In: International Conference on Advances in Engineering and Technology (ICAET’2014) Singapore (2014)Google Scholar
  5. 5.
    Lin, C.C., Wang, W.C., Yu, W.D.: Improving AHP for construction with an adaptive AHP approach (A3). Autom. Constr. 17, 180–187 (2008)CrossRefGoogle Scholar
  6. 6.
    Yang, I., Wang, W.C., Yang, T.I.: Automatic repair of inconsistent pairwise weighting matrices in analytic hierarchy process. Autom. Constr. 22, 290–297 (2012)CrossRefGoogle Scholar
  7. 7.
    Girsang, A.S., Tsai, C.-W., Yang, C.-S., Multi-objective particle swarm optimization for repairing inconsistent comparison matrices. Int. J. Comput. Appl. 36 (2014)Google Scholar
  8. 8.
    Engelbrecht, A.P., Fundamentals of Computational Swarm Intelligence. Wiley (2006)Google Scholar
  9. 9.
    Saaty, T.L., Vargas, L.G., Models, Methods, Concepts & Applications Of The Analytic Hierarchy Process. Kluwer (2001)Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Authors and Affiliations

  1. 1.Master Information TechnologyBina Nusantara UniversityJakartaIndonesia
  2. 2.Master Management Information SystemBina Nusantara UniversityJakartaIndonesia

Personalised recommendations