Research Article | Open Access
Joseph Gogodze, "Ranking-Theory Methods for Solving Multicriteria Decision-Making Problems", Advances in Operations Research, vol. 2019, Article ID 3217949, 7 pages, 2019. https://doi.org/10.1155/2019/3217949
Ranking-Theory Methods for Solving Multicriteria Decision-Making Problems
The Pareto optimality is a widely used concept for the multicriteria decision-making problems. However, this concept has a significant drawback—the set of Pareto optimal alternatives usually is large. Correspondingly, the problem of choosing a specific Pareto optimal alternative for the decision implementation is arising. This study proposes a new approach to select an “appropriate” alternative from the set of Pareto optimal alternatives. The proposed approach is based on ranking-theory methods used for ranking participants in sports tournaments. In the framework of the proposed approach, we build a special score matrix for a given multicriteria problem, which allows the use of the mentioned ranking methods and to choose the corresponding best-ranked alternative from the Pareto set as a solution of the problem. The proposed approach is particularly useful when no decision-making authority is available, or when the relative importance of various criteria has not been evaluated previously. The proposed approach is tested on an example of a materials-selection problem for a sailboat mast.
This paper considers a novel approach for solving a multicriteria decision-making (MCDM) problem, with a finite number of decision alternatives and criteria. The multicriteria formulation is the typical starting point for theoretical and practical analyses of decision-making problems. Thus, the definition of Pareto optimality and a vast arsenal of different Pareto optimization methods can be used for decision-making purpose.
However, unlike single-objective optimizations, a characteristic feature of Pareto optimality is that the set of Pareto optimal alternatives (i.e., set of efficient alternatives) is usually large. In addition, all these Pareto optimal alternatives must be considered as mathematically equal. Correspondingly, the problem of choosing a specific Pareto optimal alternative for implementation arises, because the final decision usually must be unique. Thus, additional factors must be considered to aid a decision-maker the selection of specific or more-favorable alternatives from the set of Pareto optimal solutions.
The proposed approach is based on ranking-theory methods that used to rank participants in sports tournaments. In the framework of the proposed approach, we build a special score matrix for a given multicriteria problem, which allows us to use the mentioned ranking methods and choose the corresponding best-ranked alternative from the Pareto set as a solution of the problem. Note that the score matrix is built by the quite natural way—it is composed on the simple calculations of how many times one alternative is better than the other for each of the criteria. Hence, there is hope that the proposed approach yields a “notionally objective” ranking method and provides an “accurate ranking” of the alternatives for MCDM. The proposed approach is particularly useful when no decision-making authority is available, or when the relative importance of various criteria has not been evaluated previously.
To demonstrate viability and suitability for applications, the proposed approach illustrated using an example of a materials-selection problem for a sailboat mast. This problem has been addressed by several researchers using various methods and, thus, can be considered as a kind of a benchmark problem. This illustration sheds light on the ranking approach’s applicability to the MCDM problems. Particularly, it is shown that the solutions of the illustrative example obtained by the proposed approach are quite competitive.
The rest of this paper is structured as follows. In Section 2, preliminaries regarding MCDM and ranking problems are presented, and the proposed methodology is described; Section 3 considers an illustrative example and Section 4 summarizes the article.
2. Proposed Methods
In what follows, for a natural number , we denote an -dimensional vector space by and If not otherwise mentioned, we identify a finite set with the set , where is the capacity of the set By necessity, we also identify the matrix with the map . For a matrix , we denote its transpose by
2.1.1. Background on Multiobjective Decision-Making Problems
The following notation is drawn from a general treatment of multicriteria optimization theory [5, 6]. Let us consider the MCDM problem , where is a set of alternatives and is a set of criteria; i.e., , are given function. Without loss of generality, we may assume that the lower value is preferable for each criterion (i.e., each criterion is nonbeneficial), and the goal of the decision-making procedure is to minimize all criteria simultaneously .
We say furthermore that is the set of admissible alternatives and map is the criterion map (correspondingly, is the set of admissible values of criteria). The following concepts are also associated with the criterion map and the set of alternatives. An alternative is Pareto optimal (i.e., efficient) if there exists no such that for all and for some The set of all efficient alternatives is denoted as and is called the Pareto set. Correspondingly, is called the efficient front.
Pareto optimality is an appropriate concept for the solutions of MCDM problems. In general, however, the set of Pareto optimal alternatives is very large and, moreover, all alternatives from must be considered as “equally good solutions”. On the other hand, the final decision usually must be unique. Hence, additional factors must be considered to aid the selection of specific or more-favorable alternatives from the set The following subsections describe a novel approach that handles this problem objectively.
2.1.2. Ranking Methods
This section gives a brief overview of the basic concepts of ranking theory. References [8, 9] discuss ranking theory in greater detail. For a natural number , the matrix , is a score matrix if To emphasize that this problem was formulated in the context of competitive sports—note also that we can interpret elements of as athletes (or teams) who contest matches among themselves—and for each pair of athletes , the joint match includes games. We interpret entry , as the number of athlete ’s total wins in the match We also say that the result of the match is wins of athlete (losses of athlete ), wins of athlete (losses of athlete ), and draws. Hence , can be interpreted as the number of decisive games that did not end in a draw in the match . We also introduce the function , which reflects the number of decisive outcomes in all matches played by athlete .
For natural and score matrix , we say that the pair is the ranking problem. The weak-order (i.e., transitive and complete) relation represents the ranking method for the ranking problem The vector is a rating vector, where each , is the measure of the performance of player in the ranking problem For the ranking problem , a ranking method is induced by the rating vector ifIn this article, for illustrative purposes, we consider only a few of the many ranking methods discussed in the literature (note also that the ranking methods considered here, based on the ranking problems involved in chess tournaments, go back to the investigations of H. Neustadtl, E. Zermelo, and B. Buckholdz. For detailed explanations see, e.g.,  and the literature cited therein). All these methods are induced by their corresponding rating vectors. For a given score matrix , we consider the following ranking methods.
Score Method.. The rating vector for the score method, , is defined as the average score
Neustadt’s Method.. Neustadt’s rating vector, , is defined by the equality , where and
Buchholz’s Method.. Buchholz’s rating vector, , is defined by the equality , where
Fair-Bets Method.. The rating vector for the fair-bet method, , is defined as the unique solution of the following system of linear equations:
Maximum-Likelihood Method.. The rating vector for the maximum-likelihood method, , is defined by the equality , where vector is the unique solution of the following nonlinear system of equations:
2.2. Ranking Methods to Solve MCDM Problems
Assume now that is a MCDM problem with a set of alternatives and a set of nonbeneficial criteria and the decision-making goal is therefore to minimize the criteria simultaneously. Let us consider each element of as an athlete (e.g., chess player) and assume that, for each pair of athletes , the match includes games. The special construction of the score matrix of alternatives, , is defined as follows: for any , we defineThus, the equality means that for criterion and the alternative (“athlete ”) receives one point (i.e., the athlete wins a game in the match and, correspondingly, indicates the number of total wins of athlete in the match Obviously, We say that an alternative has defeated an alternative if We also say that the result of the match is wins of the alternative (losses of alternative ), wins of the alternative (losses of alternative ) and number of draws Obviously matrix is the score matrix for a set of alternatives in the sense of the definition from the previous subsection.
The following procedure is used for solving MCDM problem :(i)For the MCDM problem , the score matrix is constructed.(ii)Using the score matrix , the alternatives from set are ranked using a method .(iii)The alternative from the Pareto set, , ranked best by method is declared as the solution of the considered MCDM problem.
Obviously, it would suffice to rank the Pareto set if Pareto set is known at the beginning of the proposed procedure. Nevertheless, we prefer given above description because it is more convenient in the cases when Pareto set is not known (or partially/approximately known), as it took place usually for the complex MCDM problems.
It is clear that, instead of the MCDM problem , we can consider also MCDM problem Obviously, applying described above procedure to the MCDM problem , we can obtain a ranking of the criteria. However, we omit the corresponding details here.
This section discusses the example problem that was solved to demonstrate the practicality of the proposed in Section 2.2 procedure. All the necessary calculations were performed in the MATLAB computing environment. The example considered here is the problem of selecting the material for the mast of a sailing boat. This problem has been addressed by several researchers, using various methods and, thus, can be considered as a kind of benchmark problem.
The component to be optimized, the mast, is modeled as a hollow cylinder that is subjected to axial compression. It has a length of 1,000 mm, an outer diameter ≤ 100 mm, an inner diameter ≥ 84 mm, a mass ≤ 3 kg, and a total axial compressive force of 153 kN . The following criteria are chosen for the ranking problem at hand: specific strength (SS), specific modulus (SM), corrosion resistance (CR), and cost category (CC) . The choice must be made from 15 alternative materials. The corresponding decision-making data are given in Table 3 of the Appendix, and the normalized decision matrix is given in Table 4 of the Appendix. Note also that, for the problem under consideration, the upper-lower-bound approach was used for normalization of the decision matrix . The Pareto set for the considered problem is
The following methods were used to solve the problem by previous investigators: WPM (weighted-properties method), VIKOR (multicriteria optimization through the concept of a compromise solution), CVIKOR (comprehensive VIKOR), FLA (fuzzy-logic approach), MOORA (multiobjective optimization based on ratio analysis), MULTIMOORA (a multiplicative form of MOORA), RPA (the reference-point approach), and a recently proposed game-theoretic method GTM [1–4, 10, 11]. Note also that the material-selection problem is an important application of MCDM [12, 13]. Table 5 of the Appendix presents the materials ranked by methods other than the one proposed in this paper.
Direct calculations show that the score matrix in the considered case isUsing the score matrix , we rank the materials with each of the five methods described in Section 2.1.2. The ranking results are presented in Table 1. These results show that material 14 (Epoxy–63% carbon fabric) is ranked best by ranking methods , , and and material 13 (Epoxy–70% glass fabric) is ranked best by ranking methods and .
Note: italic corresponds to the Pareto optimal (efficient) alternatives.
Table 1 also shows that sometimes the case when the alternative which does not belong to the Pareto set is ranked better than some set of the efficient alternatives can be observed (e.g., the efficient alternatives 11,3 and the unefficient alternative 6). However, we should not consider this as contradiction because the Pareto set and the ranking methods are independent objects and only the restriction of the ranking method on the Pareto set is essential.
For comparison, Table 2 presents the correlation coefficients of the alternative ranks as calculated by different methods. As we can see, the results of the proposed ranking methods correlate well with the rankings obtained by FLA, CVIKOR, and VIKOR; they are somewhat correlated with the rankings returned by MOORA, MULTIMOORA, RPA, and WPM and are poorly correlated with the ranking obtained by GTM. Meanwhile, the methods , , , , and are very strongly correlated between themselves.
Source: . Notes: CR scale: 1 = poor; 2 = fair; 3 = good; 4 = very good; 5 = excellent.
CC scale: 1 = very high; 2 = high; 3 = moderate; 4 = low; 5 = very low.
Note: italic denotes Pareto optimal (efficient) alternatives.
In this study, we have proposed a new approach for solving MCDM problems. The proposed approach is based on ranking-theory methods which are used in the competitive sports tournaments. In the framework of the proposed approach, we build a special score matrix for a given multicriteria problem, which allows us to use an appropriate ranking method and choose the corresponding best-ranked alternative from the Pareto set as a solution of the MCDM problem. The proposed approach is particularly useful when no decision-making authority is available, or when the relative importance of various criteria has not been evaluated previously.
To demonstrate the viability and suitability for applications, the proposed approach illustrated using an example of a materials-selection problem. It is shown that the solutions of the illustrative example obtained by the proposed approach are quite competitive. Note also that the proposed approach seems numerically efficient. Namely, our preliminary numerical experiments (unpublished) show that that MCDM problems with the number of alternatives of the order of 1.5 hundred and with the number of criteria of the order of ten can be solved by the proposed method in a few minutes (~5 min, the calculations were conducted on a laptop with 2.59GHz, 8GB RAM, 64-bit operation system, MATLAB environment, and not making any effort to optimize the code).
Due to the simplicity and flexibility of the implementation, the proposed approach can be also used in a few interesting directions. For example, if we consider the “transposed” MCDM problem (i.e., the problem, for which the criteria of the original problem are alternatives and the alternatives of the original problem are criteria), the proposed approach also allows ranking the criteria and identified a “leading criterion”. On the other hand, an “objective” ranking of the criteria may stimulate the development of other instruments for the Pareto optimization. It also seems possible that the proposed approach will find applications in the (e.g., evolutionary) Pareto optimization algorithms. However, we will limit ourselves here only to mention these directions for further investigations.
Previously reported data were used to support this study. These prior studies are cited at relevant places within the text as references.
Conflicts of Interest
The author declares that he has no conflicts of interest.
- P. Karande and S. Chakraborty, “Application of multi-objective optimization on the basis of ratio analysis (MOORA) method for materials selection,” Materials & Design, vol. 37, pp. 317–324, 2012.
- M. M. Farag, “Quantitative methods of materials selection,” in Handbook of Materials Selection, M. Kutz, Ed., 2002.
- A. Jahan, F. Mustapha, M. Y. Ismail, S. M. Sapuan, and M. Bahraminasab, “A comprehensive VIKOR method for material selection,” Materials & Design, vol. 32, no. 3, pp. 1215–1221, 2011.
- J. Gogodze, “Using a two-person zero-sum game to solve a decision-making problem,” Pure and Applied Mathematics Journal, vol. 7, no. 2, pp. 11–19, 2018.
- M. Ehrgott, Multicriteria Optimization, Springer, 2005.
- K. M. Miettinen, Nonlinear Multiobjective Optimization, Kluwer Academic Publishers, 1999.
- R. T. Marler and J. S. Arora, “Function-transformation methods for multi-objective optimization,” Engineering Optimization, vol. 37, no. 6, pp. 551–570, 2005.
- A. Y. Govan, Ranking Theory with Application to Popular Sports [PhD thesis], North Carolina State, University, 2008.
- J. González-Díaz, R. Hendrickx, and E. Lohmann, “Paired comparisons analysis: an axiomatic approach to ranking methods,” Social Choice and Welfare, vol. 42, no. 1, pp. 139–169, 2014.
- P. Chatterjee, V. M. Athawale, and S. Chakraborty, “Selection of materials using compromise ranking and outranking methods,” Materials and Corrosion, vol. 30, no. 10, pp. 4043–4053, 2009.
- R. Sarfaraz Khabbaz, B. Dehghan Manshadi, A. Abedian, and R. Mahmudi, “A simplified fuzzy logic approach for materials selection in mechanical engineering design,” Materials & Design, vol. 30, no. 3, pp. 687–697, 2009.
- M. Yazdani, “New approach to select materials using MADM tools,” International Journal of Business and Systems Research, vol. 12, no. 1, pp. 25–42, 2018.
- K. Anyfantis, P. Foteinopoulos, and P. Stavropoulos, “Design for manufacturing of multi-material mechanical parts: a computational based approach,” Procedia CIRP, vol. 66, pp. 22–26, 2017.
Copyright © 2019 Joseph Gogodze. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.