You are on page 1of 13

European Journal of Operational Research 250 (2016) 179–191

Contents lists available at ScienceDirect

European Journal of Operational Research


journal homepage: www.elsevier.com/locate/ejor

Decision Support

A new method for elicitation of criteria weights in additive models:


Flexible and interactive tradeoff
Adiel Teixeira de Almeida∗, Jonatas Araujo de Almeida, Ana Paula Cabral Seixas Costa,
Adiel Teixeira de Almeida-Filho
Universidade Federal de Pernambuco Cx. Postal 7462, Recife-PE, 50.630-970, Brazil

a r t i c l e i n f o a b s t r a c t

Article history: This paper proposes the Flexible and Interactive Tradeoff (FITradeoff) method, for eliciting scaling constants
Received 4 November 2014 or weights of criteria. The FITradeoff uses partial information about decision maker (DM) preferences to de-
Accepted 31 August 2015
termine the most preferred in a specified set of alternatives, according to an additive model in MAVT (Multi-
Available online 8 September 2015
Attribute Value Theory) scope. This method uses the concept of flexible elicitation for improving the appli-
Keywords: cability of the traditional tradeoff elicitation procedure. FITradeoff offers two main benefits: the information
Multiple criteria analysis required from the DM is reduced and the DM does not have to make adjustments for the indifference be-
MAVT additive model tween two consequences (trade-off), which is a critical issue on the traditional tradeoff procedure. It is easier
Flexible elicitation for the DM to make comparisons of consequences (or outcomes) based on strict preference rather than on in-
Interactive elicitation difference. The method is built into a decision support system and applied to two cases on supplier selection,
Tradeoff elicitation already published in the literature.
© 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the
International Federation of Operational Research Societies (IFORS). All rights reserved.

1. Introduction our research and led to the original achievement proposals to


overcome those issues that this article sets out. First of all, it has
One of the most relevant issues in using a multicriteria decision long been held that the tradeoff elicitation procedure (Keeney, 1992;
model is probably that of evaluating the weights of criteria (or at- Keeney & Raiffa, 1976) has a strong axiomatic foundation (Weber &
tributes) in the aggregation procedure. This is particularly relevant Borcherding, 1993). Nevertheless, experimental studies have shown
for aggregation using an additive model. In practice, this aggregation that inconsistencies have been found when applying this procedure
procedure is the most commonly found in a multicriteria decision (Weber & Borcherding, 1993).
model (Spliet & Tervonen, 2014), for instance when selecting suppli- The method proposed in this paper contributes to overcoming
ers (Xia & Wu, 2007), or planning of metro extension lines (Hurson & some of these inconsistencies. This paper proposes a flexible elici-
Siskos, 2014). The additive model can be applied under some basic as- tation procedure, which collects information from the DM, and eval-
sumptions covered by many earlier studies (Fishburn, 1967; Keeney, uates this information. The main difference from previous studies is
1972; Keeney, 1992; Keeney & Raiffa, 1976). Stewart´s survey on mul- related to the elicitation process. In flexible elicitation, incomplete or
ticriteria methods shows some useful characteristics for an additive imprecise information, a priori, is not assumed. Whether the DM is
model (Stewart, 1992). A more recent survey considers eliciting the or is not able to give complete information, this is evaluated in the
weights of criteria as a central issue (Riabacke, Danielson, & Ekenberg, elicitation process itself, in a flexible way. For this reason, right from
2012). Eisenführ, Weber, and Langer (2010) give a broad overview on the start, the flexible process seeks complete information, based on
weights elicitation procedures for additive models. the tradeoff elicitation procedure. However, at any point further on, it
Previous studies on experimental analysis (Borcherding, Eppel, may consider incomplete information in either of the following two
& von Winterfeldt, 1991; Weber & Borcherding, 1993) on the main situations: when a unique solution is found or when the DM is not
elicitation procedures for additive models have identified some ma- able to give additional information.
jor difficulties and challenges. The results of these studies prompted The method is built into a DSS (decision support system), which
uses a flexible elicitation concept that requires less effort from the
DM (Decision Maker). Before presenting the method proposed and

Corresponding author. Tel./fax: +55 81 21268728. its DSS, a brief review of the related literature is presented. In or-
E-mail addresses: almeidaatd@gmail.com (A.T. de Almeida), jonatasaa@yahoo.
der to illustrate how the method named FITradeoff (Flexible and
com.br (J.A. de Almeida), apcabral@hotmail.com (A.P.C.S. Costa), adieltaf@gmail.com
(A.T. de Almeida-Filho). Interactive Tradeoff) works, the DSS is used on two applications

http://dx.doi.org/10.1016/j.ejor.2015.08.058
0377-2217/© 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS).
All rights reserved.
180 A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191


dealing with supplier selection problems (Barla, 2003; Xia & Wu,
2007). ϕn = (k1 , k2 , k3 , . . . , kn )|k1 > k2 > k3 > · · · > kn ;

2. Literature related to the additive model and the elicitation




n
of weights ki = 1); ki > 0 . (3)
i=1
As previously stated, eliciting a criterion weight (ki ) is probably
the main concern of an additive model with regard to aggregating The centroid consists of calculating the average of the extreme
the value functions vi (xi ) over the consequences xi for all criteria points of the weight space given by (3). Thus, the ROC weights are
i (i = 1,…, n), which is represented (Fishburn, 1967; Keeney, 1972; the coordinates of the centroid (Barron & Barrett, 1996a; Barron &
Keeney, 1992; Keeney & Raiffa, 1976) in (1), usually assuming the nor- Barrett, 1996b). The problem with such a procedure is that it may not
malization in (2). reflect the DM´s preferences, although previous studies have shown
there are many advantages to using this procedure (Barron & Barrett,

n
v(x) = ki vi (xi ). (1) 1996a; Barron & Barrett, 1996b).
i=1 With regard to the first mentioned approach for selecting the best

n
alternative (Barron & Barrett, 1996a), which uses inequalities, it is
ki = 1 and ki ≥ 0. (2)
observed that in many situations several alternatives remain which
i=1
are not seen as evident choices for the best alternative (Barron &
In many studies the use of the term scaling constant for ki is pre- Barrett, 1996a; Kirkwood & Corner, 1993). Other approaches use par-
ferred to weight, considering that these parameters are not related tial ranking by clusters, but many alternatives remain in the best clus-
only to the meaning of the importance of criteria, but include other ter (Kirkwood & Sarin, 1985). The PAIRS method (Salo & Hämäläinen,
issues (Edwards & Barron, 1994; Keeney, 1992; Keeney & Raiffa, 1976; 1992) applies interval judgments, indicating a range for the weights.
Kirkwood & Corner, 1993). In this paper, these issues are also con- These are different approaches, which are unrelated to the context of
sidered, although the term weight is used for the sake of simplifi- the tradeoff elicitation procedure.
cation. Similarly, the term criteria is applied in the same sense as Regarding the use of imprecise or partial information, the lit-
attributes. erature presents quite a few of these approaches (Barron, 1992;
With regard to the evaluation of criteria weights, many studies Hazen, 1986; Li et al., 2012; Lofti, Stewart, & Zionts, 1992; Mármol,
are found in the literature on eliciting scaling constants or weights Puerto, & Fernández, 2002; Mustajoki, 2012; Park, 2004; Salo &
of criteria in an additive model obtained from a DM’s preferences Hämäläinen, 2001; Salo & Punkka, 2005; Steuer, 1976). Jiménez,
(Eisenführ et al., 2010; Keeney, 1972; Keeney, 1992; Keeney & Raiffa, Ríos-Insua, and Mateos (2003) presented a DSS to enable decisions
1976; Kirkwood, 1997). Several procedures in additive models are dis- with imprecise parameters for additive and multiplicative multi at-
cussed in a recent survey on the procedures for eliciting weights, tribute utility functions, admitting imprecision for weights and utili-
which considers both value and utility functions (Riabacke et al., ties in terms of ranges.
2012). Thus, eliciting single values may not be an easy task, which has
Many of these elicitation procedures are concerned with obtain- inspired several approaches such as that presented by Danielson,
ing complete information, in order to assess the weights. For in- Ekenberg, Idefeldt, and Larsson (2007) to deal with decision analysis
stance, the swing procedure is one of the procedures applied (Barron problems that require a tool for enabling interval probabilities and in-
& Barrett, 1996a; Barron & Barrett, 1996b; Edwards & Barron, 1994). terval weights for additive aggregation processes. The Cardinal Rank
Macbeth (Measuring Attractiveness by a Categorical Based Evaluation Ordering Step (CROC) used by Danielson et al. (2007) is detailed in
Technique) is a method based on a qualitative evaluation of the dif- Danielson, Ekenberg, Larsson, and Riabacke (2014).
ference of attractiveness (Bana e Costa, De Corte, & Vansnick, 2005), Another kind of procedure is based on the DM making a holistic
in which the weights for the additive model are evaluated, thereby evaluation of a few alternatives, which are used to infer the parame-
avoiding that the DM has to produce a direct numerical representa- ters related to the additive model. The UTA (Utilité Additive) method
tion of preferences. Another procedure based on complete informa- (Jacquet-Lagréze & Siskos, 1982) is one of these procedures.
tion is the tradeoff procedure, which considers tradeoffs on criteria Although this section is not intended as an exhaustive litera-
(Keeney, 1992; Keeney & Raiffa, 1976). The next section gives more ture review on partial information for building additive models, a
details about the tradeoff procedure, on which this paper is based, framework is presented in Fig. 1 that summarizes different types of
and introduces flexible and interactive approaches for using partial approaches introduced for partial information in the elicitation pro-
information. cedure. This framework considers three main steps, preference state-
Some elicitation procedures use a complete evaluation (Edwards ments by the DM, forms of partial information and a final synthesis
& Barron, 1994; Keeney & Raiffa, 1976) and others use partial informa- step for generating the output by dealing with partial information for
tion (Barron, 1992; Barron & Barrett, 1996a; Barron & Barrett, 1996b) screening alternatives. The second step represents an interface be-
in order to evaluate alternatives. The SMARTER method (Edwards & tween the two other steps, and the structure of information applied.
Barron, 1994) is one of the propositions based on partial information. Although it is not explicit in Fig. 1, regression analysis may be applied
Studies making use of information of ranked weights indicate that in the synthesis step, which may be needed for holistic judgments,
there are two conceptual approaches to selecting the best alternative which may also apply LPP models.
(Edwards & Barron, 1994). The first analyzes inequalities for weights, The procedures mentioned above may be classified based on this
as shown in (3), in order to eliminate inferior alternatives. The second framework. For instance, using the framework of Fig. 1, one can see
uses surrogate weights, which should be consistent with the ranked that in the SMARTER procedure, the preference statements by the DM
weights. Barron and Barrett (Barron & Barrett, 1996a; Barron & Bar- are given based on a structured elicitation process, all of this informa-
rett, 1996b) present rank-order centroid weights (ROC), on using the tion is given at once, and a fixed process is applied. The form of partial
second approach. information used is the ranking of weights. The final step of synthe-
For many partial information procedures, such as for the ROC, the sis which generates the output by dealing with partial information is
conditions given in (2) and the information on the ranking of the based on surrogate weights.
weights (k1 > k2 > · · · ki · · · > kn−1 > kn ), lead to the n-dimension The concept of a dominance relation should be considered
weight space (ϕ n ) given by in (3): at this point. Let us first consider the concept as given by
A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191 181

