Vous êtes sur la page 1sur 26

Chapitre III

Aide multicritre la dcision

Chapitre III

Avant lapplication de lanalyse multicritre, les


problmes de dcision se ramneraient le plus souvent
loptimisation dune fonction conomique, cette approche fait
partie des techniques classiques, juges beaucoup trop restreint.
En effet ; loptimisation bas sur la mthode
monocritre, ne tient compte ni des prfrences du dcideur, ni
de minimiser une seule et unique fonction objectif.
Serte cette approche avait le mrite de dboucher sur des
problmes mathmatiques bien poss, mais qui ntaient pas
toujours reprsentatifs de la ralit car la comparaison de
plusieurs actions possibles, se fait rarement suivant un seul
critre.
Dans ce but, et pour mieux amliorer la transparence du
processus de dcision ; ou encore, pour mettre en vidence la
responsabilit du dcideur ; lanalyse multicritre, cest apparut
durant les annes 70, elle est qualifie du domaine rcent ; elle
se base sur des modles btis en partie sur des hypothses
mathmatiques ncessairement restrictives, et en partie sur des
informations recueillies auprs du dcideur.

58

Chapitre III

Aide multicritre la dcision

Section 1 : Les concepts de base de laide multicritre la


Dcision.
Dans cette section, nous prsentons les lments de base
ncessaires une bonne comprhension de ce domaine : laide
multicritre la dcision.

Sous-section 1 : Dfinitions
1-1-Dfinition de laide la dcision1 :
Laide la dcision est lactivit de celui qui, prenant appui sur
des modles clairement explicits, mais non ncessairement
compltement formaliss, aide obtenir des lments de rponse aux
questions que se pose un individu dans un processus de dcision, lment
concourants clairer la dcision et normalement recommander, ou
simplement favoriser, un comportement de nature accrotre la
cohrence entre lvolution de processus dune part, les objectifs et le
systme de valeurs aux services desquels cet intervenant se trouve place
dautre part.

1-2-Dfinition de laide multicritre la dcision


1-2-1-Dfinition de Alain SCHARLIG2 :
Adopter loptique multicritre, en matire de dcision, cest
avant tout prendre ces distances vis--vis de loptimisation. Cest aussi
quitter la recherche oprationnelle classique pour rejoindre laide la
dcision. Cest encore abandonner les mthodes dures pour des
mthodes plus douces . Mais cest surtout la critique de loptimisation
qui est important. Elle est lorigine de loptique multicritre.

1-2-2-Dfinition de Philippe VINCKE3 :


Laide multicritre la dcision vise, comme son nom lindique,
fournir un dcideur des outils lui permettant de progresser dans la
rsolution dun problme de dcision o plusieurs points de vue, souvent
contradictoires, doivent tre pris en compte.

Bernard ROY . Mthodologie multicritre la dcision .Economica, Paris , 1985, p21.


Alain SHARLIG. Dcider sur plusieurs critres, panorama de laide la dcision multicritre. Presse
polytechnique et universit Romandes, Lausane, 1985,p20.
3
Philipe VINCKE. Aide multicritre la dcision. Universit de Bruxelles, Belgique, 1989, p18.
2

59

Chapitre III

Aide multicritre la dcision

La premire constatation qui doit tre faite, lorsquon aborde un


problme multicritre, est quil nexiste pas, en gnrale, une dcision
qui soit la meilleure simultanment pour tous les points de vue. Les
mthodes multicritres ne fournissent pas de solutions objectivement
les meilleures , cest pourquoi le mot aide nous parait important.

1-3-Dfinition dun problme multicritre1 :


Pour mettre en vidence la formulation mathmatique dun
problme multicritre, nous commenons dabord par la formulation
dun problme monocritre.
Les modles de problme monocritre sont de type :
Opt {g (x) / x A}, Opt : optimisation.
O A est lensemble des actions admissibles et g(x) est la fonction
critre optimiser.
Lorsque les paramtres dfinissant A sont des grandeurs
numriques qui sont bien dfinis au cours de processus dcisionnel, et
que g(x)est une fonction relle et dfinie dans A, le modle est alors
appel modle de dcision fondamental. Ce modle traduit gnralement
un problme bien structur et bien dfini mathmatiquement, qui
simpose la fois au dcideur et lhomme dtude (ou analyste).
Lorsque les actions potentielles dun problme de dcision ne
sont pas values par un critre unique, mais par plusieurs critres quon
les dsigne par : g1(x), g2(x).gn (x), et que le dcideur souhaite les
optimiser simultanment, le problme pos est alors de forme :
Opt {g1(x),g2(x),gn(x) / x A }
De tels problmes apparaissent non seulement lorsque le
dcideur souhaite prendre plusieurs critres en considration, mais aussi
lorsque le dcideur se compose en fait dun groupe de plusieurs
personnes ayant chacune son point de vue et ses prfrences.
Gnralement, le problme est mathmatiquement mal pos, car, en
dehors des cas triviaux, il nexiste pas dans lensemble A une action
optimisant simultanment tous les critres.

Amor LAARIBI. SIG et analyse multicritre. Hermes sciense Europe, Paris,2000, p49.

60

Chapitre III

Aide multicritre la dcision

Sous section 2 : Les lments constitutifs dun problme


multicritre
Nous avons jug trs utile de dfinir un certain nombre de termes
lis tout problme multicritre.

