VIKOR method

The VIKOR method is a multi-criteria 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.

VIKOR method steps

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.

Comparative analysis

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]

Fuzzy VIKOR method

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]

gollark: It would be reasonable for it to work that way, but it doesn't.
gollark: No, I don't think I will.
gollark: ?tag create av1 To be fair, you have to have a very high IQ to understand AV1 encodes. The settings are extremely intricate, and without a solid grasp of theoretical video codec knowledge, most of the jokes will go over a typical user's head. There's also MPEG-LA's capitalistic outlook, which is deftly woven into its characterisation - its personal philosophy draws heavily from the Sewing Machine Combination, for instance. The encoders understand this stuff; they have the intellectual capacity to truly appreciate the color depth of their encodes, to realize that they're not just high quality- they show something deep about LIFE. As a consequence people who dislike AV1 truly ARE idiots- of course they wouldn't appreciate, for instance, the genius in AV1's quintessential CDEF filter, which itself is a cryptic reference to Xiph.org's Daala. I'm smirking right now just imagining one of those addlepated simpletons scratching their heads in confusion as AOM's genius unfolds itself in their hardware decoder. What fools... how I pity them. 😂 And yes by the way, I DO have an AV1 logo tattoo. And no, you cannot see it. It's for the ladies' eyes only- And even they have to demonstrate that their encode is within 5 dB PSNR of my own (preferably lower) beforehand.
gollark: ++remind 10h golly
gollark: Did you misuse SPUAMAI (Stochastic Polynomial Unicode-Aware Multicharacter Automatic Indentation)?

See also

References
  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. Sayadi, Mohammad Kazem; Heydari, Majeed; Shahanaghi, Kamran (2009). "Extension of VIKOR method for decision making problem with interval numbers". Applied Mathematical Modelling. 33 (5): 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.