An axiomatic approach to noncompensatory sorting methods in MCDM,II: More than two categories

A number of recent papers have investigated the foundations of methods allowing to sort multi-attributed alternatives between several ordered categories. This paper has a similar objective. Our analysis uses a general conjoint measurement framework, encompassing most sorting models used in MDCM, that was proposed in the literature. Within this framework, we provide an axiomatic analysis of what we call noncompensatory sorting models, with or without veto effects. These noncompensatory sorting models contain the pessimistic version of ELECTRE TRI as a particular case. Our analysis can be seen as an attempt to give a firm axiomatic basis to ELECTRE TRI, while emphasizing its specific feature, i.e., the rather poor information that this model uses on each attribute.     

An algorithm for ordinal sorting based on ELECTRE with categories defined by examples

This work proposes a Progressive Assisted Sorting Algorithm (PASA) based on a multicriteria evaluation ELECTRE-type method. The purpose of the PASA is to aid a decision maker to progressively sort a set of alternatives into a set of categories, which we considered are ordered (ordinal sorting), following a consistency principle. We consider the principle that if an alternative outranks (is as good as) a second one, then it must belong to the same category or to a better category. The set of alternatives already sorted by the decision maker will implicitly define the categories, and will constrain the range of categories where other alternatives may be sorted. We show how the same idea may be used in an aggregation/disaggregation approach, considering some parameters of ELECTRE are not fixed a priori, but are constrained only by the examples provided. In this context, we establish a “convex-shape property” stating that the range of possible categories for an alternative is always an interval of categories. A discussion contrasting this approach with ELECTRE TRI is included in the conclusions.     

Inferring an ELECTRE TRI Model from Assignment Examples

Given a finite set of alternatives, the sorting problem consists in the assignment of each alternative to one of the pre-defined categories. In this paper, we are interested in multiple criteria sorting problems and, more precisely, in the existing method ELECTRE TRI. This method requires the elicitation of parameters (weights, thresholds, category limits,...) in order to construct the Decision Maker's (DM) preference model. A direct elicitation of these parameters being rather difficult, we proceed to solve this problem in a way that requires from the DM much less cognitive effort. We elicit these parameters indirectly using holistic information given by the DM through assignment examples. We propose an interactive approach that infers the parameters of an ELECTRE TRI model from assignment examples. The determination of an ELECTRE TRI model that best restitutes the assignment examples is formulated through an optimization problem. The interactive aspect of this approach lies in the possibility given to the DM to revise his/her assignment examples and/or to give additional information before the optimization phase restarts.     

A stochastic method for robustness analysis in sorting problems

ELECTRE TRI is a multiple criteria decision aiding sorting method with a history of successful real-life applications. In ELECTRE TRI, values for certain parameters have to be provided. We propose a new method, SMAA-TRI, that is based on stochastic multicriteria acceptability analysis (SMAA), for analyzing the stability of such parameters. The stability analysis can be used for deriving robust conclusions. SMAA-TRI allows ELECTRE TRI to be used with uncertain, arbitrarily distributed values for weights, the lambda cutting level, and profiles. The method consists of analyzing finite spaces of arbitrarily distributed parameter values. Monte Carlo simulation is applied in this in order to describe for each alternative the share of parameter values that have it assigned to different categories. We show the real-life applicability by re-analyzing a case study in the field of risk assessment.     

Using ELECTRE TRI outranking method to sort MOMILP nondominated solutions

Several interactive methods exist to identify nondominated solutions in a Multiple Objective Mixed Integer Linear Program. But what if the Decision Maker is also interested in sorting those solutions (assigning them to pre-established ordinal categories)? We propose an interactive “branch-and-bound like” technique to progressively build the nondominated set, combined with ELECTRE TRI method (Pessimistic procedure) to sort identified nondominated solutions. A disaggregation approach is considered in order to avoid direct definition of all ELECTRE TRI preference parameters. Weight-importance coefficients are inferred and category reference profiles are determined based on assignment examples provided by the Decision Maker. A computation tool was developed with a twofold purpose: support the Decision Maker involved in a decision process and provide a test bed for research purposes.     

Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results