2-1-Les acteurs
2-1-1-Le dcideur1 :
Un intervenant particulier qui sadresse laide la dcision et
occupant une place centrale dans le processus et ce quon appelle le
dcideur.(en anglais :decision maker) dsigne en dernier ressort lentit
qui apprcie le Possible et les finalits, exprime les prfrences et est
sens les faire prvaloir dans lvolution du processus .

2-1-2-Lhomme dtude2 :
Dans les problmes relativement complexes, le dcideur est
gnralement guid par lhomme dtude (qualifi aussi danalyste ou
encore dingnieur de dcision) dont le rle consiste entre autre
expliciter le modle, lexploiter en vue dobtenir des lments de
rponses, clairer le dcideur sur les consquences de tel
comportement en les lui rendant intelligibles, ventuellement en
prescrivant (prconisant, conseillant) une ou une srie dactions ou
encore une mthodologie

2-1-3-Les agis3 :
Ce sont ceux qui subissent la dcision prise par le dcideur.

2-2-Les actions 4:
Lensemble des actions, not A, est lensemble des objets,
dcisions, candidats,..que lon va explorer dans le processus de
dcision. Cet ensemble peut tre :
-Dfini en extension (par numration de ses lments) lorsquil est
fini et suffisamment petit pour que lnumration soit possible.

Amor LARIBI. Op cit, p144


idem .
3
Bernard ROY. Op cit. p5.
4
Philipe VINCKE. Op cit, p25.
2

61

Chapitre III

Aide multicritre la dcision

-Dfini en comprhension (par une proprit caractristique ou


par des contraintes mathmatiques) lorsquil est infini ou fini mais trop
grand pour que lnumration soit possible.
Etant donn la complexit des problmes de dcision, il nest
toujours possible de dfinir a priori lensemble A. Il arrive mme
souvent que la dfinition de A se fasse progressivement au cours de la
procdure daide la dcision.
Lensemble A peut donc tre :
Stable : il est dfini a priori et nest pas susceptible dtre chang en
cours de procdure
Evolutif : il peut tre modifie en cours de procdure , soit cause des
rsultats intermdiaires que cette procdure fait apparatre, soit parce que
le problme de dcision se pose dans un environnement naturellement
changeant (les deux causes pouvant tre simultanes)
Globalise : chaque lment de A est exclusif de tout autre ;
Fragment : les rsultats du processus de dcision font intervenir des
combinaisons de plusieurs lment de A.

2-3- les critres


Il est noter que la dfinition de lensemble des actions A
dpend de la dtermination des critres. En effet, au cours des premires
tapes du processus des dcisions, lhomme dtude est confront aux
proccupations et prfrences du dcideur, gnralement exprimes de
manire littraire.
Cest pourquoi, ces points de vue doivent tre formuls
autrement, voir transforms, pour concorder avec le cadre technique que
prestent les mthodes daide la dcision.
Dans cette optique, lhomme dtude introduit des critres de
sorte rsumer, laide dune fonction, les valuations dune action
sur diverses dimensions pouvant se rattacher un mme axe de
signification , ce dernier tant la traduction oprationnelle dun point
de vue au sens usuel du terme 1.
Un critre est donc dfini techniquement comme fonction C j(j
{1,2...n}), dont lensemble de dpart est A (ensemble des actions) et
lensemble darrive est Ej (chelle de mesure ).Ceci se traduit par :
Cj : A
Ej
ai
Cj(ai)=eij
Il est utile de souligner que lchelle de mesure Ej est un ensemble non
vide, muni dun ordre total. Par consquent, la notion de critre ainsi
exprime, permet de construire des relations de prfrences entre les
actions et de les traduire, par exemple :

B.ROY et D.BOUYSSOU.Aide multicritre la dcision, mthodes et cas .Economica, Paris, 1993, P46 .

62

Chapitre III

ai, ak A : cj (ai) cj (ak)

Aide multicritre la dcision


ai fait au moins aussi bien que ak, si cj est un
critre maximiser.
ak fait au moins aussi bien que ai, si cj est un
critre minimiser.

Le concept de famille cohrente de critres permet de prciser la


proprit que doit satisfaire un jeu de critres non rductible un seul.
Une famille de n (g1, g2, . Gn) critres est cohrente si elle
satisfait aux trois conditions (axiomes).
Axiome dexhaustivit : il faut en particulier sassurer quil
est insens de concevoir deux actions ralistes a et b qui auraient des
vecteurs performance identiques propos desquels on voudrait pourtant
faire intervenir une autre relation que lindiffrence dans le modle des
prfrences globales 1
Il sagit, lors dun test oprationnel, dvaluer si une action fictive ou
relle peut tre dans ce cadre. Le cas chant, la famille de critre nest
pas exhaustive et il sagit de rechercher un nouveau critre.

Axiome de cohsion : une action quelconque a est dautant


meilleure selon un quelconque critre g j que le nombre gi(a) (c'est--dire
la performance de laction a sur le critre gj) est plus grand 2. Une fois
de plus, un test oprationnel devra vrifier si cette exigence, premire
vue toujours vrifie, est respecte dans le problme tudi.

Axiome de non redondance : il apparat quun critre gj est


redondant si et seulement si son retrait laisse une sous famille de critre
rduite satisfaisant aux exigences dexhaustivit et de cohsion 3.

