Multiple Criteria Decision Making, Multiattribute Utility Theory: Recent Accomplishments and What Lies Ahead

This paper is an update of a paper that five of us published in 1992. The areas of multiple criteria decision making (MCDM) and multiattribute utility theory (MAUT) continue to be active areas of management science research and application. This paper extends the history of these areas and discusses topics we believe to be important for the future of these fields.

[1]  Valerie Belton,et al.  An Integrating Data Envelopment Analysis With Multiple Criteria Decision Analysis , 1992 .

[2]  Panu Korhonen,et al.  An algorithm for projecting a reference direction onto the nondominated set of given points , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Roman Słowiński,et al.  The Use of Rough Sets and Fuzzy Sets in MCDM , 1999 .

[4]  Robert L. Winkler,et al.  Decision Making with Multiattribute Performance Targets: The Impact of Changes in Performance and Target Distributions , 2007, Oper. Res..

[5]  ZitzlerE.,et al.  Multiobjective evolutionary algorithms , 1999 .

[6]  Lorraine R. Gardiner,et al.  Unified interactive multiple objective programming , 1994 .

[7]  Pekka J. Korhonen,et al.  Resource Allocation Based on Efficiency Analysis , 2004, Manag. Sci..

[8]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[9]  Constantin Zopounidis,et al.  Multicriteria Decision Aid Classification Methods , 2002 .

[10]  A. U.S.,et al.  Measuring the efficiency of decision making units , 2003 .

[11]  Cliff T. Ragsdale,et al.  Spreadsheet Modeling and Decision Analysis: A Practical Introduction to Management Science , 2003 .

[12]  Roman B. Statnikov,et al.  Multicriteria Analysis in Engineering , 2002 .

[13]  Murat Köksalan,et al.  An Evolutionary Metaheuristic for Approximating Preference-Nondominated Solutions , 2007, INFORMS J. Comput..

[14]  Jingguo Wang,et al.  Negotiating wisely: Considerations based on MCDM/MAUT , 2008, Eur. J. Oper. Res..

[15]  Raimo P. Hämäläinen,et al.  On the convergence of multiattribute weighting methods , 2001, Eur. J. Oper. Res..

[16]  Craig W. Kirkwood,et al.  Strategic decision making : multiobjective decision analysis with spreadsheets : instructor's manual , 1996 .

[17]  Simon Mardle,et al.  Energy Decisions and the Environment: A Guide to the Use of Multicriteria Methods , 2002, J. Oper. Res. Soc..

[18]  Theodor J. Stewart,et al.  An aspiration-level interactive model for multiple criteria decision making , 1992, Comput. Oper. Res..

[19]  Harri Ehtamo,et al.  Interactive Multiple‐Criteria Methods for Reaching Pareto Optimal Agreements in Negotiations , 2001 .

[20]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[21]  Alexander V. Lotov,et al.  Interactive Decision Maps: Approximation and Visualization of Pareto Frontier , 2004 .

[22]  Thomas L. Saaty,et al.  Decision making for leaders , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  Roman Słowiński,et al.  Intelligent Decision Support , 1992, Theory and Decision Library.

[24]  James P. Ignizio,et al.  Goal Programming , 2002, Encyclopedia of Information Systems.

[25]  Ralph E. Steuer,et al.  Developments in Multi-Attribute Portfolio Selection , 2006 .

[26]  Alexander N. Chebeskov,et al.  The adoption of multiattribute utility theory for the evaluation of plutonium disposition options in the united states and russia , 2007 .

[27]  Timothy C. Coburn,et al.  GIS and Multicriteria Decision Analysis , 2000 .

[28]  Stanley Zionts,et al.  A problem structuring front end for a multiple criteria decision support system , 2006, Comput. Oper. Res..

[29]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[30]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[31]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[32]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[33]  Donald L. Keefer,et al.  Advances in Decision Analysis: Perspective on Decision Analysis Applications , 2007 .

[34]  Robert D. Plante,et al.  Interactive Multicriteria Optimization for Multiple-Response Product and Process Design , 2003, Manuf. Serv. Oper. Manag..

[35]  S. Greco,et al.  Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle , 2002 .

[36]  Tong Heng Lee,et al.  Multiobjective Evolutionary Algorithms and Applications , 2005, Advanced Information and Knowledge Processing.

[37]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[38]  S. Greco,et al.  Decision Rule Approach , 2005 .

[39]  H. P. Benson,et al.  Outcome Space Partition of the Weight Set in Multiobjective Linear Programming , 2000 .

[40]  J S Hammond,et al.  Even swaps: a rational method for making trade-offs. , 1998, Harvard business review.

