Solving the General Fuzzy Random Bilevel Programming Problem Through $Me$ Measure-Based Approach

This paper addresses the general fuzzy random bilevel programming problem in which not only both objective functions, but also the constraints contain fuzzy random variable coefficients. From point of view of different decision attitudes of the decision-makers at both levels under the noncooperative case, the expected value based on $Me$ measure is adopted to handle fuzzy stochastic objective functions at the upper and lower levels so as to capture any attitudes between extremely optimistic and pessimistic, and the rough approximation strategy is applied to convert fuzzy stochastic constraints into two approximation stochastic constraints for purpose of avoiding losing much information. Accordingly, the upper and lower approximation stochastic bilevel programming models are built. Then, these two stochastic bilevel programming models are transformed into their equivalent deterministic forms by virtue of expectation optimization and chance constrained conditions. With the help of differential evolution algorithm, the lower and upper bounds of the upper level objective function can be obtained by solving the resulting deterministic problems. By this means, it is helpful to provide more information for decision-makers to select the most desirable alternatives. Finally, a numerical example and a real-case study are provided to demonstrate the effectiveness of the proposed approach.

[1]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[2]  Dong Yang,et al.  A Stackelberg game theoretic model for optimizing product family architecting with supply chain consideration , 2016 .

[3]  Masatoshi Sakawa,et al.  Interactive fuzzy random cooperative two-level linear programming through level sets based probability maximization , 2013, Expert Syst. Appl..

[4]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[5]  Sergii Kavun,et al.  Bilevel Programming, Equilibrium, and Combinatorial Problems with Applications to Engineering , 2015 .

[6]  Tharam S. Dillon,et al.  Decentralized multi-objective bilevel decision making with fuzzy demands , 2007, Knowl. Based Syst..

[7]  M. Sakawa,et al.  Stackelberg Solutions to Multiobjective Two-Level Linear Programming Problems , 1999 .

[8]  Yaoguang Hu,et al.  Multilevel decision-making: A survey , 2016, Inf. Sci..

[9]  Masatoshi Sakawa,et al.  Fuzzy random non-cooperative two-level linear programming through fractile models with possibility and necessity , 2013 .

[10]  Debjani Chakraborty,et al.  Solving bi-level programming problem with fuzzy random variable coefficients , 2017, J. Intell. Fuzzy Syst..

[11]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[12]  Fatma Gzara,et al.  A cutting plane approach for bilevel hazardous material transport network design , 2013, Oper. Res. Lett..

[13]  Xingsi Xue,et al.  An interval programming approach for the bilevel linear programming problem under fuzzy random environments , 2014, Soft Comput..

[14]  Masatoshi Sakawa,et al.  INTERACTIVE FUZZY PROGRAMMING BASED ON FRACTILE CRITERION OPTIMIZATION MODEL FOR TWO-LEVEL STOCHASTIC LINEAR PROGRAMMING PROBLEMS , 2010, Cybern. Syst..

[15]  Tamás Kis,et al.  Exact solution approaches for bilevel lot-sizing , 2013, Eur. J. Oper. Res..

[16]  Seyed Jafar Sadjadi,et al.  A probabilistic bi-level linear multi-objective programming problem to supply chain planning , 2007, Appl. Math. Comput..

[17]  Jie Lu,et al.  Competitive Strategic Bidding Optimization in Electricity Markets Using Bilevel Programming and Swarm Technique , 2011, IEEE Transactions on Industrial Electronics.

[18]  Jun Li,et al.  A class of multiobjective linear programming model with fuzzy random coefficients , 2006, Math. Comput. Model..

[19]  H. Farhad,et al.  BILEVEL LINEAR PROGRAMMING WITH FUZZY PARAMETERS , 2013 .

[20]  Jay H. Lee,et al.  Two stage stochastic bilevel programming model of a pre-established timberlands supply chain with biorefinery investment interests , 2015, Comput. Chem. Eng..

[21]  Jie Lu,et al.  The Definition of Optimal Solution and an Extended Kuhn-Tucker Approach for Fuzzy Linear Bilevel Programming , 2005, IEEE Intell. Informatics Bull..

[22]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[23]  R. G. González-Ramírez,et al.  Solving the Bilevel Facility Location Problem under Preferences by a Stackelberg-Evolutionary Algorithm , 2014 .

[24]  Yuping Wang,et al.  An interval programming approach for bilevel linear programming problem with fuzzy random coefficients , 2013, 2013 IEEE Congress on Evolutionary Computation.

[25]  Masatoshi Sakawa,et al.  Interactive fuzzy random two-level linear programming based on level sets and fractile criterion optimization , 2013, Inf. Sci..

[26]  Qingfu Zhang,et al.  Multiobjective differential evolution algorithm based on decomposition for a type of multiobjective bilevel programming problems , 2016, Knowl. Based Syst..

[27]  S. Minner,et al.  Benders Decomposition for Discrete–Continuous Linear Bilevel Problems with application to traffic network design , 2014 .

[28]  Georg Ch. Pflug,et al.  Behavioral pricing of energy swing options by stochastic bilevel optimization , 2016 .

[29]  Masatoshi Sakawa,et al.  Fuzzy random bilevel linear programming through expectation optimization using possibility and necessity , 2012, Int. J. Mach. Learn. Cybern..

[30]  Jiuping Xu,et al.  Approximation based fuzzy multi-objective models with expected objectives and chance constraints: Application to earth-rock work allocation , 2013, Inf. Sci..

[31]  H. Yano Hierarchical Multiobjective Stochastic Linear Programming Problems Considering Both Probability Maximization and Fractile Optimization , 2012 .

[32]  Xingsi Xue,et al.  Interactive programming approach for solving the fully fuzzy bilevel linear programming problem , 2016, Knowl. Based Syst..

[33]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[34]  Jie Lu,et al.  Fuzzy Bi-level Decision-Making Techniques: A Survey , 2016, Int. J. Comput. Intell. Syst..

[35]  Jie Lu,et al.  Fuzzy bilevel programming with multiple objectives and cooperative multiple followers , 2010, J. Glob. Optim..

[36]  Guangquan Zhang,et al.  Fuzzy linear bilevel optimization: Solution concepts, approaches and applications , 2007 .

[37]  S. Dempe Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints , 2003 .

[38]  S. Dempe,et al.  On the solution of fuzzy bilevel programming problems , 2007 .

[39]  Yuping Wang,et al.  Optimistic Stackelberg solutions to bilevel linear programming with fuzzy random variable coefficients , 2014, Knowl. Based Syst..

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

[41]  A. Charnes,et al.  Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints , 1963 .

[42]  Georg Ch. Pflug,et al.  Electricity swing option pricing by stochastic bilevel optimization: A survey and new approaches , 2014, Eur. J. Oper. Res..

[43]  G. Liberopoulos,et al.  Mixed integer parametric bilevel programming for optimal strategic bidding of energy producers in day-ahead electricity markets with indivisibilities , 2013 .