Méthode Electre
Méthode Electre
RÉSUMÉ
Dans le contexte de l'Aide à la Décision Multicritères, il a été observé, au cours des dernières
Deux décennies, l'apparition de nombreuses méthodologies qui permettent de résoudre des problèmes
de décision réelles. Les méthodologies qui ont eu le plus d'acceptation et qui continuent
évoluant avec la présentation de nouvelles et renouvelées versions, ce sont celles qui
reposent sur les Relations de Surclassement (relations de surclassement).
Dans ce travail, l'attention se concentre sur l'une des versions des Méthodes ELECTRE
(Élimination et Choix Traduisant la Réalité) qui appartient à la famille des Méthodes de
Relations de surpassement et qui, bien qu’elle ne soit pas la plus récente, est utilisée
ici par l'importance qu'il a à considérer « critères véritables » (the true criteria).
De plus, l'application de la méthodologie à un exemple est présentée pour résoudre un
problème environnemental, en accord avec l'utilisation des critères mentionnés
vrais.
Les études scientifiques sur la « décision » ont de plus en plus occupé un secteur
plus large d'investigateurs qui ont rigoureusement analysé le sujet avant tout
au cours des dernières décennies. En particulier, l'analyse de la décision avec des critères multiples et
les contradictions se sont étonnamment étendues dans le monde entier et dans tous les
campos. Il existe de nombreuses sociétés internationales et groupes nationaux dédiés à
ces recherches, dont le travail a donné lieu à l'apparition de nombreuses
méthodologies qui ont ajouté dans leur titre "Prise de Décisions Multicritères", et dans
les dernières années, la nouvelle tendance est d'incorporer le mot "aide" dans la dénomination
(aide) ce qui fait que le résultat est connu sous le nom de "Aide à la Décision Multicritère". De
de cette manière, la différence entre analyste et décideur devrait être mieux comprise, ainsi que l'idée de
que doit être l'analyste l'aide du décideur sur le chemin qui le conduit à prendre
votre meilleur choix, et ne pas croire que la simple méthodologie de prise de décision
multicritères, collecte dans des programmes informatiques, c'est-à-dire des logiciels de décision,
peut servir au décideur comme un outil qui remplace l'analyste, pour décider
par lui-même le choix qu'il doit faire.
Les méthodes qui intègrent dans leurs analyses les soi-disant "Relations de
Les "Superación" ont vu le jour en France et en Belgique ; elles naissent de la main de Bernard Roy
et son équipe de collaborateurs en 1966. L'idée est de comparer les alternatives par paires
sur la base de deux mesures : la concordance et la discordance. La concordance se
se réfère à ces paires d'alternatives qui surpassent une autre ; la discordance est le cas
inversé, c'est-à-dire une paire d'alternatives dépassée par une autre. Les principaux représentants
de ces idées sont les méthodes ELECTRE (Élimination et Choix Traduisant la Réalité),
bien que plus tard, les méthodes PROMETHEE (Préférence
2
Méthodes d'organisation de classement pour les évaluations d'enrichissement), avec facilité de
Le présent travail se concentre sur les méthodes ELECTRE, avec un accent particulier sur
considère les « critères véritables » (the true criteria), qui s'avèrent les plus appropriés
pour son application à des problèmes environnementaux comme celui qui est proposé dans la
application pratique.
La comparaison entre les alternatives se fait par paires et par rapport à chaque
un des critères de décision sélectionnés, et établit le degré de dominance que
une alternative a sur l'autre ; c'est-à-dire détermine son "degré de dépassement". Ce
le degré de surpassement ou de dominance est établi par les relations mathématiques qui se
formulan, déterminant dans quelle mesure une alternative se démarque des autres.
De plus, les poids que le décideur attribue à chaque critère et qui reflètent ses préférences,
confirment ou contredisent la relation de dominance binaire entre les alternatives de
décision.
3
La méthode analyse à la fois le degré de concordance et le degré de discordance, c'est
dire
1.- Le degré auquel les pondérations qui reflètent les préférences sont d'accord
avec la relation binaire de domination, et
2.- Le degré auquel les évaluations pondérées diffèrent les unes des autres.
Ces étapes sont basées sur ce qu'on appelle des ensembles de concordance et
discordance. Un des avantages de ce type d'analyse est qu'il utilise l'information
disponible en forme très intensive, exigeant très peu au décideur. Le processus se termine
avec la sélection d'une alternative ou d'un groupe d'alternatives préférées, considérées
comme « la meilleure solution de compromis ».
De tous les méthodes et versions de logiciels qui ont été réalisés avec cela
méthodologie de l'analyse de concordance, le représentant le plus reconnu est la méthode
ÉLECTRE.
4
Les méthodes ELECTRE ont été largement utilisées dans des problèmes de
planification et gestion gouvernementale, où les critères environnementaux sont
très pertinents.
M. Rogers et M. Bruen (1999)1ils ont étudié un nombre considérable de techniques de
aide à la décision pour le traitement des critères, en grande partie environnementaux
ils ont recommandé les méthodes ELECTRE comme un ensemble de techniques appropriées
pour l'évaluation environnementale des projets. Cette conclusion est fondée sur
le fait que ces méthodes permettent un classement général des alternatives,
bien que des paires d'alternatives puissent rester incomparables en raison de
à la manque de références suffisantes pour les distinguer. De plus, le désir de
disposer d'une technique appropriée capable de traiter en même temps des informations
tant qualitative que quantitative, obtenue lors de l'étape d'évaluation environnementale,
c'était l'un des principaux facteurs qui ont motivé les auteurs à choisir la méthode
ELECTRE comme le plus approprié.
Actuellement, il existe six versions de cette méthode, ELECTRE I, II, III, IV, Tri et Is.
Comme mentionné précédemment, la méthodologie, en général, implique un
analyse systématique des relations entre toutes les paires possibles d'alternatives, sur
la base des évaluations qui possèdent les alternatives par rapport à chacune des
critères. La méthodologie prévoit la construction d'une relation de dépassement, le
génération d'indices de concordance et de discordance (y compris la notion de
importance relative pour chaque critère) et une analyse des résultats obtenus de la
évaluation complète de toutes les relations d'amélioration obtenues.
Dans chaque version de la méthode, les alternatives de décision sont évaluées dans
termes des critères multiples ; chaque critère étant une mesure des préférences
del décideur selon un certain point de vue. La version du modèle ELECTRE qui
Cela dépend essentiellement des types de critères impliqués. Le
La définition de ces critères est donc d'une importance et d'une pertinence vitales pour le bon
compréhension de la méthode.
1
Appliquer Electre à un problème de choix d'options dans une évaluation environnementale - études de cas réelles
de la République d'Irlande", dans Avancées en Analyse de Décision Modélisation Mathématique : Théorie et
applications", MESKENS, N. et ROUBENS, M. (Eds.) 1999 . Págs. 159-200
5
IV.- Types de critères utilisés dans les méthodes ELECTRE
Les structures de préférence utilisées par les méthodes de relations de
surmontée, recueillent différents types de critères, selon la complexité de leur
formulation et de la nature du problème de décision.
Ainsi, on peut distinguer :
Le critère vrai ou réel
Le semi-critère
Le critère d'intervalle
Le pseudo critère
La version de l'ELECTRE I. utilise des "critères vrais", donc elle
spécifiera ce type de critères avec plus de précision, pour mieux comprendre le
fonctionnement de la méthodologie dans ce cas particulier, et reconnaître ainsi l'importance
ce que cela implique, en ce qui concerne les problèmes environnementaux qui nous préoccupent.
a S b a P b o a I b
6
a P b g(a) > g(b)
a I b g(a) = g(b)
étant donné a et b comme deux alternatives de l'ensemblea,b
A, A , y g est la fonction de valeur
d'un des critères.
S se définit comme l'union de P et I, c'est-à-dire S = P U I
a S b g(a) ≥ g(b)
alternatives du même rang. S'il n'y avait pas de égalités, la relation pourra se transformer
dans un ordre complet, satisfaisant les propriétés réflexive, antisymétrique, transitive et
la complétude.
7
Dans la version objet de cette étude, la méthode ELECTRE I, qui était la première
version du modèle présenté par Bernard Roy en 1968 pour la formulation et
résolution de problèmes de décision avec critères multiples, l'objectif consiste à
obtenir un sous-ensemble, noyau ou cœur (N) d'alternatives de telle sorte que toute
une alternative qui n'appartient pas à l'ensemble N est dépassée par au moins une autre alternative de
Il convient de souligner qu'il ne s'agit pas d'un ensemble d'alternatives préférées mais d'un
ensemble dans lequel on peut trouver la meilleure solution de compromis. Par conséquent, le
La méthode ELECTRE I cherche à obtenir une partition de l'ensemble des alternatives A, qui est
un ensemble fini et contenant toutes les alternatives réalisables considérées, en deux
sous-ensembles N et A\N, tels que :
1.- Chaque alternative de A\N est surpassée par au moins une alternative de N,
2.- Les alternatives de N sont incomparables entre elles.
3.- N A\N est l'ensemble vide
4.- N U A\N est l'ensemble A
1
C (a,b) = wj
W ≥
j/gj( a ) g j(b)
8
1
D(a,b) = d { max
(a,b) / gj(a) <gj(b)
(g j(b) − gj(a)) oui gj(a) < jg(b), pour quelque
par (a,b), étant d la différence maximale pour tout critère et tout couple de
alternatives.
De cette façon, D(a,b) est un indice dont les valeurs sont comprises entre 0 et 1,
et elle augmente si la préférence de l'alternative b sur l'alternative a est importante
pour au moins un critère. Cet indice peut être utilisé, uniquement si les évaluations des
Différents critères sont comparables et ne sont pas de nature qualitative. Si l'indice de
la discordance atteint une certaine valeur seuil, le dépassement de l'alternatif par la
L'alternative qui pourrait indiquer l'indice de concordance est rejetée.
a S b C(a, b) c* y D(a, b) d*
commenté, c'est un ensemble fini et contient toutes les alternatives viables considérées,
en deux sous-ensembles N et A\N, tels que :
1.- b A\N, existe à N, tel que a S b
2.- a N , un NonS b y b NonS a
3.- N A\N est l'ensemble vide
4.- N A\N = A
9
les alternatives du noyau pourraient être réduites, en relâchant les valeurs de c* (diminuant à
à partir de uno), et de d* (s'incrémentant à partir de 0).
Il est très important, pour accorder plus de fiabilité au modèle considéré, que le
effectuer l'étude de la robustesse des résultats obtenus, en soumettant les valeurs de
les poids et des seuils définis à des variations possibles et observant les effets
qui se produisent dans les résultats finaux. Normalement, il est indiqué quel est l'éventail de
les valeurs des paramètres dans lesquelles le résultat reste invariant et
il faut également souligner les variables qui sont cruciales pour modifier l'alternative
élue. Ainsi, sur la base d'une étude de robustesse, il est possible de surmonter certaines
réserves ou doutes exprimés au cours du processus de décision, tant de la part de
décideur, comme par l'analyste, concernant les valeurs originales des
paramètres. Si, en introduisant des variations aux deux extrémités de l'intervalle établi
pour ses valeurs initiales, les résultats ne subissent pas de modifications significatives,
alors on peut dire qu'ils sont robustes.
10
• Le seuil de discordance d*
VI.- Application
Critères C1 C2 C3 C4 C5
Pondérations 3 2 3 1 1
MB Très bénéfique
B Bénéfique
N Neutre
A Adverso
MA Très défavorable
11
Critères C1 C2 C3 C4 C5
Projets
P1 N MB A N MB
P2 MA Un Un Mo N
P3 MA N MA Mo A
P4 MB A N N N
P5 MB N B N B
P6 MB N MB B B
Pondérations 3 2 3 1 1
Mo B N A MA
20 15 10 5 0
Mo B N A MA
16 13 10 7 4
Critères C1 C2 C3 C4 C5
Projets
12
P1 10 20 5 10 16
P2 0 5 5 16 10
P3 0 10 0 16 7
P4 20 5 10 10 10
P5 20 10 15 10 13
P6 20 10 20 13 13
Pondérations 3 2 3 1 1
C(Pje, Pj) = W wk
C≥
k/Ck( P ) je k( P j)
5
Où W = ∑ wk , étant Ck(Pjel'évaluation du projet Pje
k =1
sous le critère Ck
D(Pje, Pj) = 0
1
D(P , P ) =
je j
d
{
(P,P
m a x(C (P) k j
− Ck(P)i})
je j) /Ck(P j) − Ck(P)i
si C k(P )je < C k(P j) , pour un certain pour un certain couple ordonné de projets (Pje, Pj)
Étant donné la différence maximale pour tout critère et toute paire de projets.
13
Ainsi, pour calculer ces indices, nous introduisons les valeurs des tableaux précédents.
dans la définition, et nous obtenons les matrices de concordance et de discordance.
Matrice de concordance
C(Pje, Pj) P1 P2 P3 P4 P5 P6
14
Matrice de discordance
D(Pje, Pj) P1 P2 P3 P4 P5 P6
P2 0,75 - 0,25 1 1 1
P3 0,5 0,25 - 1 1 1
15
Matrice de Dominance concordante
Dominance concordante P1 P2 P3 P4 P5 P6
P1 - 1 1 0 0 0
P2 0 - 0 0 0 0
P3 0 0 - 0 0 0
P4 0 1 0 - 0 0
P5 0 1 1 1 - 0
P6 0 1 1 1 1 -
Dominance discordante P1 P2 P3 P4 P5 P6
P1 - 0 0 0 0 0
P2 0 - 1 0 0 0
P3 0 1 - 0 0 0
P4 0 0 0 - 1 0
P5 0 0 0 1 - 0
P6 0 1 1 1 1 -
16
Et enfin, on construit la matrice de dominance agrégée (conc-disc)
conc-disc P1 P2 P3 P4 P5 P6
P1 - 0 0 0 0 0
P2 0 - 0 0 0 0
P3 0 0 - 0 0 0
P4 0 0 0 - 0 0
P5 0 0 0 1 - 0
P6 0 1 1 1 1 -
P1 P2
P3 P4
P6 P5
Où le noyau est formé par les projets 1 et 6, c'est-à-dire Noyau = {P1, P6}
Étant incomparables avec cette méthode, le projet 1 avec tous les autres, tandis que
Le projet 6 est préféré au 3, au 2 et au 5, et de plus, le projet 5 est préféré au 4.
VII.- Conclusions
17
1.- La méthode ELECTRE I implique un processus de relation qui aboutit à la
choix d'une seule option ou d'un groupe d'options qui constituent le noyau ou
noyau de l'ensemble des alternatives préférées. De plus, il permet d'identifier celles qui
alternatives qui ne peuvent être comparées à aucune des autres. C'est-à-dire que
admet la relation binaire d'incomparabilité.
2.- De plus, si une alternative du noyau est éliminée et n'est pas reconsidérée,
le processus de sélection complet devra être renouvelé, car l'exclusion peut
modifier significativement le noyau. Le processus définit avec peu de transparence les limites
entre une "bonne" et "mauvaise" alternative.
3.- L'ELECTRE I est un processus relativement simple, mais il semble ne pas avoir bonne
sensibilité dans la détection de petites différences entre les alternatives, données par
une partie par les seuils de concordance et de discordance uniques, et d'autre part, par
sa relation de surpassement binaire (surpassement ou non surpassement).
4.- Le choix entre différents types de structures de préférence pour les critères est
un point important qui ne peut être négligé au moment de choisir la version la plus
appropriée du modèle à utiliser, et qui doit bien sûr être en consonance avec la
nature du problème en question. En particulier, dans les problèmes qui ont
fort impact environnemental, il est recommandé d'utiliser l'ELECTRE I.
5.- Le modèle ELECTRE I garantit que les opinions du décideur sont prises en compte.
compte pendant toutes les étapes du processus de décision. Cela est assuré tant par son
participation à la détermination des valeurs de la matrice de décision initiale, où
apparaît l'évaluation de chaque alternative sous chaque critère, comme dans l'attribution de
les poids ou pondérations des différents critères pour refléter leur propre structure de
préférence.
6.- Il existe de nombreux cas, à l'échelle mondiale, concernant la planification et la mise en œuvre
18
7.- Bien qu'il soit préférable d'évaluer les critères de décision de manière quantitative,
une bonne partie d'entre eux, notamment sur des problèmes ayant un impact
environnemental, nécessitent une évaluation qualitative. Cela est corrigé dans l'ELECTRE
Je suis déterminé à trouver une méthodologie appropriée et facilement compréhensible pour
le décideur, qui permet à l'analyste d'effectuer l'évaluation pertinente.
VIII.- Bibliographie
Brans, J.P.; Vincke, P. (1985) : « Une méthode d'organisation de classement par préférence : Le
Calvo, Martín, M.; Escribano Ródenas, M.C.; Fernández Barberis, G.M. (1997): «La
Modélisation des Préférences du Décideur et son Application aux Problèmes de Décision
Multicritère. Actes des V Journées de l'ASEPUMA. Volume 1, pp: 169-182,
Imagraf Imprimeurs, Málaga.
Escribano Ródenas, M.C.; Fernández Barberis, G.M.; García Centeno, M.C. (2002) :
Le concept de robustesse appliqué à différents modèles d'évaluation et de sélection financière
alternatives d'investissement”.56ème Journées du Groupe de Travail Européen “Aide
Multicritère à la Décision. Coimbra.
19
Escribano Ródenas, M.C.; Fernández Barberis, G.M.; García Centeno, M.C. (2003) :
Incidences dans des problèmes réels lors de l'utilisation de Méthodes Multicritères Discrètes
Congrès National de Statistique et de Recherche Opérationnelle, Lérida.
García Centeno, M.C.; Fernández Barberis, G.M.; Escribano Ródenas, M.C. (2002) :
Analyse comparative entre les méthodes ELECTRE IS et PROMETHEE dans le
évaluation et la sélection des alternatives d'investissement financier. 56èmes Journées du
Groupe de Travail Européen “Aide Multicritère à la Décision. Coimbra.
Rogers, M.; Bruen, M.; Maystre, L. (2000) : ELECTRE et soutien à la décision. Méthodes
et Applications en Ingénierie et Investissement dans les Infrastructures. Kluwer Académique
Éditeurs.
20
Roy, B.; Bouyssou, D. (1993) : Aide Multicritère à la Décision : Méthodes et Cas.
Économique. Paris.
Vincke, P.; Gassner, M.; Roy, B. (1992) : Aide à la décision multicritères. John Wiley &
Sons.
21