Given a finite set of alternatives A, the sorting (or assignment) problem consists in the assignment of each alternative to one of the pre-defined categories. In this paper, we are interested in multiple criteria sorting problems and, more precisely, in the existing method ELECTRE TRI. This method requires the elicitation of preferential parameters (weights, thresholds, category limits,…) in order to construct a preference model which the decision maker (DM) accepts as a working hypothesis in the decision aid study. A direct elicitation of these parameters requiring a high cognitive effort from the DM (V. Mosseau, R. Slowinski, Journal of Global Optimization 12 (2) (1998) 174), proposed an interactive aggregation–disaggregation approach that infers ELECTRE TRI parameters indirectly from holistic information, i.e., assignment examples. In this approach, the determination of ELECTRE TRI parameters that best restore the assignment examples is formulated through a nonlinear optimization program.In this paper, we consider the subproblem of the determination of the weights only (the thresholds and category limits being fixed). This subproblem leads to solve a linear program (rather than nonlinear in the global inference model). Numerical experiments were conducted so as to check the behaviour of this disaggregation tool. Results showed that this tool is able to infer weights that restores in a stable way the assignment examples and that it is able to identify “inconsistencies” in the assignment examples.     

A note on ELECTRE TRI-nB with few limiting profiles

4OR - ELECTRE TRI-nB is a method designed to sort alternatives evaluated on several attributes into ordered categories. It is an extension of ELECTRE TRI-B that uses several limiting profiles,...     

Multi-attribute decision making: A simulation comparison of select methods

Several methods have been proposed for solving multi-attribute decision making problems (MADM). A major criticism of MADM is that different techniques may yield different results when applied to the same problem. The problem considered in this study consists of a decision matrix input of N criteria weights and ratings of L alternatives on each criterion. The comparative performance of some methods has been investigated in a few, mostly field, studies. In this simulation experiment we investigate the performance of eight methods: ELECTRE, TOPSIS, Multiplicative Exponential Weighting (MEW), Simple Additive Weighting (SAW), and four versions of AHP (original vs. geometric scale and right eigenvector vs. mean transformation solution). Simulation parameters are the number of alternatives, criteria and their distribution. The solutions are analyzed using twelve measures of similarity of performance. Similarities and differences in the behavior of these methods are investigated. Dissimilarities in weights produced by these methods become stronger in problems with few alternatives; however, the corresponding final rankings of the alternatives vary across methods more in problems with many alternatives. Although less significant, the distribution of criterion weights affects the methods differently. In general, all AHP versions behave similarly and closer to SAW than the other methods. ELECTRE is the least similar to SAW (except for closer matching the top-ranked alternative), followed by MEW. TOPSIS behaves closer to AHP and differently from ELECTRE and MEW, except for problems with few criteria. A similar rank-reversal experiment produced the following performance order of methods: SAW and MEW (best), followed by TOPSIS, AHPs and ELECTRE. It should be noted that the ELECTRE version used was adapted to the common MADM problem and therefore it did not take advantage of the method's capabilities in handling problems with ordinal or imprecise information.     

A data model for algorithmic multiple criteria decision analysis

Various software tools implementing multiple criteria decision analysis (MCDA) methods have appeared over the last decades. Although MCDA methods share common features, most of the implementing software have been developed independently from scratch. Majority of the tools have a proprietary storage format and exchanging data among software is cumbersome. Common data exchange standard would be useful for an analyst wanting to apply different methods on the same problem. The Decision Deck project has proposed to build components implementing MCDA methods in a reusable and interchangeable manner. A key element in this scheme is the XMCDA standard, a proposal that aims to standardize an XML encoding of common structures appearing in MCDA models, such as criteria and performance evaluations. Although XMCDA allows to present most data structures for MCDA models, it almost completely lacks data integrity checks. In this paper we present a new comprehensive data model for MCDA problems, implemented as an XML schema. The data model includes types that are sufficient to represent multi-attribute value/utility models, ELECTRE III/TRI models, and their stochastic extensions, and AHP. We also discuss use of the data model in algorithmic MCDA.     

Decision-aid for discrete multiple criteria decision making problems with imprecise data

We describe ways of aiding decision making with a discrete set of alternatives. In many decision situations, it is not possible to obtain explicit preference information from the decision makers. Instead, useful decision-aid can be provided to the decision makers by describing what kind of weighting of the criteria result in certain choices of the alternatives. The suggested treatment is based on the basic ideas of the ELECTRE III method. The modelling of the preferences by pseudo-criteria is especially helpful in case the data, that is, the criterion values are imprecise. Unlike ELECTRE III, no ranking of the alternatives is produced. Based on a minimum-procedure in the exploitation of the outranking relations, we provide information about the weights of the criteria that make a certain alternative the best. We also present an interactive searching procedure in the weighting space. The auxiliary optimization problems to be solved are nondifferentiable. Cases with both single and multiple decision makers are considered.     

An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method

