Concepts de base en aide à la décision

Vincent Mousseau
.
CentraleSupélec,
vincent.mousseau@centralesupelec.fr

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

1 Processus décisionnel

2 Intervenants, acteurs, décideur

3 Aide à la décision, rôle des modèles

4 Actions potentielles, problématiques de décision

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

1 Processus décisionnel

2 Intervenants, acteurs, décideur

3 Aide à la décision, rôle des modèles

4 Actions potentielles, problématiques de décision

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Notion de processus décisionnel

Décision 6= phénomène instantané,

Langage courant, décision = point d’impact d’un processus,

Décision“finale” = point d’impact résultant d’un ensemble de

temps forts (le dernier temps fort peut ne pas être le plus
important)

Un processus de décision est marqué par

une séquence de temps forts, de jalons,
l’élaboration progressive d’options, de fragments de décision
...

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Notion de processus décisionnel

Temps fort = période d’un processus marquant une rupture

par rapport à la période antérieure :
événement extérieur,
apparition d’un intervenant,
décision intermédiaire,
modification du problème de décision...

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

1 Processus décisionnel

2 Intervenants, acteurs, décideur

3 Aide à la décision, rôle des modèles

4 Actions potentielles, problématiques de décision

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Intervenants d’un processus de décision

Intervenants :
Individu isolé,
Corps constitué (conseil d’administration, comité, jury),
Collectivité (personnel d’une entreprise, syndicat, association),
Groupe de pression, opinion publique...
Un individu (groupe d’individus) est acteur d’un processus de
décision si, par son système de valeur, il influence directement ou
indirectement la décision,
Pour qu’un groupe d’individus soit identifié comme un seul acteur, il
faut que, relativement au processus, les systèmes de valeur et
systèmes informationnels des divers membres du groupe n’aient pas
à être différenciés,

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Intervenants d’un processus de décision

Acteurs 6= Agis,
L’ensemble des acteurs d’un processus est susceptible d’évoluer:
Apparition d’un acteur, disparition d’un acteur,
Fusion de plusieurs acteurs ou scission d’un acteur.
Acteurs particuliers : Décideur, Homme d’étude ou Analyste.

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

1 Processus décisionnel

2 Intervenants, acteurs, décideur

3 Aide à la décision, rôle des modèles

4 Actions potentielles, problématiques de décision

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Aide à la Décision

L’aide à la décision prend appui sur des modèles pour aider

un acteur intervenant dans un processus de décision à obtenir
des éléments de réponses aux questions qu’il se pose,

L’aide à la décision conduit cet acteur à accroı̂tre la

cohérence entre son système de valeurs et ses décisions,

L’aide à la décision peut aboutir à une “prescription” dont le

but n’est pas de se substituer à la décision,

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Rôle des modèles en AD/RO - Exemple de la laiterie

Une coopérative laitière effectue quotidiennement le

ramassage de lait dans différentes fermes,
Objectif de la coopérative : effectuer la tournée la plus courte,
A = {circuits hamiltoniens}, Problème du Voyageur de
Commerce ,
Modèle = représentation caricaturale, permet d’explorer des
solutions, (n−1)!
2 solutions ⇒ problème combinatoire,
La formulation d’un problème n’est pas inscrite dans le
problème lui-même,

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Rôle des modèles en AD/RO - Exemple de la laiterie

modélisation jugée simpliste car :

la production des fermes est variable et inconnue à l’avance,
le temps de transport est variable (météo, trafic,...),
horaires de fin de traite à respecter (fenêtre de temps),
Il existe 3 camions → le problème change de nature,
un seul critère ? risque de ne pas collecter tout le lait,
agrément de la tournée pour les chauffeurs,...
⇒ Le modèle ne peut pas être envisagé en dehors de son contexte.
La construction d’un modèle peut contribuer à modifier la
formulation du problème qu’il est censé traiter :
Installation d’une seconde laiterie,
Politique d’achat/location de camions,
Sous-traitance de la collecte de lait.

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Rôle des modèles en AD/RO

Problème de couverture de charge

Assurer la couverture d’une courbe de charge avec un minimum de
personnel (compagnie aérienne, supermarché, péages, ...),
Problème “classique” de recherche opérationnelle,
Données du problème :
t = 1, 2, . . . , T périodes,
Ct = charge en période t,
h = 1,2, . . . , H horaires de travail,
1 si l’horaire h couvre la période t
aht =
0 sinon
variables de décision :
xh : nombre de personnes employées selon l’horaire h.

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problème de couverture de charge

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Couverture de charge - modèle d’optimisation

PH
Minimiser h=1 xh
 PH
s.c. h=1 aht xh ≥ Ct
xh ≥ 0, h = 1, 2, . . . , H

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Couverture de charge - solution “optimale”

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problème de couverture de charge - Les données

