An interval programming approach for the bilevel linear programming problem under fuzzy random environments

In this paper, we address a class of bilevel linear programming problems with fuzzy random variable coefficients in objective functions. To deal with such problems, we apply an interval programming approach based on the $$\alpha $$α-level set to construct a pair of bilevel mathematical programming models called the best and worst optimal models. Through expectation optimization model, the best and worst optimal problems are transformed into the deterministic problems. By means of the Kth best algorithm, we obtain the best and worst optimal solutions as well as the corresponding range of the objective function values. In this way, more information can be provided to the decision makers under fuzzy random circumstances. Finally, experiments on two examples are carried out, and the comparisons with two existing approaches are made. The results indicate the proposed approaches can get not only the best optimal solution (ideal solution) but also the worst optimal solution, and is more reasonable than the existing approaches which can only get a single solution (ideal solution).

[1]  Tofigh Allahviranloo,et al.  A new metric for L–R fuzzy numbers and its application in fuzzy linear systems , 2012, Soft Comput..

[2]  Jinwu Gao,et al.  Fuzzy Random Dependent-Chance Bilevel Programming with Applications , 2007, ISNN.

[3]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[4]  Masatoshi Sakawa,et al.  Stackelberg solutions for fuzzy random two-level linear programming through probability maximization with possibility , 2012, Fuzzy Sets Syst..

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

[6]  R. Kruse,et al.  Statistics with vague data , 1987 .

[7]  Masatoshi Sakawa,et al.  Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization , 2012, Central Eur. J. Oper. Res..

[8]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[9]  Konstantinos P. Anagnostopoulos,et al.  A fuzzy multicriteria benefitcost approach for irrigation projects evaluation , 2011 .

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

[11]  Masatoshi Sakawa,et al.  Stackelberg solutions for fuzzy random bilevel linear programming through level sets and probability maximization , 2012, Oper. Res..

[12]  Talla Nobibon,et al.  FOUNDATION AND FORMULATION OF STOCHASTIC INTERVAL PROGRAMMING , 2006 .

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

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

[15]  Chao Yang,et al.  Bi-level programming model and hybrid genetic algorithm for flow interception problem with customer choice , 2009, Comput. Math. Appl..

[16]  Y. P. Li,et al.  Fuzzy-stochastic-based violation analysis method for planning water resources management systems with uncertain information , 2009, Inf. Sci..

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

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

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

[20]  Masatoshi Sakawa,et al.  Interactive fuzzy random two-level linear programming through fractile criterion optimization , 2011, Math. Comput. Model..

[21]  Hideki Katagiri,et al.  A Stackelberg solution for fuzzy random competitive location problems with demand site uncertainty , 2012, Intell. Decis. Technol..

[22]  Yian-Kui Liu,et al.  A class of fuzzy random optimization: expected value models , 2003, Inf. Sci..

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

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

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

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

[27]  Herminia I. Calvete,et al.  Linear bilevel programming with interval coefficients , 2012, J. Comput. Appl. Math..

[28]  Jiuping Xu,et al.  Bilevel Optimization of Regional Water Resources Allocation Problem under Fuzzy Random Environment , 2013 .

[29]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[30]  Javad Nematian,et al.  Two-level Linear Programming for Fuzzy Random Portfolio Optimization through Possibility and Necessity-based Model , 2013 .

[31]  Charles E. Blair,et al.  Computational Difficulties of Bilevel Linear Programming , 1990, Oper. Res..

[32]  John W. Chinneck,et al.  Linear programming with interval coefficients , 2000, J. Oper. Res. Soc..

[33]  George Emanuel,et al.  Definitions and Theorems , 1986 .

[34]  Masatoshi Sakawa,et al.  Interactive fuzzy programming for fuzzy random two-level linear programming problems through probability maximization with possibility , 2013, Expert Syst. Appl..

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

[36]  E. E. Ammar,et al.  On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem , 2008, Inf. Sci..

[37]  Osmo Kaleva Fuzzy differential equations , 1987 .