Vers une formalisation du processus d'Aide MultiCritères à la Décision

Institut Mines-Télécom

Vers une formalisation du processus d'Aide MultiCritères à la Décision

Sébastien BIGARETVanea CHIPRIANOVPatrick MEYERJacques SIMONINOlivier CAILLOUXVincent MOUSSEAUWassila OUERDANNEMarc PIRLOT

EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD

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


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


Table des matières








3/23


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


Table des matières








4/23


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



● Niveaux d'abstraction pour les processusD'après [Bezivin, 2004]et [Wikipedia, Process modeling]

6/23



● Niveaux d'abstraction pour les processus

6/23



● Niveaux d'abstraction pour les processus d'AMCD

7/23


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



● Niveaux d'abstraction pour la modélisation des processus d'AMCD

9/23


Solution/Contribution:Un meta-modèle de processus - SPEM

● SPEM (Software Process Engineering Metamodel)

Etat de départ

Etat d'arrivée

Work Sequence(entre 2 actions)

(Un rôle) exécute(une action)

Processus

Activité

Tâche

Décision

Rôle

Produit d'une tâche

Actions

10/23


Table des matières








10/23


Solution/Contribution : Utilisation de techniques de modélisation de processus

● Niveaux d'abstraction pour modéliser le processus d'AMCD

11/23


Solution/Contribution: Méthodologie de construction itérative du meta-modèle du processus d'AMCD

11/23


Solution/Contribution:Un meta-modèle

12/23

...

Niveau 0 sous-processus

Niveau 1 activités

Niveau 2 activités

Niveau n tâches

...Niveau i activités


Solution/Contribution:Un meta-modèle du processus

Egalement d'après [Tsoukias, 2007]

13/23



13/23



14/23



15/23


Table des matières








15/23


Solution/Contribution :Utilisation de techniques de modélisation

● Niveaux d'abstraction pour le processus d'AMCD

16/23


Solution/Contribution:Thierry's choice making process model

17/23

Le choix de Thierry d'après [Bouyssou et al, 2001]Objectif : choisir une voiture

Tableau de performances


Solution/Contribution:Le modèle du processus d'aideau choix de Thierry

17/23

EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD18/23

Solution/Contribution:Le modèle du processus d'aide au choix de Thierry

EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD19/23

Solution/Contribution:Le modèle du processus d'aide au choix de Thierry


Table des matières








19/23


Solution/Contribution:Connexion aux algorithmes d'AMCD

● Appeler des workflows Service Oriented Architecture [Papazoglou and Heuvel, 2007] diviz [Meyer and Bigaret, 2012]

20/23


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


Solution/Contribution :Connexion aux algorithmes d'AMCD

21/23


Table des matières








21/23


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


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;

● Appel à participation !

23/23

D'après [Barros and Gomes, 2003]


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

http://en.wikipedia.org/wiki/Process_modeling

Vers une formalisation du processus d'Aide MultiCritères à la Décision

Entertainment & Humor

Transcript of Vers une formalisation du processus d'Aide MultiCritères à la Décision