2 4-les poids :
Lide est de matrialiser la notion dimportance accorde par le
dcideur chaque critre et ce, en utilisant des poids Wj (nombres
entiers ou pourcentage). Ceux-ci sont fixs par lhomme dtude, soit de
manire intuitive, sil est spcialis dans le domaine sujet lanalyse
multicritre, soit par un jeu de question rponses avec le dcideur
concern. Ou encore, en se basant sur des tudes statistiques, voir des
sondages antrieurs.(Voir annexe N4).
Lessentiel tant de traduire de faon objective, les degrs
dimportance des critre et par la, les performance du dcideur.
1

B.ROY et D.BOUYSSOU. op cit,p80.


B.ROY .op cit.p89.
3
B.ROY. op cit, p99.
2

63

Chapitre III

Aide multicritre la dcision

2-5 le tableau dvaluation :


Aprs la dtermination dune famille cohrente de critres
lhomme dtude procde lvaluation des performances de chaque
action ai selon le critre j;
Les valuations g (ai) sont inscrites sous forme dun tableau dont
les lignes reprsentent les actions, et les colonnes reprsentent les
critres.
Les valuations se prsentent sous trois formes :
*Evaluation quantitative :
Elle permet de mesurer le rsultat de laction au long dune
chelle mtrique, par exemple : bnfice, cot, . Etc.
*Evaluation qualitative :
Affecte laction une classe des rsultats, ces derniers peuvent
tre reprs au long dune chelle dapprciation allant, par exemple : de
faible comptence haut comptence .
*Evaluation ordinale :
Elle fournit le classement de chaque action sur le critre
considr.
Remarque : Les apprciations qualitatives seront
transformes en valuation quantitative ou ordinale dans le tableau
dvaluation pour pouvoir effectuer les comparaisons, et ainsi dterminer
les prfrences entre les diffrentes actions.

Modle dun tableau dvaluation


C1

C2

C3

Cn

A1
.
.

Am
Profil 1
Profil 2
poids
Seuil dindiffrence
Seuil de prfrence
Seuil de veto

64

Chapitre III

Aide multicritre la dcision

Section 2 : la dmarche multicritre


Le terme daide multicritre dsigne une activit daide la
dcision qui se dcoupe en quatre niveaux.
Niveau I : laboration de lensemble des dcisions et choix dune
problmatique daide la dcision. On distingue quatre problmatiques
principales en aide multicritre la dcision. La problmatique de
rangement, la problmatique de choix, la problmatique de tri dans
diffrentes catgories et la problmatique de description.
Niveau II : laboration des critres en une famille cohrente , c'est-dire prsentant des proprits dexhaustivit, de cohsion (prfrence
non dcroissantes) et de non redondance.
Niveau III : cest le niveau de la modlisation des prfrences du
dcideur, il consiste notamment en le choix dun type de critre et dune
mthode dagrgation : agrgation en un critre de synthse, agrgation
partielle en plusieurs relations de surclassement de synthse ou
agrgation local et interactive.
Niveau IV : Il sagit de la mise en uvre de procdures formalises
dacquisition de linformation et de traitement de cette information en
vue dobtenir des solutions des problmes prcis, visant exploiter
la mthode dagrgation utilise en conformit avec la problmatique
choisie au niveau I1.

Sous-section 1 : Choix dune problmatique de dcision.


Le terme problmatique a une signification spcifique en
analyse multicritre .En effet, la problmatique peut tre perue comme
tant une orientation de linvestigation quon adopte pour un problme
dcisionnel donne .Elle exprime les termes dans lesquels le dcideur ou
lhomme dtude pose le problme et traduit le type de rsultats quil
souhaite obtenir. Dans la suite, on utilisera le terme problmatique
dcisionnelle 2.
Roy situe un problme de dcision multicritre, dfini par un
ensemble A dactions et ensemble de critres F sur A, par rapport
quatre problmatiques de rfrence :
1-1-La problmatique du choix ( ) :
Consiste dfinir un sous ensemble aussi restreint que possible
dactions, parmi les quelles figure la meilleure action .la procdure
dinvestigation est une procdure de slection. (Figure N3)

Christian HURSON et Constantin ZOPONIDIS. Gestion de portefeuille et analyse multicritre. Economica,


paris, 1997,pp 15,16.
2
Amor LAARIBI. Op cit, p54.

65

Chapitre III

Aide multicritre la dcision

Exemple : On peut se situer dans cette problmatique lorsquil sagit du


choix dun site pour une localisation industrielle ou lorsque lensemble
A reprsente les variantes pour un trac dautoroute, etc.
Figure N3 : problmatique du choix

A*

Actions les plus satisfaisantes,


retenir

A
A/A*

Le reste, rejeter

1-2-la problmatique du tri () :


Consiste affecter chaque action de A une seule des catgories
dfinies suivant des normes prtablies (figure N4).La procdure
dinvestigation est une procdure de segmentation1 .
Exemple :
Le problme daffectation du solution ;la
segmentation des pinels dune image satellitale en tldtection.
Figure N4 : problmatique du tri

A1
A

A2

Bonnes actions

Moins bonnes actions

A3
Mauvaises actions

Amor LAARIBI. Op cit,p55.

66

Chapitre III

Aide multicritre la dcision

1-3-La problmatique du rangement () :


Consiste discriminer les actions A en vue de les ordonner de la
meilleure la moins bonne (figure N 5). La procdure dinvestigation
est celle de classement1.

Exemple : La problmatique peut convenir au recrutement de


candidats pour des postes vacants.
Figure N 5 : Problmatique du rangement

A1
A2

Meilleures actions
Un peu moins bonnes
K actions parmi
Les meilleures

