UNIVERSITÉ PARIS IX DAUPHINE UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO THÈSE MULTIPLE CRITERIA DECISION AIDING FOR SORTING PROBLEMS: CONCEPTS, METHODOLOGIES, AND APPLICATIONS

Juscelino Almeida, Dias Jury, José Rui, D Matos, Figueira Professeur L', Bernard Roy, Ana Ferreira, Dias Barbosa, Póvoa Professeur L', Vincent Mousseau
2011 unpublished
Les Universités n'entendent donner aucune approbation ni improbation aux opinionsémises dans les thèses : ces opinions doiventêtre considérées comme propresà leurs auteurs. Abstract Multiple Criteria Decision Aiding for Sorting Problems: Concepts, Methodologies, and Applications Our thesis deals with sorting problems following a constructive approach. The aim is to assign objects of a decision, evaluated on multiple criteria, to a set of categories. Each category is pre-defined to receive these
more » ... ed to receive these objects, which will be or might be processed in the same way. Our research provides a taxonomy framework, in which ten different types of sorting problems is defined with a practical usefulness. Two sorting methods are proposed within this taxonomy, called Electre Tri-C and Electre Tri-nC. These methods deal with decision aiding contexts, where the set of categories is completely ordered. Each category is characterized by a single typical reference action and several ones, respectively. The assignment procedure is based on a descending rule and an ascending rule, which must be used conjointly. Our research also provides a segmenting description algorithm for analyzing the relationship between the assigning conditions of decision aiding sorting models (e.g. Electre Tri-C) and the preferences of decision makers, including an analysis of incoherencies and incompatibilities, without making use of an optimization model. The main research results are validated by two real-world applications (assisted reproduction and agro-environmental risk), which are modeled with medical and environmental experts, respectively. Keywords: Multiple criteria decision aiding, Constructive approach, Sorting problems, Characteristic reference actions, Electre Tri-C, Segmenting description algorithm. especialistas médicas e agro-ambientais. Palavras-chave: Apoioà decisão com critérios múltiplos, Abordagem construtivista, Problemas de classificação, Acções de referência características, Electre Tri-C, Algoritmo de descrição segmentada. Résumé Problèmes de Tri en Aideà la Décisionà Critères Multiples : Concepts, Méthodologies et Applications Cette thèse prend appui sur les problèmes de tri suivant une approche constructive. Le but c'est d'affecter des objets de décision,évalués selon plusieurs critères,à un ensemble de catégories. Chaque catégorie est définie a priori pour recevoir ces objets, qui seront ou doiventêtre traités de la même façon. Cette recherche fournit une taxonomie selon laquelle dix différents types de problèmes de tri sont définis avec un intérêt pratique. Deux méthodes de tri sont proposées en tenant compte cette taxonomie, appelée Electre Tri-C et Electre Tri-nC. Ces méthodes sont appropriées aux contextes décisionnels où l'ensemble de catégories est complètement ordonné. Chaque catégorie est caractérisée par des action de référence typiques. La procédure d'affectation est basée sur l'utilisation conjointe d'une règle descendante et d'une règle ascendante. Nos travaux fournissentégalement un algorithme de description segmentée pour analyser la liaison entre les conditions d'affectation d'une méthode de tri, telle qu'Electre Tri-C, et les préférences du décideur, en incluant une analyse de ces incohérences et incompatibilités du modèle de tri, sans avoir besoin de bâtir un modèle d'optimisation. Les principaux résultats de notre recherche sont validés par deux applications réelles (procréation médicale assisté et risque agro-environnemental), qui ontété modélisées en interaction respectivement avec des experts médicaux et environnementaux.
fatcat:ksnzdcv4izdsno3fki4ctonr6y