Presentation at the 75th meeting of the European Working Group in Multiple Criteria Decision Aid (EWG-MCDA), 2012.04, Tarragona, Spain.

1. Vers une formalisation du
processus d'Aide MultiCritères à la
Décision
Sébastien BIGARET
Vanea CHIPRIANOV
Patrick MEYER
Jacques SIMONIN
Olivier CAILLOUX
Vincent MOUSSEAU
Wassila OUERDANNE
Marc PIRLOT
Institut Mines-Télécom

2. Table des matières
● Qu'est-ce que l'Aide MultiCritères à la Décision
(AMCD)?
● Comment formaliser le processus d'AMCD?
● Solution/Contribution: Utilisation de techniques
de modélisation de processus
● Le processus d'AMCD modélisé
● Un exemple de processus d'AMCD modélisé : le
choix de Thierry
● Connexion aux algorithmes d'AMCD
● Conclusion et perspectives
2/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

3. Table des matières
● Qu'est-ce que l'Aide MultiCritères à la Décision
(AMCD)?
● Comment formaliser le processus d'AMCD?
● Solution/Contribution: Utilisation de techniques
de modélisation de processus
● Le processus d'AMCD modélisé
● Un exemple de processus d'AMCD modélisé : le
choix de Thierry
● Connexion aux algorithmes d'AMCD
● Conclusion et perspectives
2/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

4. Qu'est-ce que l'AMCD ?
● Objectif général de l'AMCD:
● Aider un décideur à préparer et à prendre une décision;
● Inclure les préférences du décideur dans la construction de la
recommandation de décision;
● Etudier des problèmes de décision à plusieurs points de vue.
● Le processus d'aide doit être compréhensible et
observable pour le décideur.
● Les algorithmes d'AMCD (p.ex. Electre,
Promethee, UTA) font partie d'un processus
d'aide plus vaste.
● De nombreuses recherches en AMCD ne s'occupent pas de
cet aspect (focalisation sur les algorithmes).
● Le processus est souvent guidé par l'expérience de l'analyste
ou son “feeling”.
3/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

5. Table des matières
● Qu'est-ce que l'Aide MultiCritères à la Décision
(AMCD)?
● Comment formaliser le processus d'AMCD?
● Solution/Contribution: Utilisation de techniques
de modélisation de processus
● Le processus d'AMCD modélisé
● Un exemple de processus d'AMCD modélisé : le
choix de Thierry
● Connexion aux algorithmes d'AMCD
● Conclusion et perspectives
3/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

6. Comment formaliser le processus d'AMCD ?
● Comment formaliser le processus afin qu'il :
● Soit compréhensible par le décideur ?
● Guide l'analyste ?
● Puisse être utilisé comme outil d'enseignement et de
formation ?
● Permette de faire appel aux algorithmes d'AMCD
nécessaires ?
4/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

7. Table des matières
● Qu'est-ce que l'Aide MultiCritères à la Décision
(AMCD)?
● Comment formaliser le processus d'AMCD?
● Solution/Contribution: Utilisation de techniques
de modélisation de processus
● Le processus d'AMCD modélisé
● Un exemple de processus d'AMCD modélisé : le
choix de Thierry
● Connexion aux algorithmes d'AMCD
● Conclusion et perspectives
4/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

8. Solution/Contribution: Utilisation de
techniques de modélisation de processus
Modèle de processus =
● Une représentation abstraite (ou un ensemble)
● de l'ordre des activités ou des actions
● exécutées par des acteurs
● sur des données d'entrée
● afin de produire des artefacts de sortie.
Model [Rothenberg, 1989], Process [Ramsin, 2008]
5/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

9. Solution/Contribution: Utilisation de
techniques de modélisation de processus
● Niveaux d'abstraction pour les processus
D'après [Bezivin,
2004]
et [Wikipedia,
Process modeling]
6/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