An

Plus mauvaises actions

1-4-La problmatique de description () :


Se limite dcrire les actions et leurs consquences et non les
comparer comme cest le cas dans les trois problmatiques prcdentes.
la procdure dinvestigation est une procdure cognitive2.
Exemple : le cas dun organisme qui, pour des raisons
dincertitude et de manque de connaissance dun nouveau champ
dexpertise, dsire identifier et dcrire les diffrentes actions possibles
dans le seul but dapprendre.

1
2

Amor LARIBI. Op cit,p56.


Idem .

67

Chapitre III

Aide multicritre la dcision

Il est noter que la problmatique de description a t ajoute


par Bernard ROY, contrairement aux certains auteurs, comme Scharlig
qui estiment quil ny a pas de technique spcifique pour cette
problmatique, cest pourquoi ces auteurs ne la retiennent pas pour une
typologie des mthodes multicritres.
Le tableau suivant rcapitule les diffrents types de
problmatiques dcisionnelles, ainsi que leur objectif, dmarche et
consquence respectifs :
Tableau N8 : les problmatiques daide la dcision :
type

objectif
Faciliter la dcision
finale en proposant au
dcideur un sousensemble restreint
dactions
Faciliter la dcision
finale en proposant au
dcideur des catgories
ordonnes dactions
Faciliter la dcision
finale en proposant au
dcideur des classes
daction hirarchises.

Faciliter la construction
de la matrice de dcision
dcoulant des
problmatiques

dmarche
Une procdure de
slection : lhomme
dtude slectionne un
sous-ensemble
daction considres
comme meilleures
Une procdure
daffectation, lhomme
dtude affecte chaque
action une catgorie
pralablement dfinie.
Une procdure de
classement : lhomme
dtude regroupe les
action en clases
dquivalence
ordonnes selon les
prfrences du
dcideur.
Une procdure
cognitive : lhomme
dtude traduit les
actions ainsi que leurs
rsultats dans un
langage approprie

consquence
Un choix : le dcideur
opte pour laction la plus
satisfaisante du sousensemble propos.
Un tri : le dcideur
obtient des actions tries
en groupes allant du
meilleur au moins
satisfaisant.
Un rangement : le
dcideur dispose
daction ordonnes de la
meilleur la moins
satisfaisante.

Une description : le
dcideur acquiert une
interprtation des
diverses actions et
consquences.

Source : B.Roy et D.BOUYSSOU : aide multicritre la dcision : mthodes et cas.


Economica .paris 1993.p31.
SHARLIG : dcider sur plusieurs critre,panorama de laide la dcision
multicritre. Presse polytechnique et universitaire Romande.Lausanne.1985, pp6567.

68

Chapitre III

Aide multicritre la dcision

Sous section 2 : la modlisation des prfrences


Lensemble des actions sont compares deux deux par le bais
de relation de prfrence, ces relations constituant un systme relationnel
de prfrence.

2-1- les relations binaires de prfrences :


Confront la comparaison entre deux actions a et b de
lensemble des actions A, le dcideur aura lune des trois ractions
suivantes :
Prfrence pour lune des deux actions (P) indiffrence entre
deux actions (I) refus ou impossibilit de comparer (R)1, ces trois
relations constituant une structure de prfrence sur lensemble A si
elles remplissent les proprits suivants :

a P b b P a : P est asymtrique

aIa
: I est reflexive

a I b b I a : I est symtrique

aRa
: R est irrflexive

a R b b R a : R est symtrique
Et aussi si, tant donn deux actions a et b, une et une seule des
situations suivantes est vrifie : a P b, b P a, a I b, a R b2 .
B. ROY distingue quatre relations fondamentales (notes
I.P.Q.R) et cinq relations regroupes (notes . .J.K.S) lillustration de
ces relations se fait dans le tableaux suivant :
Tableau N9 :
regroupes :
situation

les

Relation
binaire

relations

de

prfrence

proprits

fondamentales

et

dfinition

ai A: ai Iak
ai , ak A : ai ak I ai

Equivalence entre les deux


actions.

Prfrence
stricte

ai A : non (ai P ai)


ai, ak A : ai P ak
nom (ak P ai)

Prfrence significative dune


action sur lautre.

Prfrence
faible

ai A : non (ai Q ai)


ai, ak A : ai Q ak
non (ak Q ai)

Pas de prfrence stricte dune


action, sans que cette dernire
soit ncessairement strictement
prfre la premire, ni

Indiffrence

1
2

P.VINCKE. op cit,p31.
P.VINCKE. op cit,p32.

69

Chapitre III

Aide multicritre la dcision

Incomparabilit

Non
prfrence

Prfrence au
sens large

Prsomption
de prfrence

ai A : non (ai R ai )
ai,ak A : ai R ak
ak R ai
ai,akA :aiak
(ai I ak ou ai R ak)

ai,akA : ai ak
(ai Pak ou ai Qak)
ai ,akA : ai J ak
(a1 Q a2 ou a1 I a2)

ai,akA : ai K ak
(ai P ak ou ai R ak )

ai,akA : ai S ak
(ai P ak ou ai Q ak ou ai I
ak)

K- prfrence
Sur classement

forcement indiffrente.
Pas de relation dindiffrence, de
prfrence stricte ou faible entre
les deux actions.
Pas de prfrence stricte ni de
prfrence faible dune action
sur lautre.
Pas de relation dindiffrence ou
din comparabilit entre les deux
actions.
Prfrence faible dune action sur
lautre, pouvant aller jusqu
lindiffrence
Prfrence forte dune action sur
lautre, ou in comparabilit entre
les deux actions
prfrence fort ou prsomption
de prfrence dune action sur
lautre