Fig. 1. Framework with types of approaches for partial information in the elicitation procedure.

Greco, Matarazzo, and Slowinski (2008). They apply the concept of 3.1. The concept of flexible elicitation
a dominance relation to additive models, using a set of pairwise com-
parisons on a subset of reference alternatives, such as the preference The concept of flexible elicitation comprises the context of build-
information provided by the DM. In another study, Greco, Mousseau, ing a multicriteria value model. This flexibility means that the elici-
and Slowinski (1999) apply a different concept of a graded domi- tation procedure can be easily changed and adapted to different con-
nance relation in a different context, since it is used to build up a ditions and circumstances as and when they occur. That is, the way
rough approximation of a preference relation. In that case, a grade in which the elicitation procedure is implemented does not follow all
is considered, such that, one can say that x positively dominates y steps that the standard procedure requires. Instead, the steps of the
by degree h with respect to the set of criteria. Weber (1987) defines procedure are chosen according to the different conditions that arise
several dominance relations in order to approach incomplete infor- during the process, in such a way that the DM is expected to provide
mation in additive models. Yang and Wang (2013) consider a seman- less information than in the standard procedure.
tic dominance concept for dealing with incomplete preference infor- The flexibility of the DSS consists of systematically evaluating the
mation. Mustajoki and Hämäläinen (2005) also consider the domi- possibility of finding a solution for the problem while the elicitation
nance relation concept applied in additive models. They use interval process is being conducted. This means that the elicitation procedure
judgments in order to handle preferential imprecision in an additive may be suspended as soon as a solution is found with the partial in-
model based on SMART and SWING weighting methods. Eum, Park, formation obtained during this process. This partial information is
and Kim (2001) considered dominance and potential optimality as based on preference (P) relations in order to find a solution, which in
two criteria in order to check whether or not each alternative is out- most cases can be achieved by using this partial information obtained
performed for a fixed feasible region denoted by constraints. from the DM up to that point, which is then applied to solve a linear
A few studies were conducted anchored on experimental anal- programming problem (LPP).
ysis of the main elicitation procedures (Weber & Borcherding, One of the advantages of using the flexible elicitation process is
1993). Many other studies consider several situations and make that it requires less effort from the DM and consequently may lead to
comparisons between different approaches for eliciting weights less inconsistency during the elicitation process. Since it is assumed
(Borcherding et al., 1991; Kirkwood & Corner, 1993; Salo & Hämäläi- that as the DM is required to make less effort, this is expected to lead
nen, 1992). Several issues are raised, such as the drawback of tra- to fewer errors in the processes for specifying preferences. However,
ditional techniques, especially on account of the elicitation process this has not been confirmed by experimental studies, which should
being tedious and time consuming (Salo & Hämäläinen, 1992). One be conducted in another study. That is, the simplification introduced
of the critical aspects of the tradeoff procedure is that the DM is with this method is supposed to reduce errors, although this should
required to make the adjustment for the indifference between the be demonstrated based on behavioral decision making experiments.
two consequences (Weber & Borcherding, 1993). Experimental stud- Some kind of flexibility has been introduced in previous studies.
ies have found inconsistencies for 67% of the subjects, who applied Dias and Climaco (2000) use tolerance that provides the DM with
this procedure (Borcherding et al., 1991; Weber & Borcherding, 1993). a more flexible manner for dealing with preference statements. In
An important feature of the FITradeoff elicitation procedure is PRIME method (Salo & Hämäläinen, 2001), the DM can revise earlier
to avoid that the DM has to make adjustments for the indifference preference statements. In RICH method (Salo & Punkka, 2005), after
between two consequences, which is a critical issue on the tradi- examining results, the DM may either: choose to accept one of the
tional tradeoff procedure (Weber & Borcherding, 1993). This is ac- alternatives pre-selected, or continue with the specification of fur-
complished in the FITradeoff by using partial information. Using the ther preference information. The flexibility proposed in this paper is
framework of Fig. 1, for the FITradeoff procedure, the DM gives pref- consistent with the structure of preference elicitation of the tradeoff
erence statements based on a structured elicitation process. All in- procedure. For this reason there is some kind of fixed pattern to fol-
formation is given interactively and a flexible process is applied. The low. The flexibility uses partial information in a few different ways.
forms of partial information used are rankings or bounds of weights, The method may follow most of the classical tradeoff procedure, al-
obtained indirectly according to the tradeoff approach. The output is though this is less likely to occur. This may happen only if the DM
generated in the synthesis step based on LPP models. is willing to do that and when it is necessary. The method may use
partial information to give a result completely similar to that of the
3. FITradeoff: flexible and interactive tradeoff elicitation method classical tradeoff procedure. Another way is the use of partial infor-
mation in the general sense, with partial results, and so forth. Follow-
Before introducing FITradeoff, a brief, mostly qualitative, descrip- ing this fixed pattern avoids leaving the DM free to make any kind of
tion of its logic and the rationale for using this process is presented, preference statements, which may be inconsistent with the axiomatic
including a few related issues from previous studies. Then, basic as- structure of the additive model.
pects are presented of the procedure for eliciting weights employing The approach proposed in the FITradeoff method follows the ob-
tradeoffs (Keeney, 1992; Keeney & Raiffa, 1976), since this is the basis jectives of that proposed by Holloway and White III (2003) who con-
for FITradeoff. sidered that there is a cognitive cost for each question answered by
182 A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191

Fig. 2. Comparison of consequences for eliciting weights by means of indifference relations.

