Multiple criteria decision aiding for sorting problems : concepts, methodologies, and applications

par Juscelino Almeida Dias

Thèse de doctorat en Informatique. Recherche opérationnelle

Sous la direction de Bernard Roy et de José Rui de Matos Figueira.

  • Titre traduit

    Problèmes de tri en aide à la décision à critères multiples : concepts, méthodologies et applications


  • Résumé

    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 pourront ou devront ensuite ê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 actions 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


  • Résumé

    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 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

  • Titre traduit

    Problemas de classificação em apoio à decisão com critérios múltiplos : conceitos, metodologias e aplicações


  • Résumé

    A nossa investigação centra-se em problemas de classificação seguindo uma abordagem construtivista. O objectivo é afectar objectos de decisão, avaliados com critérios múltiplos, em categorias. Cada categoria é pré-definida para agrupar estes objectos, que irão ser ou deverão ser sujeitos ao mesmo tratamento. A nossa pesquisa fornece uma taxonomia, onde definimos dez tipos de problemas de classificação com interesse prático. Dois métodos de classificação são propostos no âmbito desta taxonomia, denominados ELECTRE TRI-C e ELECTRE TRI-NC. Estes métodos enquadram-se em contextos de apoio à decisão, onde as categorias são completamente ordenadas. Cada categoria é caracterizada, respectivamente, por uma acção de referência típica ou múltiplas acções típicas. O procedimento de afectação é composto por uma regra descendente e uma regra ascendente, que devem ser usadas conjuntamente. A nossa pesquisa fornece também um algoritmo de descrição segmentada para analisar a relação entre as condições de afectação de modelos de classificação em apoio à decisão (e. G. ELECTRE TRI-C) e as preferências dos decisores, incluindo uma análise de incoerências e incompatibilidades, sem auxílio de um modelo de optimização. Os principais resultados da investigação são validados por duas aplicações reais (reprodução assistida e riscos agro-ambientais), que foram modelizadas, respectivamente, com especialistas médicas e agro-ambientais

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (307 p.)
  • Annexes : bibliogr. 215 ref. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Non disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.