Source : B.Roy et D.Boyssou Aide multicritre la dcision. Mthodes et cas.


Economica. 1993 pp 33 -36.

2-2- introduction des seuils :


Les prfrences du dcideur sont nuances grce a lintroduction
de seuils dindiffrence et de prfrence, ainsi quun troisime type de
seuils : le veto.

2-2-1- Seuils dindiffrence 1 :


Il sagit de lcart maximum compatible avec une situation
dquivalence entre deux actions.
Lintroduction dun seuil dindiffrence q positif conduits au modle
suivant :

a, b A :

a R b : R est vide (pas dincomparabilit)


a P b, b I c, c P b
a P b, b P c , a I d

aPd
dPc

PVINCKE. Op cit,p35.

70

Chapitre III

Aide multicritre la dcision

2-2-2- Seuils de prfrence 1 :


Tout comme le seuil dindiffrence, celui ci est un cart
maximum p mais compatible avec une situation de prfrence faible
dune action sur une autre.
a, b A: g(b) -g(a) p b p a
et : 0 g(b) g(a) p
bJa

2-2-3 Seuils de veto :


Le seuil de veto et un moyen de distinction entre les rles
attribus aux diffrents critres. Il permet en effet, de quantifier
limportance de chaque critre en posant les condition qui lui confrent
la capacit de sopposer a laffirmation a S b.

2-3- les diffrents types de critre2 :


Un critre est une fonction qui reprsente les prfrence les
prfrences dun dcideur. Diffrentes formes de critre peuvent tre
utiliss, chacune delles correspond un certain nombre dhypothses,
concernant la capacit du dcideur comparer deux actions, plus
prcisment sa finesse de jugement.

2-3-1-un vrai critre :


Cest la forme la plus courante, elle nadmet ni la prfrence
faible ni la comparabilit et o les relations de prfrence et
lindiffrence sont transitives.
En effet, labsence de la comparabilit et de la prfrence faible
suppose que le dcideur est toujours capable dtablir un jugement de
prfrence clair entre deux actions. La transitivit de lindiffrence
suppose de plus que le dcideur est capable dapprcier la plus petite
diffrence entre deux actions.

2-3-2-un quasi critre :


Pour viter le problme de la transitivit de la relation
dindiffrence, on fait intervenir un seuil de sensibilit en dessous
duquel le dcideur ne peut ou ne veut pas faire la diffrence en parle
alors de quasi- critre.

1
2

B.ROY et D.BOUYSSOU. op cit.p 42.


C.HURSON et C.ZOPONIDIS. op cit p19.

71

Chapitre III

Aide multicritre la dcision

2-3-3- un pseudo- critre :


La relation dindiffrence nai plus transitive on peut encore
affaiblir la prcision du jugement du dcideur en introduisant la notion
de prfrence faible au moyen de la prise en compte dun seuil de
prfrence. Dans ce cas le type de critre correspondant
est appel pseudo- critre.

Sous-section 3 : les familles de mthodes daide multicritre


la dcision

Les spcialistes de laide multicritre la dcision ont pris


lhabitude de subdiviser les mthodes en trois grandes familles, mmes
si les frontires entre ces familles sont videmment trs floues :
Selon Philip Vincke ; on trouve :
la thorie de lutilit multiatribut,
les mthodes de surclassement,
les mthodes interactives.
B. Roy (1985) les appelle respectivement :
approche du critre unique de synthse vacuant toute
incomparabilit,
approche
du
surclassement
de
synthse,
acceptant
lincomparabilit,
approche du jugement local interactif avec itrations essai-erreur.
Tandis qu A. Scharlig (1985) parle :
des mthodes dagrgation complte ;
des mthodes dagrgation partielle ;
des mthodes dagrgation locale.
Le tableau suivant rcapitule les trois points de vue :
Tableau N 10 :Les familles de mthodes daide multicritre la
dcision.

Groupes De
mthodes

1er groupe

2me groupe

3me groupe

Approche du
critre unique de
synthse

Approche du
surclassement de
synthse

Approche du
jugement local
interactif

Auteurs
B.Roy
(1985)

72

Chapitre III

Aide multicritre la dcision

A.Scharlig
(1985)

Mthodes
dagrgation
complte

Mthodes
dagrgation
partielle

Mthodes
dagrgation
locale

P.Vincke
(1989)

Thorie de
lutilit multi
attribut

Mthodes de
surclassement

Mthodes
interactives

Source : P.Vincke : Aide multicritre la dcision


Edition de lUniversit de Bruxelles, Belgique, 1989, p.18.

Nous allons, travers cette sous-section, prsenter les


diffrentes familles de mthodes daide multicritre la dcision selon la
classification de Philipe Vincke.

3-1- la thorie de lutilit multiattribut 1 :