the DM, thus the cognitive effort should be reduced. White III and Hence, v2 (x2 I ) can be applied to compute the ratio between weights,
Holloway (2008) based on a Markov decision process model for the k1 /k2 . In addition, it should be noticed that if a non-linear value func-
elicitation process proved that there are conditions that guarantee tion vi (xi ) is considered for computing the weights, then this value
the existence of a question-response policy that enables the choice of function modifies the ratio ki+1 /ki , compared with the possibility of
the most preferred alternative in a finite number of questions. having vi (xi ) be a linear function, since this ratio depends on the value
Thus, the aim is to provide an elicitation process that enables a of vi (xi I ). Considering (2), n−1 similar equations are required in order
decision process to be built with less information than is required to find the values of the weights.
by the standard tradeoff procedure. Throughout the FITradeoff steps The values of x2  and x2  in consequence C are respectively the
a weights vector space is considered, which is updated with DM re- upper and lower limit for x2 I , thus, each xi I is limited by a xi ’ and a xi ’’,
sponses in order to reduce the subset of potentially optimal alterna- which can be assessed from the DM, by the proposed flexible elicita-
tives. The concept of a potentially optimal alternative (Park, 2004; tion procedure. This concept will be explored in the next section.
Sarabando & Dias, 2009) is given in Definition 1, according to the con-
text of this study, and it relates to the alternative, the value of which,
3.3. The concept of flexible elicitation in the tradeoff procedure
is greater than the value of any other alternative, for at least one vec-
tor of weights in the weight space.
The elicitation in FITradeoff seeks to obtain xi  and xi  , based on
the DM´s preference relation P judgments. The proposition of this
3.2. Procedure for eliciting weights using the classical tradeoff method comes from the assumption that either:
procedure • the DM is not able to specify xi I (see Fig. 3), or
• it may not be reliable to assume that this information can be ob-
In the tradeoff procedure, the DM compares consequences, by
tained in a consistent way from the DM.
considering tradeoffs on criteria (Keeney, 1992; Keeney & Raiffa,
1976). In one of the steps the DM is asked to choose between two Therefore, the specification of xi  and xi  , as illustrated in Fig. 3,
key consequences. Both consequences have the best outcome (bi ) for can be used instead of requiring the DM to specify xi I . Since the value
one of the criteria and the worst outcome (wi ), for the others. function vi is assumed to be in the interval (0,1), it can be seen that:
Let A, B and C be three different consequences. Consequence A has
the best outcome (bi ) for the criteria 1 (represented in Fig. 2 as black 1 = vi (bi ) > vi (xi  ) > vi (xi I ) > vi (xi  ) > vi (wi ) = 0 (4)
circles) and the worst outcome (wi ), for the others (represented in Fig. From now on, for the sake of simplification of notation, let us as-
2 as white circles). The value function is set in such way that vi (bi ) = 1 sume that the criteria are ordered, so k1 > k2 > · · · ki · · · > kn−1 > kn .
and vi (wi ) = 0. Hence, applying the additive value function given in The specification of either xi  or xi  is obtained from the preference
Eq. (1) the value of consequence A is given by v(A) = k1 v1 (b1 ) = k1 . relation P, as shown in Fig. 3. Therefore, the DM can specify xi ’ such
Consequence B has the best outcome for criterion 2. Thus, the value of that YPX (Consequence Y is preferred to X). Also, the DM can spec-
consequence B is given by v(B) = k2 v2 (b2 ) = k2 . Now, let us consider ify xi ’’ such that XPZ (Consequence X is preferred to Z). Thus, v(Y) >
a strict preference relation P, such that for the DM may state either: v(X) > v(Z). Hence, since that v(X) = k3 , v(Y) = k2 v2 (x2  ) and vi (xi  ) >
A is preferred do B (APB) or B is preferred do A (BPA). Therefore, as- vi (xi I ), then, k2 v2 (x2  ) > k3 . Similarly, k2 v2 (x2  ) < k3 .
suming that the DM prefers consequence B to A (BPA) then, k2 > k1 ; A more general relation can be obtained for vi (xi  ) and vi (xi  ),
otherwise, k1 > k2 . This part of the procedure obtains the order of the given any criterion i:
weights ki , using the preference relation P.
The subsequent steps consist of obtaining indifference relations (I) ki vi (xi  ) > ki+1 , (5)
in order to find the value of ki . These indifference relations are applied
to pairs of consequences of the kind shown in Fig. 2. Let xi I denote the ki vi (xi  ) < ki+1 (6)
outcome of criterion i for which the indifference is obtained. In this
case, consequence C has the outcome x2 I (represented in the Figure as This means that:
a grey circle) for criterion 2 and the worst outcome wi for the others vi (xi  ) > ki+1 /ki , (7)
(represented in the Figures as white circles), which means that v(C)
= k2 v2 (x2 I ), based on (1). The DM is asked to inform the outcome vi (xi  ) < ki+1 /ki . (8)
x2 I , in criterion 2, which makes the consequences A and C indifferent
(AIC). Since the DM is able to indicate the value x2 I , then, the follow- FITradeoff criteria weights develop from a more systematic exam-
ing relation is established v(A) = v(C). Consequently, k1 = k2 v2 (x2 I ). ination of this information obtained by flexible elicitation, and seek a
A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191 183

(a) Consequence X

vj(bj)=1
b3

vj(wj)=0
w1 w2 w4
Criteria: 1 2 3 4

(b) Consequence Y (c) Consequence Z

bi b2 bi b2

xi’ x2’ xi’ x2’

xiI x2I xi I x2I

xi’’ x2’’ xi’’ x2’’

wi w1 w3 w4 wi w1 w3 w4
Crit 1 2 3 4 Crit: 1 2 3 4

Fig. 3. Comparison of consequences for eliciting weights by means of preference relation P.

weight space described by (9). This is a sub-space of (3). compared with each potentially optimal alternative, an alternative
⎧ n ⎫ may be considered dominated, even if it is not dominated by all po-

⎪(k1 , k2 , k3 , . . . , kn )| ki = 1; ki ≥ 0 ⎪ ⎪

⎨ i=1


tentially optimal alternatives.
 
ϕn = k1 v1 (x 1 ) < k2 < k1 v1 (x 1 ); . . . ; . (9) Definition 3. an optimal alternative, is an alternative, the value of

⎪ v (  ) < k < v (  ); . . . ; ⎪

⎪ i

k 1 x i i+1 k i 1 x i ⎪

which, as given by (1), is greater than the value of any other alter-
kn−1 v1 (x n−1 ) < kn < kn−1 v1 (x n−1 ) native j from the whole set of alternatives, whatever the vector of
weights in the whole weight space is, given by Eq. (9). The optimal
According to the performance of alternatives in the weights space
alternative dominates each one of the alternatives j from the whole
given by (9), these alternatives are classified into three different situ-
set of alternatives, in the whole weight space in (9).
ations: potentially optimal, dominated, or optimal. Hence, some def-
initions are now given in order to address some preliminary analysis, The DSS seeks an alternative from the set of alternatives that has
assuming that each alternative aj has a consequence vector xj = (x1 , the maximum value given in (1) and taking into account the weight
x2 , … , xi , … xn ), evaluated by Eq. (1). These definitions could be asso- space given by (9). The DSS conducts the elicitation process in a flex-
ciated to decision rules, so that the set of alternatives could be further ible way, so that only essential information is required from the DM.
analyzed. However, this will be let for a future work, since the focus That is, a preference relation P, in order to specify xi  and xi  , in a
of this wok follows another direction. broader range (xi  –xi  ), sufficient enough to obtain a unique solution.
It is worthwhile to observe that, in this method, no question is put
Definition 1. a potentially optimal alternative, is an alternative, the
to the DM directly related to weights, even those regarding the ratio
value of which, as given by (1), is greater than or equal to the value of
between weights or interval for weights. On the other hand, using
any other alternative j from the whole set of alternatives, for at least
the mathematical structure of the tradeoff procedure a ratio relation
one vector of weights in the whole weight space, given by Eq. (9).
between weights can be obtained, based on vi (xi I ). Thus, the limits
In most cases, it is expected that the values of potentially optimal
for this ratio can be determined by vi (xi  ) and vi (xi  ). This leads to the
alternatives are greater than (strictly) any other alternative. Although
possibility of computing an interval for weights. Therefore, this ratio
this does not happen often, they may happen to be equal to any other
(or interval) information on weights is obtained indirectly from the
alternative j, in which case both alternatives are potentially optimal.
DM. The questions directly put forward to the DM involves a pair of
Definition 2. a dominated alternative, is an alternative, the value of consequences, that evaluates the values for xi  or xi  , such as shown
which, as given by (1), will be lesser than the value of at least one of in Fig. 3. That is, the preference relation P is obtained, leading to the
the alternatives from the subset of potentially optimal alternatives, ratio relation formulated by the inequalities indicated in (7) and (8).
whatever the vector of weights in the whole weight space is, given Moreover, direct information on ratio or interval of weights does
by Eq. (9). A dominated alternative is a not potentially optimal alter- not seem to be compatible with the purpose of the tradeoff model.
native. It should be noticed that the usual definition for ’dominance In other words, the tradeoff model takes into account the concept of
relation’ is related to a pairwise relation. Although in this definition, scaling constants rather than weights as degrees of importance (de
the ’dominance relation’ is considered for the alternative in question Almeida et al., 2015). That is, the DM thinks about choices among
184 A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191

