Elsevier

Information Sciences

Volume 294, 10 February 2015, Pages 376-389
Information Sciences

Grey-based PROMETHEE II with application to evaluation of source water protection strategies

https://doi.org/10.1016/j.ins.2014.09.035Get rights and content

Abstract

An approach to handling uncertainty in Multiple Criteria Decision Analysis (MCDA) using grey numbers is proposed. The grey-based PROMETHEE II methodology is designed to represent and analyze decision problems under uncertainty, which are characterized by limited input data and uncertain preferences of Decision Makers (DMs). To begin with, the basic structure of a grey decision system is developed, including definitions, notation, and detailed calculation procedures. By integrating continuous grey numbers with linguistic expressions, each DM’s uncertain preference according to multiple criteria can be expressed. The new methodology takes account of both quantitative and qualitative data, first aggregating the DMs’ individual judgements on the performance of alternatives according to each criterion, and then integrating the criteria in order to determine the relative preference of any two alternatives. These preferences are then incorporated into the PROMETHEE II method to generate a complete ranking of alternatives. The methodology is illustrated using a case study in which source water protection strategies are ranked for Waterloo Region, Ontario, Canada.

Introduction

Modern decision processes extend beyond the classical objectives in that the aim is to search not for an optimal solution, but a satisfactory one. No decision methodologies can be appropriate to all decision situations, but we can design proper methods to a specific decision problem based on its characteristics [26]. In decision analysis, one of the main difficulties is to incorporate uncertainty into decision processes. In real-world applications, practitioners must deal with deficient understanding of problem structure caused by limited human cognition, poorly understood interactions among criteria, alternatives with limited data, and the interplay of stakeholders holding vague preferences. The natural complexity of multiple criteria assessment calls for the development of effective and reliable techniques for handling decision problems under uncertainty [32], [63].

Hipel et al. [30] suggested four factors that affect the circumstances in which a decision problem must be addressed: (i) whether the context includes uncertainty; (ii) whether the courses of actions can be completely assessed in quantitative terms; (iii) whether multiple objectives must be taken into account; and (iv) whether a single DM or multiple DMs are involved. Based on these factors, decision methodologies are classified into four categories: single participant—single criterion, single participant—multiple criteria, multiple participant—single criterion, and multiple participant—multiple criteria.

In principle, Multiple Criteria Decision Analysis (MCDA) is a single participant - multiple criteria decision making technique, although it can be adopted for use by a group of DMs [4]. One of the most effective and influential sub-disciplines of Operation Research, MCDA is a methodology that includes several valuable techniques to guide DMs in identifying and structuring decision problems, and explicitly aggregating and evaluating multiple alternatives in decision environments [26], [47], [56]. Through more than 40 years, scientists and practitioners not only accelerated the theoretical and technical development of MCDA, but also gained valuable experience through applications to decision problems in many areas including environmental sciences, social sciences, education, and health care [20].

Conventional MCDA treats ratings of performance of alternatives on qualitative criteria as precisely known numerical values. In these methodologies, experts subjectively score all alternatives on criteria using specific numerical values, usually within the interval [0, 1]. However, it is sometimes difficult for DMs to assign exact numerical values to alternatives on certain criteria, or to provide precise preference information over criteria, because of limited information and the uncertainties of human judgement. Thus, linguistic expressions may be more suitable than numerical values to articulate DMs’ opinions; for example, “the performance of alternative p on criterion j is good” is more convincing than “the performance of alternative p on criterion j is 0.6”. Much research has been conducted in linguistic modeling, such as that by Ekel et al. [17] who presented research results related to multicriteria decision making with uncertain information; Agell et al. [1] who developed a qualitative reasoning approach using linguistic labels corresponding to ordinal values to represent DMs’ judgements in the context of multi-attribute and group decision-making; Alonso et al. [2] who introduced a web-based consensus support system based on fuzzy, linguistic and multi-granular linguistic preference relations; and Jiang et al. [35] who proposed a method focusing on multi-granularity linguistic modeling in a fuzzy environment. In this research, DMs’ judgements are expressed using linguistic expressions, which are then mapped to grey numbers.

The main objective of this paper is to incorporate grey numbers into PROMETHEE II (Preference Ranking Organization METHod for Enrichment Evaluation II), a multiple criteria outranking methodology. This methodology assists DMs with different perspectives to achieve a consensus on alternatives ranked on both qualitative and quantitative criteria. This approach uses the concept of grey numbers to represent information that is uncertain or ill-defined, and then combines them with PROMETHEE II. The grey-based PROMETHEE II methodology can produce results that integrate the uncertainties associated with vague input data. To help accomplish this objective, this paper presents the notation, definitions and detailed calculation processes of the grey-based PROMETHEE II methodology. The feasibility and usefulness of the proposed methodology is demonstrated using an illustrative case study. This paper is an extension of work originally presented at the 2012 IEEE International Conference on Systems, Man, and Cybernetics [37].

Section snippets

Multiple criteria decision analysis procedure