La thorie de lutilit multiatribut (MAUT) est essentiellement
dinspiration anglo-saxonne et elle est largement utilise aux tats-Unis
aussi bien dans les problmes daide a la dcision que dans des
problmes dconomie, de finance, ou dactuariat, cette thorie repose
sur laxiome
fondamental suivant : tout dcideur essaye
inconsciemment (ou implicitement) de maximiser une fonction :
U U g1 , g 2 ,..., g n , qui agrge tous les points de vue prendre en
compte autrement dit, si lon interroge le dcideur sur ses prfrences
,ses rponses seront en accord avec une certaine fonction U que lon ne
connais pas , le rle de scientifique est dessayer destimer cette fonction
en posant des questions judicieuses au dcideur.
Deux problmes essentiellement sont tudis dans le cadre de
cette thorie :
a) quelles proprits doivent possder les prfrence du dcideur
pour tre reprsentables par une fonction U ayant une forme analytique
donne (additive, multiplicative, mixte......)
b) comment construire les fonctions et estimer les paramtres
intervenant dans la forme choisie.
Il est galement important dinsister sur les deux aspects
suivants :
a) la thorie de lutilit multiatribut a surtout t dveloppe
dans le cas incertain et fait largement usage de la probabilit pour
reprsenter les phnomnes dimprcision.
b) La thorie de lutilit concerne des fonctions gj qui sont des
vrais critres ;

P.VINCKE. op cit ,p67.

73

Chapitre III

Aide multicritre la dcision

la gnralisation aux autres types de critre a fait lobjet de trs peu de


recherches jusqua prsent.
Parmi les mthodes bases sur la thorie multiatribut, on trouve :
Le modle additif et la mthode UTA.

3-2 les mthodes de surclassement 1 :


les mthodes bases sur la thorie multiattribut conduisent une
fonction qui permet de ranger touts les actions de la meilleure a la moins
bonne. Par rapport la relation de de domminance,qui est le seul lement
objectif que lon peut extraire des donnes dun probleme
milticrtre, le resultat obtenu est donc trs riche.En fait la richesse du
resultat est due aux hypothseS fortes de la thorie , et aux nombreuses
informations supplmentaires demandes au dcideur. On peut se
demander si, dans le cadre dune aide la dcision, il est toujours
ncecaire daller aussi loin.
Ce sont ces considrations qui ont conduit aux mthodes de
surclassement.Lide de base est donc quil vaut mieux se contenter dun
rsultat moins riche que celui fourni par la thorie de lutilit multi
attribut, en vitant lintroduction dhypothses mathmatiques trop fortes
et la ncessit de poser au dcideur des questions trop difficiles. Le
rsultat est donc, en gnrale, intermdiaire entre la relation de
dominance (trop pauvre pour tre utile) et la fonction dutilit multi
attribut (trop riche pour tre vraiment fiable). Autrement dit, on essaie
dans ces mthodes denrichir la relation de dominance par des lments
peu discutables, par des prfrences solidement tablies.
Le concept de surclassement est d B.Roy qui peut tre
considr comme le fondateur de ces mthodes.
Dfinition (Roy, 1974) : une relation de surclassement est une
relation binaire S dfinie dans A telle que a S b, tant donn ce que lon
sait des prfrences du dcideur et tant donn la qualit des valuations
des actions et la nature du problme, il y a suffisamment darguments
pour admettre que a est au moins aussi bonne que b, sans quil y ait de
raison importante de refuser cette affirmation.
Comme on le voit, il ne sagit pas dune dfinition mathmatique
prcise mais plutt dune ide gnrale. Les mthodes de surclassement
qui ont t propos dans la littrature diffrent notamment par la faon
de formaliser cette dfinition. Bien entendu, une relation de
surclassement na aucune raison dtre complte ni transitive. Elle ne

P.VINCKE. op cit,p85.

74

Chapitre III

Aide multicritre la dcision

permet pas, en gnral, dobtenir immdiatement un meilleur compromis


ou un rangement des actions. Une mthode de surclassement peut donc
tre scinde en deux tapes, la construction de la relation de
surclassement et son exploitation en vue de la problmatique choisie.
La plupart des mthodes de surclassement ont t proposes pour
des problmes ou lensemble A des actions est fini mais la philosophie
de ces mthodes est videmment applicable au cas infini.
Parmi ces mthodes de surclassement on trouve :
La mthode ELECTRE I (Roy, 1968) ;
La mthode ELECTRE II (Roy et Bertier : 1971,1973) ;
La mthode ELECTRE III (Roy, 1978) ;
La mthode ELECTRE IV (Roy et Hugonnard, 1982) ;
La mthode QUALIFLEX (Paelink, 1978) ;
La mthode ORESTE (ROUBENS, 1981) ;
La mthode MELCHIOR (Leclereq, 1984)
La segmentation trichotomique (Moscarola et Roy ; 1977,1981) ;
La mthode PROMETHEE (Brans et Vinche, 1985).
La mthode ELECTRE Tri (Yu 1992).

3-3 Les mthodes interactives1 :


Une mthode interactive consiste en une alternance dtape
de calculs et dtape de dialogue avec la dcision. La premire tape de
calculs fournit une premire solution. Celle-ci est prsente au dcision
qui ragit en apportant des informations supplmentaires sur ses
prfrences (tape de dialogue). Cette information est injecte dans le
modle utilis et permet de construire une nouvelle solution.
Il est peut tre utile dinsister sur le fait que toute mthode
daide la dcision implique un dialogue avec le dcideur, ne ft ce que
pour dfinir lensemble A et les critres ; nanmoins pour quelle entre
dans la catgorie des mthodes interactives, il est ncessaire que le
dialogue soit lun des outils principaux dinvestigation, cest--dire que
le dcideur contribue directement la construction de la solution en
intervenant dans la mthode et pas seulement dans la dfinition du
problme.
Un grand nombre de mthodes itratives ont t proposes
dans la littrature. Nous en citons ici une dizaine dans lordre
chronologique de leur apparition : certaines ont jou un rle important
dans le dveloppement de lide dinteractivit, dautres semblent
prsentatifs des diffrentes voies que lon peut adopter.
Ces mthodes sont :
1