[41]  Benjamin F. Hobbs,et al.  Energy Decisions and the Environment , 2000 .

[42]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[43]  Kalyanmoy Deb,et al.  Unveiling innovative design principles by means of multiple conflicting objectives , 2003 .

[44]  Terry P. Harrison,et al.  Better, Faster, Cheaper: An Experimental Analysis of a Multiattribute Reverse Auction Mechanism with Restricted Information Feedback , 2005, Manag. Sci..

[45]  J. Sebenius,et al.  Negotiation Analysis: Between Decisions and Games , 2007 .

[46]  Jaap Spronk,et al.  The Relevance of Mcdm for Financial Decisions , 2002 .

[47]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[48]  Prakash P. Shenoy,et al.  A causal mapping approach to constructing Bayesian networks , 2004, Decis. Support Syst..

[49]  Serpil Sayin,et al.  A Procedure to Find Discrete Representations of the Efficient Set with Specified Coverage Errors , 2003, Oper. Res..

[50]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[51]  James L. Corner,et al.  Perspective on Decision Analysis Applications, 1990 - 2001 , 2004, Decis. Anal..

[52]  Kurt A. Carlson,et al.  Limiting predecisional distortion by prior valuation of attribute components , 2004 .

[53]  Raimo P. Hämäläinen,et al.  Preference Assessment by Imprecise Ratio Statements , 1992, Oper. Res..

[54]  BenayounR.,et al.  Linear programming with multiple objective functions , 1971 .

[55]  Kalyanmoy Deb,et al.  Searching for Robust Pareto-Optimal Solutions in Multi-objective Optimization , 2005, EMO.

[56]  Ralph L. Keeney,et al.  Evaluating Academic Programs: With Applications to U.S. Graduate Decision Science Programs , 2006, Oper. Res..

[57]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[58]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[59]  Murat Köksalan,et al.  An Interactive Evolutionary Metaheuristic for Multiobjective Combinatorial Optimization , 2003, Manag. Sci..

[60]  Serpil Sayin,et al.  Algorithm robust for the bicriteria discrete optimization problem , 2006, Ann. Oper. Res..

[61]  Minghe Sun,et al.  Procedures for Finding Nondominated Solutions for Multiple Objective Network Programming Problems , 2003, Transp. Sci..

[62]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

[63]  J. D. Schaffer,et al.  Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition) , 1984 .

[64]  Jyrki Wallenius,et al.  Advances in Negotiation Science , 1994 .

[65]  Valerie Belton,et al.  Reasoning maps for decision aid: an integrated approach for problem-structuring and multi-criteria evaluation , 2008, J. Oper. Res. Soc..

[66]  K. Miettinen,et al.  Interactive bundle-based method for nondifferentiable multiobjeective optimization: nimbus § , 1995 .

[67]  Robert F. Bordley,et al.  Multiattribute Preference Analysis with Performance Targets , 2004, Oper. Res..

[68]  Xavier Gandibleux,et al.  An Annotated Bibliography of Multiobjective Combinatorial Optimization , 2000 .

[69]  Jyrki Wallenius,et al.  A study of high-level managerial decision processes, with implications for MCDM research , 2000, Eur. J. Oper. Res..

[70]  John C. Butler,et al.  The United States and Russia Evaluate Plutonium Disposition Options with Multiattribute Utility Theory , 2005, Interfaces.

[71]  Rodney H. Green,et al.  Data envelopment analysis and multiple criteria decision making , 1993 .

[72]  S. Zionts,et al.  Generating Pareto Solutions in a Two-Party Setting: Constraint Proposal Methods , 1999 .

[73]  Pekka Korhonen,et al.  Letter to the Editor: "Behavioral Issues in MCDM: Neglected Research Questions" , 1996 .

[74]  K. B. Williams,et al.  Management Models and Industrial Applications of Linear Programming , 1962 .

[75]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[76]  E. L. Ulungu,et al.  Multi‐objective combinatorial optimization problems: A survey , 1994 .

[77]  Raimo P. Hämäläinen.  Reversing the Perspective on the Applications of Decision Analysis: (Comment on Keefer et al 2004) , 2004, Decis. Anal..

[78]  Hong Zhang,et al.  A Parallel Algorithm for Multiple Objective Linear Programs , 1997, Comput. Optim. Appl..

[79]  Ralph L. Keeney,et al.  Common Mistakes in Making Value Trade-Offs , 2002, Oper. Res..

[80]  Jian-Bo Yang,et al.  Normal vector identification and interactive tradeoff analysis using minimax formulation in multiobjective optimization , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[81]  David J. Weiss,et al.  How to Use Multiattribute Utility Measurement for Social Decisionmaking , 2008 .

