Fuzzy Multi-Criteria Optimization: Possibilistic and Fuzzy/Stochastic Approaches

In this chapter, we review fuzzy multi-criteria optimization focusing on possibilistic treatments of objective functions with fuzzy coefficients and on interactive fuzzy stochastic multiple objective programming approaches. In the first part, treatments of objective functions with fuzzy coefficients dividing into single objective function case and multiple objective function case. In single objective function case, multi-criteria treatments, possibly and necessarily optimal solutions, and minimax regret solutions are described showing the relations to multi-criteria optimization. In multiple objective function case, possibly and necessarily efficient solutions are investigated. Their properties and possible and necessary efficiency tests are shown. As one of interactive fuzzy stochastic programming approaches, multiple objective programming problems with fuzzy random parameters are discussed. Possibilistic expectation and variance models are proposed through incorporation of possibilistic and stochastic programming approaches. Interactive algorithms for deriving a satisficing solution of a decision maker are shown.

[1]  M. Sakawa,et al.  Feasibility and Pareto optimality for multiobjective nonlinear programming problems with fuzzy parameters , 1991 .

[2]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[3]  Masatoshi Sakawa,et al.  Studies of stochastic programming models using possibility and necessity measures for linear programming problems with fuzzy random variable coefficients , 2005 .

[4]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[5]  Masahiro Inuiguchi,et al.  Multiple Objective Linear Programming with Fuzzy Coefficients , 2005 .

[6]  Ichiro Nishizaki,et al.  Interactive multiobjective fuzzy random linear programming: Maximization of possibility and probability , 2008, Eur. J. Oper. Res..

[7]  J. Teghem,et al.  STRANGE: an interactive method for multi-objective linear programming under uncertainty , 1986 .

[8]  Heinrich Rommelfanger,et al.  Fuzzy linear programming with single or multiple objective funtions , 1999 .

[9]  Masatoshi Sakawa,et al.  A Study on Fuzzy Random Linar Programming Problems Based on Possibility and Necessity Measures , 2003, IFSA.

[10]  N. Chernikova.  Algorithm for finding a general formula for the non-negative solutions of a system of linear equations , 1964 .

[11]  Masahiro Inuiguchi,et al.  Solution Concepts for Fuzzy Multiple Objective Programming Problems , 1990 .

[12]  Dan A. Ralescu,et al.  Overview on the development of fuzzy random variables , 2006, Fuzzy Sets Syst..

[13]  Jack P. C. Kleijnen.  Simulation with too many factors : Review of random and group-screening designs , 1985 .

[14]  N. Chernikova.  Brief communicationAlgorithm for finding a general formula for the non-negative solutions of a system of linear inequalities☆ , 1965 .

[15]  Igor Averbakh,et al.  On the complexity of minmax regret linear programming , 2005, Eur. J. Oper. Res..

[16]  Heinrich J. Rommelfanger,et al.  A general concept for solving linear multicriteria programming problems with crisp, fuzzy or stochastic values , 2007, Fuzzy Sets Syst..

[17]  Baoding Liu,et al.  Fuzzy random dependent-chance programming , 2001, IEEE Trans. Fuzzy Syst..

[18]  John R. Birge,et al.  Introduction to Stochastic programming (2nd edition), Springer verlag, New York , 2011 .

[19]  Masahiro Inuiguchi.  On Possibilistic/Fuzzy Optimization , 2007, IFSA.

[20]  Roman Slowinski,et al.  Fuzzy Multi-objective Linear Programming , 2009, Encyclopedia of Optimization.

[21]  Masahiro Inuiguchi.  Necessary efficiency is partitioned into possible and necessary optimalities , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[22]  Ralph E. Steuer.  Algorithms for Linear Programming Problems with Interval Objective Function Coefficients , 1981, Math. Oper. Res..

[23]  Baoding Liu,et al.  Random fuzzy dependent-chance programming and its hybrid intelligent algorithm , 2002, Inf. Sci..