P. VINCKE. op cit, p109.

75

Chapitre III

Aide multicritre la dcision

La mthode STEM (Benayoun et al. ,1971) ;


la mthode de GEOFFRION, DYER et FEINBERG (1972)
la mthode du point de mire (Roy, 1976)
la mthode de ZIONTS et WALLENJUS (1976, 1983) ;
la mthode de VINKE (1976) ;
la mthode point de rfrence (WIERZBICKI, 1980, 1982) ;
la mthode de STEUER et CHOO (1983) ;
la mthode de KORHONEN et LAAKSO (1986) ;
la mthode de JACQUET-LAGREZE, MEZIANI et SLOWINSKI
(1987) ;
la mthode de VANDERPOOTEN (1988).

Section 3 : Prsentation de la mthode ELECTRE TRI1


Sous-section 1 : Principes de la mthode
La mthode ELECTRE tri relve de la problmatique
(procdure daffectation) : le problme est pos en terme dattribution de
chaque action une catgorie prdfinie.
Des actions de rfrence sont utilises pour segmenter lespace
des critres en catgories : chaque catgorie est borne infrieurement et
suprieurement par deux actions de rfrence et chaque action de
rfrence sert donc de borne deux catgories, lune suprieure, et
lautre infrieure.
Cette mthode prsente trois principes en permettant :
De juger une action potentielle pour elle-mme, indpendamment
des autres actions potentielles ; en ce sens, cette mthode juge chaque
action potentielle sur sa valeur absolue (bien que relativement aux
actions de rfrence prdfinies) ;
De fixer une ou plusieurs valeurs de rfrence, par exemple des
normes lgales ou des rsultats minimaux pour lacceptation de
candidats ;

Lucien yves Maystre, Jacques Pictet, Jean Sinos. Mthodes multicritres ELECTRE, Presses
polytechniques et universitaires Romandes,1994, p145.

76

Chapitre III

Aide multicritre la dcision

De considrer un nombre dactions potentielles plus important que


les autres mthodes ELECTRE.
Ce dernier avantage sexplique simplement par le nombre de
paires dactions comparer : sil y a N = 100 actions potentielles et M =
5 actions de rfrence, le nombre de paires sera de N M = 500 pour
ELECTRE TRI et de N (N-1) = 9900 pour une autre mthode, soit
environ vingt fois plus.
Cette mthode suit la procdure dELECTRE III jusquaux
degrs de crdibilit ; laffectation des actions une catgorie est, bien
entendu, spcifique. Pour dceler lincompatibilit, deux procdures
daffectation distinctes, appeles optimiste et pessimiste, sont
ncessaires : elles consistent comparer chaque action potentielle avec
les actions de rfrence en commenant par la plus contraignante,
respectivement la moins contraignante.
Si les deux procdures affectent laction la mme catgorie,
elle est parfaitement comparable avec les actions de rfrences ; sinon,
en fonction de la diffrence entre les deux catgories auxquelles elle est
attribue, elle est plus ou moins incomparable.
Il existe deux manires de dfinir lensemble des actions de
rfrence :
La premire consiste choisir des actions de rfrence parfaitement
comparables entre elles. Chacune surclasse ou est surclasse par toutes
les autres, on parle alors de segmentation multicritre simple ;
La seconde consiste admettre des profils diffrencis,
partiellement ou compltement incomparables entre eux (par exemple
candidat avec titre universitaire excellent sans exprience professionnelle
et candidat avec diplme universitaire moyen mais avec une exprience
professionnelle intressante) ; on parle alors de segmentation multicritre
gnralise.
Seul la premire manire qui nous semble approprie dans notre
processus de travail, la seconde ncessite encore des approfondissements
pour la rendre oprationnelle.

77

Chapitre III

Aide multicritre la dcision

Figure N 6 : procdure de la mthode ELECTRE tri.


Problme
Objectif

Ensemble des
catgories et des
actions de
rfrence

Choix dune
mthode

Ensemble des
actions
potentielles

ELECTRE
TRI
Famille cohrente de
Pseudo - critre
Matrices des valuations

Hypothse de
surclassement
Indice de
discordance par
critre

Indice de concordance
par critre
Coefficient
s
dimportan
ce (poids)

Seuils de
vto

Indice de
concordance

Degr de
crdibilit
Analyse de sensibilit
Recommandations

Relation et graphe
de surclassement
flou
Affectation des
actions aux
catgories

Source : Lucien Yves MAYSTRE , Jacques PICTET, et Jean SINOS. Mthodes


multicritres ELCTRE. Presse polytechnique et universitaire Romande,1999,p147.

78

Chapitre III

Aide multicritre la dcision

Sous-section 2 : Dveloppement de la mthode


Le cheminement dELECTRE TRI est reprsent dans ses
grandes lignes par lorganigramme de la figure N 6.
Les principaux points de cet organigramme seront traits ciaprs .

2-1- Dfinition des actions de rfrence :


