Interactive programming approach for solving the fully fuzzy bilevel linear programming problem

In this paper, a fully fuzzy bilevel linear programming problem in which all the coefficients and decision variables of both objective functions and the constraints are expressed as fuzzy numbers is addressed. The purpose of this paper is to develop an interactive programming approach to obtain a balanced solution of the fully fuzzy bilevel programming problem. To this end, we first define the feasible region of the problem, and give a concept of the fuzzy optimal solution of the problem. Based on a fuzzy relationship to rank fuzzy numbers, the fully fuzzy bilevel programming problem can be converted into a deterministic one under different feasibility degrees of the constraints. Taking into account a tradeoff between better objective function values and higher feasibility degrees of the constraints, an interactive programming approach is presented to solve the fully fuzzy bilevel programming problem. Finally, several numerical examples are provided to demonstrate the feasibility of the proposed method.

[1]  R. Yager.  Ranking fuzzy subsets over the unit interval , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[2]  M. Saraj,et al.  A new method for solving fully fuzzy linear Bilevel programming problems , 2014 .

[3]  S. A. Edalatpanah,et al.  A note on “A new method for solving fully fuzzy linear programming problems” , 2013 .

[4]  Mariano Jiménez,et al.  Ranking fuzzy numbers through the Comparison of its Expected Intervals , 1996, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

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

[6]  Robert Leitch,et al.  Solving nonlinear principal-agent problems using bilevel programming , 2013, Eur. J. Oper. Res..

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

[8]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[9]  D. Dubois,et al.  Fuzzy sets and statistical data , 1986 .

[10]  A. Budnitzki,et al.  The solution approach to linear fuzzy bilevel optimization problems , 2015 .

[11]  M. Rahmanimanesh,et al.  ADAPTIVE ORDERED WEIGHTED AVERAGING FOR ANOMALY DETECTION IN CLUSTER-BASED MOBILE AD HOC NETWORKS , 2013 .

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

[13]  Tadashi Yokoyama,et al.  Study of Some Strategies for Disposal of the GNSS Satellites , 2015 .

[14]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[15]  Alina Ruziyeva,et al.  Fuzzy Bilevel Optimization , 2012 .

[16]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters , 2000, Fuzzy Sets Syst..

[17]  Amit Kumar,et al.  A new method for solving fully fuzzy linear programming problems , 2011 .

[18]  Gordon H. Huang,et al.  Generalized fuzzy linear programming for decision making under uncertainty: Feasibility of fuzzy solutions and solving approach , 2013, Inf. Sci..

[19]  Jane J. Ye,et al.  A smoothing augmented Lagrangian method for solving simple bilevel programs , 2014, Comput. Optim. Appl..

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

[21]  A. Baykasoğlu,et al.  Solution of a fully fuzzy multi-item economic order quantity problem by using fuzzy ranking functions , 2007 .

[22]  Nils Brunsson.  My own book review : The Irrational Organization , 2014 .

[23]  James J. Buckley,et al.  Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming , 2000, Fuzzy Sets Syst..

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

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

[26]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

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

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

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

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

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

[33]  T. Allahviranloo,et al.  Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution , 2009 .

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

[35]  José L. Verdegay,et al.  Using ranking functions in multiobjective fuzzy linear programming , 2000, Fuzzy Sets Syst..

[36]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multilevel linear programming problems with fuzzy parameters , 2000 .

[37]  Stanisław Heilpern,et al.  The expected value of a fuzzy number , 1992 .

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

[39]  Nataliya I. Kalashnykova,et al.  Bilevel Programming and Applications , 2015 .

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

[41]  Amelia Bilbao-Terol,et al.  Linear programming with fuzzy parameters: An interactive method resolution , 2007, Eur. J. Oper. Res..

[42]  Nataliya I. Kalashnykova,et al.  Bilevel Programming Problems: Theory, Algorithms and Applications to Energy Networks , 2015 .