ChapterPDF Available

Promethee Methods

Authors:
  • VUB and ULB Universties of Brussels - Belgium
  • Instituto Superior Técnico - Universidade de Lisboa

Abstract and Figures

This paper gives an overview of the PROMETHEE-GAIA methodology for MCDA. It starts with general comments on multicriteria problems, stressing that a multicriteria problem cannot be treated without additional information related to the preferences and the priorities of the decision-makers. The information requested by PROMETHEE and GAIA is particularly clear and easy to define for both decision-makers and analysts. It consists in a preference function associated to each criterion as well as weights describing their relative importance. The PROMETHEE I, the PROMETHEE II complete ranking, as well as the GAIA visual interactive module are then described and commented. The two next sections are devoted to the PROMETHEE VI sensitivity analysis procedure (human brain) and to the PROMETHEE V procedure for multiple selection of alternatives under constraints. An overview of the PROMETHEE GDSS procedure for group decision making is then given. Finally the DECISION LAB software implementation of the PROMETHEE-GAIA methodology is described using a numerical example.
Content may be subject to copyright.
Chapter 5
PROMETHEE METHODS
Jean-Pierre Brans
Centrum voor Statistiek en Operationeel Onderzoek
Vrije Universiteit Brussel
Pleinlaan 2, B-1050 Brussels
Belgium
jpbrans@vub.ac.be
Bertrand Mareschal
Service de Mathématiques de la Gestion
Université Libre de Bruxelles
Boulevard du Triomphe CP 210-01, B-1050 Brussels
Belgium
bmaresc@ulb.ac.be
Abstract
Keywords:
This paper gives an overview of the PROMETHEE-GAIA methodology for
MCDA. It starts with general comments on multicriteria problems, stressing that
a multicriteria problem cannot be treated without additional information related
to the preferences and the priorities of the decision-makers. The information re-
quested by PROMETHEE and GAIA is particularly clear and easy to define for
both decision-makers and analysts. It consists in a preference function associ-
ated to each criterion as well as weights describing their relative importance. The
PROMETHEE I, the PROMETHEE II complete ranking, as well as the GAIA
visual interactive module are then described and commented. The two next sec-
tions are devoted to the PROMETHEE VI sensitivity analysis procedure (human
brain) and to the PROMETHEE V procedure for multiple selection of alternatives
under constraints. An overview of the PROMETHEE GDSS procedure for group
decision making is then given. Finally the DECISION LAB software implemen-
tation of the PROMETHEE-GAIA methodology is described using a numerical
example.
MCDA, outranking methods, PROMETHEE-GAIA, DECISION LAB.
164
MULTIPLE CRITERIA DECISION ANALYSIS
1.
History
2.
Multicriteria Problems
The PROMETHEE I (partial ranking) and PROMETHEE II (complete ranking)
were developed by J.P. Brans and presented for the first time in 1982 at a
conference organised by R. Nadeau and M. Landry at the Université Laval,
Québec, Canada (L’Ingéniérie de la Décision. Elaboration d’instruments d’Aide
à la Décision). The same year several applications using this methodology were
already treated by G. Davignon in the field of Heath care.
A few years later J.P. Brans and B. Mareschal developed PROMETHEE
III (ranking based on intervals) and PROMETHEE IV (continuous case). The
same authors proposed in 1988 the visual interactive module GAIA which is
providing a marvellous graphical representation supporting the PROMETHEE
methodology.
In 1992 and 1994, J.P. Brans and B. Mareschal further suggested two nice
extensions: PROMETHEE V (MCDA including segmentation constraints) and
PROMETHEE VI (representation of the human brain).
A considerable number of successful applications has been treated by the
PROMETHEE methodology in various fields such as Banking, Industrial Loca-
tion, Manpower planning, Water resources, Investments, Medicine, Chemistry,
Health care, Tourism, Ethics in OR, Dynamic management, ... The success
of the methodology is basically due to its mathematical properties and to its
particular friendliness of use.
Let us consider the following multicriteria problem:
where
A
is a finite set of possible alternatives and
a set of evaluation criteria. There is no objec-
tion to consider some criteria to be maximised and the others to be minimised.
The expectation of the decision-maker is to identify an alternative optimising
all the criteria.
Usually this is a ill-posed mathematical problem as there exists no alternative
optimising all the criteria at the same time. However most (nearly all) human
problems have a multicriteria nature. According to our various human aspira-
tions, it makes no sense, and it is often not fair, to select a decision based on one
evaluation criterion only. In most of cases at least technological, economical,
environmental and social criteria should always be taken into account. Multi-
criteria problems are therefore extremely important and request an appropriate
treatment.
The basic data of a multicriteria problem (5.1) consist of an evaluation table
(Table 5.1).
PROMETHEE Methods
165
Let us consider as an example the problem of an individual purchasing a car.
Of course the price is important and it should be minimised. However it is clear
that in general individuals are not considering only the price. Not everybody
is driving the cheapest car! Most people would like to drive a luxury or sports
car at the price of an economy car. Indeed they consider many criteria such as
price, reputation, comfort, speed, reliability, consumption, … As there is no
car optimising all the criteria at the same time, a compromise solution should
be selected. Most decision problems have such a multicriteria nature.
The solution of a multicriteria problem depends not only on the basic data
included in the evaluation table but also on the decision-maker himself. All
individuals do not purchase the same car. There is no absolute best solution!
The best compromise solution also depends on the individual preferences of
each decision-maker, on the “brain” of each decision-maker.
Consequently, additional information representing these preferences is re-
quired to provide the decision maker with useful decision aid.
The natural dominance relation associated to a multicriteria problem of type
(5.1) is defined as follows:
For each
where P, I, and R respectively stand for preference, indifference and incompa-
rability. This definition is quite obvious. An alternative is better than another if
it is at least as good as the other on all criteria. If an alternative is better on a cri-
terion and the other one better on criterion it is impossible to decide which
166
MULTIPLE CRITERIA DECISION ANALYSIS
is the best one without additional information. Both alternatives are therefore
incomparable!
Alternatives which are not dominated by any other are called efficient solu-
tions. Given an evaluation table for a particular multicriteria problem, most of
the alternatives (often all of them) are usually efficient. The dominance relation
is very poor on P and I. When an alternative is better on one criterion, the other
is often better on another criterion. Consequently incomparability holds for
most pairwise comparisons, so that it is impossible to decide without additional
information. This information can for example include:
Trade-offs between the criteria;
A value function aggregating all the criteria in a single function in order
to obtain a mono-criterion problem for which an optimal solution exists;
Weights giving the relative importance of the criteria;
Preferences associated to each pairwise comparison within each criterion;
Thresholds fixing preference limits;
Many multicriteria decision aid methods have been proposed. All these meth-
ods start from the same evaluation table, but they vary according to the addi-
tional information they request. The PROMETHEE methods require very clear
additional information, that is easily obtained and understood by both decision-
makers and analysts.
The purpose of all multicriteria methods is to enrich the dominance graph, i.e.
to reduce the number of incomparabilities (R). When a utility function is built,
the multicriteria problem is reduced to a single criterion problem for which an
optimal solution exists. This seems exaggerated because it relies on quite strong
assumptions (do we really make all our decisions based on a utility function
defined somewhere in our brains?) and it completely transforms the structure
of the decision problem. For this reason B. Roy proposed to build outranking
relations including only realistic enrichments of the dominance relation (see
[86] and [87]). In that case, not all the incomparabilities are withdrawn but
the information is reliable. The PROMETHEE methods belong to the class of
outranking methods.
In order to build an appropriate multicriteria method some requisites could
be considered:
Requisite 1: The amplitude of the deviations between the evaluations of the
alternatives within each criterion should be taken into account:
PROMETHEE Methods
167
This information can easily be calculated, but is not used in th e efficiencytheory.
When these deviations are negligible the dominance relation can possibly be
enriched.
Requisite 2: As the evaluations of each criterion are expressed in their
own units, the scaling effects should be completely eliminated. It is not accept-
able to obtain conclusions depending on the scales in which the evaluations
are expressed. Unfortunately not all multicriteria procedures are respecting this
requisite!
Requisite 3: In the case of pairwise comparisons, an appropriate multicriteria
method should provide the following information:
a is preferred to b;
a and b are indifferent;
a and b are incomparable.
The purpose is of course to reduce as much as possible the number of incompa-
rabilities, but not when it is not realistic. Then the procedure may be considered
as fair. When, for a particular procedure, all the incomparabilities are system-
atically withdrawn the provided information can be more disputable.
Requisite 4: Different multicriteria methods request different additional in-
formation and operate different calculation procedures so that the solutions
they propose can be different. It is therefore important to develop methods be-
ing understandable by the decision-makers. “Black box” procedures should be
avoided.
Requisite 5: An appropriate procedure should not include technical param-
eters having no significance for the decision-maker. Such parameters would
again induce “Black box” effects.
Requisite 6: An appropriate method should provide information on the con-
flicting nature of the criteria.
Requisite 7: Most of the multicriteria methods are allocating weights of
relative importance to the criteria. These weights reflects a major part of the
“brain” of the decision-maker. It is not easy to fix them. Usually the decision-
makers strongly hesitate. An appropriate method should offer sensitivity tools
to test easily different sets of weights.
The PROMETHEE methods and the associated GAIA visual interactive
module are taking all these requisites into account. On the other hand some
mathematical properties that multicriteria problems possibly enjoy can also be
considered. See for instance [95]. Such properties related to the PROMETHEE
methods have been analysed by [7] in a particularly interesting paper.
168
MULTIPLE CRITERIA DECISION ANALYSIS
The next sections describe the PROMETHEE I and II rankings, the GAIA
methods, as well as the PROMETHEE V and VI extensions of the methodology.
The PROMETHEE III and IV extensions are not discussed here. Additional in-
formation can be found in [17]. Several actual applications of the PROMETHEE
methodology are also mentioned in the list of references.
3.
The PROMETHEE Preference Modelling Information
3.1
Information between the Criteria
The PROMETHEE methods were designed to treat multicriteria problems of
type (5.1) and their associated evaluation table.
The additional information requested to run PROMETHEE is particularly
clear and understandable by both the analysts and the decision-makers. It con-
sists of:
Information between the criteria;
Information within each criterion.
Table 5.2 should be completed, with the understanding that the set
represents weights of relative importance of the different criteria.
These weights are non-negative numbers, independent from the measurement
units of the criteria. The higher the weight, the more important the criterion.
There is no objection to consider normed weights, so that:
In the PROMETHEE software PROMCALC and DECISION LAB, the user
is allowed to introduce arbitrary numbers for the weights, making it easier to
express the relative importance of the criteria. These numbers are then divided
by their sum so that the weights are normed automatically.
Assessing weights to the criteria is not straightforward. It involves the prior-
ities and perceptions of the decision-maker. The selection of the weights is his
space of freedom. PROMCALC and DECISION LAB include several sensitiv-
ity tools to experience different set of weights in order to help to fix them.
PROMETHEE Methods
169
3.2
Information within the Criteria
PROMETHEE is not allocating an intrinsic absolute utility to each alternative,
neither globally, nor on each criterion. We strongly believe that the decision-
makers are not proceeding that way. The preference structure of PROMETHEE
is based on pairwise comparisons. In this case the deviation between the eval-
uations of two alternatives on a particular criterion is considered. For small
deviations, the decision-maker will allocate a small preference to the best al-
ternative and even possibly no preference if he considers that this deviation
is negligible. The larger the deviation, the larger the preference. There is no
objection to consider that these preferences are real numbers varying between
0 and 1. This means that for each criterion the decision-maker has in mind a
function
where:
and for which:
In case of a criterion to be maximised, this function is giving the preference
of over for observed deviations between their evaluations on criterion
It should have the following shape (see Figure 5.1). The preferences equals 0
when the deviations are negative.
The following property holds:
Figure 5.1. Preference function.
For criteria to be minimised, the preference function should be reversed or
alternatively given by:
170
MULTIPLE CRITERIA DECISION ANALYSIS
We have called the pair the generalised criterion associated
to criterion Such a generalised criterion has to be defined for each criterion.
In order to facilitate the identification six types of particular preference functions
have been proposed (see table 5.3).
PROMETHEE Methods
171
In each case 0, 1 or 2 parameters have to be defined, their significance is
clear: q is a threshold or indifference;
p is a threshold of strict preference;
s is an intermediate value between
and
The indifference threshold is the largest deviation which is considered as
negligible by the decision maker, while the preference threshold is the smallest
deviation which is considered as sufficient to generate a full preference.
The identification of a generalised criterion is then limited to the selection
of the appropriate parameters. It is an easy task.
The PROMCALC and DECISION LAB software are proposing these six
shapes only. As far as we know they have been satisfactory in most real-world
applications. However there is no objection to consider additional generalised
criteria.
In case of type 5 a threshold of indifference and a threshold of strict pref-
erence have to be selected.
In case of a Gaussian criterion (type 6) the preference function remains
increasing for all deviations and has no discontinuities, neither in its shape, nor
in its derivatives. A parameter has to be selected, it defines the inflection point
of the preference function. We then recommend to determine first a and a
and to fix in between. If is close to the preferences will be reinforced for
small deviations, while close to they will be softened.
As soon as the evaluation table is given, and the weights and
the generalised criteria are defined for
the PROMETHEE procedure can be applied.
4.
The PROMETHEE I and II Rankings
4.1
Aggregated Preference Indices
The PROMETHEE procedure is based on pairwise comparisons (cfr. [8]–[16],
[59], [60]). Let us first define aggregated preference indices and outranking
flows.
Let
and
let:
is expressing with which degree is preferred to over all the criteria
and how is preferred to In most of the cases there are criteria for
172
MULTIPLE CRITERIA DECISION ANALYSIS
which is better than and criteria for which is better than consequently
and are usually positive. The following properties hold for all
It is clear that:
As soon as and are computed for each pair of alternatives of
A, a complete valued outranking graph, including two arcs between each pair
of nodes, is obtained (see Figure 5.2).
Figure 5.2. Valued outranking graph.
4.2
Outranking Flows
Each alternative is facing other alternatives in A. Let us define the
two following outranking flows:
the positive outranking flow:
the negative outranking flow:
PROMETHEE Methods
173
Figure 5.3. The PROMETHEE outranking flows.
The positive outranking flow expresses how an alternative is outranking
all the others. It is its power, its outranking character. The higher the
better the alternative (see Figure 5.3(a)).
The negative outranking flow expresses how an alternative is outranked by
all the others. It is its weakness, its outranked character. The lower the
better the alternative (see Figure 5.3(b)).
4.3
The PROMETHEE I Partial Ranking
The PROMETHEE I partial ranking is obtained from the positive
and the negative outranking flows. Both flows do not usually induce the same
rankings. PROMETHEE I is their intersection.
where respectively stand for preference, indifference and incompa-
rability.
When a higher power of is associated to a lower weakness of with
regard to The information of both outranking flows is consistent and may
therefore be considered as sure.
When both positive and negative flows are equal.
When a higher power of one alternative is associated to a lower weak-
ness of the other. This often happens when is good on a set of criteria on which
is weak and reversely is good on some other criteria on which is weak. In
174
MULTIPLE CRITERIA DECISION ANALYSIS
such a case the information provided by both flows is not consistent. It seems
then reasonable to be careful and to consider both alternatives as incomparable.
The PROMETHEE I ranking is prudent: it will not decide which action is best
in such cases. It is up to the decision-maker to take his responsibility.
4.4
The PROMETHEE II Complete Ranking
4.5
The Profiles of the Alternatives
PROMETHEE II consists of the complete ranking. It is often the
case that the decision-maker requests a complete ranking. The net outranking
flow can then be considered.
It is the balance between the positive and the negative outranking flows. The
higher the net flow, the better the alternative, so that:
When PROMETHEE II is considered, all the alternatives are comparable. No
incomparabilities remain, but the resulting information can be more disputable
because more information gets lost by considering the difference (5.16).
The following properties hold:
When is more outranking all the alternatives on all the criteria,
when it is more outranked.
In real-world applications, we recommend to both the analysts and the
decision-makers to consider both PROMETHEE I and PROMETHEE II. The
complete ranking is easy to use, but the analysis of the incomparabilities often
helps to finalise a proper decision.
As the net flow provides a complete ranking, it may be compared with
a utility function. One advantage of is that it is built on clear and simple
preference information (weights and preferences functions) and that it does rely
on comparative statements rather than absolute statements.
According to the definition of the positive and the negative outranking flows
(5.13) and (5.14) and of the aggregated indices (5.10), we have:
PROMETHEE Methods
175
Consequently,
if
is the single criterion net flow obtained when only criterion is
considered (100% of the total weight is allocated to that criterion). It expresses
how an alternative is outranking or outranked by
all the other alternatives on criterion
The profile of an alternative consists of the set of all the single criterion net
flows:
Figure 5.4. Profile of an alternative.
The profiles of the alternatives are particularly useful to appreciate their
“quality” on the different criteria. It is extensively used by decision-makers to
finalise their appreciation.
According to (5.20), we observe that the global net flow of an alternative is
the scalar product between the vector of the weights and the profile vector of
this alternative. This property will be extensively used when building up the
GAIA plane.
5.
The GAIA Visual Interactive Module
Let us first consider the matrix of the single criterion net flows of all
the alternatives as defined in (5.21).
5.1
The GAIA Plane
The information included in matrix M is more extensive than the one in the
evaluation table 5.1, because the degrees of preference given by the generalised
criteria are taken into account in M. Moreover the are expressed on their
own scale, while the are dimensionless. In addition, let us observe, that
M is not depending on the weights of the criteria.
176
MULTIPLE CRITERIA DECISION ANALYSIS
Consequently the set of the alternatives can be represented as a cloud of
points in a space. According to (5.18) this cloud is centered at
the origin. As the number of criteria is usually larger than two, it is impossible
to obtain a clear view of the relative position of the points with regard to the
criteria. We therefore project the information included in the
space on a plane. Let us project not only the points representing the alternatives
but also the unit vectors of the coordinate-axes representing the criteria. We
then obtain:
Figure 5.5. Projection on the GAIA plane.
The GAIA plane is the plane for which as much information as possible
is preserved after projection. According to the principal components analysis
technique it is defined by the two eigenvectors corresponding to the two largest
eigenvalues of the covariance matrix of the single criterion net flows.
Of course some information get lost after projection. The GAIA plane is a
meta model (a model of a model). Let be the quantity of information preserved.
PROMETHEE Methods
177
In most applications we have treated so far was larger than 60% and in many
cases larger than 80%. This means that the information provided by the GAIA
plane is rather reliable. This information is quite rich, it helps to understand the
structure of a multicriteria problem.
5.2
Graphical Display of the Alternatives and of the
Criteria
Let be the projections of the points representing
the alternatives and let
be the projections of the
unit
vectors of the coordinates axes of representing the criteria. We then obtain
a GAIA plane of the following type:
Figure 5.6. Alternatives and criteria in the GAIA plane.
Then the following properties hold (see [59] and [16]) provided that is
sufficiently high:
178
MULTIPLE CRITERIA DECISION ANALYSIS
The longer a criterion axis in the GAIA plane, the more discrim-
inating this criterion.
Criteria expressing similar preferences are represented by axes
oriented in approximatively the same direction.
Criteria expressing conflicting preferences are oriented in oppo-
site directions.
Criteria that are not related to each others in terms of preferences
are represented by orthogonal axes.
Similar alternatives are represented by points located close to
each other.
Alternatives being good on a particular criterion are represented
by points located in the direction of the corresponding criterion
axis.
P1:
P2:
P3:
P4:
P5:
P6:
On the example of Figure 5.6, we observe:
That the criteria and are expressing similar preferences and
that the alternatives and are rather good on these criteria.
That the criteria and are also expressing similar preferences
and that the alternatives and are rather good on them.
That the criteria and are rather independent
That the criteria and are strongly conflicting with the criteria
and
That the alternatives and are rather good on the criteria
and
That the alternatives and are rather good on the criteria
and
That the alternatives and are never good, never bad on all the criteria,
Although the GAIA plane includes only a percentage of the total infor-
mation, it provides a powerful graphical visualisation tool for the analysis of a
multicriteria problem. The discriminating power of the criteria, the conflicting
aspects, as well as the “quality” of each alternative on the different criteria are
becoming particularly clear.
PROMETHEE Methods
179
5.3
The PROMETHEE Decision Stick. The
PROMETHEE Decision Axis
Let us now introduce the impact of the weights in the GAIA plane. The vector
of the weights is obviously also a vector of According to (5.20), the PRO-
METHEE net flow of an alternative is the scalar product between the vector
of its single criterion net flows and the vector of the weights:
This also means that the PROMETHEE net flow of is the projection of the
vector of its single criterion net flows on Consequently, the relative positions
of the projections of all the alternatives on provides the PROMETHEE II
ranking.
Figure 5.7. PROMETHEE II ranking. PROMETHEE decision axis and stick.
Clearly the vector plays a crucial role. It can be represented in the GAIA
plane by the projection of the unit vector of the weights. Let be this projection,
and let us call the PROMETHEE decision axis.
On the example of Figure 5.7, the PROMETHEE ranking is:
A realistic view of this ranking is given in the GAIA plane although
some inconsistencies due to the projection can possibly occur.
If all the weights are concentrated on one criterion, it is clear that the PRO-
METHEE decision axis will coincide with the axis of this criterion in the
GAIA plane. Both axes are then the projection of a coordinate unit vector
of When the weights are distributed over all the criteria, the PROME-
THEE decision axis appears as a weighted resultant of all the criterion axes
180
MULTIPLE CRITERIA DECISION ANALYSIS
If is long, the PROMETHEE decision axis has a strong decision power
and the decision-maker is invited to select alternatives as far as possible in its
direction.
If is short, the PROMETHEE decision axis has no strong decision power.
It means, according to the weights, that the criteria are strongly conflicting and
that the selection of a good compromise is a hard problem.
When the weights are modified, the positions of the alternatives and of the
criteria remain unchanged in the GAIA plane. The weight vector appears as a
decision stick that the decision-maker can move according to his preferences in
favour of particular criteria. When a sensitivity analysis is applied by modify-
ing the weights, the PROMETHEE decision stick and the PROMETHEE
decision axis are moving in such a way that the consequences for decision-
making are easily observed in the GAIA plane (see Figure 5.8).
Decision-making for multicriteria problems appears, thanks to this method-
ology, as a piloting problem. Piloting the decision stick over the GAIA plane.
Figure 5.8. Piloting the PROMETHEE decision stick.
The PROMETHEE decision stick and the PROMETHEE decision axis pro-
vide a strong sensitivity analysis tool. Before finalising a decision we recom-
mend to the decision-maker to simulate different weight distributions. In each
case the situation can easily be appreciated in the GAIA plane, the recom-
mended alternatives are located in the direction of the decision axis. As the
alternatives and the criteria remain unchanged when the PROMETHEE deci-
sion stick is moving, the sensitivity analysis is particularly easy to manage.
Piloting the decision stick is instantaneously operated by the PROMCALC and
the DECISION LAB softwares. The process is displayed graphically so that
the results are easy to appreciate.
PROMETHEE Methods
181
6.
The PROMETHEE VI Sensitivity Tool (The “Human
Brain”)
The PROMETHEE VI module provides the decision-maker with additional
information on his own personal view of his multicriteria problem. It allows
to appreciate whether the problem is hard or soft according to his personal
opinion.
It is obvious that the distribution of the weights plays an important role in
all multicriteria problems. As soon as the weights are fixed, a final ranking
is proposed by PROMETHEE II. In most of the cases the decision-maker is
hesitating to allocate immediately precise values of the weights. His hesitation
is due to several factors such as indetermination, imprecision, uncertainty, lack
o
f
control, … on the real-world situation.
However the decision-maker has usually in mind some order of magnitude
on the weights, so that, despite his hesitations, he is able to give some intervals
including their correct values. Let these intervals be:
Let us then consider the set of all the extreme points of the unit vectors
associated to all allowable weights. This set is limiting an area on the unit
hypersphere in Let us project this area on the GAIA plane and let us call
(HB) (“Human Brain”) the obtained projection. Obviously (HB) is the area
including all the extreme points of the PROMETHEE decision axis for all
allowable weights.
Figure 5.9. “Human Brain”.
Two particular situations can occur:
(HB) does not include the origin of the GAIA plane. In this case, when
the weights are modified, the PROMETHEE decision axis remains
globally oriented in the same direction and all alternatives located in this
direction are good. The multicriteria problem is rather easy to solve, it is
a soft problem.
S1:
182
MULTIPLE CRITERIA DECISION ANALYSIS
Figure 5.10. Two types of decision problems.
Reversely if (HB) is including the origin, the PROMETHEE decision
axis can take any orientation. In this case compromise solutions can
be possibly obtained in all directions. It is then actually difficult to make
a final decision. According to his preferences and his hesitations, the
decision-maker is facing a hard problem.
S2:
In most of the practical applications treated so far, the problems appeared
to be rather soft and not too hard. This means that most multicriteria problems
offer at the same time good compromises and bad solutions. PROMETHEE
allows to select the good ones.
7.
PROMETHEE V: MCDA under Constraints
PROMETHEE I and II are appropriate to select one alternative. However in
some applications a subset of alternatives must be identified, given a set of
constraints. PROMETHEE V is extending the PROMETHEE methods to that
particular case. (see [13]).
Let be the set of possible alternatives and let us associate
the following boolean variables to them:
The PROMETHEE V procedure consists of the two following steps:
STEP 1: The multicriteria problem is first considered without constraints.
The PROMETHEE II ranking is obtained for which the net flows
have been computed.
PROMETHEE Methods
183
STEP 2: The following {0,1} linear program is then considered in order to
take into account the additional constraints.
where ~ holds for =, or The coefficients of the objective function (5.25)
are the net outranking flows. The higher the net flow, the better the alternative.
The purpose of the {0,1} linear program is to select alternatives collecting as
much net flow as possible and taking the constraints into account.
The constraints (5.26) can include cardinality, budget, return, investment,
marketing,... constraints. They can be related to all the alternatives or possibly
to some clusters.
After having solved the {0,1} linear program, a subset of alternatives sat-
isfying the constraints and providing as much net flow as possible is obtained.
Classical 0-1 linear programming procedures may be used.
The PROMCALC software includes this PROMETHEE V procedure.
8.
The PROMETHEE GDSS Procedure
The PROMETHEE Group Decision Support System has been developed to pro-
vide decision aid to a group of decision-makers
(see [54]). It has been designed to be used in a GDSS room in-
cluding a PC, a printer and a video projector for the facilitator, and R working
stations for the DM’s. Each working station includes room for a DM (and pos-
sibly a collaborator), a PC and Tel/Fax so that the DM’s can possibly consult
their business base. All the PC’s are connected to the facilitator through a local
network.
There is no objection to use the procedure in the framework of teleconference
or video conference systems. It this case the DM’s are not gathering in a GDSS
room, they directly talk together through the computer network.
One iteration of the PROMETHEE GDSS procedure consists in 11 steps
grouped in three phases:
PHASE I: Generation of alternatives and criteria
PHASE II: Individual evaluation by each DM
PHASE III: Global evaluation by the group
184
MULTIPLE CRITERIA DECISION ANALYSIS
Feedback is possible after each iteration for conflict resolution until a final
consensus is reached.
8.1
PHASE I: Generation of Alternatives and Criteria
STEP 1: First contact Facilitator — DM’s
The facilitator meets the DM’s together or individually in order to enrich his
knowledge of the problem. Usually this step takes place in the business base of
each DM prior to the GDSS room session.
STEP 2: Problem description in the GDSS room
The facilitator describes the computer infrastructure, the PROMETHEE meth-
odology, and introduces the problem.
STEP 3: Generation of alternatives
It is a computer step. Each DM implements possible alternatives including their
extended description. For instance strategies, investments, locations,production
schemes, marketing actions, … depending on the problem.
STEP 4: Stable set of alternatives
All the proposed alternatives are collected and displayed by the facilitator one
by one on the video-screen, anonymously or not. An open discussion takes
place, alternatives are canceled, new ones are proposed, combined ones are
merged, until a stable set of alternatives is reached.
This brainstorming procedure is extremely useful, it often generates alternatives
that were unforeseen at the beginning.
STEP 5: Comments on the alternatives
It is again a computer step. Each DM implements his comments on all the
alternatives. All these comments are collected and displayed by the facilitator.
Nothing gets lost. Complete minutes can be printed at any time.
STEP 6: Stable set of evaluation criteria
The same procedure as for the alternatives is applied to define a stable set of
evaluation criteria Computer and open dis-
cussion activities are alternating. At the end the frame of an evaluation table
(Type Table 5.1) is obtained. This frame consists in a matrix. This
ends the first phase. Feedbacks are already possible to be sure a stable set of
alternatives and criteria is reached.
8.2
PHASE II: Individual Evaluation by each DM
Let us suppose that each DM has a decision power given by a non-negative
weight so that:
PROMETHEE Methods
185
STEP 7: Individual evaluation tables
The evaluation table has to be completed by each DM. Some evalua-
tion values are introduced in advance by the facilitator if there is an objective
agreement on them (prices, volumes, budgets, …). If not each DM is allowed
to introduce his own values.
All the DM’s implement the same matrix, if some of them are not
interested in particular criteria, they can simply allocate a zero weight to these
criteria.
STEP 8: Additional PROMETHEE information
Each DM develops his own PROMETHEE-GAIA analysis. Assistance is given
by the facilitator to provide the PROMETHEE additional information on the
weights and the generalised criteria.
STEP 9: Individual PROMETHEE-GAIA analysis
The PROMETHEE I and II rankings, the profiles of the alternatives and the
GAIA plane as well as the net flow vector are instantaneously obtained,
so that each DM gets his own clear view of the problem.
8.3
PHASE III: Global Evaluation by the Group
STEP 10: Display of the individual investigations
The rankings and the GAIA plane of each DM are collected and displayed by
the facilitator so that the group of all DM’S is informed of the potential conflicts.
STEP 11: Global evaluation
The net flow vectors of all the DM’s are collected by
the facilitator and put in a matrix. It is a rather small matrix which is
easy to analyse. Each criterion of this matrix expresses the point of view of a
particular DM.
Each of these criteria has a weight and an associated generalised criterion
of Type so that the preferences allocated to the deviations between
the values will be proportional to these deviations.
A global PROMETHEE II ranking and the associated GAIA plane are then
computed. As each criterion is representing a DM, the conflicts between them
are clearly visualised in the GAIA plane. See for example Figure 5.11 where
is strongly in conflict with and
The associated PROMETHEE decision axis gives the direction in which
to decide according to the weights allocated to the DM’s.
If the conflicts are too sensitive the following feedbacks could be considered:
Back to the weighting of the DM’s. Back to the individual evaluations. Back
to the set of criteria. Back to the set of alternatives. Back to the starting phase
and to include an additional stakeholder (“DM”) such as a social negotiator or
a government mediator.
The whole procedure is summarised in the following scheme (Figure 5.12):
186
MULTIPLE CRITERIA DECISION ANALYSIS
Figure 5.11. Conflict between DM’s.
Figure 5.12. Overview PROMETHEE GDSS procedure.
9.
The DECISION LAB Software
DECISION LAB is the current software implementation of the PROMETHEE
and GAIA methods. It has been developed by the Canadian company Visual
Decision, in cooperation with the authors. It replaces the PROMCALC software
that the authors had previously developed.
DECISION LAB is a Windows application that uses a typical spreadsheet
interface to manage the data of a multicriteria problem (Figure 5.13).
PROMETHEE Methods
187
Figure 5.13. Main window.
All the data related to the PROMETHEE methods (evaluations, preference
functions, weights, ...) can be easily defined and input by the user. Besides,
DECISION LAB provides the user with additional features like the definition
of qualitative criteria, the treatment of missing values in the multicriteria table
or the definition of percentage (variable) thresholds in the preference functions.
Categories of alternatives or criteria can also be defined to better identify sub-
groups of related items and to facilitate the analysis of the decision problem.
All the PROMETHEE and GAIA computations take place in real-time and
any data modification is immediately reflected in the output windows. The PRO-
METHEE rankings, action profiles and GAIA plane are displayed in separate
windows and can easily be compared (Figure 5.14).
Several interactive tools and displays are available for facilitating extensive
sensitivity and robustness analyses. It is possible to compute weight stability
intervals for individual criteria or categories of criteria. The walking weights
display (Figure 5.15) can be used to interactively modify the weights of the cri-
teria and immediately see the impact of the modification on the PROMETHEE
II complete ranking and on the position of the decision axis in the GAIA plane.
This can particularly useful when the decision-maker has no clear idea of the
appropriate weighting of the criteria and wants to explore his space of freedom.
The PROMETHEE GDSS procedure is also integrated in DECISION LAB
through the definition of several scenarios for a same decision problem. Sce-
narios share the same lists of alternatives and criteria but can include different
preference functions, different sets of weights and even different evaluations for
some criteria. Each scenario can be analysed separately using PROMETHEE
and GAIA. But it is also possible to aggregate all the scenarios and to generate
188
MULTIPLE CRITERIA DECISION ANALYSIS
Figure 5.14. PROMETHEE rankings, action profiles, GAIA plane.
Figure 5.15. Walking weights.
the PROMETHEE group rankings as well as the group GAIA plane. Conflicts
between decision-makers can easily be detected and analysed.
At the end of an analysis, the DECISION LAB report generator can produce
tailor-made reports including the tables and graphics required by the user. The
PROMETHEE Methods
189
reports are in the html format so that they can easily be edited in a word processor
or published on paper or on the web.
DECISION LAB can easily be interfaced with other programs like for in-
stance databases. Its own interface can also be adapted to specific needs (special
menus or displays, additional analysis modules, ...).
The next step in PROMETHEE software is a web-based implementation
which is being developed under the Q-E-D name (Quantify-Evaluate-Decide).
The Q-E-D demo web site will be launched during the spring 2003 at http: //
www.q-e-d.be.
Additional information on DECISION LAB can also be obtained on the
following web sites: http: //www. idm-belgium. com and http: //www.
visualdecision.com.
Acknowledgments
The authors wish to address their most sincere acknowledgements to their col-
league and friend Professor Johan Springael for his valuable assistance and
comments.
References
M.F. Abutaleb and B. Mareschal. Water-resources planning in the Middle-East – Ap-
plication of the Promethee-V multicriteria method. European Journal of Operational
Research, 81(3):500–511, 1995.
B. Al-Kloub and M.F. Abu-Taleb. Application of multicriteria decision aid to rank the
Jordan-Yarmouk basin co-riparians according to the Helsinki and ILC rules. Water Inter-
national, 23(3): 164–173, 1998.
D
.
Al-Rashdan, B. Al-Kloub, A. Dean, and T.Al-Shemmeri. Environmental impact assess-
ment and ranking the environmental projects in Jordan. European Journal of Operational
Research, 118(1):30–45, 1999.
T. Al-Shemmeri, B. Al-Kloub, and A. Pearman. Model choice in multicriteria decision
aid. European Journal of Operational Research, 97(3):550–560, 1997.
Z. Babic and N. Plazibat. Ranking of enterprises based on multicriterial analysis. Inter-
national Journal of Production Economics, 56(7):29–35, 1998.
C. Bana e Costa. Readings in Multiple Criteria Decision Aid. Springer-Verlag, Berlin,
Germany, 1990.
D. Bouyssou and P. Perny. Ranking methods for valued preference relations – A character-
ization of a method based on leaving and entering flows. European Journal of Operational
Research, 61(1-2):186–194
,
1992.
J.P. Brans. L’ingénièrie de la décision; Elaboration d’instruments d’aide à la décision.
La méthode PROMETHEE. In R. Nadeau and M. Landry, editors, L’aide à la décision:
Nature, Instruments et Perspectives d’Avenir, pages 183–213, Québec, Canada, 1982.
Presses de l’Université Laval.
J.P. Brans. The space of freedom of the decision maker modelling the human brain.
European
Journal of Operational Research, 92(3):593–602, 1996.
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
190
MULTIPLE CRITERIA DECISION ANALYSIS
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
J.P. Brans. Ethics and decision. European Journal of Operational Research, 136(2):340–
352, 2002
.
J.P. Brans, C. Macharis, P.L. Kunsch, and M. Schwaninger. Combining multicriteria
decision aid and system dynamics for the control of socio-economic processes. An iterative
real-time procedure. European Journal of Operational Research, 109(2):428–441, 1998.
J.P. Brans and B. Mareschal. BANK ADVISER: Un système interactif multicritère pour
l’évaluation financière des entreprises à l’aide des méthodes PROMETHEE. Actualité
Economique, 68(4), 1992.
J.P. Brans and B. Mareschal. Promethee-V – MCDM problems with segmentation con-
straints. INFOR, 30(2):85–96, 1992.
J.P. Brans and B. Mareschal. The Promcalc and Gaia decision-support system for multi-
criteria decision aid. Decision Support Systems, 12(4-5):297–310, 1994.
J.P. Brans and B. Mareschal. The PROMETHEE VI procedure. How to differentiate hard
from soft multicriteria problems. Journal of Decision Systems, 4:213–223, 1995.
J.P. Brans and B. Mareschal. PROMETHEE-GAIA. Une Méthodologie d’Aide à la
Décision en Présence de Critères Multiples. Ellipses, Paris, France, 2002.
J.P. Brans, B. Mareschal, and Ph. Vincke. PROMETHEE: A new family of outranking
methods in multicriteria analysis. In J.P. Brans, editor, Operational Research ’84, pages
477-490. North-Holland, Amsterdam, 1984.
J.P. Brans, B. Mareschal, and Ph. Vincke. How to select and how to rank projects:
The PROMETHEE method. European Journal of Operational Research, 24(2):228–238,
1986.
J.P. Brans and P. Mareschal. The PROMETHEE-GAIA decision support system for
multicriteria investigations. Investigation Operativa, 4(2):107–117, 1994.
J.P. Brans and P. Vincke. A preference ranking organisation method: The PROMETHEE
method for MCDM. Management Science, 31(6):647–656, 1985.
T. Briggs, P. Kunsch, and B. Mareschal. Nuclear waste management – An application
of the multicriteria PROMRTHEE methods. European Journal of Operational Research,
44(1):1–10, 1990.
C. Chareonsuk, N. Nagarur, and M.T. Tabucanon. A multicriteria approach to the selection
of preventive maintenance intervals. International Journal of Production Economics,
49(1):55–64, 1997.
G. Colson. The OR’s prize winner and the software ARGOS: How a multijudge and
multicriteria ranking GDSS helps a jury to attribute a scientific award. Computers &
Operations Research, 27(7-8):741–755, 2000.
G. Davignon and B. Mareschal. Specialization of hospital services in Quebec – An appli-
cation of the PROMETHEE and GAIA methods. Mathematical and Computer Modelling,
12(10-11):1393–1400, 1989.
I. De Leeneer and H. Pastijn. Selecting land mine detection strategies by means of
outrankin
g
MCDM techniques. European Journal of Operational Research, 139(2):327–
338, 2002.
P. De Lit, P. Latinne, B. Rekiek, and Delchambre. A. Assembly planning with an ordering
genetic algorithm. International Journal of Production Research, 39(16):3623–3640,
2001.
PROMETHEE Methods
191
[27]
[28]
[29]
[30]
[31]
[32]
[33]
[34]
[35]
[36]
[37]
[38]
[39]
[40]
[41]
[42]
[43]
[44]
D. Diakoulaki and N. Koumoutsos. Cardinal ranking of alternative actions – Extension of
the PROMETHEE method. European Journal of Operational Research, 53(3):337–347,
1991.
L.C. Dias, J.P. Costa, and J.L. Climaco. A parallel implementation of the PROMETHEE
method. European Journal of Operational Research, 104(3):521–531, 1998.
Ph. Du Bois, J.P. Brans, F. Cantraine, and B. Mareschal. MEDICIS: An expert system
for computer-aided diagnosis using the PROMETHEE multicriteria method. European
Journal of Operational Research, 39:284–292, 1989.
H.A. Eiselt and G. Laporte. The use of domains in multicriteria decision-making. Euro-
pean Journal of Operational Research, 61(3):292–298, 1992.
B. Espinasse, G. Picolet, and E. Chouraqui. Negotiation support systems: A multi-criteria
and multi-agent approach. European Journal of Operational Research, 103(2):389–409,
1997.
J. Esser. Complete, consistent and compatible preference relations. OR Spektrum,
23(2):183–201, 2001.
M. Fendek. The multi-criteria and multi level evaluation of manufacturing capacities of
industrial firms in the Slovak Republic. Ekonomicky Casopis, 43(10):746–763, 1995.
G.M. Fernandez Barberis. New preference structures for multiple criteria decision mak-
ing: Its extension to PROMETHEE methods. Central European Journal for Operations
Research and Economics, 2(1):23–52, 1993.
J. Geldermann and O. Rentz. Integrated technique assessment with imprecise information
as a support for the identification of best available techniques (BAT). OR Spektrum,
23(1):137–157, 2001.
J. Geldermann, T. Spengler, and O. Rentz. Fuzzy outranking for environmental assessment.
Case study: iron and steel making industry. Fuzzy Sets and Systems, 115(1):45–65, 2001.
E. Georgopoulou, Y. Sarafidis, and D. Diakoulaki. Design and implementation of a group
DSS for sustaining renewable energies exploitation. European Journal of Operational
Research, 109(2):483–500, 1998.
M. Goumas and V. Lygerou. An extension of the PROMETHEE method for decision mak-
ing in fuzzy environment: Ranking of alternative energy exploitation projects. European
Journal of Operational Research, 123(3):606–613, 2000.
M. Hababou and J.M. Martel. A multicriteria approach for selecting a portfolio manager.
INFOR, 36(3):161–176, 1998.
D.A. Haralambopoulos and H. Polatidis. Renewable energy projects: Structuring a multi-
criteria group decision-making framework. Renewable Energy, 28(6):961–973, 2003.
M.M.W.B. Hendriks, J.H. Deboer, A.K. Smilde, and D.A. Doornbos. Multicriteria
decision-making. Chemometrics and Intelligent Laboratory Systems, 16(3):175–191,
1992.
L. Hens, H. Pastijn, and W. Struys. Multicriteria analysis of the burden sharing in the
European Community. European Journal of Operational Research, 59(2):248–26l, 1992.
J. Jablonsky. Promcalc, Gaia, Bankadviser – Software for methods of the class PROME-
THEE. Ekonomicko-Matematicky Obzor, 27(2): 188–190, 1991.
A. Kangas, J. Kangas, and J. Pykäläinen. Outranking methods as tools in strategic natural
resources planning. Silva Fennica, 35(2):215–227, 2001.
192
MULTIPLE CRITERIA DECISION ANALYSIS
[45]
[46]
[47]
[48]
[49]
[50]
[51]
[52]
[53]
[54]
[55]
[56]
[57]
[58]
[59]
[60]
[61]
J. Karkazis. Facilities location in a competitive environment – A PROMETHEE based
multiple criteria analysis. European Journal of Operational Research, 42(3):294–304,
1989.
H.R. Keller, D.L. Massart, and J.P. Brans. Multicriteria decision-making – A case-study.
Chemometrics and Intelligent Laboratory Systems, 11(2): 175–189, 1991.
S. Kokot, G. King, H.R. Keller, and D.L. Massart. Application of chemometrics for the
selection of microwave digestion procedures. Analytica Chimica Acta, 268(1):81–94,
1992.
S. Kokot, G. King, H.R. Keller, and D.L. Massart. Microwave digestion – an analysis of
procedures. Analytica Chimica Acta, 259(2):267–279, 1992.
S. Kokot and T. D. Phuong. Elemental content of Vietnamese rice – Part 2. Multivariate
data analysis. Analyst, 124(4):561–569, 1999.
S. Kolli and H.R. Parsaei. Multicriteria analysis in the evaluation of advanced manu-
facturing technology using PROMETHEE. Computers & Industrial Engineering, 23(1-
4):455–458, 1992.
J.F. Le Teno and B. Mareschal. An interval version of PROMETHEE for the comparison
of building products’ design with ill-defined data on environmental quality. European
Journal of Operational Research, 109(2):522–529, 1998.
D. Lerche, R. Bruggemann, P. Sorensen, L. Carlsen, and O.J. Nielsen. A comparison of par-
tial order technique with three methods of multi-criteria analysis for ranking of chemical
substances. Journal of Chemical Information and Computer Sciences, 42(5): 1086–1098,
2002.
P.J. Lewi, J. Van Hoof, and P. Boey. Multicriteria decision-making using Pareto opti-
mality and PROMETHEE preference ranking. Chemometrics and Intelligent Laboratory
Systems, 16(2):139–144, 1992.
C. Macharis, J. P. Brans, and B. Mareschal. The GDSS PROMETHEE procedure – A
PROMETHEE-GAIA based procedure for group decision support. Journal of Decision
Systems, 7:283–307, 1998.
M. R. Mahmoud and L. A. Garcia. Comparison of different multicriteria evaluation meth-
ods for the Red Bluff diversion dam. Environmental Modelling & Software, 15(5):471–
478, 2000.
B. Mareschal. Stochastic multicriteria decision-making under uncertainty. European
Journal of Operational Research, 26(1):58–64, 1986.
B. Mareschal. Aide à la décision multicritère: Développements récents des méthodes
PROMETHEE. Cahiers du Centre d’Etudes en Recherche Operationelle, 29:175–214,
1987.
B. Mareschal. Weight stability intervals in multicriteria decision aid. European Journal
of Operational Research, 33(1):54–64, 1988.
B. Mareschal and J.P. Brans. Geometrical representations for MCDA. the GAIA module.
European Journal of Operational Research, 34:69–77, 1988.
B. Mareschal and J.P. Brans. BANK ADVISER. An industrial evaluation system. Euro-
pean Journal of Operational Research, 54:318–324, 1991.
B. Mareschal and D. Mertens. BANKS: A multicriteria decision support system for
financial evaluation in the international banking sector. Journal of Decision Systems,
1(2-3):175–189, 1992.
PROMETHEE Methods
193
[62]
[63]
[64]
[65]
[66]
[67]
[68]
[69]
[70]
[71]
[72]
[73]
[74]
[75]
[76]
[77]
[78]
B. Mareschal and D. Mertens. Evaluation financière par la méthode multicritère GAIA:
Application au secteur de l’assurance. Actualité Economique, 68(4), 1992.
J.M. Martel and B. Aouni. Incorporating the decision-makers preferences in the goal-
programming model. Journal of the Operational Research Society, 41(12):1121–1132,
1990.
J.M
.
Martel and B. Aouni. Multicriteria method for site selection – Example of an airport
for New Quebec. INFOR, 30(2):97–117, 1992.
N. J. Martin, B. St Onge, and J.P. Waaub. An integrated decision aid system for the
development of Saint Charles River alluvial plain, Quebec, Canada. International Journal
o
f
Environment and Pollution, 12(2-3):264–279, 1999.
K. Meier. Methods for decision making with cardinal numbers and additive aggregation.
Fuzzy Sets and Systems, 88(2): 135–159, 1997.
N. Mladineo, I. Lozic, S. Stosic, D. Mlinaric, and T. Radica. An evaluation of multicriteria
analysis for DSS in public-policy decision. European Journal of Operational Research,
61(1-2):219–229, 1992.
N. Mladineo, J. Margeta, J.P. Brans, and B. Mareschal. Multicriteria ranking of alternative
locations for small scale hydro plants. European Journal of Operational Research, 31:215–
222, 1997
.
V. Mlynarovic. Complex evaluation and optimalization of financial structure of the firm.
Ekonomicky Casopis, 43(10):734–745, 1995.
V. Mlynarovic and E. Hozlar. PROMETHEE – a family of outranking methods in multi-
criteria analyses. Ekonomicko-Matematicky Obzor, 25(4):435–452, 1989.
Y.N. Ni, S.H. Chen, and S. Kokot. Spectrophotometric determination of metal ions in
electroplating solutions in the presence of EDTA with the aid of multivariate calibration
and artificial neural networks. Analytica Chimica Acta, 463(2):305–316, 2002.
D.L. Olson. Comparison of three multicriteria methods to predict known outcomes.
European Journal of Operational Research, 130(3):576–587, 2001.
F. Ouellet and J.M. Martel. Multicriteria method for evaluation and selection of interdepen-
dent R-and-D projects. Revue Canadienne des Sciences de l’Administration – Canadian
Journal of Administrative Sciences, 12(3): 195–209, 1995.
E. Ozelkan and L. Duckstein. Analysing water resources alternatives and handling criteria
by multi criterion decision techniques. Journal of Environmental Management, 48(1):69–
96,
1996.
P.C. Pandey and A. Kengpol. Selection of an automated inspection system using multiat-
tribute decision-analysis. International Journal of Production Economics, 39(3):289–298,
1995.
H.R. Parsaei, M. Wilhelm, and S.S. Kolli. Application of outranking methods to economic
and financial justification of CIM systems. Computers & Industrial Engineering, 25(1-
4):357–360
,
1993.
M. Paruccini. Applying Multiple Criteria Aid for Decision to Environmental Management.
Kluwer Academic Publishing, Dordrecht, Boston, 1994.
I. Pavic and Z. Babic. The use of the PROMETHEE method in the location choice of
a production system. International Journal of Production Economics, 23(1-3):165–174,
1991.
194
MULTIPLE CRITERIA DECISION ANALYSIS
[79]
[80]
[81]
[82]
[83]
[84]
[85]
[86]
[87]
[88]
[89]
[90]
[91]
[92]
[93]
[94]
[95]
[96]
[97]
K.S. Raju, L. Duckstein, and C. Arondel. Multicriterion analysis for sustainable water
resources planning: A case study in Spain. Water Resources Management, 14(6):435–456,
2000.
K.S. Raju and D.N. Kumar. Multicriterion decision making in irrigation planning. Agri-
cultural Systems, 62(2): 117–129, 1999.
K.S. Raju and C.R. Pillai. Multicriterion decision making in performance evaluation of
an irrigation system. European Journal of Operational Research, 112(3):479–488, 1999.
K.S. Raju and C.R. Pillai. Multicriterion decision making in river basin planning and
development. European Journal of Operational Research, 112(2):249–257, 1999.
A. Raveh. Co-plot: A graphic display method for geometrical representations of MCDM.
European Journal of Operational Research, 125(3):670–678, 2000.
B. Rekiek, P. De Lit, and A. Delchambre. A multiple objective grouping genetic algorithm
for assembly line design. Journal of Intelligent Manufacturing, 12(5-6):467–485, 2001.
B. Rekiek, P. De Lit, F. Pellichero, T. L’Eglise, P. Fouda, E. Falkenauer, and A. Delchambre.
Hybrid assembly line design and user’s preferences. International Journal of Production
Research, 40(5):1095–1111, 2002.
B. Roy. Methodologie d’Aide à la Décision. Economica, Paris, France, 1985.
B. Roy and D. Bouyssou. Aide Multicritère à la Décision. Méthodes et Cas. Economica,
Paris, France, 1993.
P. Salminen, J. Hokkanen, and R. Lahdelma. Comparing multicriteria methods in the con-
text of environmental problems. European Journal of Operational Research, 104(3):485–
496,
1998.
J. Sarkis. A comparative analysis of DEA as a discrete alternative multiple criteria decision
tool. European Journal of Operational Research, 123(3):543–557, 2000.
F. Ulengin, Y.I. Topcu, and S.Ö. Sahin. An integrated decision aid system for Bosphorus
water-crossing problem. European Journal of Operational Research, 134(1): 179–192,
2001.
B. Urli. Multicriteria approach for resource reallocation at the Child and Youth Protec-
tion Centre of the Lower St.-Lawrence (CJEP-01). Canadian Journal of Administrative
Sciences – Revue Canadienne des Sciences de l’Administration, 17(1):52–62, 2000.
B. Urli and D. Beaudry. Multicriteria approach for allocation of financial resources in the
area of health care. RAIRO Recherche Operationnelle/Operations Research, 29(4):373–
389,
1995.
K. Vaillancourt and J.P. Waaub. Environmental site evaluation of waste management
facilities embedded into EUGENE model: A multicriteria approach. European Journal
of Operational Research, 139(2):436–448, 2002.
G. Vanhuylenbroeck. The conflict-analysis method – Bridging the gap between ELEC-
TRE, PROMETHEE and ORESTE. European Journal of Operational Research,
82(3):490–502, 1995.
P. Vincke. Multicriteria Decision Aid. John Wiley & Sons, New York, 1989.
D. Vuk, B.N. Kozelj, and N. Mladineo. Application of multicriterional analysis on the
selection of the location for disposal of communal waste. European Journal of Operational
Research, 55(2):211–217, 1991.
W. Wolters and B. Mareschal. Novel types of sensitivity analysis for MCDM. European
Journal
of Operational Research, 81(2):281–290, 1995.
PROMETHEE Methods
195
[98]
[99]
X.Z. Xu. The SIR method: A superiority and inferiority ranking method for multiple
criteria decision making. European Journal of Operational Research, 131(3):587–602,
2001.
C. Zopounidis. Multicriteria decision aid in financial management. European Journal of
Operational Research, 119(2):404–415, 1999.
... PROMETHEE V extends the method to cases where a subset of alternatives under a set of constraints is needed. Finally, PROMETHEE GAIA allows for the graphical display of the alternatives and the criteria [8,9]. In general, PROMETHEE has the advantage of being more robust by avoiding inversion compared to other outranking methods, such as ELimination Et Choix Traduisant la REalité (ELECTRE). ...
Article
Full-text available
Electric vehicles can substantially lower the overall carbon footprint of the transportation sector, and their batteries become key enablers of widespread electrification. Although high capacity and efficiency are essential for providing sufficient range and performance in electric vehicles, they can be compromised by the need to lower costs and environmental impacts and retain valuable materials. In the present work, multi-criteria decision analysis was adopted to assess the sustainability of different lithium-ion batteries. Life cycle carbon emissions and toxicity, material criticality, life cycle costs, specific energy, safety, and durability were considered in the analysis as key parameters of the transition to electric mobility. A subjective approach was chosen for the weight attribution of the criteria. Although certain alternatives, like lithium nickel cobalt manganese oxide (NCM) and lithium nickel cobalt aluminum oxide (NCA), outweigh others in specific energy, they lack in terms of safety, material preservation, and environmental impact. Addressing cost-related challenges is also important for making certain solutions competitive and largely accessible. Overall, while technical parameters are crucial for the development of lithium-ion batteries, it is equally important to consider the environmental burden, resource availability, and economic factors in the design process, alongside social aspects such as the ethical sourcing of materials to ensure their sustainability.
Article
Full-text available
Among the physical characteristics of urban resilience, transportation networks are functional systems that form the backbone of routine operations and emergency responses. The integration and integrity of transportation networks are highly vulnerable to widespread disruptions caused by earthquakes experienced. Structural functionality disruptions caused by earthquakes are of vital importance for risk management in cities. This study is based on the Preference Ranking Organization Method for Enrichment Evaluations (PROMETHEE) and VIseKriterijumsa Optimizacija I Kompromisno Resenje (VIKOR) approach, which is incorporated into a Geographic Information System (GIS) using the Analytical Hierarchy Process (AHP) and the performance values of the high earthquake risk road networks in Istanbul, to assess the earthquake risk of road networks in Istanbul. To determine the earthquake risk in road networks, 15 vulnerability criteria and 9 earthquake scenario criteria were included in the study. According to AHP based GIS applications, the study shows that the southeast of the European side and the east of the Asian side are the areas with the highest earthquake risk. Nine percent of Istanbul’s surface area consists of areas at high earthquake risk, and one-fifth of the roads in Istanbul have a high-risk level. According to PROMETHEE and VIKOR results, it is seen that the risk increases even more, especially in the road networks in Bakırköy, Bahçelievler and Küçükçekmece districts. This research provides a valuable theoretical framework for possible risk assessments in different areas and for providing information to decision makers due to the effectiveness of the combination of the methods used.
Article
Full-text available
Background Mining is a high-risk sector, particularly in underground environments, where workers face daily hazards. This research evaluates workplace safety perceptions in Serbian underground coal mines, ranking workers by education, age, and job role, while incorporating injury data to provide a comprehensive assessment of safety across different worker groups. Objective This study is aimed at analyses of the correlation between occupational health and safety (OHS) perceptions and the injury index across different worker groups, to identify improvement opportunities and propose targeted measures for enhancing OHS practices. Methods The PROMETHEE II method categorized workers based on production units, qualifications, and age, focusing on criteria like protective equipment, work conditions, risk awareness, management, work organization, and training. The entropy method provided objective weightings for these criteria, allowing for comparison with injury index rankings to establish priorities for improvement. Results Štavalj and Vrška Čuka ranked highest in OHS perception. Workers with MSc/Dr qualifications displayed heightened awareness of safety, while those aged 56 to 65 exhibited the best understanding of health and safety. Spearman rank correlation coefficients revealed a strong negative correlation (−0.796) for production units, a strong positive correlation (0.70) for qualifications, and a very strong positive correlation (0.90) for age concerning PROMETHEE II rankings and injury index indicators. Conclusions The disparities between worker perception rankings and injury index rankings suggest opportunities for targeted safety improvements and enhanced training protocols.
Article
Globally, the pursuit of sustainable development (SD) is of key importance. Sustainability assessments of large-scale infrastructure development projects play a critical role in balancing economic growth with social, environmental , and climate responsibilities. The China-Pakistan Economic Corridor (CPEC) is a key initiative for regional and global economic advancement. It can also serve as a case study for sustainable development practices. This paper presents results from a SWOT (strengths, weaknesses, opportunities, and threats) analysis to explore the sustainability of the CPEC plan 2017-2030. A mixed method approach of SWOT Analysis integrated with multicriteria decision-making methods, including the Best Worst Method-mV Model (a linear programming method) has been applied to analyze, weight, and rank SWOT criteria. A survey of experts was conducted to scale assessment criteria related to CPEC sustainability. Results highlight that with regards to "internal strength criteria", the geostrategic position is the highest scoring criterion, and with regards to "internal weakness criteria", increased dependency on China is the lowest scoring criterion. With regards to "internal strength criteria", the geostrategic position was identified as the highest scoring criterion and cultural friendliness as the lowest scoring criterion. With regards to "internal weakness criteria", technological inefficiencies were identified as the best, and increased dependency on China as the worst scoring criteria. In the context of "external opportunity's criteria", increased job opportunities and regional connectivity were the highest scoring criteria, and mutual trade gain was the lowest scoring criterion. Finally, for "external threats criteria", natural resource exploitation was identified as the best scoring criterion. The results highlight the need to diversify partnerships within the Belt and Road Initiative in order to enhance environmental friendliness, and climate resilience, as well as to reducedependency risks, and foster equitable development.
Article
Full-text available
The choice of the most appropriate sustainable scheme for the organization of tram transportation in cities is of great importance for tram operators, for users of transportation services, and for the protection of the environment from harmful emissions. This study aims to propose a methodology for formulating a tram transportation plan considering technological, environmental, economic, and social indicators. The variant schemes represent the routes of a tram in the tram network. The methodology includes four stages. The first stage involves the determination of variant schemes for a transportation plan of service with trams. In the second stage, a two-step optimization model is proposed to determine the number and trams by types for each tram route for each variant scheme, and also to establish the distribution of trams by depots. The third stage includes ranking the variant schemes by applying the sequential interactive model for urban systems (SIMUS) multi-criteria method. Eleven quantitative and qualitative criteria for evaluating the tram transportation plan were introduced. A verification of the results is performed in the fourth stage. For this purpose, a comparison of the preference ranking organization method for enrichment of evaluations (PROMETHEE) method and the technique for order of preference by similarity to ideal solution (TOPSIS) method is made. Both methods have different approaches for decision making and differ from the SIMUS method. Two strategies were proposed to determine the criteria weights. One is based on the Shannon entropy method and the other uses the objective weights obtained through the SIMUS method. Finally, in the fifth stage, the results obtained through the SIMUS, PROMEHEE and TOPSIS methods are combined using the expected value obtained by applying the program evaluation and review technique method (PERT). The proposed methodology was applied to study tram transportation in Sofia, Bulgaria. Five variant schemes were considered. The schemes are optimized through the criterion of minimum energy consumption. The number of trams by routes and by type was determined. An improved scheme for tram transportation in Sofia was proposed. The scheme makes it possible to increase the frequency of the trams by 13%, to reduce the zero mileage of rolling stock, and to reduce carbon dioxide pollution by 11%.
Book
Full-text available
Cet ouvrage, épuisé, a été scanné avec l'autorisation des Editions Economica sous l'égide du LAMSADE.
Article
The transition of Slovak economy from a centrally planned to market economy requires the following specific problems to be solved: industrial firm privatization; sectoral restructuring; weapons conversion; firm production program innovation; and active input into the European economy. The state tends to support production potential development. In this article an approach toward evaluating the manufacturing potential of firms and branches is modelled. -from English summary
Book
Multiple Criteria Decision Aid is a field which has seen important developments in the last few years. This is not only illustrated by the increasing number of papers and communications in the scientific journals and Congresses, but also by the activities of several international working groups. In 1983, a first Summer School was organised at Catania (Sicily) to promote multicriteria decision-aid in companies and to encourage specialists to exchange didactic material. The second School was held in 1985 at Narnur (Belgium) and I am pleased now to present the selected readings from the "Third International Summer School on Multicriteria Decision Aid: Methods, Applications and Software", which took place in Monte Estoril (Portugal), in 1988. was the quality of the contributions presented by the Such during the Summer School that I have decided to take lecturers advantage of this opportunity to produce a more carefully prepared and homogeneous book rather than a simple volume of proceedings. All the initial versions of the selected papers were revised and some, although not included in the programme of the School, were written in order to give a more complete overview of the MCDA field.
Chapter
What do we mean by “Multiple Criteria Decision Aid (MCDA)”? To answer this question is far from being an easy task. Some papers in this book contain important elements of response.
Article
Preferences are usually formalized by means of relations. If one takes into account not only strict preference and indifference but also incomparability, preference relations are not complete by necessity. Two preference relations may also contradict each other. The aim of this paper is to develop an appropriate framework to systematize these connections between preference relations. This is done by defining and analysing when a preference relation is more complete, consistent and compatible in respect to another one. As a possible application the conceptual framework can be used to compare the preference relations induced by dominance and PROMETHEE and to examine not necessarily complete preference relations which come from utility theory.
Article
The PROMETHEE methods are a very important class of outranking methods in the multicriteria analysis for decision aid. In this paper, an extension of these methods is presented, consisting of an analysis of its functioning under New Preference Structures (NEP). The new preference structures taken into account are, namely: semi-orders, interval orders and pseudo-orders. These structure outstandingly improve the modelization as they give more flexibility, amplitude and certainty at the preferences formulation, since they tend to abandon the complete transitive comparability axiom of preferences in order to substitue it by the partial comparability axiom of preferences. Two points are remarkable: the introduction of incomparability relations to the analysis and the consideration of preference structures that accept the indifference intransitivity. The NEP incorporation is carried out in the three phases that the PROMETHEE methodology passes: “preference structure enrichment”, “dominance relation enrichment” and “outranking relation exploitation for decision aid”, in order to finally arrive at the solution of the alternatives ranking problem through the PROMETHEE I or the PROMETHEE II utilization, according to whether a partial or a complete ranking is required under the NEP. In addition to the presentation of the model the paper studies the application of both methodologies to a case presented in the literature with the aim of comparing the results. Finally, some of the conclusions that can be taken from the functioning of the PROMETHEE methods in the frame of the proposed analysis are distinguished.
Article
Résumé Beaucoup d'organisations privées ou gouvernementales, qu'elles soient publiques ou parapubliques, sont confrontées à un problème de rationalisation de leurs ressources financières et humaines. Dans le cadre plus précis des services offerts par le CPEJ‐01, il semblait que seule une réallocation des ressources humaines entre les divers points de services pouvait permettre une telle rationalisation. Pour aborder cette problématique de réallocation des ressources, il fut proposé de scinder l'enveloppe budgétaire totale en deux parties. La première était déterminée par l'application de normes provinciales. La seconde était, pour sa part, allouée selon les besoins différentiels des populations respectives des centres sous‐régionaux et ce, en vertu d'un principe d'équité. Ce principe d'équité étant par nature měme multidimensionnel, une démarche d'aide multicritère à la décision fut mise de l'avant dans l'allocation de cette enveloppe. Dans cet article, nous présentons le modèle d'aide à la décision multicritère utilisé dans ce projet de réallocation des ressources et le cadre de gestion de cette démarche d'aide multicritère à la décision. Abstract Many private or public organizations have been faced with the problem of rationalizing their financial and human resources. To deal with the problem, the administrators at the Child and Youth Protection Centre of the Lower St. Lawrence (CPEJ‐01) decided to reallocate their human resources between the different service areas of the region. The total budgetary envelope was divided into two, the first determined on the basis of provincial norms, and the second allocated according to the differential needs of the subregional populations on the basis of an equity principle. Since this equity principle was multidimensional, a multicriteria decision aid model was employed. In this article we present the model and the management framework used in this reallocation of resources.