An alternative weight sensitivity analysis for PROMETHEE II rankings

Most strategic decision problems involve the simultaneous optimization of several conflicting criteria. Among multicriteria decision aid methods, PROMETHEE II has earned some attention during the past decades. This method outputs a complete ranking of a set of alternatives, given some parameters provided by a decision maker, such as the weights of the criteria. In order to assess the stability of the ranking, weight stability intervals (WSI) have been developed. However, this method only focuses on one criterion at a time (changes are assumed to be applied uniformly to the other criteria in order to remain normalized). In this work, we analyze how weight stability intervals can be redefined while allowing any modifications on any criterion weight, by applying inverse optimization based on mixed integer linear programming (MILP). The problem formulation can be stated as follows: what would be the minimum modification on the weights such that a given alternative ai of rank n > 1 becomes first? This methodology has been applied on two case studies, and compared to the WSI. The results show that it is always possible to find narrower intervals while it is never required to modify all the weights simultaneously. Additionally, when using the WSI, only few alternatives can be ranked first. By taking the inverse optimization point of view, all (non-dominated) alternatives can be placed at the first position (at the price of large deviations). It is therefore possible to apply this methodology for a consensus search when different decision makers are involved.

[1]  Yves De Smet,et al.  Finding compromise solutions in project portfolio selection with multiple experts by inverse optimization , 2016, Comput. Oper. Res..

[2]  A. Hsu,et al.  Environmental Performance Index , 2016 .

[3]  Y. De Smet,et al.  Visual PROMETHEE: Developments of the PROMETHEE & GAIA multicriteria decision aid methods , 2009, 2009 IEEE International Conference on Industrial Engineering and Engineering Management.

[4]  José Rui Figueira,et al.  The SMAA-PROMETHEE method , 2014, Eur. J. Oper. Res..

[5]  J. Brans,et al.  Geometrical representations for MCDA , 1988 .

[6]  E. Herrera‐Viedma,et al.  The consensus models with interval preference opinions and their economic interpretation , 2015 .

[7]  Bertrand Mareschal,et al.  Weight stability intervals in multicriteria decision aid , 1988 .

[8]  Ramakrishnan Ramanathan,et al.  A qualitative perspective to deriving weights from pairwise comparison matrices , 2010 .

[9]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[10]  Carlos A. Bana e Costa,et al.  On the Mathematical Foundation of MACBETH , 2005 .

[11]  Reza Baradaran Kazemzadeh,et al.  PROMETHEE: A comprehensive literature review on methodologies and applications , 2010, Eur. J. Oper. Res..

[12]  Stefan Eppe,et al.  An adaptive questioning procedure for eliciting PROMETHEE II's weight parameters , 2014 .

[13]  Yves De Smet,et al.  D-Sight: A New Decision Making Software to Address Multi-Criteria Problems , 2012, Int. J. Decis. Support Syst. Technol..

[14]  James S. Dyer,et al.  Maut — Multiattribute Utility Theory , 2005 .

[15]  Charalambos L. Iacovou,et al.  Determining attribute weights using mathematical programming , 2003 .

[16]  Simon French,et al.  A FRAMEWORK FOR SENSITIVITY ANALYSIS IN DISCRETE MULTI OBJECTIVE DECISION MAKING , 1991 .

[17]  Thomas L. Saaty,et al.  The Analytic Hierarchy and Analytic Network Processes for the Measurement of Intangible Criteria and for Decision-Making , 2016 .