10. Solution/Contribution: Utilisation de
techniques de modélisation de processus
● Niveaux d'abstraction pour les processus
6/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

11. Solution/Contribution: Utilisation de
techniques de modélisation de processus
● Niveaux d'abstraction pour les processus
6/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

12. Solution/Contribution: Utilisation de
techniques de modélisation de processus
● Niveaux d'abstraction pour les processus
d'AMCD
7/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

13. Solution/Contribution: Avantages de la
modélisation des processus d'AMCD
● Représentation complète (?)
● Compréhensible par le décideur
● Guide pour l'analyste (réduction du facteur
« feeling »)
● Relié/transposé facilement à des workflows de
services d'AMCD
● Traçabilité et audit (justification des décisions)
8/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

14. Solution/Contribution: Utilisation de
techniques de modélisation de processus
● Niveaux d'abstraction pour la modélisation des
processus d'AMCD
9/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

15. Solution/Contribution:
Un meta-modèle de processus - SPEM
● SPEM (Software Process Engineering Metamodel)
Actions
Etat de départ Processus Rôle
Produit d'une tâche
Etat d'arrivée Activité
Work Sequence
Tâche (entre 2 actions)
Décision (Un rôle) exécute
(une action)
10/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

16. Table des matières
● Qu'est-ce que l'Aide MultiCritères à la Décision
(AMCD)?
● Comment formaliser le processus d'AMCD?
● Solution/Contribution: Utilisation de techniques
de modélisation de processus
● Le processus d'AMCD modélisé
● Un exemple de processus d'AMCD modélisé : le
choix de Thierry
● Connexion aux algorithmes d'AMCD
● Conclusion et perspectives
10/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

17. Solution/Contribution : Utilisation de
techniques de modélisation de processus
● Niveaux d'abstraction pour modéliser le
processus d'AMCD
11/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

18. Solution/Contribution: Méthodologie de
construction itérative du meta-modèle du
processus d'AMCD
11/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

19. Solution/Contribution:
Un meta-modèle
Niveau 0 sous-processus
Niveau 1 activités
Niveau 2 activités
Niveau i activités ...
Niveau n tâches
...
12/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

20. Solution/Contribution:
Un meta-modèle du processus
Egalement d'après [Tsoukias, 2007]
13/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

21. Solution/Contribution:
Un meta-modèle du processus
13/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

22. Solution/Contribution:
Un meta-modèle du processus
14/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

23. Solution/Contribution:
Un meta-modèle du processus
14/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

24. Solution/Contribution:
Un meta-modèle du processus
15/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

25. Solution/Contribution:
Un meta-modèle du processus
15/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

26. Solution/Contribution:
Un meta-modèle du processus
15/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

27. Table des matières
● Qu'est-ce que l'Aide MultiCritères à la Décision
(AMCD)?
● Comment formaliser le processus d'AMCD?
● Solution/Contribution: Utilisation de techniques
de modélisation de processus
● Le processus d'AMCD modélisé
● Un exemple de processus d'AMCD modélisé : le
choix de Thierry
● Connexion aux algorithmes d'AMCD
● Conclusion et perspectives
15/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

28. Solution/Contribution :
Utilisation de techniques de modélisation
● Niveaux d'abstraction pour le processus d'AMCD
16/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

29. Solution/Contribution:
Thierry's choice making process model
Le choix de Thierry d'après [Bouyssou et al, 2001]
Objectif : choisir une voiture
Tableau de performances
17/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

30. Solution/Contribution:
Le modèle du processus d'aide
au choix de Thierry
17/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

31. Solution/Contribution:
Le modèle du processus
d'aide au choix de Thierry
18/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

32. Solution/Contribution:
Le modèle du processus
d'aide au choix de Thierry
19/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