Fig. 4. Procedure for the DSS.

consequences as illustrated in Fig. 3; that is why the method is clas- value of xi = wi (least desirable). For both monotonically increasing
sified as an indirect procedure, since the weights are obtained by and decreasing consequence xi , the convention is the same, such that:
the equations system, related to the DM’s preferences on these con- xi  P xi  .
sequences. On the other hand, information on ratio or interval of For discrete criteria, instead of a value function, vi (xi ) represents
weights is cognitively more compatible with outranking methods the value of a discrete consequence xi . In these cases few options are
(Roy, 1996), in which the meaning of the structure of the weights is available for xi  , xi  . For instance, let xi be a discrete criterion with five
directly associated with their degree of importance of the criteria (de levels: y1 P y2 P y3 P y4 P y5 . Then, bi = y1 and wi = y5 and only three
Almeida et al., 2015). options are considered for xi  and x : y2 , y3 , y4 .
An imprecision may be considered in most traditional procedures The next section shows the elicitation process, in which the
for full information elicitation related to additive model, such as: weight space in (9) is obtained.
tradeoff or swing. There is a chain of ratio relation of criteria weights
between every neighboring pair of criteria in the structure of the or- 3.4. Elicitation process
dered weights. In the classical tradeoff procedure, this information is
based on the indifference relation I, requiring the DM to specify xi  . The DSS system works as illustrated in Fig. 4, which presents the
The proposed method does not use xi I . It uses only a range for this procedure and illustrates how the main issue raised in this method,
relation (xi ’ and xi ’’). Therefore, since these ratios of criteria weights associated with its flexibility, works.
(ki+1 /ki ), based on xi I is not collected, the proposed method may be
more dependable than those of full information. This is due to the
odds that this interval (xi ’ and xi ’’) may contain the real xi I not col- 3.4.1. Step related to intra-criteria evaluation
Step 1 consists of an intra-criteria evaluation, thereby obtaining
lected. In other words, with full information (if exact value for xi I
were collected), the procedure may be inaccurate, since imprecision the value functions vi (xi ) for each criterion i. In many cases this may
may be considered in this process. be a linear function, as suggested by Edwards and Barron (1994). In
that case, it should be ensured that the proper normalization proce-
The main assumptions of the FITradeoff model are the same as
those of the classical tradeoff elicitation procedure (Borcherding et dure is applied, since the elicitation procedure in an additive model
al., 1991; Fishburn, 1967; Keeney, 1972; Keeney, 1992; Keeney & depends on the scale adopted, which is considered in the equations
of the model for computing the weights, as shown in Section 3.2. For
Raiffa, 1976). It is valuable to emphasize that the following assump-
tions and information are required for FITradeoff: the procedure applied in this paper the scale is from 0 to 1, in which
0 and 1 respectively represent the minimum and the maximum value
• The weights are normalized, so (2) is applied; performances in the criterion.
• It is assumed that ranked weights are obtained In this Step the output is the value function vi (xi ), obtained as per
• It is assumed that the DM can specify xi  and xi  , as per (7) and procedures well established in the literature (Keeney, 1992; Keeney
(8). & Raiffa, 1976; Riabacke et al., 2012). The input is the outcome or per-
• Regarding preferences, the model incorporates criteria (or at- formance of each criterion (xi ) for each single alternative, in which
tributes) with consequences xi (outcomes) monotonically either: the value function vi (xi ), may be applied. There are either of two pos-
increasing or decreasing. sibilities for the DSS: (a) it supports the elicitation of vi (xi ); or (b) it
Also, regarding the input information on consequences, the crite- support the input process for parameters of standard vi (xi ) functions.
ria may be either: continuous or discrete.
The combination of both kinds of preferences (increasing or de- 3.4.2. Steps related to ranking criteria weights
creasing) for xi in (1) is given by vi (xi ), so that whichever is the case: 3.4.2.1. Step 2.1. Step 2.1 consists of eliciting the order of values for
vi (bi ) = 1 and vi (wi ) = 0. Explicitly, for xi monotonically decreas- ki . The steps 1 and 2.1 are important preliminary parts of the method
ing, the minimum value of xi = bi (most desirable) and the maximum proposed, just as they are in many previous methods that have been
A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191 185

Step 3.1 Set values for test distribution of weights

No Closer to Yes
Set constraint uniform pattern? Set constraint

Set heuristic Set heuristic

B Computation of value xi for DM

Step 3.2
Ask preference to the DM
No
No answer or See partial
inconsistency Output
DM choice results
partial Finalize?
results
Inconsistency No Answer
Preference Yes
answer
Explanation
Set xi to:
xi’, xi’’, or x1I
Restart
DM Set Step 3.3
choice initialization
Continue Compute
elicitation B
Go back LPP
one step Register
Set previous reason
Set Unique
xi’ or xi’’ No
next solution?
Block pair cycle
B of criteria Yes
Step 3.4
Set next No All criteria Yes
cycle Finalization
blocked?

Fig. 5. Steps of the DSS related to evaluation of weights.

proposed in the literature (Barron & Barrett, 1996a; Barron & Barrett, model. This is equivalent to assuming that vi (xi  ) = 1 and vi (xi  ) = 0
1996b; Keeney, 1992; Keeney & Raiffa, 1976). in (9), for all i.
In step 2.1, ties in the criteria used may be identified. In this case, If a unique solution is not found, step 3.1 is started; otherwise,
one of the criteria should be chosen to be used in the assessment. the process is finalized. In the finalization step, the ranges of weights
The choice of which criterion i is to be used in the assessment is supporting the solution is computed and produced in a report with
based on which criterion has an outcome which is easier for the DM the final recommendation.
to compare. The DSS presents a note to the DM, asking him/her to Steps 3.1–3.4 are the main parts of FITradeoff (Fig. 5). Neverthe-
choose one of the criteria. The DM is instructed to consider a few less, the previous steps and step 2.2 play an important role in this
issues related to the ability of interpretation for each outcome. For concept of a flexible elicitation process. Although a situation may be
instance, an objective outcome (quantitative; for instance, cost in a found, in which a unique solution is found in Step 2.2, as shown in
known monetary unit) may be preferred to a subjective one (quali- the first example taken from the literature on supplier selection, such
tative; for instance, company image). An analyst can give additional situations are infrequent. Sarabando and Dias (2009) tested several
support on this task. If a tie is not identified in step 2.1 (that is, the decision rules to evaluate the performance of these rules in problems
DM may not perceive at this step that two criteria have the same involving MAUT/MAVT with 5, 10 and 15 criteria and 5, 10, 15, 25 and
weights), it could be identified in step 3.2. However, it seems that it 50 alternatives based on a specific weight vector defined by a ROC ap-
would be rare to identify ties in that step, since they may most prob- proach. From the study by Sarabando and Dias (2009), it is possible to
ably be found in step 2.1. In any case, the DSS adapts the LPP for this infer on how the information elicited from DM to define the space of
condition. weights may perform based on the structure of the set of alternatives
in terms of dominance relations. They found that for problems with 5
3.4.2.2. Step 2.2. Step 2.2 tries to solve the problem with the avail- criteria more than 50% of the alternatives from their experiment are
able weight space, similar to that shown in (3), but in which strict dominated on average, and this number increases as the number of
inequality is replaced by a greater than or equal condition in the LPP alternatives for the problem increases (5, 10, 15, 25, 50). When the
186 A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191

