VIKOR method

From Wikipedia, the free encyclopedia
Jump to: navigation, search

VIKOR method

The VIKOR method is a multicriteria decision making (MCDM) or Multi-criteria decision analysis method. It was originally developed by Serafim Opricovic to solve decision problems with conflicting and noncommensurable (different units) criteria, assuming that compromise is acceptable for conflict resolution, the decision maker wants a solution that is the closest to the ideal, and the alternatives are evaluated according to all established criteria. VIKOR ranks alternatives and determines the solution named compromise that is the closest to the ideal.

The idea of compromise solution was introduced in MCDM by Po-Lung Yu in 1973,[1] and by Milan Zeleny.[2]

S.Opricovic had developed the basic ideas of VIKOR in his Ph.D. dissertation in 1979, and an application was published in 1980.[3] The name VIKOR appeared in 1990 [4] from Serbian: VIseKriterijumska Optimizacija I Kompromisno Resenje, that means: Multicriteria Optimization and Compromise Solution, with pronunciation: vikor. The real applications were presented in 1998.[5] The paper in 2004 contributed to the international recognition of the VIKOR method.[6] (The most cited paper in the field of Economics, Science Watch, Apr.2009).

The MCDM problem is stated as follows: Determine the best (compromise) solution in multicriteria sense from the set of J feasible alternatives A1, A2, …AJ, evaluated according to the set of n criterion functions. The input data are the elements fij of the performance (decision) matrix, where fij is the value of the i-th criterion function for the alternative Aj.

The VIKOR procedure has the following steps:

Step 1. Determine the best fi* and the worst fi^ values of all criterion functions, i = 1,2,...,n; fi* = max (fij,j=1,…,J), fi^ = min (fij,j=1,…,J), if the i-th function is benefit; fi* = min (fij,j=1,…,J), fi^ = max (fij,j=1,…,J), if the i-th function is cost.

Step 2. Compute the values Sj and Rj, j=1,2,...,J, by the relations: Sj=sum[wi(fi* - fij)/(fi*-fi^),i=1,…,n], weighted and normalized Manhattan distance; Rj=max[wi(fi* - fij)/(fi*-fi^),i=1,…,n],, weighted and normalized Chebyshev distance; where wi are the weights of criteria, expressing the DM’s preference as the relative importance of the criteria.

Step 3. Compute the values Qj, j=1,2,…,J, by the relation Qj = v(Sj – S*)/(S^ - S*) + (1-v)(Rj-R*)/(R^-R*) where S* = min (Sj, j=1,...,J), S^ = max (Sj , j=1,…,J), R* = min (Rj, j=1,...,J), R^ = max (Rj , j=1,…,J),; and is introduced as a weight for the strategy of maximum group utility, whereas 1-v is the weight of the individual regret. These strategies could be compromised by v = 0.5, and here v is modified as = (n + 1)/ 2n (from v + 0.5(n-1)/n = 1) since the criterion (1 of n) related to R is included in S, too.

Step 4. Rank the alternatives, sorting by the values S, R and Q, from the minimum value. The results are three ranking lists.

Step 5. Propose as a compromise solution the alternative A(1) which is the best ranked by the measure Q (minimum) if the following two conditions are satisfied: C1. “Acceptable Advantage”: Q(A(2) – Q(A(1)) >= DQ where: A(2) is the alternative with second position in the ranking list by Q; DQ = 1/(J-1). C2. “Acceptable Stability in decision making”: The alternative A(1) must also be the best ranked by S or/and R. This compromise solution is stable within a decision making process, which could be the strategy of maximum group utility (when v > 0.5 is needed), or “by consensus” v about 0.5, or “with veto” v < 0.5). If one of the conditions is not satisfied, then a set of compromise solutions is proposed, which consists of: - Alternatives A(1) and A(2) if only the condition C2 is not satisfied, or - Alternatives A(1), A(2),..., A(M) if the condition C1 is not satisfied; A(M) is determined by the relation Q(A(M)) – Q(A(1)) < DQ for maximum M (the positions of these alternatives are “in closeness”).

The obtained compromise solution could be accepted by the decision makers because it provides a maximum utility of the majority (represented by min S), and a minimum individual regret of the opponent (represented by min R). The measures S and R are integrated into Q for compromise solution, the base for an agreement established by mutual concessions.

A comparative analysis of MCDM methods VIKOR, TOPSIS, ELECTRE and PROMETHEE is presented in the paper in 2007, through the discussion of their distinctive features and their application results.[7] Sayadi et. al. extended the VIKOR method for decision making with interval data.[8] Heydari et al. extende this method for solving Multiple Objective Large-Scale Nonlinear Programming problems.[9]

The Fuzzy VIKOR method has been developed to solve problem in a fuzzy environment where both criteria and weights could be fuzzy sets. The triangular fuzzy numbers are used to handle imprecise numerical quantities. Fuzzy VIKOR is based on the aggregating fuzzy merit that represents distance of an alternative to the ideal solution. The fuzzy operations and procedures for ranking fuzzy numbers are used in developing the fuzzy VIKOR algorithm. [10]

  1. ^ Po Lung Yu (1973) "A Class of Solutions for Group Decision Problems", Management Science, 19(8), 936-946.
  2. ^ Milan Zelrny (1973) "Compromise Programming", in Cochrane J.L. and M.Zeleny (Eds.), Multiple Criteria Decision Making, University of South Carolina Press, Columbia.
  3. ^ Lucien Duckstein and Serafim Opricovic (1980) "Multiobjective Optimization in River Basin Development", Water Resources Research, 16(1), 14-20.
  4. ^ Serafim Opricović., (1990) "Programski paket VIKOR za visekriterijumsko kompromisno rangiranje", SYM-OP-IS
  5. ^ Serafim Opricovic (1998) “Multicriteria Optimization in Civil Engineering" (in Serbian), Faculty of Civil Engineering, Belgrade, -302 p. ISBN 86-80049-82-4.
  6. ^ Serafim Opricovic and Gwo-Hshiung Tzeng (2004) "The Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS", European Journal of Operational Research, 156(2), 445-455.
  7. ^ Serafim Opricovic and Gwo-Hshiung Tzeng (2007) "Extended VIKOR Method in Comparison with Outranking Methods", European Journal of Operational Research, Vol. 178, No 2, pp. 514–529.
  8. ^ "Extension of VIKOR method for decision making problem with interval numbers". Applied Mathematical Modelling. 33: 2257–2262. doi:10.1016/j.apm.2008.06.002. 
  9. ^ http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=8114143&fileId=S0399055910000119
  10. ^ Serafim Opricovic (2011) "Fuzzy VIKOR with an application to water resources planning", Expert Systems with Applications 38, pp. 12983-12990.