Horaires de travail ?
Contraintes ? Légales / Conventions collectives / Habitudes,
Ajustements ? Pauses / Maladies / Retards / Grèves / Surcharges,
Pratique : Qui décide ? Quand ? Affectation ?
Jour / Semaines / Mois : un/plusieurs modèle(s) ? articulation ?
Courbe de Charge ?
Comment calculer la courbe de charge (règle :
appareil×destination×horaires),
Pour quels standard de qualité,
Incertitudes : retards, changement d’appareils

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problème de couverture de charge - Le problème

Pourquoi maintenant ?
Quel(s) objectif(s) ?
Dysfonctionnements ? (Qui traite le problème ? Comment est
traité le problème ?)
Gains de productivité ? Que faire des gains ?
Utilisation
par qui ? pourquoi faire ?
Négociations ? Horaires : travail, vols, Conditions de travail

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problème de couverture de charge - L’optimisation

Une solution optimale n’est pas nécessairement centrale

Contraintes nombreuses, imprévues, non modélisables,
Ajustements multiples de la solution,
Incertitude élevée
Utilisation “détournée” du modèle
possible, fréquente et légitime,
modéliser pour comprendre et dialoguer
Nécessaire contextualisation s’opérant hors du modèle

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

1 Processus décisionnel

2 Intervenants, acteurs, décideur

3 Aide à la décision, rôle des modèles

4 Actions potentielles, problématiques de décision

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Modélisation de l’ensemble des actions potentielles A

Exemple 1
A délimité par les contraintes sur les variables de décision

A est spécifié
en compréhension,
par les variables de décision,
par les contraintes sur les
variables de décision.
sur un espace continu

.
Vincent Mousseau Concepts de base en aide à la décision
 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Modélisation de l’ensemble des actions potentielles A

Exemple 2
Problème du voyageur de commerce

A = {circuit hamiltonien du graphe}

spécifié en compréhension,
A est fini,
...mais combinatoire.

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Modélisation de l’ensemble des actions potentielles A

Exemple 3
Choix dans le cadre d’un appel d’offres

A = {Réponses parvenues avant la deadline}

spécifié en extension (liste),
A est fini.

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Modélisation de l’ensemble des actions potentielles A

Exemple 4 :
Recrutement de 10 collaborateurs dans une société de services

2 modélisations possibles :
1 A = {candidatures reçues},
2 A = {10-uplets parmi les
candidatures reçues}

.
Vincent Mousseau Concepts de base en aide à la décision
 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Modélisation de l’ensemble des actions potentielles A

Exemple 5
Décision d’externalisation de processus
dans un groupe industriel

A est spécifié par :

P = {p1 , p2 , . . .} l’ensemble des processus considérés,
M = {m1 , m2 , m3 , m4 } 4 modalités d’externalisation,
F = {f1 , f2 , . . .} l’ensemble des fournisseurs,
A = {(pi , mj , fk )},

.
Vincent Mousseau Concepts de base en aide à la décision
 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Modélisation de l’ensemble des actions potentielles A

Aspect stable ou évolutif de A durant le processus de décision

Stable : Appel d’offres,
Evolutif : Processus de choix d’un logement,

Alternatives fragmentaires ou globalisées

fragmentaire : le choix d’une alternative n’est pas exclusive
des autre,
globalisé : le choix d’une alternative est exclusive des autres.

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématiques d’aide à la décision

Choisir, dans un ensemble d’actions, la meilleure (ou un petit

sous-ensemble des meilleures) action(s)

Classer les actions de la meilleure à la plus mauvaise (le

classement peut être complet ou non)

Affecter les actions à des catégories pre-définies

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématique du choix

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématique du choix
Ensemble de choix

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématique du choix
Ensemble de choix

Eléments rejetés

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématiques de décision

Classer les actions de la meilleure à la plus mauvaise (le

classement peut être complet ou non)

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématique du rangement

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématique du rangement

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématiques de décision

Affecter les actions à des catégories pre-définies

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématique du tri

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématique du tri

Catégorie 1

Catégorie 2

..
.

Catégorie k

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Problématique du tri

Catégorie 1

Catégorie 2

..
.

Catégorie k

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Le choix d’une problématique dépend de la définition de A

Problématique de choix
Problématique de tri
Problématique de Classement
Il est possible d’enchaı̂ner plusieurs problématiques
Tri - Choix
Tri - Classement
Classement -Tri
Raffinement de la typologie Choix-Tri-Classement
k-best, k-best with diversity
Tri avec contraintes de cardinalité
Portfolio selection

Vincent Mousseau Concepts de base en aide à la décision

 Processus décisionnel
Intervenants, acteurs, décideur
Aide à la décision, rôle des modèles
Actions potentielles, problématiques de décision

Vincent Mousseau Concepts de base en aide à la décision