MCDA is widely used as an integrated methodology for systematic decision making according to multiple criteria. With the rapid development of MCDA, numerous theoretical and practical advances have been achieved, and significant reviews have been presented by several researchers: Ozernoy [47], and Guitouni and Martel [26] articulated guidelines for choosing an appropriate MCDA method in different situations; Steward [56], Vincke [59], Belton and Stewart [5], and Greco [23] presented exhaustive

Grey systems theory

Grey system theory is a methodology that is designed for modeling systems with uncertain information. A grey system refers to a system having partial known information as well as unknown. The methodology can effectively describe characteristics and find operational rules of systems [15], [41], [43].

In this research, grey system theory is incorporated into multiple criteria decision analysis for handling uncertain decision problems having imperfect numerical information, which may be discrete or

Case illustration of source water protection strategies in the Waterloo Region, Ontario, Canada

This application constitutes an expansion of a case study originally presented in a conference paper [37]. In this section, the preference function for measuring preferences of alternative represented by grey numbers and the proposed grey-based PROMETHEE II method are used for analyzing the case study in order to rank the alternatives.

Conclusions

The proposed methodology extends the PROMETHEE II method to deal with ill-defined information. A performance matrix is defined for evaluating alternatives, according to both quantitative and qualitative criteria, across all DMs. Uncertainty of input values in the PROMETHEE II method is taken into account, and continuous grey numbers are integrated with linguistic expressions to represent both the importance degree of each DM and the performance of alternatives.

Detailed calculation procedures

Acknowledgement

The authors would like to express their appreciation to Dr. Abul Bashar for his valuable suggestions regarding definitions in this paper. They also express their gratitude to the anonymous reviewers for their helpful comments which improves the quality of the paper.

References (66)

  • M. Goumas et al.

    An extension of the PROMETHEE method for decision making in fuzzy environment: ranking of alternative energy exploitation projects

    Eur. J. Oper. Res.

    (2000)
  • S. Greco et al.

    Rough sets theory for multicriteria decision analysis

    Eur. J. Oper. Res.

    (2001)
  • A. Guitouni et al.

    Tentative guidelines to help choosing an appropriate MCDA method

    Eur. J. Oper. Res.

    (1998)
  • N. Halouani et al.

    PROMETHEE-MD-2T for project selection

    Eur. J. Oper. Res.

    (2009)
  • F. Herrera et al.

    A fusion approach for managing multi-granularity linguistic term sets in decision making

    Fuzzy Sets Syst.

    (2000)
  • K.M. Hyde et al.

    A distance-based uncertainty analysis approach to multi-criteria decision analysis for water resource decision making

    J. Environ. Manage.

    (2005)
  • Y.-P. Jiang et al.

    A method for group decision making with multi-granularity linguistic assessment information

    Inform. Sci.

    (2008)
  • J.F. Le Teno et al.

    An interval version of promethee for the comparison of building products’ design with ill-defined data on environmental quality

    Eur. J. Oper. Res.

    (1998)
  • G.-D. Li et al.

    A grey-based decision-making approach to the supplier selection problem

    Math. Comput. Modell.

    (2007)
  • W.-x. Li et al.

    An extension of the promethee ii method based on generalized fuzzy numbers

    Expert Syst. Appl.

    (2010)
  • G. Mendoza et al.

    Multi-criteria decision analysis in natural resource management: a critical review of methods and new modelling paradigms

    Forest Ecol. Manage.

    (2006)
  • T. Özcan et al.

    Comparative analysis of multi-criteria decision making methodologies and implementation of a warehouse location selection problem

    Expert Syst. Appl.

    (2011)
  • R.J. Patrick

    Uneven access to safe drinking water for first nations in Canada: connecting health and place through source water protection

    Health Place

    (2011)
  • M.-L. Tseng

    Using linguistic preferences and grey relational analysis to evaluate the environmental knowledge management capacity

    Expert Syst. Appl.

    (2010)
  • S.M. Tylock et al.

    Energy management under policy and technology uncertainty

    Energy Policy

    (2012)
  • G. Wei

    Grey relational analysis method for 2-tuple linguistic multiple attribute group decision making with incomplete weight information

    Expert Syst. Appl.

    (2011)
  • Y. Yang et al.

    Grey sets and greyness

    Inform. Sci.

    (2012)
  • J. Zhang et al.

    The method of grey related analysis to multiple attribute decision making problems with interval numbers

    Math. Comput. Modell.

    (2005)
  • V. Belton et al.

    A framework for group decision using a MCDA model: sharing, aggregating or comparing individual information?

    J. Decis. Syst.

    (1997)
  • V. Belton et al.

    Multiple Criteria Decision Analysis: An Integrated Approach

    (2002)
  • S.E. Bodily

    Note-a delegation process for combining individual utility functions

    Manage. Sci.

    (1979)
  • J.P. Brans et al.

    The PROMETHEE VI procedure: how to differentiate hard from soft multicriteria problems

    J. Decis. Syst.

    (1995)
  • J.P. Brans et al.

    PROMETHEE Methods

  • Cited by (0)

    View full text