[24]  Masahiro Inuiguchi,et al.  Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem , 2000, Fuzzy Sets Syst..

[25]  Herbert Moskowitz,et al.  Interactive multiobjective optimization under uncertainty , 1990 .

[26]  Masatoshi Sakawa,et al.  Multiobjective fuzzy random linear programming using E-model and possibility measure , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[27]  Masahiro Inuiguchi,et al.  A Discrimination Method of Possibly Efficient Extreme Points for Interval Multiobjective Linear Programming Problems , 1989 .

[28]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[29]  Xavier Gandibleux,et al.  Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys , 2013 .

[30]  Adam Kasperski,et al.  Discrete Optimization with Interval Data - Minmax Regret and Fuzzy Approach , 2008, Studies in Fuzziness and Soft Computing.

[31]  Roman Słowiński,et al.  Fuzzy Versus Stochastic Approaches to Multicriteria Linear Programming under Uncertainty , 1988 .

[32]  H. Ishii,et al.  LINEAR PROGRAMMING PROBLEM WITH FUZZY RANDOM CONSTRAINT , 2000 .

[33]  Hideki Katagiri,et al.  Random fuzzy multi-objective linear programming: Optimization of possibilistic value at risk (pVaR) , 2013, Expert Syst. Appl..

[34]  M. Inuiguchi,et al.  Possible and necessary optimality tests in possibilistic linear programming problems , 1994 .

[35]  Masahiro Inuiguchi,et al.  Minimax regret solution to linear programming problems with an interval objective function , 1995 .

[36]  Simon French,et al.  Multi-Objective Decision Analysis with Engineering and Business Applications , 1983 .

[37]  Raymond Nadeau,et al.  Stochastic MOLP with Incomplete Information: An Interactive Approach with Recourse , 1990 .

[38]  Masahiro Inuiguchi,et al.  Possible and necessary efficiency in possibilistic multiobjective linear programming problems and possible efficiency test , 1996, Fuzzy Sets Syst..

[39]  M. K. Luhandjula.  Multiple objective programming problems with possibilistic coefficients , 1987 .

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

[41]  Wang Guangyuan,et al.  On fuzzy random linear programming , 1994 .

[42]  Masahiro Inuiguchi,et al.  An achievement rate approach to linear programming problems with an interval objective function , 1997 .

[43]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[44]  Wang Guangyuan,et al.  Linear programming with fuzzy random variable coefficients , 1993 .

[45]  G. Bitran.  Linear Multiple Objective Problems with Interval Coefficients , 1980 .

[46]  H. Rommelfanger,et al.  Linear programming with fuzzy objectives , 1989 .

[47]  M. K. Luhandjula.  On possibilistic linear programming , 1986 .

[48]  I. M. Stancu-Minasian,et al.  Stochastic Programming: with Multiple Objective Functions , 1985 .

[49]  Yue Zhang,et al.  The theory of fuzzy stochastic processes , 1992 .

[50]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[51]  Masatoshi Sakawa,et al.  An interactive fuzzy satisficing method based on the fractile optimization model using possibility and necessity measures for a fuzzy random multiobjective linear programming problem , 2005 .

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

[53]  Masatoshi Sakawa,et al.  Extended pareto optimality concept for multiobjective linear programming problems with fuzzy parameters and its properties , 1990 .

[54]  I. M. Stancu-Minasian,et al.  Overview of Different Approaches for Solving Stochastic Programming Problems with Multiple Objective Functions , 1990 .

[55]  Hideki Katagiri,et al.  A random fuzzy minimum spanning tree problem through a possibility-based value at risk model , 2012, Expert Syst. Appl..

[56]  H. Ishibuchi,et al.  Multiobjective programming in optimization of the interval objective function , 1990 .

[57]  J. Ramík,et al.  Inequality relation between fuzzy numbers and its use in fuzzy optimization , 1985 .