number of criteria increases (5, 10, 15), the average number of domi- of ordered criteria. After that, the basic rule of the previous heuristic
nated alternatives decreases. is applied, considering xi such that v(xi ) = (v(xi  )- v(xi  ))/2. Compar-
Thus, Step 2.2 is relevant in order to evaluate a rare situation, just ing this procedure with the previous one, it skips the first question
in case, if there is a problem that has above the average number of (with v(xi ) = 0.5v(bi )). The analysis of these heuristics and other pos-
dominated alternatives based on the space of weights defined by the sibilities should be the core for another study since they may have an
ranking of the weights. Thus, as more information is elicited in the important impact in order to shorten the process.
next steps, and the space of weights is reduced, more alternatives can The heuristic for a discrete outcome is slightly different. As pre-
be cleared as dominated alternatives. viously mentioned in this case there are a few options for xi ’ and xi ’’
and the heuristic applied consists of choosing xi = (xi  –xi  )/2, if the
3.4.3. Steps related to evaluation of criteria weights number of levels in the discrete scale is odd. Otherwise, two options
Steps 3.1 to 3.4 are the main parts of the proposed method, which in the middle are available and the greater value is arbitrarily chosen.
are illustrated in Fig. 5. In these subsequent steps, the values for xi  For instance, for a discrete scale with six levels: y1 P y2 P y3 P y4 P y5
and xi  are elicited. These steps are run until either: a unique solution P y6 . Then, bi = y1 and wi = y6 and only four options are considered
is found, or the DM chooses not to give additional information. for: xi  and xi  : y2 , y3 , y4 , y5 . Then, xi = y3 .
The result of Step 3.1 led the process to Step 3.2, which initiates a
3.4.3.1. Step 3.1. Step 3.1 is a preparation for collecting inputs from new phase in the interaction with the DM.
the DM. In this step the output is a new set of values for xi  or xi ’’,
which is presented to the DM, in the subsequent step. First of all an 3.4.3.2. Step 3.2. Step 3.2 continues the process of elicitation by
initial set of vectors for xi ’ and xi ’’ has been set at step 2.2, such that putting questions that ask the DM to choose between two conse-
vi (xi  ) = 1 and vi (xi  ) = 0. quences, taking into account the new consequence xi for evaluation
In this Step a computation is conducted in order to prepare the of xi  or xi  .
next question to the DM, so as to set a value for xi , in order to eval- The DM may answer in one of the following ways (see Fig. 5):
uate the value for xi  or xi  . The procedure for choosing a value for “Preference answer”, “see partial results”, “No answer”, or “inconsis-
xi is a heuristic, in which the objective is to minimize the number of tency”.
questions to the DM, thus making the procedure easier. For the option “Preference answer”, the DSS shows an illustration
It should be noted that the heuristic depends on the distribution similar to Fig. 2 (in which B is considered instead C), and the DM has
of weights. Two basic patterns are considered for this distribution: a three options:
modal pattern and a uniform pattern. In the former the weights have • Consequence A, in which case the DSS sets xi  = xi ; or
a concentration of first ranked criteria weights with higher values and • Consequence B, in which case the DSS sets xi  = xi ; or
then the values decay very much for other criteria, since they are nor- • Indifference between A and B, in which case the DSS sets xi I = xi .
malized and sum up to 1. In the latter the weights have values closer
to a uniform distribution. For a uniform distribution the weights are If the DM is able to choose one of three options above, which is
equal to 1/n. expected to happen in most cases, then Step 3.3 is conducted and the
In order to choose the heuristic, the following evaluation of distri- LPP model (10) will run.
bution of criteria weights is introduced. The DM is asked to compare If the DM chooses “see partial results”, the intermediate result
the first and the last ordered criteria weights by choosing between given in Step 3.3 (in the previous cycle) is presented. In this option,
the following consequences: bn and x1 , such that v1 (x1 ) = 0.5, in a the DM can see the subset of potentially optimal alternatives. This
context similar to Fig. 3 (xi = wi , for any other criteria). Considering may support the DM in making a choice of either: proceeding with
Eqs. (7) and (8), if the DM chooses consequence with bn , it means the flexible elicitation (do not finalize, as per Fig. 5, in Step 3.2) or
that the ratio kn /k1 > 0.5, indicating a distribution of weights with reducing the amount of information given, by choosing ‘finalize’, as
a uniform pattern. Otherwise, kn /k1 < 0.5 and the distribution has a per Fig. 5. For instance, if the DM considers that the small subset of
modal pattern. For instance, if kn /k1 = 1, then the weights have a uni- potentially optimal is adequate, at some point thereafter, he/she may
form distribution. At first, this evaluation was introduced to choose choose to stop the process and accept the recommendation given for
the heuristic. Subsequently, it was found useful to include this infor- subsequent analysis of these few alternatives.
mation with the inequality obtained, as a new constraint in the LPP The DM may give a different output in Step 3.2, choosing: “No
model, in order to possibly shorten the process. answer”. It should be noted that the DM is asked to answer with a
Let us consider a heuristic for the modal pattern. This heuristic choice, only if he/she is in no doubt about his/her response on com-
considers the range = vi (xi  ) – vi (xi  ), for all criteria. Thus, the crite- paring the consequences. If the DM hesitates in giving an answer, the
rion with the maximum range is chosen for the subsequent question process goes either to Step 3.1 or 3.4. If the DM does not know the
which considers the consequence associated with xi such that v(xi ) answer for this criterion, the process goes back to Step 3.1 in order
= (v(xi  )- v(xi  ))/2. This means that this value is the midpoint of the to compute another question, and considers the next set of criteria. If
range for that particular criterion. It is expected to be cognitively eas- this happens again for all sets of criteria, then the process goes to Step
ier for the DM to work with a larger range (xi  –xi  ). It also considers 3.4, which is regarded as the finalization. This finalization is given
the fact that the narrower the range (xi  –xi  ), the more probable it using partial information, considering the subset of alternatives that
is that a unique solution will be found. At the beginning of this Step, can be considered for the present set of weights. Although this may
the range is the same for all criteria. Hence, the DSS begins with the be considered a rare situation, it still gives a partial solution compat-
criteria with the highest weights (i = 1). Therefore, the initial value of ible with the partial information that the DM can provide.
xi is such that v(xi ) = 0.5v(bi ) = 0.5, since v(bi ) = 1. Finally, the DM may choose to give an indication of a possible “in-
For the uniform pattern, a more appropriate heuristic is applied, consistency”. Given the way in which the questions are designed, an
changing the first two questions. These two questions consider the inconsistent answer by the DM, in this step, is not possible, since the
value of xi closer to the best consequence bi , which is illustrated in DSS puts questions that systematically seek to reduce the range =
the second application given in Section 4.2. In that case, in the first vi (xi  )–vi (xi  ), in such way that it pursues a specific direction without
question v(xi ) = 0.75v(bi ) = 0.75. Then, if the DM’s answer confirms redundancy. However, an option for “inconsistency” is included in the
the assumed distribution of weights, then, a second question is put on DSS (see Fig. 5), so the DM can evaluate if the questions are failing to
the same pair of criteria, such that, v(xi ) = 0.875v(bi ) = 0.875. These get closer the value of indifference xi I and if they are going in the
two kinds of questions are subsequently applied to the first half pair wrong direction. This situation may occur, should a previous answer
A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191 187

have been wrong. That is, if the DM chooses this option, it is because subset of alternatives has a unique alternative that is potentially op-
she/he feels that she/he gave a wrong answer earlier, in which case, timal, in which case, the optimal alternative is found. Otherwise, the
as shown in Fig. 5, the DM may give some explanation and report this LPP is used itself to classify alternatives as potentially optimal.
kind of inconsistency. Also, the DM can be assisted by an analyst in The above LPP is applied to the initial set of all alternatives, for
such a situation. each alternative j. Subsequently, this LPP is applied to the subset of
potentially optimal alternatives, found in a previous step. When ap-
3.4.3.3. Step 3.3. Step 3.3 consists of trying to solve the problem re- plying this LPP, the following situations may be found:
garding the present weight space, which is based on (9), given the
• Only one potentially optimal alternative is found (unique solu-
information so far available; that is, the vectors for xi  and xi  . The
tion). Then, this is the optimal alternative and final solution for
alternatives are compared in order to be classified as per definitions
the problem.
1, 2 and 3, using (10), as given in the next section. If a unique solution
• More than one potentially optimal alternative is found. These po-
is found, then the finalization step 3.4 is conducted. Otherwise, the
tentially optimal alternatives form a new subset of alternatives
dominated alternatives are eliminated. Then, all alternatives found to
which will be further analyzed, as they are possible solutions
be potentially optimal are considered in the subsequent steps and the
for the problem. All other alternatives are dominated and are no
process returns to step 3.1, until a unique solution is found.
longer considered.
At this point the DSS may run several cycles of Steps 3.1, 3.2 and
3.3, before finding a unique solution in the test conducted in Step 3.3 The above LPP model includes another constraint which may be
(see Fig. 5) and then goes to finalization. either: kn /k1 > 0.5, or kn /k1 < 0.5, depending on DM’s preference. This
preference is evaluated by comparing two consequences, related to
3.5. FITradeoff LPP model the first and last ordered (k1 and kn ), for choosing the heuristic, as
explained in the description of Step 3.1.
In order to analyze the set of alternatives in the weights space at There are two particular conditions that lead to exceptions in (10):
the Steps 2.2 and 3.3 of the above process, the DSS classifies the al-
• A circumstance in which the DM is able to specify an indiffer-
ternatives into three different situations: potentially optimal, domi-
ence relation I and identify the consequence xi I , such as illus-
nated, or optimal.
trated in Fig. 2. In this case, the DSS adapts the LPP model for
The subset of potentially optimal alternatives has a key role in the
this condition, considering the constraint ki+1 = vi (xIi )ki instead
flexible elicitation process. During the elicitation process, in which
of ki+1 ≤ vi (xi  ) ki −ε and ki+1 ≥ vi (xi  )ki + ε .
the weight space is reduced, any one of these alternatives may be-
• A situation in which ties are identified in the criteria used, as de-
come either: a dominated alternative or the optimal alternative. As
scribed in Section 3.4.2.1, leads the DSS to adapt the LPP model for
long as there is more than one potentially optimal alternative, the
this condition, considering the constraint k i = ki+1 . This is equiv-
elicitation process continues to ask the DM questions, in order to re-
alent to making vi (xi  ) = vi (xi  ) = 1.
duce the weight space.
Therefore the DSS model consists of reducing the weight space by 4. FITradeoff method applied to supplier selection problems
asking the DM for new preference relations P as long as necessary
in order to find a unique solution, that is, a situation in which the Supplier selection is amongst the main problems studied in the
optimal alternative is found. In the operational process this solution management literature, in which many supplier selection multicri-
is found when the subset of potentially optimal alternatives has only teria models may be found. As stated by Xia and Wu (2007), sup-
one element. plier selection is a multi-criteria decision making problem, which
In order to do this, the following LPP is applied for each alternative includes qualitative and quantitative criteria. Supplier selection is
j, considering consequences xij , for criterion i and alternative j: one of the most important issues in competitive strategies and in

