Algorithms Research
p-ISSN: 2324-9978 e-ISSN: 2324-996X
2013; 2(2): 29-42
doi:10.5923/j.algorithms.20130202.01
T. Ganesh, PRS Reddy
Department of Statistics, S.V. University, Tirupati, India
Correspondence to: T. Ganesh, Department of Statistics, S.V. University, Tirupati, India.
| Email: | ![]() |
Copyright © 2012 Scientific & Academic Publishing. All Rights Reserved.
In Managerial Decision making, the problem environment will be encircled by a set of alternatives for set of criteria. The main objective is to choose the best alternative under each criterion. In this contest, the Decision Maker (DM) plays an important role in solving the hard/complex problems. This type of scenario gives raise to the concept of MCDA. In this paper, we made an attempt to provide some algorithms which are user-friendly. In this paper, we have provided some algorithms which supports in computing the concordance and discordance indices.
Keywords: Multi Criteria, Concordance, Discordance, Outranking Index
Cite this paper: T. Ganesh, PRS Reddy, Solving Multi Criteria Decision Aiding (MCDA) Problems Using Spreadsheets, Algorithms Research , Vol. 2 No. 2, 2013, pp. 29-42. doi: 10.5923/j.algorithms.20130202.01.
The partial concordance index Cj (bq, xi) is as follows
2. To find the overall concordance indices C (xi, bq) and C (bq, xi) as an aggregation of partial concordance indices.
3. Calculate partial discordance indices Dj (xi, bq) and Dj (bq, xi) for each criteria gj. We compute the partial discordance index Dj (xi, bq) according to the increasing direction of preference.
The partial discordance index Dj (xi, bq) is as follows
4. Calculate the outranking indices S(xi, bq) and S(bq, xi), that shows outranking creditability. The creditability index of xi over bq assuming S(xi, bq) ϵ[0,1] as follows
5. The value of outranking indices is compared to the cutting level
, which is defined by the DM and lies in the interval[0.5, 1].• If S(xi, bq) ≥
and S(bq, xi) ≥
xiIbq, then the alternative xi and bq are indifferent.• If S(xi, bq) ≥
and S(bq, xi) <
xiPbq or xiQbq, then the alternative xi is strongly or weakly preferred to the boundary alternative bq.• If S(xi, bq) <
and S(bq, xi) ≥
bqPxi or bqQxi, then the boundary alternative bq is strongly or weakly to xi.• If S(xi, bq) <
and S(bq, xi) <
xiJbq, then the alternative xi and bq are incomparable.Part II:On using the computed outranking indices in Part I, the DM has an option to choose either an optimistic procedure or a pessimistic procedure or both. After choosing an alternative procedure, the comparison of outranking indices for each pair of alternative xi will be classified using each boundary alternative to the cutting level
.
and S(xi, bq) <
.1. Compare xi successively to bq for q= s,s-1,…,02. bq being the first bound such that xiSbq, assign xi to category Cq+1 (xi →Cq+1)In other words, the above procedure can also be expressed as follows; bq-1 and bq are upper and lower bound of category Cq, the pessimistic procedure assigns alternative xi to the highest category Cq such that xi Sbq-1. When using this procedure with
=1, an alternative xi can be assign to category Cq only if gj(xi) equals or exceeds gj(bq-1) for each criterion. When
decreases the pessimistic characters of this rule is weakened.
and S(xi, bq) <
. 1. Compare xi successively to bq for q=1,…,s.2. bq being the first bound such that bqPxi, assign xi to Cq (xi →Cq)The optimistic procedure assign to xi to the lowest category Cq for which the upper bound bq is preferred to xi. When using this procedure with
= 1, an alternative xi can be assigned to category Cq when gj(bq) exceeds gj(xi) at least for one criterion. When
decreases the optimistic character of this rule is weakened.
Now, using the algorithm 3.1 and 3.2, the following values are computed. Along with the partial concordance and discordance, the overall concordance is also reported in the tables 1, 2, 3 and 4.
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||

|


| [1] | I. Brans and B. Mareschal, (2005) “PROMITHEE methods.” In Multiple Criteria Decision Analysis: State of the Art Surveys, J. Figueria, S. Greco, and M. Ehrgott, Eds. Boston: Springer-Verlag, pp.163-196. |
| [2] | Y. Chen, Multiple Criteria Decision Analysis: Classification Problems and solutions,” (2006) Ph.D. dissertation, University of Waterloo, Waterloo, Ontario, Canada. |
| [3] | Doumpos, M. and C. Zopounidis (2003), “A multicriteria classification approach based on pair wise comparisons, European Journal of Operations l Research, vol. 158, no 2, 378-389. |
| [4] | J. Figueira, V. Mousseau and B. Roy, (2005), “Electre methods,” in Multiple Criteria Decision Analysis: State of the Art Surveys, J. Figueria, S. Greco, and M. Ehrgott, Eds. Boston: Springer-Verlag, , pp.133-162. |
| [5] | V. Mousseau R. Slowinski (1999), “ ELECTRE TRI 2.0a: Methodological guide and user’s documentation,” Universite de Paris-Dauphine, Document du LAMSADE 111. |
| [6] | A. Nago The and V. Mousseau, (2002), “ Using Assignment examples to infer category limits for the ELECTRE TRI method,” Journal of Multicriteria Decision Analysis,” vol. 11, no.1, pp.29-43. |
| [7] | B.Roy, (1981) “A Multicriteria Analysis for trichotomic segmentation problems,” Multiple Criteria Analysis: Operational Methods, P. Nijkamp and J. Spronk, Eds. Farnborough: Gower Press, pp. 245-257. |
| [8] | C. Zopounidis, (2002), “MCDA methodologies for classification and sorting,” European Journal of Operations l Research, vol. 138, no 2, 227-228. |
| [9] | A.Jaszkiewicz and A.B. Ferhat, (1990) “Solving multiple criteria choice problems by interactive trichotomy segmentation,” European Journal of Operations l Research, vol. 113, no 2, 271-280. |
| [10] | M. Rogers, M.Bruen and L. Maystre (2000), “ Electri and Decision Support”, Dordrecht: Kluwer Academic Publishers. |
| [11] | J. Figueira, V. Mousseau and B. Roy (2005), “ELECTRI Methods in Multi Criteria Decision Analysis: State of the Art Surveys” Boston Springer – verlag, pp 133-162. |
| [12] | V. Mousseau, J. Figueira, J.-Ph. Naux, (2001), “Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results”, European Journal of Operational Research 130, 263-275. |
| [13] | J. Martel and B. Metarazzo (2005), “Outranking Approaches, in Multiple Criteria Decision Analysis: State of the Art Surveys”, Boston Springer – verlag, pp 197-264 |
| [14] | Iryna Yevseyeva (2007), “Solving Classification Problems with Multi Criteria Decision Aiding approaches”, Jyvaskyla University Printing house. |
| [15] | Mousseau R. Slowinski (1998), “Inferring an ELECTRE TRI model from Assignment problems”, Journal of Global Optimization, vol.12, No. 2, pp. 157-174. |
| [16] | V. Mousseau, R. Slowinski, P. Zielniewicz (2000), “A user-oriented implementation of the ELECTRE-TRI method integrating preference elicitation support” Computers & Operations Research 27, pp. 757-777. |