33. Table des matières
● Qu'est-ce que l'Aide MultiCritères à la Décision
(AMCD)?
● Comment formaliser le processus d'AMCD?
● Solution/Contribution: Utilisation de techniques
de modélisation de processus
● Le processus d'AMCD modélisé
● Un exemple de processus d'AMCD modélisé : le
choix de Thierry
● Connexion aux algorithmes d'AMCD
● Conclusion et perspectives
19/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

34. Solution/Contribution:
Connexion aux algorithmes d'AMCD
● Appeler des workflows Service Oriented
Architecture [Papazoglou and Heuvel, 2007] diviz
[Meyer and Bigaret, 2012]
20/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

35. Solution/Contribution:
Connexion aux algorithmes d'AMCD
● Mise en oeuvre :
● Dans une première approche : appel direct de workflows “à la
main” (OK pour l'exemple du choix de Thierry)
● En géneral : nécessité d'introduire le concept de tâche
exécutable dans SPEM
20/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

36. Solution/Contribution :
Connexion aux algorithmes d'AMCD
21/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

37. Table des matières
● Qu'est-ce que l'Aide MultiCritères à la Décision
(AMCD)?
● Comment formaliser le processus d'AMCD?
● Solution/Contribution: Utilisation de techniques
de modélisation de processus
● Le processus d'AMCD modélisé
● Un exemple de processus d'AMCD modélisé : le
choix de Thierry
● Connexion aux algorithmes d'AMCD
● Conclusion et perspectives
21/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

38. Conclusion
● Utilisation de l'ingénierie des modèles pour un
début de formalisation du processus d'AMCD;
● Connexion à des workflows implémentant des
algorithmes d'AMCD;
22/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

39. Perspectives
● Introduire des tâches exécutables dans SPEM;
● Etudier le degré d'alignement entre un processus
d'AMCD et des workflows d'algorithmes d'AMCD
dans diviz;
● Représenter des activités transverses comme la
robustesse, la sensibilité, … via, par exemple, de
l'Aspect Oriented Modeling;
D'après [Barros and Gomes, 2003]
● Appel à participation !
23/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

40. References
● [Barros and Gomes, 2003] Barros, J.P. and Gomes, L.. Towards the Support for
Crosscutting Concerns in Activity Diagrams: a Graphical Approach. In AOM Ws. at
UML, San Francisco, USA.
● [Bezivin, 2004] Bezivin, J.. In Search of a Basic Principle for Model Driven Engineering.
Novatica Journal, vol. 2, pp. 21-24, 2004.
● [Bouyssou et al, 2001] Bouyssou, D., Marchant, T., Pirlot, M., Perny, P., Tsoukias, A.,
Vincke, P.. Evaluation and Decision Models – A Critical Perspective. Springer, 2001.
● [Meyer and Bigaret, 2012] Meyer, P. and Bigaret S.. diviz: a software for modeling,
processing and sharing algorithmic workflows in MCDA. Intelligent Decision
Technologies: an International Journal. (accepted for publication).
● [Papazoglou and Heuvel, 2007] Papazoglou, M. P. and Heuvel, W.-J.. Service-oriented
architectures: approaches, technologies and research issues. The VLDB Journal, 16, 3,
389-415, 2007.
● [Ramsin, 2008] Ramsin, R. and Paige, R. F.. Process-centered review of object oriented
software development methodologies. ACM Comp. Surveys, vol. 40, pp. 3:1-3:89, 2008.
● [Rothenberg, 1989] Rothenberg, J.. The Nature of Modeling. In William, L. E., Lopara, K.
A. and Nelson N. R., eds., Artificial Intelligence, Simulation, and Modeling, pp. 75-92,
Wiley, 1989.
● [Tsoukias, 2007] Tsoukias, A.. On the concept of decision aiding process: an
operational perspective. Annals of Operations Research, vol. 154, pp. 3-27, 2007.
● [Wikipedia, Process modeling] http://en.wikipedia.org/wiki/Process_modeling ,
accessed 15.03.2012.
23/23 EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD