Abstract
Fuzzy random bilevel programming is very important for modeling hierarchical decision processes consisting of two decision makers with a hybrid uncertainty of fuzziness and randomness. This type of problem is usually much more difficult to handle than either purely fuzzy bilevel programming or purely stochastic bilevel programming due to complexity of hybrid uncertainty and NP-hardness of bilevel programming. In this paper, a novel approach based on Me-based possibilistic programming technique and fractile optimization is proposed to transform and cope with the fuzzy random bilevel programming problem. On the basis of the Me-based possibilistic programming method, the original problem is first converted into a Me-based bilevel chance constrained programming model. Then fractile criterion optimization and probabilistic chance constrained conditions are employed to transform the Me-based bilevel chance constrained model into an equivalent deterministic bilevel nonlinear programming problem. Furthermore, different satisfactory solutions associated with varying optimistic-pessimistic attitudes of the decision makers can be searched by the fuzzy interactive solution approach, which are helpful for the decision makers to gain more desirable information under uncertainty. Finally, several numerical examples are provided to illustrate the feasibility of the proposed model and solution methodology.
Similar content being viewed by others
References
Dempe S (2002) Foundations of bilevel programming. Kluwer Academic Publishers, Dordrecht
Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann Oper Res 153 (1):235–256
Dempe S, Kalashnikov V, Pérez-Valdés GA, Kalashnykova N (2015) Bilevel programming problems: theory, algorithms and applications to energy networks. Kluwer Academic Publishers, Springer, Berlin
Zhang GQ, Lu J, Gao Y (2015) Multi-level decision making: models methods and applications. Springer, Berlin
Lu J, Han J, Hu Y, Zhang G (2016) Multilevel decision-making: a survey. Inf Sci 346:463–487
Zhang G, Lu J, Dillon T (2007) Fuzzy linear bilevel optimization: solution concepts, approaches and applications. Stud Fuzziness Soft Comput 215:351–379
Dempe S, Starostina T (2007) On the solution of fuzzy bilevel programming problems. Optimization Online, Freiberg, Germany
Zhang GQ, Lu J (2010) Fuzzy bilevel programming with multiple objectives and cooperative multiple followers. J Global Optim 47(3):403–419
Hamidi F, Mishmast N (2013) Bilevel linear programming with fuzzy parameters. Iran J Fuzzy Syst 10 (4):83–99
Zhang GQ, Han JL, Lu J (2016) Fuzzy bilevel decision-making techniques: a survey. Int J Comput Int Sys 9:25–34
Nishizaki I, Sakawa M, Katagiri H (2003) Stackelberg solutions to multiobjective two-level linear programming problems with random variable coefficients. Cent Eur J Oper Res 11(3):281–296
Roghanian E, Sadjadi SJ, Aryanezhad MB (2007) A probabilistic bilevel linear multiobjective programming problem to supply chain planning. Appl Math Comput 188(1):786–800
Sakawa M, Katagiri H (2010) Interactive fuzzy programming based on fractile criterion optimization model for two-level stochastic linear programming problems. Cybernet Syst 41(7):508–521
Kovacevic RM, Pflug GC (2014) Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches. Eur J Oper Res 237:389–403
Yeh K, Whittaker C, Realffa MJ, Lee JH (2015) Two stage stochastic bilevel programming model of a pre-established timber lands supply chain with biorefinery investment interests. Comput Chem Eng 73:141–153
Kwakernaak H (1978) Fuzzy random variables-I. Definitions and theorems. Inf Sci 15(1):1–29
Sakawa M, Katagiri H, Matsui T (2012) Stackelberg solutions for fuzzy random bilevel linear programming through level sets and probability maximization. Oper Res Int J 12:271–286
Sakawa M, Matsui T (2013) Fuzzy random non-cooperative two-level linear programming through fractile models with possibility and necessity. Eng Optim 45(7):811–833
Ren AH, Wang YP (2014) Optimistic Stackelberg solutions to bilevel linear programming with fuzzy random variable coefficients. Knowl-Based Syst 67:206–217
Sakawa M, Matsui T (2013) Interactive fuzzy random cooperative two-level linear programming through level sets based probability maximization. Expert Syst Appl 40(4):1400–1406
Sakawa M, Matsui T (2013) Interactive fuzzy random two-level linear programming based on level sets and fractile criterion optimization. Inf Sci 238(20):163–175
Singh VP, Chakraborty D (2017) Solving bi-level programming problem with fuzzy random variable coefficients. J Intell Fuzzy Syst 32:521–528
Ren AH, Wang YP (2013) An interval programming approach for bilevel linear programming problem with fuzzy random coefficients. In: 2013 IEEE Congress on evolutionary computation (CEC2013), pp 462–469
Xu JP, Zhou XY (2013) Approximation based fuzzy multi-objective models with expected objectives chance constraints: application to earth-rock work allocation. Inf Sci 238:75–95
Puri ML, Ralescu DA (1986) Fuzzy random variables. J Math Anal Appl 114(2):409–422
Luhandjula MK (1996) Fuzziness and randomness in an optimization framework. Fuzzy Set Syst 77:291–297
Liu YK, Liu B (2003) Fuzzy random variables: a scalar expected value operator. Fuzzy Optim Decis Making 2(2):143–160
Li J, Xu JP, Gen M (2006) A class of multiobjective linear programming model with fuzzy random coefficients. Math Comput Model 44:1097–1113
Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1:3–28
Sadghiani NS, Torabi SA, Sahebjamnia N (2015) Retail supply chain network design under operational and disruption risks. Transp Res E 75:95–114
Charnes A, Cooper WW (1959) Chance-constrained programming. Manage Sci 6(1):73–79
Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, London
Kataoka S (1963) A stochastic programming model. Econometorica 31:181–196
Sakawa M, Kato K (2008) Interactive fuzzy multi-objective stochastic linear programming. In: Kahraman C (ed) Fuzzy multi-criteria decision making-theory and applications with recent developments. Springer, New York, pp 375–408
Sakawa M, Nishizaki I, Uemura Y (1997) Interactive fuzzy programming for multilevel linear programming problems. Comput Math Appl 36:71–86
Sakawa M, Matsui T (2016) Bilevel linear programming with fuzzy random variables through absolute deviation minimisation. Int J Operational Res 25(1):1–27
Acknowledgements
This work was supported by National Natural Science Foundation of China (No.61602010), Natural Science Basic Research Plan in Shaanxi Province of China (No.2017JQ6046) and Science Foundation of the Education Department of Shaanxi Province of China (No.17JK0047).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ren, A., Wang, Y. A new approach based on possibilistic programming technique and fractile optimization for bilevel programming in a hybrid uncertain circumstance. Appl Intell 48, 3782–3796 (2018). https://doi.org/10.1007/s10489-018-1177-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-018-1177-3