n  many situations a supplier selection problem is found to be associ-
Max ki vi xi j , j = 1, 2, . . . , m ated with other related problems, such as: contract selection (Brito,
k1 ,k2 ,...,kn i=1
s.t. de Almeida-Filho, & de Almeida, 2010; de Almeida, 2001) and out-
n  n sourcing (de Almeida, 2007). Indeed, the supplier selection problem
ki vi xi j ≥ ki vi (xiz ), z = 1, 2, . . . , m, z = j has been studied extensively in the literature. Ho, Xu, and Dey (2010)
i=1 i=1 . (10) present a literature review for decision models in supply selection
ki+1 ≤ ki vi (xi  ) − ε for i = 1 to n − 1
ki+1 ≥ ki vi (xi  ) + ε for i = 1 to n − 1 problems, published in international journals from 2000 to 2008.
n Chai, Liu, and Ngai (2013) present a literature review for papers pub-
ki = 1 lished between 2008 and 2012.
i=1
In order to illustrate how this procedure works two applications
ki ≥ 0, i = 1, 2, . . . , n
are given using two characteristic problems found in the literature on
The inequalities in (5) and (6) are introduced as constraints, with supplier selection.
a constant ε in order to avoid the strict inequality, not available in the
software command applied for this LPP. The constant ε is assigned in 4.1. Results of supplier selection case 1
the software and has value as smallest as possible according to the
precision of the computational tool, so that, it should make the con- Xia and Wu (2007) present a problem with eight criteria and four
straint in (10) equivalent to (5) and (6), considering the numerical alternatives (denoted as Sup, for supplier) and proposed a multi-
precision of the computational language. objective mathematical model. This paper uses data from one of the
This LPP is applied for each of those alternatives j, in order to find examples they use, considering first an additive model, as shown in
if there is any vector of weights, in the weight space, in which, the Table 1. The criteria Price, Technical level, Defects and Repair turn
maximum value of that alternative j is greater than (or equal to) any round are to be minimized, whereas Reliability, On-time delivery,
other alternative in the subset. That is why the first constraint is in- Supply capacity and Warranty period are to be maximized.
troduced in (10). If there is such a vector of weights, then, this alterna- The global weights computed by Xia and Wu (2007), are used as
tive is classified as potentially optimal. It is possible that no solution reference values in this paper in order to replicate the elicitation pro-
will be found for any particular j, which means that this alternative cess when applying the proposed DSS. Then, by applying the proce-
is dominated. The DSS performs a test to verify when the remaining dure illustrated in Fig. 4, a solution was found in Step 2.2. The solution
188 A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191

Table 1
Data for supplier selection case of Xia and Wu (2007).

Supplier(Sup) Price ($) Technical level Defects (rate) Reliability (rate) On-time delivery Supply capacity Repair turn round Warranty period

Weights 0.4321 0.0637 0.1173 0.0536 0.1333 0.1 0.0667 0.0333


Sup 1 55 2 0.04 80 0.85 400 2 4
Sup 2 40 1 0.01 95 0.95 700 1 3
Sup 3 45 1 0.02 90 0.98 600 1 3
Sup 4 50 3 0.06 70 0.9 500 3 4

Fig. 6. Ranges of weights for the Xia and Wu (2007) case.

was the same as that found by Xia and Wu (2007), which is the Sup- this problem could be simplified, thus reducing the number of crite-
plier 2. This means that a unique solution was found for the space of ria. However, this study kept the example as analyzed in Barla (2003)
weights, in which xi  = 1.0 and xi  = 0, for all criteria. in order to facilitate the comparison with the same basis of weights.
Fig. 6 illustrates one of the outputs of the DSS, showing the ranges In this example the weights have values that are close to each
of feasible weights for which Supplier 2 is the most preferred. This il- other, following the uniform pattern for the distribution of weights.
lustrates that this particular case has a very robust result, with a large Following the elicitation process as described in Section 3.4, after sev-
range of weights for the main criteria in descending order. The range enteen cycles, the result is finally found, the recommendation being
of weights for each criterion is: Price (1–0.125); Technical level (0.5– alternative Subc 1, as in Barla (2003).
7.1 × 10−11 ); Defects (0.333 – 0); Reliability (0.25 – 0); On-time de- Table 3 shows the cycles and inputs considered in the process for
livery (0.2 – 0); Supply capacity (0.167 – 0); Repair turn round (0.143- this case. For each cycle, the second column shows Consequence A
0); Warranty period (0.125 - 0). These ranges of weights result from and the third shows Consequence B. Consequence B consists of the
LPs models, considering maximum and minimum weights, subject to best consequence of the criterion with the least weight in the pair
constraints in (10) for the winning alternative. of criteria being compared. Consequence A consists of the value indi-
This example illustrates that a minimal effort would be necessary cated of xi  or xi  for the criterion with the greatest weight in the pair
using FITradeoff, for some particular cases. Of course this would hap- of criteria being compared. This value will be assumed as xi  or xi 
pen only in a case where alternative performances per criterion have depending on the DM’s answer. If the DM chooses A, then the value
a range of data which allows such a situation to arise. This is not al- is xi  . Otherwise it is xi  .
ways the case, as shown in the next example. The last column of Table 3 shows the intermediate results found
during each cycle, which consists of the subset of potentially optimal
4.2. Results of supplier selection case 2 alternative, found at the end of Step 3.3. For instance, at the end of
the first cycle, in Step 3.3, this subset has four alternatives. There is
Barla (2003) presents another supplier selection problem with an option in the system in Step 3.2, so that the DM can see this sub-
seven criteria and ten alternatives, representing subcontractors (de- set and also data of the range of weights for this result, including a
noted by Subc). The data from this problem were used in FITradeoff plotted line.
and rearranged as shown in Table 2, in which all criteria are to be It is important to observe that there is a tie between the criteria of
maximized. This study recommends Subcontractor 1, after using the financial condition and of geographical condition, which could most
additive model. It can be observed that the alternatives for criteria probably have been perceived in Step 2.1, as usually happens in the
“Geographical condition” and “Price” have the same performance and standard tradeoff procedure. The identification of this tie in Step 2.1
A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191 189

Table 2
Data of Barla’s supplier selection problem (Barla, 2003).

Criterion Quality organization Service Capability Financial condition Geographical condition Reliability Price
Weights k1 = 0.17 k2 = 0.16 k3 = 0.15 k4 = 0.14 k5 = 0.14 k6 = 0.13 k7 = 0.11

Subc 1 59.6 64 55 80 100 61 40


Subc 2 60.3 10 70 100 100 83.3 40
Subc 3 51.3 44 55 80 100 66.6 40
Subc 4 57.6 53.5 45 60 100 39.3 40
Subc 5 59.6 22.5 80 100 100 58.3 40
Subc 6 49.6 41 70 80 100 19.3 40
Subc 7 58.3 45.5 51.5 60 100 35.6 40
Subc 8 56.6 71 51.5 60 100 52.6 40
Subc 9 59 71 83 60 100 36.6 40
Subc 10 61.3 57 43.5 80 100 42.6 40