[82]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[83]  D. Feeny,et al.  Multiattribute utility function for a comprehensive health status classification system. Health Utilities Index Mark 2. , 1996, Medical care.

[84]  Detlof von Winterfeldt,et al.  An Assessment of Tritium Supply Alternatives in Support of the US Nuclear Weapons Stockpile , 1998, Interfaces.

[85]  Jingguo Wang,et al.  The aspiration level interactive method (AIM) reconsidered: Robustness of solutions , 2006, Eur. J. Oper. Res..

[86]  Rakesh K. Sarin,et al.  Measurable Multiattribute Value Functions , 1979, Oper. Res..

[87]  Kwang Mong Sim,et al.  Agents that react to changing market situations , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[88]  Ralph E. Steuer,et al.  Multiple Objectives in Portfolio Selection , 2005 .

[89]  J. Wallenius,et al.  A Value Efficiency Approach to Incorporating Preference Information in Data Envelopment Analysis , 1999 .

[90]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

[91]  Robin M. Hogarth,et al.  Simple Models for Multiattribute Choice with Many Alternatives: When It Does and Does Not Pay to Face Trade-offs with Binary Attributes , 2005, Manag. Sci..

[92]  Jyrki Wallenius,et al.  Emerging multiple issue e-auctions , 2004, Eur. J. Oper. Res..

[93]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[94]  Andrzej Jaszkiewicz,et al.  Multiple objective metaheuristic algorithms for combinatorial optimization , 2001 .

[95]  Marc Roubens,et al.  Advances in decision analysis , 1999 .

[96]  Prakash P. Shenoy,et al.  A Bayesian network approach to making inferences in causal maps , 2001, Eur. J. Oper. Res..

[97]  C. A. Bana e. Costa,et al.  Multicriteria approaches for portfolio selection: an overview , 2001 .

[98]  Kurt A. Carlson,et al.  Improving Preference Assessment: Limiting the Effect of Context Through Pre-exposure to Attribute Levels , 2006, Manag. Sci..

[99]  Philippe Delquié,et al.  Inconsistent trade-offs between attributes: new evidence in preference assessment biases , 1993 .

[100]  Ramayya Krishnan,et al.  Special Issue: OR/MS and E-Business: Prospects for Operations Research in the E-Business Era , 2001, Interfaces.

[101]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[102]  Ralph E. Steuer,et al.  Multiple Criteria Decision Making, Multiattribute Utility Theory: The Next Ten Years , 1992 .

[103]  I. M. Stancu-Minasian,et al.  Efficient Solution Concepts and Their Relations in Stochastic Multiobjective Programming , 2001 .

[104]  Ahti Salo,et al.  Preference programming for robust portfolio modeling and project selection , 2007, Eur. J. Oper. Res..

[105]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[106]  Philippe Delquié,et al.  Bi-Matching: A New Preference Assessment Method to Reduce Compatibility Effects , 1997 .

[107]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[108]  Trinidad Gómez,et al.  Goal Programming: realistic targets for the near future , 2009 .

[109]  David L. Olson,et al.  Decision Aids for Selection Problems , 1995 .

[110]  John C. Butler,et al.  Using Attributes to Predict Objectives in Preference Models , 2006, Decis. Anal..

[111]  Stanley Zionts,et al.  WebAIM: an online aspiration‐level interactive method , 2005 .

[112]  S. Zionts,et al.  An Interactive Programming Method for Solving the Multiple Criteria Problem , 1976 .

[113]  Pekka Korhonen,et al.  Behavioral Issues in MCDM: Neglected Research Questions , 1996 .

[114]  Xavier Gandibleux,et al.  A survey and annotated bibliography of multiobjective combinatorial optimization , 2000, OR Spectr..

[115]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .

[116]  Hossein Bidgoli,et al.  Encyclopedia of Information Systems , 2002, Encyclopedia of Information Systems.

[117]  James E. Matheson,et al.  Advances in Decision Analysis: From Decision Analysis to the Decision Organization , 2007 .

[118]  Ralph L. Keeney,et al.  Value-Focused Thinking: A Path to Creative Decisionmaking , 1992 .

[119]  Pekka Korhonen,et al.  Structural Comparison of Data Envelopment Analysis and Multiple Objective Linear Programming , 1998 .

[120]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[121]  A. M. Geoffrion.  Proper efficiency and the theory of vector maximization , 1968 .

[122]  Jacques L. Koko,et al.  The Art and Science of Negotiation , 2009 .