[58]  Masatoshi Sakawa,et al.  Fuzzy Sets and Interactive Multiobjective Optimization , 1993 .

[59]  Bruno Contini,et al.  A Stochastic Approach to Goal Programming , 1968, Oper. Res..

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

[61]  M. Laguna,et al.  A New Mixed Integer Formulation for the Maximum Regret Problem , 1998 .

[62]  M. Inuiguchi,et al.  Optimization approaches to possibilistic linear programming problems , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[63]  M. K. Luhandjula.  Fuzzy optimization: an appraisal , 1989 .

[64]  Bruno Urli,et al.  PROMISE/scenarios: An interactive method for multiobjective stochastic linear programming under partial uncertainty , 2004, Eur. J. Oper. Res..

[65]  D. White.  Optimality and efficiency , 1982 .

[66]  K. Asai,et al.  Fuzzy linear programming problems with fuzzy numbers , 1984 .

[67]  Masahiro Inuiguchi,et al.  On Computation Methods for a Minimax Regret Solution Based on Outer Approximation and Cutting Hyperplanes , 2001 .

[68]  Masatoshi Sakawa,et al.  An Interactive Satisficing Method through the Variance Minimization Model for Fuzzy Random Multiobjective Linear Programming Problems , 2003 .

[69]  Hideo Tanaka,et al.  On Fuzzy-Mathematical Programming , 1973 .

[70]  Keiichi Niwa,et al.  Interactive random fuzzy two-level programming through possibility-based fractile criterion optimality , 2010 .

[71]  Masahiro Inuiguchi,et al.  Robust optimization under softness in a fuzzy linear programming problem , 1998, Int. J. Approx. Reason..

[72]  Ralph E. Steuer,et al.  A revised simplex method for linear multiple objective programs , 1973, Math. Program..

[73]  Madan M. Gupta,et al.  On fuzzy stochastic optimization , 1996, Fuzzy Sets Syst..

[74]  Baoding Liu,et al.  Fuzzy random chance-constrained programming , 2001, IEEE Trans. Fuzzy Syst..

[75]  S. Rivaz,et al.  Minimax regret solution to multiobjective linear programming problems with interval objective functions coefficients , 2013, Central Eur. J. Oper. Res..

[76]  Masahiro Inuiguchi,et al.  Enumeration of All Possibly Optimal Vertices with Possible Optimality Degrees in Linear Programming Problems with a Possibilistic Objective Function , 2004, Fuzzy Optim. Decis. Mak..

[77]  Jean-Pierre Crouzeix,et al.  Convergence of a Dinkelbach-type algorithm in generalized fractional programming , 1987, Z. Oper. Research.

[78]  M. Puri,et al.  Fuzzy Random Variables , 1986 .

[79]  M. K. Luhandjula.  Fuzzy stochastic linear programming: Survey and future research directions , 2006, Eur. J. Oper. Res..

[80]  Carlos Henggeler Antunes,et al.  Multiple objective linear programming models with interval coefficients - an illustrated overview , 2007, Eur. J. Oper. Res..

[81]  M. K. Luhandjula.  Fuzziness and randomness in an optimization framework , 1996, Fuzzy Sets Syst..

[82]  N. Furukawa,et al.  Paramentric orders on fuzzy numbers and their roles in fuzzy optimization problems , 1997 .

[83]  Milan Hladík,et al.  Complexity of necessary efficiency in interval linear programming and multiobjective linear programming , 2012, Optim. Lett..

[84]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[85]  Huibert Kwakernaak,et al.  Fuzzy random variables - I. definitions and theorems , 1978, Inf. Sci..

[86]  D. Dubois,et al.  FUZZY NUMBERS: AN OVERVIEW , 1993 .

[87]  Ichiro Nishizaki,et al.  A fuzzy random multiob jective 0-1 programming based on the expectation optimization model using possibility and necessity measures , 2004, Math. Comput. Model..