Upload
vanea-chiprianov
View
831
Download
5
Embed Size (px)
DESCRIPTION
Presentation at the 75th meeting of the European Working Group in Multiple Criteria Decision Aid (EWG-MCDA), 2012.04, Tarragona, Spain.
Citation preview
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
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
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
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
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
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
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
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
Solution/Contribution: Utilisation de techniques de modélisation de processus
● Niveaux d'abstraction pour les processusD'après [Bezivin, 2004]et [Wikipedia, Process modeling]
6/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
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
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
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
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
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
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
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
10/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
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
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
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
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
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
Solution/Contribution:Un meta-modèle du processus
13/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
Solution/Contribution:Un meta-modèle du processus
14/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
Solution/Contribution:Un meta-modèle du processus
14/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
Solution/Contribution:Un meta-modèle du processus
15/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
Solution/Contribution:Un meta-modèle du processus
15/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
Solution/Contribution:Un meta-modèle du processus
15/23
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
15/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
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
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
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
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
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
19/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
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
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
Solution/Contribution :Connexion aux algorithmes d'AMCD
21/23
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
21/23
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
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
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]
EWG-MCDA 75 2012 Vers une formalisation du processus d'AMCD
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