ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION FOR HANDLING INCOMPLETE PAIRWISE COMPARISON SITUATIONS IN AHP

##plugins.themes.bootstrap3.article.main##

##plugins.themes.bootstrap3.article.sidebar##

Published Jul 20, 2024
Ririn Diar Astanti The Jin Ai Leonardo Vincent Hendrawan

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

Astanti, R. D., Jin Ai, T., & Hendrawan, L. V. (2024). ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION FOR HANDLING INCOMPLETE PAIRWISE COMPARISON SITUATIONS IN AHP. International Journal of the Analytic Hierarchy Process, 16(1). https://doi.org/10.13033/ijahp.v16i1.1136

Downloads

Download data is not yet available.
Abstract 169 | PDF Downloads 115

##plugins.themes.bootstrap3.article.details##

Keywords

Analytic Hierarchy Process (AHP), particle swarm optimization, suggested value, incomplete pairwise comparison

References
Asamoah, D., Annan, J., & Nyarko, S. (2012). AHP approach for supplier evaluation and selection in a pharmaceutical manufacturing firm in Ghana. International Journal of Business and Management, 7(10), 49-62. https://doi.org/10.5539/ijbm.v7n10p49

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
Section
Special Topic Articles