Deux manires de dfinir les actions de rfrence sont
envisageables :
La premire consiste les dfinir en dehors de toute considration
sur les actions potentielles : cest par exemple le cas du choix dun trac
de route utilisant les normes de qualit de lair et de bruit comme
valuations dune action de rfrence ; on peut parler alors de
problmatique stricte ;
La seconde consiste vouloir classer les actions potentielles non
plus les une par rapport aux autres, mais par groupes : par exemple, un
jury peut, dans un premier temps, se satisfaire de savoir quun projet est
bon , sans se proccuper de son rang (1er, 4e, 6e) : on se situe alors
entre les problmatiques et . Si un classement est souhait, rien
nempche dappliquer une mthode relevant de la problmatique aux
actions appartenant une mme catgorie ; la premire tape constitue
alors un dgrossissage .

2-2-Indices de concordance :
En matire dindice, ELECTRE TRI utilise deux indices pour la
concordance :
- Indice de concordance par critre ;
- Indice de concordance globale.

2-2-1-Indice de concordance par critre :


Cet indicateur affirme dans quelle mesure laction ai est au
moins aussi bonne que laction ak pour le critre j.

79

Chapitre III

Aide multicritre la dcision

Il est not cj (ai , ak ) et dfini comme suit :


Cj (ai , ak ) = 0

si pj < gj (ak) - gj (ai)

Cj (ai , ak) = [ gj(ai)+pj-gj(ak)]/(pj-qj) si qj < gj (ak) gj (ai) pj


Cj (ai , ak) = 1

si gj (ak) gj(ai) qj

2-2-2-Indices de concordance globale :


Cet indicateur affirme dans quelle mesure il y a concordance
avec lhypothse action ai surclasse laction ak .
Il est dfini par la formule suivante :

Wj . cj (ai , ak )

J=1

C (ai , ak)

Wj
J=1

Wj :poids du critre j .
m : nombre de critres.

2-3-Indices de discordance par critre:


La relation de concordance dfinie ci-dessus doit tre affaiblie
par une notion de discordance ; le moyen dexprimer cette discordance
est ici le seuil de veto pour le critre j, not vj, est par dfinition, la valeur
de la diffrence gj(ak) gj(ai) partir de laquelle il apparat prudent de
refuser toute crdibilit au surclassement de laction ak par laction ai,
mme si tous les autres critres sont en concordance avec ce
surclassement. Ce seuil est une donne purement volontariste ; il marque
la limite au-del de laquelle il est estim que lopposition du critre j
lhypothse de surclassement est juge suffisamment violente pour
motiver le rejet de cette hypothse (sans que cela influence la crdibilit
de lhypothse inverse).
80

Chapitre III

Aide multicritre la dcision

La formule de calcul de cet indice est :


Dj(ai ,ak) = 1

si vj < gj(ak ) - gj(ai )

Dj(ai ,ak) = [ gj(ai)-pj-gj(ak)]/(vj-pj) si


Dj(ai ,ak) =0

qj<gj(ak ) - gj(ai) pj

si gj(ak ) - gj(ai ) pj

2-4-degr de crdibilit :
On peut calculer le degr de crdibilit par la formule suivante :

1 - Dj (ai , ak)

s (ai , ak) = C(ai , ak)

(ai , ak )

o C (ai , ak ) est lindice de concordance globale et le sousensemble de la famille F qui a comme lments les critres pour
lesquels lindice de discordance est suprieur lindice de concordance
globale :
= { j | j F , Dj (ai , ak ) > c (ai , ak ) } et F

2-5-Etablissement de la relation de surclassement :


La relation de surclassement entre une action potentielle a et une
action de rfrence b est tablie partir des degrs de crdibilit et dun
seuil de coupe constant.
Figure N7 :
s (a , b)
Non

s (b , a)
non
aRb

oui

s (b , a)


oui
b>a

non
a>b


oui
aIb
81

Chapitre III

Aide multicritre la dcision

2-6-Procdure daffectation:
Avant daborder les procdures daffectation optimiste et
pessimiste, sept exigences doivent tre respectes :
Aucune action potentielle ne peut tre indiffrente plus dune action
de rfrence;
Toute action potentielle doit tre attribue une et une seule catgorie
(unicit) ;
Laffectation dune action potentielle ne dpend pas de laffectation
dautres actions (indpendance) ;
Laffectation des actions potentielles aux catgories doit tre conforme
la conception des actions de rfrence (conformit) ;
Lorsque deux actions se comparent de manire identique avec les
actions de rfrence, elles doivent tre affectes la mme catgorie
(homognit) ;
Si a domine a (cest- - dire que pour tout j , gj (a) gj (a)) , alors
a doit tre affecte une catgorie suprieure ou gale celle de a
(monotonicit) ;
Le regroupement de deux catgories voisines ne doit pas modifier
laffectation des actions aux catgories non concernes (stabilit).
Les caractristiques des deux procdures daffectation sont
dtailles dans le tableau suivant :
Tableau N11 : caractristiques des procdures d affectation
Procdure daffectation
Objectif
Procdure

Sens

Pessimiste
Pousser les actions dans les
catgories les plus basses
possibles.
Affecter laction une
catgorie de faon telle que
cette action surclasse
laction de rfrence basse
de cette catgorie :
a S bh a Ch+1
De haut en bas

Optimiste
Pousser les actions dans les
catgories les plus hautes
possibles.
Affecter laction une
catgorie de faon telle que
laction de rfrence haute
de cette catgorie soit
prfre laction:
bh > a a Ch
De bas en haut

Source : L.Y.MAYSTRE, J.PICTET, J.SIMOS.op cit,p151.


82

Chapitre III

Aide multicritre la dcision

83