Outranking methods constitute an important class of multicriteria classification models. Often, however, their implementation is cumbersome, due to the large number of parameters that the decision maker must specify. Past studies tried to address this issue using linear and nonlinear programming, to elicit the necessary preferential information from assignment examples. In this study, an evolutionary approach, based on the differential evolution algorithm, is proposed in the context of the ELECTRE TRI method. Computational results are given to test the effectiveness of the methodology and the quality of the obtained models.     

Supplier risk assessment based on trapezoidal intuitionistic fuzzy numbers and ELECTRE TRI-C: a case illustration involving service suppliers

Many companies today have embraced the concept of risk management, usually in the form of enterprise risk management or supply chain risk management. Both are based on a holistic view of risks. Hence, risks related to specific functions within a company must be considered more broadly than previously. Risks, however, involve uncertainty, and the less specific the context in which risks are viewed, the more uncertainty will be involved. One particular way to express uncertainty is through trapezoidal intuitionistic fuzzy numbers (TrIFNs). In this paper, risks that are relevant for supplier risk assessments are first collected from the literature. Then it is illustrated how the multi-criteria decision analysis method ELECTRE TRI-C can be used for sorting suppliers into risk categories, when the risks as well as some of the method’s parameters are expressed with TrIFNs. In order to do this, we make use of a small modification of an existing method for converting TrIFNs into crisp values. The approach is illustrated in a case problem based on a company that is looking for service providers (suppliers) of electrical maintenance. The problem involves 20 suppliers that are sorted into three risk categories based on evaluations from 27 criteria. Results from the case study point to two low risk suppliers. A further ad-hoc analysis suggests one of these to be less risky than the other.     

A multicriteria model for risk sorting of natural gas pipelines based on ELECTRE TRI integrating Utility Theory

This paper proposes a multicriteria model for assessing risk in natural gas pipelines, and for classifying sections of pipeline into risk categories. The model integrates Utility Theory and the ELECTRE TRI method. It aims to help transmission and distribution companies, when engaged in risk management and decision-making, to consider the multiple dimensions of risk that may arise from pipeline accidents. Pipeline hazard scenarios are presented, and it is argued that the assessment of risk in natural gas pipelines should not be based solely on probabilities of human fatalities, but should involve a wider perspective that simultaneously takes into consideration the human, environmental and financial dimensions of impacts of pipeline accidents. Finally, in order to verify the effectiveness of the model set out, a numerical application based on a real case study is presented.     

区间犹豫模糊ELECTRE多属性决策方法及应用

近年来,多属性决策问题一直是广大学者研究的重点,然而基于ELECTRE方法的区间犹豫模糊多属性决策问题的研究并不多见。因此,结合区间犹豫模糊集的信息表达优势和ELECTRE方法的思想,提出了一种区间犹豫模糊ELECTRE(IVHF ELECTRE)多属性决策新方法。首先构造了区间犹豫模糊决策矩阵,引入得分函数和可能度的概念,构造属性优势集和属性劣势集。然后通过设定阈值得到综合优先判定矩阵,从而得到各方案间的优先顺序。为了进一步得到各方案的整体排序,引入TOPSIS方法,通过计算各方案与正负理想点的相对距离来构造综合优先矩阵,从而得到各方案的总体排序。最后通过具体实例验证了该方法的可行性和合理性。     

An axiomatic analysis of concordance–discordance relations

Outranking methods propose an original way to build a preference relation between alternatives evaluated on several attributes that has a definite ordinal flavor. Indeed, most of them appeal the concordance/non-discordance principle that leads to declaring that an alternative is “superior” to another, if the coalition of attributes supporting this proposition is “sufficiently important” (concordance condition) and if there is no attribute that “strongly rejects” it (non-discordance condition). Such a way of comparing alternatives is rather natural. However, it is well known that it may produce binary relations that do not possess any remarkable property of transitivity or completeness. This explains why the axiomatic foundations of outranking methods have not been much investigated, which is often seen as one of their important weaknesses. This paper uses conjoint measurement techniques to obtain an axiomatic characterization of preference relations that can be obtained on the basis of the concordance/non-discordance principle. It emphasizes their main distinctive feature, i.e. their very crude way to distinguish various levels of preference differences on each attribute. We focus on outranking methods, such as ELECTRE I, that produce a reflexive relation, interpreted as an “at least as good as” preference relation. The results in this paper may be seen as an attempt to give such outranking methods a sound axiomatic foundation based on conjoint measurement.     

Choosing realistic values of indifference,preference and veto thresholds for use with environmental criteria within ELECTRE

