Robust and Stochastically Weighted Multiobjective Optimization Models and Reformulations

We introduce and study a family of models for multiexpert multiobjective/criteria decision making. These models use a concept of weight robustness to generate a risk-averse decision. In particular, the multiexpert multicriteria robust weighted sum approach (McRow) introduced in this paper identifies a (robust) Pareto decision that minimizes the worst-case weighted sum of objectives over a given weight region. The corresponding objective value, called the robust value of a decision, is shown to be increasing and concave in the weight set. We study compact reformulations of the McRow model with polyhedral and conic descriptions of the weight regions. The McRow model is developed further for stochastic multiexpert multicriteria decision making by allowing ambiguity or randomness in the weight region as well as the objective functions. The properties of the proposed approach are illustrated with a few textbook examples. The usefulness of the stochastic McRow model is demonstrated using a disaster planning example and an agriculture revenue management example.

[1]  Peter Kall,et al.  Stochastic Programming , 1995 .

[2]  P. Griffin,et al.  Yield and Price Forecasting for Stochastic Crop Decision Planning , 2010 .

[3]  Sanjay Mehrotra,et al.  Outcome based state budget allocation for diabetes prevention programs using multi-criteria optimization with robust weights , 2011, Health care management science.

[4]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .

[5]  M. Sion On general minimax theorems , 1958 .

[6]  Veselka Boeva,et al.  Multi-step ranking of alternatives in a multi-criteria and multi-expert decision making environment , 2006, Inf. Sci..

[7]  L. M. Thompson,et al.  Weather Variability, Climatic Change, and Grain Production , 1975, Science.

[8]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[9]  Sanjay Mehrotra,et al.  Convergence of a Weighted Barrier Decomposition Algorithm for Two-Stage Stochastic Programming with Discrete Support , 2010, SIAM J. Optim..

[10]  Mariano Luque,et al.  An application of multiobjective programming to the study of workers' satisfaction in the Spanish labour market , 2010, Eur. J. Oper. Res..

[11]  C. C. Waid,et al.  An Experimental Comparison of Different Approaches to Determining Weights in Additive Utility Models , 1982 .

[12]  Salvatore Greco,et al.  Evolutionary Multi-Criterion Optimization , 2011, Lecture Notes in Computer Science.

[13]  T. L. Saaty,et al.  The computational algorithm for the parametric objective function , 1955 .

[14]  Toshihiko Kawachi,et al.  Stochastic multiobjective optimization model for allocating irrigation water to paddy fields , 2007, Paddy and Water Environment.

[15]  Michael Patriksson,et al.  A New Robustness Index for Multi-Objective Optimization based on a User Perspective , 2011 .

[16]  Mohd Faris Khamidi,et al.  Agreement Options on Multi Criteria Group Decision and Negotiation , 2009 .

[17]  Georgios N. Aretoulis,et al.  Construction material supplier selection under multiple criteria , 2010, Oper. Res..

[18]  Nikolaos F. Matsatsinis,et al.  MCDA and preference disaggregation in group decision support systems , 2001, Eur. J. Oper. Res..

[19]  Scott H. Irwin,et al.  Forecast Performance of Futures Price Models for Corn, Soybeans, and Wheat , 2007 .

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

[21]  G. Leitmann,et al.  Compromise Solutions, Domination Structures, and Salukvadze’s Solution , 1974 .

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

[23]  G.L. Soares,et al.  Robust Multi-Objective TEAM 22 Problem: A Case Study of Uncertainties in Design Optimization , 2009, IEEE Transactions on Magnetics.

[24]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[25]  W. Edwards How to Use Multi-Attribute Utility Measurement for Social Decision Making , 1976 .

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

[27]  V. Bowman On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives , 1976 .

[28]  Tito Homem-de-Mello,et al.  Risk-adjusted budget allocation models with application in homeland security , 2011 .

[29]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[30]  Victor Chew,et al.  Confidence, Prediction, and Tolerance Regions for the Multivariate Normal Distribution , 1966 .

[31]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[32]  R. Ramanathan,et al.  Group preference aggregation methods employed in AHP: An evaluation and an intrinsic process for deriving members' weightages , 1994 .

[33]  Luigi Troiano,et al.  A model for opinion agreement and confidence in multi-expert multi-criteria decision making , 2004 .

[34]  Martin Weber,et al.  Behavioral influences on weight judgments in multiattribute decision making , 1993 .

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

[36]  D. Winterfeldt,et al.  Comparison of weighting judgments in multiattribute utility measurement , 1991 .

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

[38]  R. Keeney A Group Preference Axiomatization with Cardinal Utility , 1976 .

[39]  J. H. Davis Group decision and social interaction: A theory of social decision schemes. , 1973 .

[40]  Robert Sabourin,et al.  Multi-objective optimization of an ecological assembly model , 2007, Ecol. Informatics.

[41]  Z. Lounis,et al.  A Multiobjective and Stochastic System for Building Maintenance Management , 2000 .

[42]  Ralph E. Steuer,et al.  A Heuristic for Estimating Nadir Criterion Values in Multiple Objective Linear Programming , 1997, Oper. Res..

[43]  Gamini Herath,et al.  Multiple-Criteria Decision Analysis for Integrated Catchment Management , 2007 .

[44]  Amr Kandil,et al.  Optimization Research: Enhancing the Robustness of Large-Scale Multiobjective Optimization in Construction , 2010 .

[45]  A. Shapiro ON DUALITY THEORY OF CONIC LINEAR PROBLEMS , 2001 .

[46]  Fouad Ben Abdelaziz,et al.  Multi-objective stochastic programming for portfolio selection , 2007, Eur. J. Oper. Res..

[47]  Michael R. Reed,et al.  Corn Yield Response: A Micro-Analysis , 1982 .

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

[49]  Alexander Stepanov,et al.  Production , Manufacturing and Logistics Multi-objective evacuation routing in transportation networks , 2009 .

[50]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[51]  Jiming Chen,et al.  A Stochastic Multiobjective Optimization Framework for Wireless Sensor Networks , 2010, EURASIP J. Wirel. Commun. Netw..

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

[53]  A. Shapiro Monte Carlo Sampling Methods , 2003 .

[54]  N. Amjady,et al.  Stochastic Multiobjective Market Clearing of Joint Energy and Reserves Auctions Ensuring Power System Security , 2009, IEEE Transactions on Power Systems.

[55]  Ward Edwards,et al.  How to Use Multiattribute Utility Measurement for Social Decisionmaking , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[56]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[57]  Ernest H. Forman,et al.  Group decision support with the Analytic Hierarchy Process , 1992, Decis. Support Syst..

[58]  Enrique Alba,et al.  A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[59]  H. Komiya Elementary proof for Sion's minimax theorem , 1988 .

[60]  Andrew M. Kuhn Multivariate Statistical Methods in Quality Management , 2005, Technometrics.

[61]  J. Harsanyi Cardinal Welfare, Individualistic Ethics, and Interpersonal Comparisons of Utility , 1955 .

[62]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[63]  J. H. Davis,et al.  Group decision making and quantitative judgments: A consensus model. , 1996 .

[64]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[65]  Seungjae Lee,et al.  Stochastic multi-objective models for network design problem , 2010, Expert Syst. Appl..

[66]  Efstratios N. Pistikopoulos,et al.  A Multi-Objective Optimization Approach to Polygeneration Energy Systems Design , 2010 .

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