Une Brève histoire du temps Multi-critère

Présentation au sujet: "Une Brève histoire du temps Multi-critère"— Transcription de la présentation:

1 Une Brève histoire du temps Multi-critère
Gérard Colson HEC-Ulg, Ecole de gestion de l’Université de Liège 28 juin 2005

2 L’approche multicritère
Multiple Criteria Decision Making Multi-attribut Multi-objectif Liste énumérative d’actions (objets, projets, candidats) Liste de critères (d’évaluation) Fonction d’utilité Surclassement = comparaison pairée des actions ELECTRE I,II,II,IV… Hyp: a P ou I b PROMETHEE I, II, II, IV… Hyp: a P b Autres dont AHP de Saaty

3 Tableau multicritère de base
Critères Actions Critère C1 beauté Critère C2 confort .. Cj Vitesse Ck Puissance Action a1 Renault Clio jolie moyen 145 km/h 8CV Action ai Patatras horrible exécrable 100 km/h 0.5 CV an Mercedes superbe extra 280 km/h 300 CV

4 PROMETHEE phase unicritère (1)
On compare deux à deux les actions (a,b) au moyen de chaque critère, qui possède son type et ses (2) seuils Il y a 6 types de critères: Le critère usuel ou vrai critère Le quasi-critère avec un seuil d’indifférence: q Le pseudo-critère avec un seuil d’indifférence et un seuil de préférence forte: p etc… La différence d’évaluation d(a,b) produit soit une indifférence (a I b) si d est en dessous du seuil q, soit une préférence forte (a P b) si d est au dessus du seuil p, soit une préférence faible entre les deux (a Q P) L’intensité de préférence P(d) = 0 < i < 1 ssi a Q b 0 ssi a I b 1 ssi a P b

5 Mon type de critère préféré: le pseudo-critère linéaire
P(d(a,b) Préférence forte préférence faible 0.0 indifférence 0.0 q p d(a,b) Décision: a I b a Q b a P b

6 PROMETHEE phase multicritère (2)
On construit un indice multicritère Phi (a,b) , qui est un flux de préférence, par une moyenne pondérée des indices Pc(d(a,b)) unicritères: Phi (a,b) = flux de préférence de a sur b dans [0 , 1] W1 x P1(d(a,b) + W2 x P2(d(a,b) + ….Wk x Pk (d(a,b) Σ j = 1 à k Wj On calcule la force Phi+(a) et la faiblesse Phi-(a) de l’action a par rapport à toutes les autres: Phi+(a) = ( Σ b € A/a Phi (a,b)) / (n -1) = la force de a Phi-(a) = ( Σ b € A/a Phi (b,a)) / (n -1) = la faiblesse de a Dans Promethee II, on calcule un flux net et un bilan de flux : Phi (a) = Phi+(a) – Phi-(a) = la qualification de a La différence d’évaluation d(a,b) produit soit une indifférence (a I b) en dessous du seuil q, soit une préférence forte (a P b) au dessus du seuil p, soit une préférence faible entre les deux (a Q P) L’intensité de préférence P(d) = 0 < i < 1 ssi a Q b 0 ssi a I b 1 ssi a P b

7 années: Big Bang Notre soleil Terre et Lune Première vie er dinosaurus dit de Bertrand vivant dans les marais châle (= ici en wallon) Lucille Promethee dérobe le feu aux dieux

8 + 1965 Bernard Roy invente ELECTRE I
Bernard Roy invente ELECTRE II Puis…ELECTRE III 1982 Jean Pierre Brans trouve PROMETHEE …au Canada

9 1984 Promethee I, II, III 198? Bertrand crée le premier logiciel Promcalc 1986 article fondateur dans EJOR (24-2)

10 1989 Models and methods in multiple criteria decision making, Pergamon, Colson & De Bruyn
Ici, on abandonne Bertrand pour un moment

11 Car Promethee a un succès fulgurant et se répand à travers le monde

12 Promethee voyage

13 partout

14 Un train de logiciels

15 Promethee Manipulation des conteneurs à un port emportant Promethee
Bertrand surveillant !! Promethee

16 1989 Models and Methods in multiple criteria decision making, Pergamon, Colson & De Bruyn
19..Bertrand fait un contrat avec Visual Decision ...au Canada Car il adore la neige

17 ….et pendant ce temps là Gérard pratique Promethee et Electre en utilisant un logiciel local qui s’appelle ARGOS 1994 Bertrand et Gérard trouvent JUDGES un logiciel qui s’occupe des décisions de groupe

18 Ce qui leur permet de décoller dans l’espace avec 3 dimensions:
Les actions à comparer Les critères qui les évaluent Les juges qui se battent entre eux

19 Multi-critère à 3 étages évoluant dans le temps
Juges Familles ou points de vue Critères L’espace temps est atteint !!

20 Liste partielle de mes applications réelles
Aide à la décision: attribution d’un prix en Recherche opérationnelle Architecture: Aid to the building envelop …–thèse de doctorat de JM Hauglustaine (EDF France l’utilise pour l’environnement) Computers: choix d’une configuration d’ordinateurs pour un ministère Logistique: sélection de fournisseurs/transporteurs (Galler, Spa Monopole, et bien d’autres –cours d’Audit en Logistique) Gestion du risque: évaluation des risques selon fréquence, gravité, exposition (Interbrew) selon les usines, les activités et les domaines Gestion de crise: évaluation de scénarios-catatrophe selon les facteurs aggravants et les intervenants – thèse de doctorat de L Gatot Performances d’entreprises publiques du Rail: selon 3 niveaux: fonction, familles, critères et le temps –doctorat de M.Mbangala Performances de secteurs de Telecom en Afrique: avec Karim Sabri et M Mbangala Gestion des déchets au Senegal: 2 niveaux –doctorat Kapepula

21 Pause JUPILER pour Bertrand