Table 3
Cycles and inputs considered in the process.

Cycle Consequence A Consequence B: Best of DM’s choice Potentially optimal alternatives

1 75 of Quality organization Service B Subc 1, Subc 2, Subc 5, Subc 9


2 87.5 of Quality organization Service B Same as previous cycle
3 75 of Service Capability B Same as previous cycle
4 87.5 of Service Capability B Same as previous cycle
5 75 of Capability Finan. condition B Same as previous cycle
6 87.5 of Capability Finan. condition B Same as previous cycle
7 75 of Finan. Condition Geog. condition B Same as previous cycle
8 75 of Geog. Condition Reliability B Same as previous cycle
9 75 of Reliability Price B Same as previous cycle
10 87.5 of Finan. Condition Geog. Condition B Same as previous cycle
11 87.5 of Geog. Condition Reliability B Same as previous cycle
12 87.5 of Reliability Price A Same as previous cycle
13 93.75 of Finan. Condition Geog. Condition B Subc 1, Subc 2, Subc 5
14 93.75 of Geog. Condition Reliability A Same as previous cycle
15 81.25 of Reliability Price B Same as previous cycle
16 95 of Quality organization Service A Subc 1, Subc 2, Subc 5
17 95 of Service Capability A Subc 1

leads the process to finding the unique solution at Step 14. Table 3 does not mean that this result of the latter is not good, since it is in ac-
shows the application of FITradeoff considering the worst possibility cordance with the DM’s preference structure. Moreover, it should be
in order to illustrate an extreme situation. emphasized that this may happen in real situations and under such
Fig. 7 shows the ranges of weights for each criterion, for the conditions we have to face up to this reality. Indeed, this is a second
unique solution found in the last run of Step 3.3. The ranges of reason for choosing this case of Barla (2003). Even so, this shows that
weights are: Quality organization (0.19–0.16); Service (0.17–0.15); by using the FITradeoff system, one can still reduce the amount of
Capability (0.16–0.14); Financial condition (0.15–0.13); Geographical information to be obtained from the DM in the elicitation process,
condition (0.15–0.13); Reliability (0.14–0.11); Price (0.12–0.09). compared with the classical tradeoff procedure.In addition, the DSS
Fig. 7 illustrates that for this particular case, the solution does not system provides this information, and is useful for an analysis of the
have a similar robust result, like that of the former case. In this case, robustness of the result for each particular situation.
although still robust, the solution has small ranges of weights for the Regarding the establishment of a benchmark for the number of
criteria. questions in the elicitation process, an important remark should be
given. The classical tradeoff procedure requires the assessment of
4.3. Discussion on the results (n−1) indifference relations to establish weights for n criteria. Unfor-
tunately, in many studies, (n−1) has been applied as a usual bench-
The results given for these two cases are consistent with their ref- mark for the number of questions. However, when assessing DM’s
erences. This has been checked with other applications and simula- preferences, in a real situation, a facilitator usually starts by asking
tions of a random data set. These and other cases have been analyzed softer questions related to a strict preference relation P. This is done
using FITradeoff. The two cases presented above show the key factor by putting questions with values of xi  and xi  close to bi and wi  ,
of FITradeoff, which is the flexibility in the elicitation process. This respectively, in order to compare consequences similar to those il-
feature of flexibility enables the DSS to ask the DM for a lesser amount lustrated in Fig. 2. This is highly recommended, instead of asking the
of information than that required in the classical procedure. indifference value (xi I ) straightaway. This may reduce inconsistencies
These cases represent two extreme situations. That is why they by calibrating DM and imposing consistency in the DM judgment pro-
were chosen, since they can represent completely distinctive situa- cess. Therefore, a reasonable benchmark for a real elicitation situation
tions in the elicitation process, when applying the FITradeoff method. would be q(n−1), where q−1 is the number of questions based on re-
In the Xia and Wu (2007) case, a solution can be found with only the lation P, to be put forward before the final question of indifference
information for ordering the criteria, in Step 2.1. On the other hand, relation. The minimum acceptable for this would be two questions,
in the Barla (2003) case, several cycles are required. each one of them close bi and wi ’, which would make a benchmark of
Another distinctive characteristic of these two cases is associated 3(n−1).
with the robustness of the results. In the first case, as illustrated in Using this benchmark for the Barla (2003) case, 3(n−1) = 18, in the
Fig. 6, there is a broader range of weights, while in the Barla (2003) FITradeoff system the amount of question (17) to the DM is reduced,
case, the range of weights is narrower, as illustrated in Fig. 7. This compared with the classical tradeoff procedure, if this benchmark is
190 A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191

Fig. 7. Ranges of Weights for the Barla (2003) case.

applied. Also, the kind of question is much softer. Otherwise, apply- Role of the funding source
ing the benchmark of (n−1) = 6, although the FITradeoff system has
11 more questions, all those questions are cognitively much easier. This work had partial support from CNPq (the Brazilian Research
That is, the preference relation P requires less cognitive effort than Council). The CNPq was not involved in the study or in writing this
the indifference relation, as it has been observed in other studies, in- paper.
cluding Weber and Borcherding (1993). Also, this is associated with
the use of partial information, instead of complete information, since Acknowledgments
the former uses inequalities and the latter uses equations, such as in
the classical tradeoff procedure. The authors would like to acknowledge the Editor and the anony-
With regard to the computational complexity of the system, it has mous reviewers for their insightful and positive critique of a previous
been observed in all tests using cases from the literature and the ran- version of this paper in which they identified its potential and for
dom data set that the speed at which the interactive process with the making valuable suggestions by means of which they encouraged the
DM was undertaken has been quite sufficient. Conducting Step 3.3 authors to improve its presentation.
using the LPP model was almost imperceptible to the DM, whose first
version has been implemented with MATLAB (de Almeida, Costa, de References
Almeida, & de Almeida-Filho, 2014).
Bana e Costa, C., De Corte, J.-M., & Vansnick, J.-C. (2005). On the Mathematical Foun-
The use of the flexible elicitation method can avoid being tedious dation of MACBETH. In J. Figueira, S. Greco, & M. Ehrgott (Eds.), Multiple Criteria
and time consuming and also the possibility of minimizing inconsis- Decision Analysis: State of the Art Surveys (pp. 409–437). New York: Springer.
tencies that may occur in long processes, such as those pointed out Barla, S. B. (2003). A case study of supplier selection for lean supply by using a mathe-
matical model. Logistics Information Management, 16, 451–459.
by Edwards and Barron (1994). Barron, F. H., & Barrett, B. E. (1996a). Decision quality using ranked attribute weights.
Therefore, the DSS proposed can facilitate the use of the classical Management Science, 42, 1515–1523.
tradeoff elicitation procedure, with the novel increments introduced, Barron, F. H., & Barrett, B. E. (1996b). The efficacy of SMARTER – simple multi-attribute
rating technique extended to ranking. Acta Psychologica, 93, 23–36.
while considering other paradigms, such as the use of partial infor- Barron, F. H. (1992). Selecting a best multiattribute alternative with partial information
mation and the use of the concept of flexibility for the elicitation pro- about attribute weights. Acta Psychologica, 80, 91–103.
cess. Borcherding, K., Eppel, T., & von Winterfeldt, D. (1991). Comparison of weighting judg-
ments in multiattribute utility measurement. Management Science, 37, 1603–1619.
Brito, A. J., de Almeida-Filho, A. T., & de Almeida, A. T. (2010). Multi-criteria decision
model for selecting repair contracts by applying utility theory and variable inter-
5. Conclusions dependent parameters. IMA Journal of Management Mathematics, 21, 349–361.
Chai, J., Liu, J. N. K., & Ngai, E. W. T. (2013). Application of decision-making techniques
in supplier selection: a systematic review of literature. Expert Systems with Appli-
This paper presents an elicitation method for implementing a
cations, 40, 3872–3885.
multicriteria additive model, using the concept of flexible elicitation Danielson, M., Ekenberg, L., Idefeldt, J., & Larsson, A. (2007). Using a software tool for
in order to improve the applicability of the classical tradeoff elicita- public decision analysis - the case of Nacka municipality. Decision Analysis, 4(2),
tion procedure. The method is built into a decision support system 76–90.
Danielson, M., Ekenberg, L., Larsson, A., & Riabacke, M. (2014). Weighting under am-
(DSS), which can be obtained upon request from the authors. It has biguous preferences and imprecise differences. International Journal of Computa-
been discussed and illustrated how the proposed method improved tional Intelligence Systems, 7(1), 105–112.
the elicitation process, compared with the classical tradeoff proce- de Almeida, A. T. (2001). Multicriteria decision making on maintenance: spares and
contracts planning. European Journal of Operational Research, 129, 235–241.
dure, requiring less information from the DM and possibly providing de Almeida, A. T. (2007). Multicriteria decision model for outsourcing contracts se-
a more consistent result. lection based on utility function and ELECTRE method. Computers and Operations
This paper shows some prospects for the future directions of other Research, 34, 3569–3574.
de Almeida, A. T., Costa, A. P. C. S., de Almeida, J. A., & de Almeida-Filho, A. T. (2014). A
studies. Since the present paper does not aim at optimizing the num- DSS for resolving evaluation of criteria by interactive flexible elicitation Procedure.
ber of questions, unlike other studies (Holloway et al, 2003; White In F. Dargam, J. E. Hernández, P. Zaraté, S. Liu, R. Ribeiro, B. Delibasic, & J. Pap-
III & Holloway, 2008), a future study could usefully be conducted on athanasiou (Eds.), Decision Support Systems III - Impact of Decision Support Systems
for Global Environments (pp. 157–166). Springer LNBIP 184 (Lecture Notes in Busi-
this matter, with a view to seeking to improve the heuristic for com- ness Information Processing).
puting the value for the DM’s evaluation, regarding xi  or xi  in Step de Almeida, A. T., Cavalcante, C. A. V., Alencar, M. H., Ferreira, R. J. P., de Almeida-
3.1. Behavioral decision making experiments on this method, sim- Filho, A. T., & Garcez, T. V. (2015). Multicriteria and multiobjective models for risk,
reliability and maintenance decision analysis. International Series in Operations Re-
ilar to those performed in other studies (Borcherding et al., 1991;
search & Management Science: vol 231. New York: Springer.
Poyhonen & Hämäläinen, 2001; Weber & Borcherding, 1993), may Dias, L. C., & Climaco, J. N. (2000). Additive aggregation with variable interdependent
be applied in order to evaluate the cognitive features of the new parameters: the VIP analysis software. Journal of the Operational Research Society,
method. The use of flexible elicitation may be considered for other 51, 1070–1082.
Edwards, W., & Barron, F. H. (1994). SMARTS and SMARTER: improved simple methods
methods such as MAUT, in which choices amongst lotteries would be for multiattribute utility measurement. Organizational Behavior and Human Deci-
considered. sion Processes, 60, 306–325.
A.T. de Almeida et al. / European Journal of Operational Research 250 (2016) 179–191 191

