ELECTRE I
AvailableELimination Et Choix Traduisant la REalité I. Roy (1968)
The idea
Each Galway plant site is compared pair by pair: net concordance Cₐ and net discordance Dₐ summarize pairwise support and opposition, [K] marks the non-outranked kernel after condensing the {A2, A3} cycle, and Φ orders the sites.
Show as table
| Alternative | K | Cₐ | Dₐ | Φ |
|---|---|---|---|---|
| A2 | 1 | +1.293 | -2.00 | +0.4116 |
| A3 | 1 | +1.058 | -1.00 | +0.2573 |
| A5 | 1 | +0.745 | -0.25 | +0.1244 |
| A1 | 0 | -1.215 | +0.50 | -0.2144 |
| A4 | 0 | -1.881 | +2.75 | -0.5789 |
Data: Galway wastewater treatment plant (Wang and Triantaphyllou 2008).
ELECTRE I drops an alternative only if another beats it on enough weighted criteria and is never much worse on any.
When to use it
- The task is choice or screening, not ranking.
- You want a transparent majority rule with a veto.
- Teaching outranking before ELECTRE III or PROMETHEE.
Algorithm
1Orient all criteria
2Concordance
The weighted share of criteria on which a is at least as good as b; ties count as concordant.
3Discordance
Roy variant: delta is the largest range on the common scale; dividing each difference by its own criterion range is an option that removes the common-scale requirement.
4Outranking relation
5Kernel
Merge every cycle of S into one class, then repeatedly take the classes with no incoming arc and delete what they outrank, so no member outranks another and every non-member is outranked by some member.
6Net concordance, discordance, and score
Where a complete ranking is needed, following van Delft and Nijkamp (1977) and Hwang and Yoon (1981), net concordance and net discordance indices rank alternatives by higher net concordance and lower net discordance.
Used together with
Why these pairs
- AHP then ELECTRE (Hwang-Yoon variant): Soner & Önüt (2006), supplier selection. ANP then ELECTRE also appears in Turkish supplier-selection work.
- Entropy or CRITIC then ELECTRE for the financial performance of Turkish banks and firms (for example Çağıl 2011).
- Chains such as SMART then ELECTRE then TOPSIS (Sayed 2016) re-rank a kernel with a compensatory method without a stated reason; the site discourages them.
Reference example
Details
Wang, X.; Triantaphyllou, E. (2008). Ranking irregularities when evaluating alternatives by using some ELECTRE methods. Omega 36(1), 45-63. doi:10.1016/j.omega.2005.12.003
Published example (Section 3.1, pp. 48-49, concordance and discordance matrices): Galway wastewater plant, 5 alternatives, 7 criteria. Concordance and discordance matrices match to 1e-12. Condensing the mutual outranking cycle between A2 and A3 yields the kernel {A2, A3, A5}. A second check on Soner & Önüt (2006) reproduces the concordance matrix and net concordance indices.
Checked by this site's test suite.
Sources
Show 8 sources
- Roy (1968). Classement et choix en présence de points de vue multiples (la méthode ELECTRE). Revue française d'informatique et de recherche opérationnelle 2(8), 57-75. doi:10.1051/ro/196802V100571Earlier SEMA report: Benayoun, Roy & Sussmann (1966). The normalized textbook variant common in Turkish papers follows Hwang & Yoon (1981) and Yoon & Hwang (1995).
- Roy (1968), RIRO 2(8), 57-75 doi:10.1051/ro/196802V100571
- Hwang & Yoon (1981), Multiple Attribute Decision Making, Springer doi:10.1007/978-3-642-48318-9
- Yoon & Hwang (1995), Sage doi:10.4135/9781412985161
- Figueira, Mousseau & Roy (2005), ELECTRE methods doi:10.1007/0-387-23081-5_4
- Wang & Triantaphyllou (2008), Omega 36(1), 45-63 doi:10.1016/j.omega.2005.12.003
- Soner & Önüt (2006), Çok kriterli tedarikçi seçimi: bir ELECTRE-AHP uygulaması, Sigma 24(4), 110-120
- Govindan & Jepsen (2016), EJOR 250(1), 1-29 doi:10.1016/j.ejor.2015.07.019