ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION FOR HANDLING INCOMPLETE PAIRWISE COMPARISON SITUATIONS IN AHP
##plugins.themes.bootstrap3.article.main##
##plugins.themes.bootstrap3.article.sidebar##
Abstract
The job of the AHP expert is to input his/her perceptions into a pairwise comparison matrix; however, there are times when the expert is unable to provide his/her opinions. This can be for many reasons such as there are numerous pairwise comparisons to be completed or the expert is unsure about the values that must be included in the pairwise comparison matrix. The AHP method cannot be performed without a complete comparison matrix; therefore, the aim of this article is to provide a novel approach based on the Particle Swarm Optimization (PSO) technique to estimate the missing values in pairwise comparison matrices. According to the findings of this study, the proposed algorithm can offer a suggested value for the pairwise comparison matrix with an acceptable Consistency Ratio (CR). Furthermore, the time required to find the suggested value is quite short.
How to Cite
Downloads
##plugins.themes.bootstrap3.article.details##
Analytic Hierarchy Process (AHP), particle swarm optimization, suggested value, incomplete pairwise comparison
Bernroider, E. W. N., Maier, K., & Stix, V. (2010). Incomplete information within relative pairwise comparisons as utilized by the AHP. Lecture Notes in Business Information Processing, 57, 39–50. https://doi.org/10.1007/978-3-642-15402-7_9
Benítez, J., Delgado-Galván, X., Izquierdo, J., & Pérez-García, R. (2015). Consistent completion of incomplete judgments in decision making using AHP. Journal of Computational and Applied Mathematics, 290, 412-422. https://doi.org/10.1016/j.cam.2015.05.023
Çebi, F., & Bayraktar, D. (2003). An integrated approach for supplier selection. Logistics Information Management, 16(6), 395-400. https://doi.org/10.1108/09576050310503376
Che, Z. H. (2010). Using fuzzy analytic hierarchy process and particle swarm optimisation for balanced and defective supply chain problems considering WEEE/RoHS directives. International Journal of Production Research, 48(11), 3355-3381. https://doi.org/10.1080/00207540802702080
Chen, K., Kou, G., Tarn, J. M., & Song, Y. (2015). Bridging the gap between missing and inconsistent values in eliciting preference from pairwise comparison matrices. Annals of Operations Research, 235(1), 155–175. https://doi.org/10.1007/s10479-015-1997-z
Chen, S. J., & Lin, L. (2003). Decomposition of interdependent task group for concurrent engineering. Computers and Industrial Engineering, 44(3), 435-459. https://doi.org/10.1016/S0360-8352(02)00230-9
Damasio, A. R. (1994). Descartes’ Error: Emotion, Reason, and the Human Brain. New York: Putnam.
Eberhart, R. C., & Kennedy, J. (1995). A New Optimizer Using Particle Swarm Theory. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 39-43. https://doi.org/10.1109/MHS.1995.494215
Eberhart, R. C., & Shi, Y. (2001). Particle Swarm Optimization: Developments, Applications and Resources. Proceedings of the 2001 Congress on Evolutionary Computation, 81-86. https://doi.org/10.1109/CEC.2001.934374
Fedrizzi, M., & Giove, S. (2013). Optimal sequencing in incomplete pairwise comparisons for large-dimensional problems. International Journal of General Systems, 42(4), 366-375. https://doi.org/10.1080/03081079.2012.755523
Gonzalez, M. E., Quesada, G., & Mora Monge, C. A. (2004). Determining the importance of the supplier selection process in manufacturing: a case study. International Journal of Physical Distribution & Logistics Management, 34(6), 492-504. https://doi.org/10.1108/09600030410548550
Gomez-Ruiz, J. A., Karanik, M., & Peláez, J. I. (2010). Estimation of missing judgments in AHP pairwise matrices using a neural network-based model. Applied Mathematics and Computation, 216(10), 2959-2975. https://doi.org/10.1016/j.amc.2010.04.009
Gnanasekaran, S., Velappan, S., & Manimaran, P. (2006). Application of analytical hierarchy process in supplier selection: an automobile industry case study. South Asian Journal of Management, 13(4), 89-100.
Greene, J. D., & Haidt, J. (2002). How (and where) does moral judgment work? Trends in Cognitive Sciences, 6(12), 517–523. https://doi.org/10.1016/S1364-6613(02)02011-9
Harker, P. T. (1987). Incomplete pairwise comparisons in the analytic hierarchy process. Mathematical Modelling, 9(11), 837–848. https://doi.org/10.1016/0270-0255(87)90503-3
Hu, Y. C., & Tsai, J. F. (2006). Backpropagation multi-layer perceptron for incomplete pairwise comparison matrices in analytic hierarchy process. Applied Mathematics and Computation, 180(1), 53–62. https://doi.org/10.1016/j.amc.2005.11.132
Ichihashi, H., & Türksen, I. B. (1993). A neuro-fuzzy approach to data analysis of pairwise comparisons. International Journal of Approximate Reasoning, 9(3), 227–248. https://doi.org/10.1016/0888-613X(93)90011-2
Li, Z., Wong, W. K., & Kwong, C. K. (2013). An integrated model of material supplier selection and order allocation using fuzzy extended AHP and multiobjective programming. Mathematical Problems in Engineering, 2013. Article ID 363718. https://doi.org/10.1155/2013/363718
Jandova, V., Krejčí, J., Stoklasa, J., & Fedrizzi, M. (2016). Computing interval weights for incomplete pairwise-comparison matrices of large dimension: A weak-consistency based approach. IEEE Transactions on Fuzzy Systems, 25(6), 1714-1728. https://doi.org/10.1109/TFUZZ.2016.2633364
Jayaraman, V., Srivastava, R., & Benton, W. C. (1999). Supplier selection and order quantity allocation: a comprehensive model. Journal of Supply Chain Management, 35(1), 50-58. https://doi.org/10.1111/j.1745-493X.1999.tb00237.x
Lerner, J. S., Li, Y., Valdesolo, P., & Kassam, K. S. (2015). Emotion and Decision Making. Annual Review of Psychology, 66, 799-823. https://doi.org/10.1146/annurev-psych-010213-115043
Kannan, D., Khodaverdi, R., Olfat, L., Jafarian, A., & Diabat, A. (2013). Integrated fuzzy multi criteria decision making method and multi-objective programming approach for supplier selection and order allocation in a green supply chain. Journal of Cleaner Production, 47, 355-367. https://doi.org/10.1016/j.jclepro.2013.02.010
Kennedy, J., & Eberhart, R.C. (1995). Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, 4, 1942-1948. https://doi.org/ 10.1109/ICNN.1995.488968
Kumar Kar, A., & Pani, A. K. (2014). Exploring the importance of different supplier selection criteria. Management Research Review, 37(1), 89-105. https://doi.org/10.1108/MRR-10-2012-0230
Mendoza, A., Santiago, E., & Ravindran, A. R. (2008). A three-phase multicriteria method to the supplier selection problem. International Journal of Industrial Engineering: Theory, Applications and Practice, 15(2), 195-210. https://doi.org/10.23055/ijietap.2008.15.2.121
Mirabi, M., Ghomi, F., & Jolai, F. (2010). A Hybrid Electromagnetism-Like Algorithm for Supplier Selection in Make-to-Order Planning. Scientia Iranica Transaction E: Industrial Engineering, 17(1), 1-11.
Marini, F., & Walczak, B. (2015). Particle swarm optimization (PSO). A tutorial. Chemometrics and Intelligent Laboratory Systems, 149, 153-165. https://doi.org/10.1016/j.chemolab.2015.08.020
Maharani, I. S., Astanti, R. D., & Ai, T. J. (2020). Fuzzy Analytical Hierarchy Process with Unsymmetrical Triangular Fuzzy Number for Supplier Selection Process. In K. Jusoff, M. K. M. Ariffin, & R. M. T. R. Ismail (Eds.), 4th International Manufacturing Engineering Conference and 5th Asia Pacific Conference on Manufacturing Systems, iMEC-APCOMS 2019 (pp. 54-59). Springer. https://doi.org/10.1007/978-981-15-0950-6_9
Maleki, N., Bagherifard, M., & Gholamian, M. (2020). Application of incomplete Analytic Hierarchy Process and Choquet integral to select the best supplier and order allocation in the petroleum industry. International Journal of Engineering, 33(11), 2299-2309. https://doi.org/10.5829/ije.2020.33.11b.20
Nazari-Shirkouhi, S., Shakouri, H., Javadi, B., & Keramati, A. (2013). Supplier selection and order allocation problem using a two-phase fuzzy multi-objective linear programming. Applied Mathematical Modelling, 37(22), 9308-9323. https://doi.org/10.1016/j.apm.2013.04.045
Nishizawa, K. (1997). A Method to Estimate Results of Unknown Comparisons in Binary AHP. Journal of the Operations Research Society Japan, 40(1), 105-121.
Pan, D., Lu, X., Liu, J., & Deng, Y. (2014). A ranking procedure by incomplete pairwise comparisons using information entropy and Dempster-Shafer evidence theory. The Scientific World Journal, 2014, 1-11. https://doi.org/10.1155/2014/904596
Phelps, E. A., Lempert, K. M., & Sokol-Hessner, P. (2014). Emotion and Decision Making: Multiple Modulatory Neural Circuits. Annual Review of Neuroscience, 37, 263-287. https://doi.org/10.1146/annurev-neuro-071013-014119
Pujiastuti, V., Purnama, L.I., & Astanti, R.D. (2016). Information System Success Model Evaluation on Small Scale Medium Enterprises ay Yogyakarta using Dematel and ANP, Unpublished S1 Thesis, UAJY.
Ruiz-Torres, A. J., Mahmoodi, F., & Zeng, A. Z. (2013). Supplier selection model with contingency planning for supplier failures. Computers & Industrial Engineering, 66(2), 374-382. https://doi.org/10.1016/j.cie.2013.06.021
Saaty, T. L. (1980). The Analytic Hierarchy Process. McGraw-Hill.
Saaty, T. L. (2008). Decision Making with the Analytic Hierarchy Process. International Journal of Services Sciences, 1(1), 83-98. https://doi.org/10.1504/IJSSCI.2008.017590
Sharabiani, M. B. F., Gholamian, M. R. G., & Ghannadpour, S. F. (2023). A new solution for incomplete AHP model using goal programming and similarity function. International Journal of the Analytic Hierarchy Process, 15(1). https://doi.org/10.13033/ijahp.v15i1.1003
Shen, Y., Hoerl, A. E., & McConnell, W. (1992). An incomplete design in the analytic hierarchy process. Mathematical and Computer Modelling, 16(5), 121–129. https://doi.org/10.1016/0895-7177(92)90124-4
Shiraishi, S., Obata, T., & Diago, M. (1998). Properties of a Positive Reciprocal Matrix and Their Application to AHP. Journal of the Operations Research Society of Japan, 41(3), 404-414.
Solomon, R. C. (1993). The Passions: Emotions and the Meaning of Life. Hackett.
Songhori, M. J., Tavana, M., Azadeh, A., & Khakbaz, M. H. (2011). A supplier selection and order allocation model with multiple transportation alternatives. The International Journal of Advanced Manufacturing Technology, 52(1-4), 365-376. https://doi.org/10.1007/s00170-010-2697-0
Srdjevic, B., Srdjevic, Z., & Blagojevic, B. (2014). First-level transitivity rule method for filling incomplete pairwise comparison matrices in the analytic hierarchy process. Applied Mathematics & Information Sciences, 8(2), 459-467. http://doi.org/10.12785/amis/080202
Tekile, H. A., Fedrizzi, M., & Brunelli, M. (2021). Constrained Eigenvalue Minimization of Incomplete Pairwise Comparison Matrices by Nelder-Mead Algorithm. Algorithms, 14(8), 222. https://doi.org/10.3390/a14080222
Thakkar, J., Kanda, A., & Deshmukh, S. G. (2012). Supply chain issues in Indian manufacturing SMEs: insights from six case studies. Journal of Manufacturing Technology Management, 23(5), 634-664. https://doi.org/10.1108/17410381211234444
Vonderembse, M. A., & Tracey, M. (1999). The impact of supplier selection criteria and supplier involvement on manufacturing performance. Journal of Supply Chain Management, 35(2), 33-39. https://doi.org/10.1111/j.1745-493X.1999.tb00060.x
Weber, C. A., & Ellram, L. M. (1993). Supplier selection using multi-objective programming: a decision support system approach. International Journal of Physical Distribution & Logistics Management, 23(2), 3-14. https://doi.org/10.1108/09600039310038161
Zhou, X., Hu, Y., Deng, Y., Chan, F. T. S., & Ishizaka, A. (2018). A DEMATEL-based completion method for incomplete pairwise comparison matrix in AHP. Annals of Operations Research, 271, 1045–1066. https://doi.org/10.1007/s10479-018-2769-3
Copyright of all articles published in IJAHP is transferred to Creative Decisions Foundation (CDF). However, the author(s) reserve the following:
- All proprietary rights other than copyright, such as patent rights.
- The right to grant or refuse permission to third parties to republish all or part of the article or translations thereof. In case of whole articles, such third parties must obtain permission from CDF as well. However, CDF may grant rights with respect to journal issues as a whole.
- The right to use all or parts of this article in future works of their own, such as lectures, press releases, reviews, textbooks, or reprint books.
- The authors affirm that the article has been neither copyrighted nor published, that it is not being submitted for publication elsewhere, and that if the work is officially sponsored, it has been released for open publication.
The only exception to the statements in the paragraph above is the following: If an article published in IJAHP contains copyrighted material, such as a teaching case, as an appendix, then the copyright (and all commercial rights) of such material remains with the original copyright holder.
CDF will receive permission for publication of copyrighted material in IJAHP. This permission is not transferable to third parties. Permission to make electronic and paper copies of part or all of the articles, including all computer files that are linked to the articles, for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage.
This permission does not apply to previously copyrighted material, such as teaching cases. In paper copies of the article, the copyright notice and the title of the publication and its date should be visible. To copy otherwise is permitted provided that a per-copy fee is paid.
To republish, to post on servers, or redistribute to lists requires that you post a link to the IJAHP article, which is available in open access delivery mode. Do not upload the article itself.
Authors are permitted to present a talk, based on a paper submitted to or accepted by IJAHP, at a conference where the paper would not be published in a copyrighted publication either before or after the conference and where the author did not assign copyright to the conference or related publisher.