The ELECTRE III outranking model is particularly suited to aiding the choice between project alternatives on the basis of mainly environmental criteria. The model requires values of three criterion thresholds, the indifference threshold (q), the preference threshold (p) and the veto threshold (v). These allow the uncertainties inherent in the criteria valuations to be incorporated into the decision process. There is, at present, a high degree of subjectivity involved in determining these thresholds, which are expressed in terms of the error/uncertainty associated with the valuations of each of the criteria under scrutiny. If, however, the ELECTRE III outranking model is to be used within a formal environmental appraisal system, the thresholds which govern the outranking relationship of one project option over another must take account of the effect on human beings of the difference between any two criterion scores. The authors suggest a new method for applying the standard ELECTRE III model to decision-aid problems within the formal mechanism of environmental impact assessment. This involves a new, more comprehensive approach for specifying realistic limits for p, q and v, within the context of an environmental appraisal, where both criterion error/uncertainty and human sensitivity to differing levels of the criterion are taken into account. Threshold valuations for noise impacts from a highway project are used to illustrate the proposed method.     

A new design of the elimination and choice translating reality method for multi-criteria group decision-making in an intuitionistic fuzzy environment

The purpose of this paper is to design a new extension of the ELECTRE, known as the elimination and choice translating reality method, for multi-criteria group decision-making problems based on intuitionistic fuzzy sets. This method is widely utilized when a set of alternatives should be identified and evaluated with respect to a set of conflicting criteria by reflecting decision makers’ (DMs’) preferences. However, handling the exact data and numerical measure is difficult to be precisely focused because the DMs’ judgments are often vague in real-life decision problems and applications. A more realistic and practical approach can be to use linguistic variables expressed in intuitionistic fuzzy numbers instead of numerical data to model DMs’ judgments and to describe the inputs in the ELECTRE method. The proposed intuitionsitic fuzzy ELECTRE utilizes the truth-membership function and non-truth-membership function to indicate the degrees of satisfiability and non-satisfiability of each alternative with respect to each criterion and the relative importance of each criterion, respectively. Then, a new discordance intuitionistic index is introduced, which is extended from the concept of the fuzzy distance measure. Outranking relations are defined by pairwise comparisons and a decision graph is depicted to determine which alternative is preferable, incomparable or indifferent in the intuitionistic fuzzy environment. Finally, a comprehensive sensitivity analysis is employed to further study regarding the impact of threshold values on the final evaluation, and a comparative analysis is demonstrated with an application example in flexible manufacturing systems between the proposed ELECTRE method and the existing intuitionistic fuzzy technique for order preference by similarity to ideal solution (IF-TOPSIS) method.     

Multi-criteria analysis of the impacts of energy alternatives: A survey and a new comparative approach

This paper deals with the problem of comparison of energy alternatives from the social and public health point of view. First the conditions required for an accurate comparison are outlined. Then a large multi-criteria model is carried out in order to provide the framework for comparison of six energy chains: oil, coal, nuclear, solar thermal Themis, solar thermal Thek and solar photovoltaïc specified in the French conditions.The method used is the ELECTRE type and is therefore based on an analysis of the concordance and discordance of criteria. It also allows us to take into account uncertainty, since modelling of preferences is done by fuzzy outranking relations. We then developed four energy strategies based on realistic hypotheses, which allowed us to take into consideration the points of view of the various social groups involved in this problem of energy choices. The results we arrived at coincide with what are known to be the stands of these groups. This makes the method a particularly useful tool, not only to help justify a choice, but above all as a decision-aid.     

一种模糊ELECTRE多属性决策方法

将模糊集理论与经典的和谐检验与非和谐检验相结合,提出一种模糊ELECTRE的方法。所计算得到的和谐指数、非和谐指数和评价结果都是基于LR梯形模糊数的形式,符合模糊决策系统的实际情况,克服了以往应用ELECTRE方法遇到模糊数难以排序或直接转化为确定系统的缺点。     

Extended VIKOR method in comparison with outranking methods

The VIKOR method was developed to solve MCDM problems with conflicting and noncommensurable (different units) criteria, assuming that compromising is acceptable for conflict resolution, the decision maker wants a solution that is the closest to the ideal, and the alternatives are evaluated according to all established criteria. This method focuses on ranking and selecting from a set of alternatives in the presence of conflicting criteria, and on proposing compromise solution (one or more). The VIKOR method is extended with a stability analysis determining the weight stability intervals and with trade-offs analysis. The extended VIKOR method is compared with three multicriteria decision making methods: TOPSIS, PROMETHEE, and ELECTRE. A numerical example illustrates an application of the VIKOR method, and the results by all four considered methods are compared.