Fuzzy bilevel programming with multiple non-cooperative followers: model, algorithm and application

In centralized decision problems, it is not complicated for decision-makers to make modelling technique selections under uncertainty. When a decentralized decision problem is considered, however, choosing appropriate models is no longer easy due to the difficulty in estimating the other decision-makers’ inconclusive decision criteria. These decision criteria may vary with different decision-makers because of their special risk tolerances and management requirements. Considering the general differences among the decision-makers in decentralized systems, we propose a general framework of fuzzy bilevel programming including hybrid models (integrated with different modelling methods in different levels). Specially, we discuss two of these models which may have wide applications in many fields. Furthermore, we apply the proposed two models to formulate a pricing decision problem in a decentralized supply chain with fuzzy coefficients. In order to solve these models, a hybrid intelligent algorithm integrating fuzzy simulation, neural network and particle swarm optimization based on penalty function approach is designed. Some suggestions on the applications of these models are also presented.

[1]  Booding Liu,et al.  Minimax Chance Constrained Programming Models for Fuzzy Decision Systems , 1998, Inf. Sci..

[2]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[3]  Sun Jing Bi-level Programming Model for Road Transport Route Optimization of Dangerous Goods Based on Simulated Annealing Algorithm , 2012 .

[4]  Shengju Sang,et al.  Optimal models in price competition supply chain under a fuzzy decision environment , 2014, J. Intell. Fuzzy Syst..

[5]  Baoding Liu,et al.  Dependent-chance programming in fuzzy environments , 2000, Fuzzy Sets Syst..

[6]  Baoding Liu,et al.  Modelling stochastic decision systems using dependent-chance programming , 1997 .

[7]  Jerome Bracken,et al.  Mathematical Programs with Optimization Problems in the Constraints , 1973, Oper. Res..

[8]  Wansheng Tang,et al.  Pricing decision for substitutable products with retail competition in a fuzzy environment , 2012 .

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

[10]  Jinwu Gao,et al.  Fuzzy multilevel programming with a hybrid intelligent algorithm , 2005 .

[11]  Baoding Liu Dependent-Chance Programming: A Class of Stochastic Optimization , 1997 .

[12]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[13]  Wansheng Tang,et al.  Pricing decisions for substitutable products with a common retailer in fuzzy environments , 2012, Eur. J. Oper. Res..

[14]  Tiaojun Xiao,et al.  Price and service competition of supply chains with risk-averse retailers under demand uncertainty , 2008 .

[15]  Jinwu Gao,et al.  Fuzzy Dependent-Chance Bilevel Programming with Application to Resource Allocation Problem , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[16]  Houmin Yan,et al.  Channel Coordination with a Risk‐Neutral Supplier and a Downside‐Risk‐Averse Retailer , 2005 .

[17]  R. J. Kuo,et al.  Application of particle swarm optimization algorithm for solving bi-level linear programming problem , 2009, Comput. Math. Appl..

[18]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[19]  Herminia I. Calvete,et al.  A new approach for solving linear bilevel problems using genetic algorithms , 2008, Eur. J. Oper. Res..

[20]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[21]  Jing Zhao,et al.  Pricing decisions for substitutable products with horizontal and vertical competition in fuzzy environments , 2016, Ann. Oper. Res..

[22]  Yan Jiang,et al.  Application of particle swarm optimization based on CHKS smoothing function for solving nonlinear bilevel programming problem , 2013, Appl. Math. Comput..

[23]  Xiangyong Li,et al.  A Hierarchical Particle Swarm Optimization for Solving Bilevel Programming Problems , 2006, ICAISC.

[24]  Zhen Shao,et al.  Model and algorithm for bilevel newsboy problem with fuzzy demands and discounts , 2006, Appl. Math. Comput..

[25]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[26]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[27]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1989, Math. Control. Signals Syst..

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

[29]  Miaomiao Wang,et al.  Improved particle swarm optimization based approach for bilevel programming problem-an application on supply chain model , 2014, Int. J. Mach. Learn. Cybern..

[30]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

[31]  Baoding Liu,et al.  Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms , 1998 .

[32]  Qiang Meng,et al.  Demand-Driven Traffic Assignment Problem Based on Travel Time Reliability , 2006 .

[33]  Wansheng Tang,et al.  Two-echelon supply chain games in a fuzzy environment , 2008, Comput. Ind. Eng..

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

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

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

[37]  Herminia I. Calvete,et al.  Bilevel model for production-distribution planning solved by using ant colony optimization , 2011, Comput. Oper. Res..

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

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

[40]  Young-Jou Lai,et al.  Hierarchical optimization: A satisfactory solution , 1996, Fuzzy Sets Syst..

[41]  Jie Lu,et al.  A Fuzzy Multi-Objective bilevel Decision Support System , 2009, Int. J. Inf. Technol. Decis. Mak..