×

Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation. (English) Zbl 07879261

Summary: We consider a decision-making problem to find absolute ratings of alternatives that are compared in pairs under multiple criteria, subject to constraints in the form of two-sided bounds on ratios between the ratings. Given matrices of pairwise comparisons made according to the criteria, the problem is formulated as the log-Chebyshev approximation of these matrices by a common consistent matrix (a symmetrically reciprocal matrix of unit rank) to minimize the approximation errors for all matrices simultaneously. We rearrange the approximation problem as a constrained multiobjective optimization problem of finding a vector that determines the approximating consistent matrix. The problem is then represented in the framework of tropical algebra, which deals with the theory and applications of idempotent semirings and provides a formal basis for fuzzy and interval arithmetic. We apply methods and results of tropical optimization to develop a new approach for handling the multiobjective optimization problem according to various principles of optimality. New complete solutions in the sense of the max-ordering, lexicographic ordering and lexicographic max-ordering optimality are obtained, which are given in a compact vector form ready for formal analysis and efficient computation. We present numerical examples of solving multicriteria problems of rating four alternatives from pairwise comparisons to illustrate the technique and compare it with others.

MSC:

90Cxx Mathematical programming

References:

[1] Bellman, R. E.; Zadeh, L. A., Decision-making in a fuzzy environment, Manag. Sci., 17, 4, B141-B164, 1970 · Zbl 0224.90032
[2] Dubois, D. J.; Prade, H. M., Fuzzy Sets and Systems, Mathematics in Science and Engineering, vol. 144, 1980, Academic Press: Academic Press San Diego · Zbl 0444.94049
[3] Carlsson, C.; Fullér, R., Possibility for Decision, Studies in Fuzziness and Soft Computing, vol. 270, 2011, Springer: Springer Berlin · Zbl 1227.91002
[4] Golan, J. S., Semirings and Affine Equations over Them, Mathematics and Its Applications, vol. 556, 2003, Kluwer Acad. Publ.: Kluwer Acad. Publ. Dordrecht · Zbl 1042.16038
[5] Gondran, M.; Minoux, M., Graphs, Dioids and Semirings, Operations Research/Computer Science Interfaces, vol. 41, 2008, Springer: Springer New York · Zbl 1201.16038
[6] Nola, A. D.; Russo, C., The semiring-theoretic approach to MV-algebras: a survey, Special Issue Celebrating the 50th Anniversary of Fuzzy Sets. Special Issue Celebrating the 50th Anniversary of Fuzzy Sets, Fuzzy Sets Syst., 281, 134-154, 2015 · Zbl 1368.06006
[7] Gavalec, M.; Ramík, J.; Zimmermann, K., Decision Making and Optimization, Lecture Notes in Economics and Mathematical Systems, vol. 677, 2015, Springer: Springer Cham · Zbl 1317.90004
[8] Gavalec, M.; Němcová, Z.; Sergeev, S., Tropical linear algebra with the Łukasiewicz T-norm, Fuzzy Sets Syst., 276, 131-148, 2015 · Zbl 1373.15041
[9] Valverde-Albacete, F. J.; Peláez-Moreno, C., The spectra of irreducible matrices over completed idempotent semifields, Fuzzy Sets Syst., 271, 46-69, 2015 · Zbl 1374.15047
[10] Krivulin, N.; Sergeev, S., Tropical implementation of the analytical hierarchy process decision method, Fuzzy Sets Syst., 377, 31-51, 2019 · Zbl 1464.91034
[11] Shitov, Y., Factoring a band matrix over a semiring, Fuzzy Sets Syst., 382, 165-171, 2020 · Zbl 1465.15020
[12] Dubois, D.; Fortemps, P., Computing improved optimal solutions to max-min flexible constraint satisfaction problems, Eur. J. Oper. Res., 118, 1, 95-126, 1999 · Zbl 0945.90087
[13] Liu, W.; Liang, M., Multi-objective design optimization of reconfigurable machine tools: a modified fuzzy-Chebyshev programming approach, Int. J. Prod. Res., 46, 6, 1587-1618, 2008 · Zbl 1160.90418
[14] Li, P.; Fang, S.-C., Chebyshev approximation of inconsistent fuzzy relational equations with max-T composition, (Lodwick, W. A.; Kacprzyk, J., Fuzzy Optimization. Fuzzy Optimization, Studies in Fuzziness and Soft Computing, vol. 254, 2010, Springer: Springer Berlin), 109-124 · Zbl 1203.90188
[15] Luhandjula, M., Fuzzy optimization: an appraisal, Fuzzy Sets Syst., 30, 3, 257-282, 1989 · Zbl 0677.90088
[16] Buckley, J. J., Multiobjective possibilistic linear programming, Fuzzy Sets Syst., 35, 1, 23-28, 1990 · Zbl 0697.90070
[17] Fiedler, M.; Nedoma, J.; Ramík, J.; Rohn, J.; Zimmermann, K., Linear Optimization Problems with Inexact Data, 2006, Springer: Springer Boston, MA · Zbl 1106.90051
[18] El-Wahed, W. F.A., Intelligent fuzzy multi-criteria decision making: review and analysis, (Kahraman, C., Fuzzy Multi-Criteria Decision Making: Theory and Applications with Recent Developments, 2008, Springer: Springer Boston, MA), 19-50 · Zbl 1156.90380
[19] Thurstone, L. L., A law of comparative judgment, Psychol. Rev., 34, 4, 273-286, 1927
[20] Saaty, T. L., A scaling method for priorities in hierarchical structures, J. Math. Psychol., 15, 3, 234-281, 1977 · Zbl 0372.62084
[21] Saaty, T. L., The Analytic Hierarchy Process, 1990, RWS Publications: RWS Publications Pittsburgh, PA
[22] Saaty, T. L., On the measurement of intangibles: a principal eigenvector approach to relative measurement derived from paired comparisons, Not. Am. Math. Soc., 60, 2, 192-208, 2013 · Zbl 1290.91050
[23] van Laarhoven, P. J.M.; Pedrycz, W., A fuzzy extension of Saaty’s priority theory, Fuzzy Sets Syst., 11, 1, 229-241, 1983 · Zbl 0528.90054
[24] Buckley, J. J., Fuzzy hierarchical analysis, Fuzzy Sets Syst., 17, 3, 233-247, 1985 · Zbl 0602.90002
[25] Saaty, T. L.; Vargas, L. G., Uncertainty and rank order in the analytic hierarchy process, Eur. J. Oper. Res., 32, 1, 107-117, 1987 · Zbl 0632.90002
[26] Salo, A. A.; Hämäläinen, R. P., Preference programming through approximate ratio comparisons, Eur. J. Oper. Res., 82, 3, 458-475, 1995 · Zbl 0909.90006
[27] Krejčí, J., Pairwise comparison matrices and their fuzzy extension, (Studies in Fuzziness and Soft Computing, 2018, Springer: Springer Cham) · Zbl 1388.90002
[28] Ramík, J., Pairwise Comparisons Method, Lecture Notes in Economics and Mathematical Systems, vol. 690, 2020, Springer: Springer Cham · Zbl 1447.91003
[29] Elsner, L.; van den Driessche, P., Max-algebra and pairwise comparison matrices, Linear Algebra Appl., 385, 1, 47-62, 2004 · Zbl 1056.15009
[30] Elsner, L.; van den Driessche, P., Max-algebra and pairwise comparison matrices, II, Linear Algebra Appl., 432, 4, 927-935, 2010 · Zbl 1191.15019
[31] Gursoy, B. B.; Mason, O.; Sergeev, S., The analytic hierarchy process, max algebra and multi-objective optimisation, Linear Algebra Appl., 438, 7, 2911-2928, 2013 · Zbl 1282.90087
[32] Tran, N. M., Pairwise ranking: choice of method can produce arbitrarily different rank order, Linear Algebra Appl., 438, 3, 1012-1024, 2013 · Zbl 1255.05034
[33] Narasimhan, R., A geometric averaging procedure for constructing supertransitive approximation to binary comparison matrices, Fuzzy Sets Syst., 8, 1, 53-61, 1982 · Zbl 0493.90003
[34] Crawford, G.; Williams, C., A note on the analysis of subjective judgment matrices, J. Math. Psychol., 29, 4, 387-405, 1985 · Zbl 0585.62183
[35] Barzilai, J.; Cook, W.; Golany, B., Consistent weights for judgements matrices of the relative importance of alternatives, Oper. Res. Lett., 6, 3, 131-134, 1987 · Zbl 0622.90004
[36] Belton, V.; Gear, T., On a short-coming of Saaty’s method of analytic hierarchies, Omega, 11, 3, 228-230, 1983
[37] Ishizaka, A.; Lusti, M., How to derive priorities in AHP: a comparative study, Cent. Eur. J. Oper. Res., 14, 4, 387-400, 2006 · Zbl 1122.90367
[38] Mazurek, J.; Perzina, R.; Ramík, J.; Bartl, D., A numerical comparison of the sensitivity of the geometric mean method, eigenvalue method, and best-worst method, Mathematics, 9, 5, 2021
[39] Krivulin, N., Rating alternatives from pairwise comparisons by solving tropical optimization problems, (Tang, Z.; Du, J.; Yin, S.; He, L.; Li, R., 2015 12th Intern. Conf. on Fuzzy Systems and Knowledge Discovery (FSKD), 2015, IEEE), 162-167
[40] Krivulin, N., Using tropical optimization techniques to evaluate alternatives via pairwise comparisons, (Gebremedhin, A. H.; Boman, E. G.; Ucar, B., 2016 Proc. 7th SIAM Workshop on Combinatorial Scientific Computing, 2016, SIAM: SIAM Philadelphia, PA), 62-72
[41] Goto, H.; Wang, S., Polyad inconsistency measure for pairwise comparisons matrices: max-plus algebraic approach, Oper. Res. Int. J., 22, 1, 401-422, 2022
[42] Ehrgott, M., Multicriteria Optimization, 2005, Springer: Springer Berlin · Zbl 1132.90001
[43] Luc, D. T., Pareto optimality, (Chinchuluun, A.; Pardalos, P. M.; Migdalas, A.; Pitsoulis, L., Pareto Optimality, Game Theory and Equilibria, 2008, Springer: Springer New York), 481-515 · Zbl 1191.49002
[44] Benson, H. P., Multi-objective optimization: Pareto optimal solutions, properties, (Floudas, C. A.; Pardalos, P. M., Encyclopedia of Optimization, 2009, Springer), 2478-2481
[45] Nakayama, H.; Yun, Y.; Yoon, M., Sequential Approximate Multiobjective Optimization Using Computational Intelligence, Vector Optimization, 2009, Springer: Springer Berlin · Zbl 1167.90002
[46] Ramesh, R.; Zionts, S., Multiple criteria decision making, (Gass, S. I.; Fu, M. C., Encyclopedia of Operations Research and Management Science, 2013, Springer: Springer Boston, MA), 1007-1013
[47] Krivulin, N., Algebraic solution to constrained bi-criteria decision problem of rating alternatives through pairwise comparisons, Mathematics, 9, 4, 303, 2021
[48] Krivulin, N., Extremal properties of tropical eigenvalues and solutions to tropical optimization problems, Linear Algebra Appl., 468, 211-232, 2015 · Zbl 1307.65089
[49] Krivulin, N., A multidimensional tropical optimization problem with a non-linear objective function and linear constraints, Optimization, 64, 5, 1107-1129, 2015 · Zbl 1311.65086
[50] Krivulin, N., Direct solution to constrained tropical optimization problems with application to project scheduling, Comput. Manag. Sci., 14, 1, 91-113, 2017 · Zbl 1397.90312
[51] Krivulin, N., Tropical optimization problems in time-constrained project scheduling, Optimization, 66, 2, 205-224, 2017 · Zbl 1360.65176
[52] Choo, E. U.; Wedley, W. C., A common framework for deriving preference values from pairwise comparison matrices, Comput. Oper. Res., 31, 6, 893-908, 2004 · Zbl 1043.62063
[53] Saaty, T. L.; Vargas, L. G., Comparison of eigenvalue, logarithmic least squares and least squares methods in estimating ratios, Math. Model., 5, 5, 309-324, 1984 · Zbl 0584.62102
[54] Heidergott, B.; Olsder, G. J.; van der Woude, J., Max Plus at Work, Princeton Series in Applied Mathematics, 2006, Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 1130.93003
[55] Maclagan, D.; Sturmfels, B., Introduction to Tropical Geometry, Graduate Studies in Mathematics, vol. 161, 2015, AMS: AMS Providence, RI · Zbl 1321.14048
[56] Krivulin, N. K.; Gubanov, S. A., Algebraic solution of a problem of optimal project scheduling in project management, Vestn. St. Petersbg. Univ., Math., 54, 1, 58-68, 2021 · Zbl 1468.90050
[57] Krivulin, N., Complete solution of a constrained tropical optimization problem with application to location analysis, (Höfner, P.; Jipsen, P.; Kahl, W.; Müller, M. E., Relational and Algebraic Methods in Computer Science. Relational and Algebraic Methods in Computer Science, Lecture Notes in Comput. Sci., vol. 8428, 2014, Springer: Springer Cham), 362-378 · Zbl 1386.90172
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.