Eisenführ, F., Weber, M., & Langer, T. (2010). Rational Decision Making. Heidelberg, Ger- Mármol, A. M., Puerto, J., & Fernández, F. R. (2002). Sequencial incorporation of impre-
many: Springer. cise information of multiple criteria decision processes. European Journal of Opera-
Eum, Y. S., Park, K. S., & Kim, S. H. (2001). Establishing dominance and potential op- tional Research, 137, 123–133.
timality in multi-criteria analysis with imprecise weight and value. Computers & Mustajoki, J., & Hämäläinen, R. P. (2005). Decision support by interval SMART/SWING
Operations Research, 28, 397–409. - incorporating imprecision in the SMART and SWING methods. Decision Sciences,
Fishburn, P. C. (1967). Methods of estimating additive utilities. Management Science, 13, 36(2), 317–339.
435–453. Mustajoki, J. (2012). Effects of imprecise weighting in hierarchical preference program-
Greco, S., Matarazzo, B., & Slowinski, R. (2008). Ordinal regression revisited: multiple ming. European Journal of Operational Research, 218, 193–201.
criteria ranking using a set of additive value functions. European Journal of Opera- Park, K. S. (2004). Mathematical programming models for characterizing dominance
tional Research, 191, 416–436. and potential optimality when multicriteria alternative values and weights are si-
Greco, S., Mousseau, V., & Slowinski, R. (1999). Rough approximation of a preference multaneously incomplete. IEEE Transactions on Systems, Man, and Cybernetics—Part
relation by dominance relations. European Journal of Operational Research, 117, 63– A: Systems and Humans, 34(5), 601–614.
83. Poyhonen, M., & Hämäläinen, R. P. (2001). On the convergence of multiattribute
Hazen, G. B. (1986). Partial information, dominance, and potential optimality in multi- weighting methods. European Journal of Operational Research, 129, 569–585.
attribute utility theory. Operations Research, 34(2), 296–310. Riabacke, M., Danielson, M., & Ekenberg, L. (2012). State-of-the-art prescriptive criteria
Ho, W., Xu, X., & Dey, P. K. (2010). Multi-criteria decision making approaches for sup- weight elicitation. Advances in Decision Sciences, ID276584, 1–24.
plier evaluation and selection: a literature review. European Journal of Operational Roy, B. (1996). Multicriteria methodology for decision aiding. Series in Nonconvex Opti-
Research, 202, 16–24. mization and its Applications: vol 12. New York: Springer.
Holloway, H. A., & White III, C. C. (2003). Question selection for multi- Salo, A. A., & Hämäläinen, R. P. (1992). Preference assessment by imprecise ratio state-
attribute decision-aiding. European Journal of Operational Research, 148(3), 525– ments. Operations Research, 40, 1053–1061.
533. Salo, A., & Hämäläinen, R. P. (2001). Preference ratios in multiattribute evaluation
Hurson, C., & Siskos, Y. (2014). A synergy of multicriteria techniques to assess additive (PRIME) - elicitation and decision procedures under incomplete information. IEEE
value models. European Journal of Operational Research, 238, 540–551. Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 31(6),
Jacquet-Lagréze, E., & Siskos, J. (1982). Assessing a set of additive utility functions for 533–545.
multicriteria decision making, the UTA method. European Journal of Operational Salo, A., & Punkka, A. (2005). Rank inclusion in criteria hierarchies. European Journal of
Research, 10(2), 151–164. Operational Research, 163(2), 338–356.
Jiménez, A., Ríos-Insua, S., & Mateos, A. (2003). A decision support system for multi- Sarabando, P., & Dias, L. (2009). Multi-attribute choice with ordinal information: a com-
attribute utility evaluation based on imprecise assignments. Decision Support Sys- parison of different decision rules. IEEE Transactions on Systems, Man, and Cybernet-
tems, 36, 65–79. ics: Part A, 39(3), 545–554.
Keeney, R. L., & Raiffa, H. (1976). Decision making with multiple objectives, preferences, Spliet, R., & Tervonen, T. (2014). Preference inference with general additive value mod-
and value tradeoffs. New York: Wiley. els and holistic pair-wise statements. European Journal of Operational Research, 232,
Keeney, R. L. (1972). Utility functions for multiattributed consequences. Management 607–612.
Science, 18, 276–287. Steuer, R. E. (1976). Multiple objective linear programming, with interval criterion
Keeney, R. L. (1992). Value-Focused thinking: A path to creative decision making. Cam- weights. Management Science, 23(3), 305–316.
bridge, MA: Harvard University Press. Stewart, T. J. (1992). A critical survey on the status of multiple criteria decision making
Kirkwood, C. W. (1997). Strategic Decision Making: Multiobjective Decision Analysis with theory and practice. Omega, 20, 569–586.
Spreadsheets. Belmont, CA: Duxbury Press. Weber, M., & Borcherding, K. (1993). Behavioral infuences on weight judgments in mul-
Kirkwood, C. W., & Corner, J. L. (1993). The effectiveness of partial information about tiattribute decision making. European Journal of Operational Research, 67, 1–12.
attribute weights for ranking alternatives in multiattribute decision making. Orga- Weber, M. (1987). Decision making with incomplete information. European Journal of
nizational Behavior and Human Decision Processes, 54, 456–476. Operational Research, 28, 44–57.
Kirkwood, C. W., & Sarin, R. K. (1985). Ranking with partial information: a method and White III, C. C., & Holloway, H. A. (2008). Resolvability for imprecise multiattribute al-
an application. Operations Research, 33, 38–48. ternative selection. IEEE Transactions on Systems, Man, and Cybernetics: Part A, 38(1),
Li, J., Chen, Y., Yue, C., & Song, H. (2012). Dominance measuring-based approach for 162–169.
multiattribute decision making with imprecise weights. Journal of Information & Xia, W., & Wu, Z. (2007). Supplier selection with multiple criteria in volume discount
Computational Science, 9(12), 3305–3313. environments. Omega, 35, 494–504.
Lofti, V. T., Stewart, T. J., & Zionts, S. (1992). An aspiration-level interactive model for Yang, W.-E., & Wang, J.-Q. (2013). Multi-criteria semantic dominance: a linguistic deci-
multiple criteria decision making. Computers & Operations Research, 19(7), 671– sion aiding technique based on incomplete preference information. European Jour-
681. nal of Operational Research, 231, 171–181.

You might also like