Abstract
Bi-level decision-making techniques aim to deal with decentralized management problems that feature interactive decision entities distributed throughout a bi-level hierarchy. A challenge in handling bi-level decision problems is that various uncertainties naturally appear in decision-making process. Significant efforts have been devoted that fuzzy set techniques can be used to effectively deal with uncertain issues in bi-level decision-making, known as fuzzy bi-level decision-making techniques, and researchers have successfully gained experience in this area. It is thus vital that an instructive review of current trends in this area should be conducted, not only of the theoretical research but also the practical developments. This paper systematically reviews up-to-date fuzzy bi-level decisionmaking techniques, including models, approaches, algorithms and systems. It also clusters related technique developments into four main categories: basic fuzzy bi-level decision-making, fuzzy bi-level decision-making with multiple optima, fuzzy random bi-level decision-making, and the applications of bi-level decision-making techniques in different domains. By providing state-of-the-art knowledge, this survey paper will directly support researchers and practitioners in their understanding of developments in theoretical research results and applications in relation to fuzzy bi-level decision-making techniques.
Article PDF
Avoid common mistakes on your manuscript.
References
H.V. Stackelberg, The Theory of Market Economy, Oxford University Press, Oxford, 1952.
J. Bracken, J.T. McGill, Mathematical programs with optimization problems in the constraints, Operations Research, 21 (1973) 37–44.
J. Lu, G. Zhang, J. Montero, L. Garmendia, Multifollower trilevel decision making models and system, IEEE Transactions on Industrial Informatics, 8 (2012) 974–985.
J. Lu, C. Shi, G. Zhang, On bilevel multi-follower decision making: General framework and solutions, Information Sciences, 176 (2006) 1607–1627.
M. Sakawa, I. Nishizaki, Interactive fuzzy programming for multi-level programming problems: a review, International Journal of Multicriteria Decision Making, 2 (2012) 241–266.
J. Han, J. Lu, Y. Hu, G. Zhang, Tri-level decision-making with multiple followers: Model, algorithm and case study, Information Sciences, 311 (2015) 182–204.
V.V. Kalashnikov, S. Dempe, G.A. Pérez-Valdés, N.I. Kalashnykova, J.-F. Camacho-Vallejo, Bilevel programming and applications, Mathematical Problems in Engineering, 2015 (2015) 1–16.
J. Lu, J. Han, Y. Hu, G. Zhang, Multilevel decisionmaking: A survey, Information Sciences, 346 (2016) 463–487.
O. Ben-Ayed, Bilevel linear programming, Computers & Operations Research, 20 (1993) 485–501.
L. Vicente, P. Calamai, Bilevel and multilevel programming: A bibliography review, Journal of Global Optimization, 5 (1994) 291–306.
B. Colson, P. Marcotte, G. Savard, Bilevel programming: A survey, 4OR, 3 (2005) 87–107.
B. Colson, P. Marcotte, G. Savard, An overview of bilevel optimization, Annals of Operations Research, 153 (2007) 235–256.
G. Zhang, J. Lu, The definition of optimal solution and an extended Kuhn-Tucker approach for fuzzy linear bilevel programming, IEEE Computational Intelligence Bulletin, 2 (2005) 1–7.
G. Zhang, J. Lu, Y. Gao, Multi-Level Decision Making: Models, Methods and Applications, Springer, Berlin, 2015.
J.F. Bard, Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
M. Sakawa, I. Nishizaki, Y. Uemura, Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters, Fuzzy Sets and Systems, 109 (2000) 3–19.
M. Sakawa, I. Nishizaki, Y. Uemura, Interactive fuzzy programming for two-level linear fractional programming problems with fuzzy parameters, Fuzzy Sets and Systems, 115 (2000) 93–103.
M. Sakawa, I. Nishizaki, M. Hitaka, Interactive fuzzy programming for multi-level 0–1 programming problems with fuzzy parameters through genetic algorithms, Fuzzy Sets and Systems, 117 (2001) 95–111.
M. Sakawa, I. Nishizaki, Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms, Fuzzy Sets and Systems, 127 (2002) 185–197.
S. Pramanik, Bilevel programming problem with fuzzy parameters: A fuzzy goal programing approach, Journal of Applied Quantitative Methods, 7 (2012) 9–24.
A. Biswas, K. Bose, A fuzzy programming approach for solving quadratic bilevel programming problems with fuzzy resource constraints, International Journal of Operational Research, 12 (2011) 142–156.
G. Zhang, J. Lu, Model and approach of fuzzy bi-level decision making for logistics planning problem, Journal of Enterprise Information Management, 20 (2007) 178–197.
G. Zhang, J. Lu, T. Dillon, Fuzzy linear bilevel optimization: Solution concepts, approaches and applications, in Fuzzy Logic, Springer Berlin Heidelberg, 2007, pp. 351–379.
Y. Gao, G. Zhang, J. Lu, T. Dillon, X. Zeng, A λ-cut-approximate algorithm for goal-based bilevel risk management systems, International Journal of Information Technology and Decision Making, 7 (2008) 589–610.
A. Budnitzki, The solution approach to linear fuzzy bilevel optimization problems, Optimization, (2013) 1–15.
H. Katagiri, K. Kato, T. Uno, Possibilistic Stackelberg solutions to bilevel linear programming problems with fuzzy parameters, in Joint IFSA World Congress and NAFIPS Annual Meeting, 2013, pp. 134–139.
Z. Zhang, G. Zhang, J. Lu, C. Guo, A fuzzy tri-level decision making algorithm and its application in supply chain, in The 8th conference of the European Society for Fuzzy Logic and Technology, Atlantis Press, 2013, pp. 154–160.
G. Zhang, J. Lu, J. Montero, Y. Zeng, Model, Solution concept and the Kth-best algorithm for linear tri-level programming, Information Sciences, 180 (2010) 481–492.
G. Zhang, J. Lu, T. Dillon, Decentralized multi-objective bilevel decision making with fuzzy demands, Knowledge-Based Systems, 20 (2007) 495–507.
Y. Gao, G. Zhang, J. Ma, J. Lu, A λ-cut and goal programming based algorithm for fuzzy linear multiple objective bi-level optimization, IEEE Transactions on Fuzzy Systems, 18 (2010) 1–13.
S. Pramanik, P.P. Dey, Bi-level multi-objective programming problem with fuzzy parameters, International Journal of Computer Applications, 30 (2011) 13–20.
I. Baky, M. Eid, M. El Sayed, Bi-level multi-objective programming problem with fuzzy demands: a fuzzy goal programming algorithm, OPSEARCH, 51 (2014) 280–296.
Y. Gao, G. Zhang, J. Lu, A particle swarm optimization based algorithm for fuzzy bilevel decision making with objective-shared followers, in Simulated Evolution and Learning, Springer Berlin Heidelberg, 2008, pp. 190–199.
Y. Gao, G. Zhang, J. Lu, A particle swarm optimization based algorithm for fuzzy bilevel decision making with constraints-shared followers, in The ACM symposium on Applied Computing, ACM, Honolulu, Hawaii, 2009, pp. 1075–1079.
J. Gao, B. Liu, Fuzzy multilevel programming with a hybrid intelligent algorithm, Computers & Mathematics with Applications, 49 (2005) 1539–1548.
G. Zhang, J. Lu, T. Dillon, Models and algorithm for fuzzy multi-objective multi-follower linear bilevel programming, in IEEE International Fuzzy Systems Conference, 2007, pp. 1–6.
G. Zhang, J. Lu, Y. Gao, An algorithm for fuzzy multiobjective multi-follower partial cooperative bilevel programming, Journal of Intelligent & Fuzzy Systems, 19 (2008) 303–319.
G. Zhang, J. Lu, Y. Gao, Fuzzy bilevel programming: Multi-objective and multi-follower with shared variables, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 16 (2008) 105–133.
G. Zhang, J. Lu, Fuzzy bilevel programming with multiple objectives and cooperative multiple followers, Journal of Global Optimization, 47 (2010) 403–419.
A.F. Shapiro, Fuzzy random variables, Insurance: Mathematics and Economics, 44 (2009) 307–314.
H. Kwakernaak, Fuzzy random variables—I. definitions and theorems, Information Sciences, 15 (1978) 1–29.
M. Sakawa, H. Katagiri, T. Matsui, Stackelberg solutions for fuzzy random bilevel linear programming through level sets and probability maximization, Operational Research, 12 (2012) 271–286.
M. Sakawa, H. Katagiri, T. Matsui, Fuzzy random bilevel linear programming through expectation optimization using possibility and necessity, International Journal Machine Learning and Cybernetics, 3 (2012) 183–192.
A. Ren, Y. Wang, Optimistic Stackelberg solutions to bilevel linear programming with fuzzy random variable coefficients, Knowledge-Based Systems, 67 (2014) 206–217.
A. Ren, Y. Wang, X. Xue, An interval programming approach for the bilevel linear programming problem under fuzzy random environments, Soft Computing, 18 (2014) 995–1009.
A. Ren, Y. Wang, An interval approach based on expectation optimization for fuzzy random bilevel linear programming problems, Journal of the Operational Research Society, (2015) 1–11.
H. Katagiri, T. Uno, K. Kato, H. Tsuda, H. Tsubaki, Random fuzzy bilevel linear programming through possibility-based value at risk model, International Journal Machine Learning and Cybernetics, 5 (2014) 211–224.
Y. Gao, G. Zhang, J. Lu, H.-M. Wee, A fuzzy bi-level pricing model and a PSO based algorithm in supply chains, in Neural Information Processing, Springer Berlin Heidelberg, 2009, pp. 226–233.
H. Sun, Z. Gao, Bilevel model for pricing and production planning decision with fuzzy parameters, Journal of Systems Science & Information, 2 (2004) 335–344.
X. Ji, Z. Shao, Model and algorithm for bilevel newsboy problem with fuzzy demands and discounts, Applied Mathematics and Computation, 172 (2006) 163–174.
G. Zhang, G. Zhang, Y. Gao, J. Lu, A fuzzy bilevel model and a PSO-based algorithm for day-ahead electricity market strategy making, in Knowledge-Based and Intelligent Information and Engineering Systems, Springer Berlin Heidelberg, 2009, pp. 736–744.
Y. Lan, R. Zhao, W. Tang, A bilevel fuzzy principalagent model for optimal nonlinear taxation problems, Fuzzy Optimization and Decision Making, 10 (2011) 211–232.
S. Abass, Bilevel programming approach applied to the flow shop scheduling problem under fuzziness, Computational Management Science, 2 (2005) 279–293.
D. Konur, M.M. Golias, Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty, Computers & Industrial Engineering, 65 (2013) 663–672.
J. Gang, J. Xu, Y. Xu, Multiproject resources allocation model under fuzzy random environment and its application to industrial equipment installation engineering, Journal of Applied Mathematics, (2013) 1–19.
J. Xu, J. Gang, Multi-objective bilevel construction material transportation scheduling in large-scale construction projects under a fuzzy random environment, Transportation Planning and Technology, 36 (2013) 352–376.
K.B. Aviso, R.R. Tan, A.B. Culaba, J.B. Cruz Jr, Bi-level fuzzy optimization approach for water exchange in ecoindustrial parks, Process Safety & Environmental Protection: Transactions of the Institution of Chemical Engineers Part B, 88 (2010) 31–40.
R.R. Tan, K.B. Aviso, J.B. Cruz Jr, A.B. Culaba, A note on an extended fuzzy bi-level optimization approach for water exchange in eco-industrial parks with hub topology, Process Safety & Environmental Protection: Transactions of the Institution of Chemical Engineers Part B, 89 (2011) 106–111.
J. Xu, Y. Tu, Z. Zeng, Bilevel optimization of regional water resources allocation problem under fuzzy random environment, Journal of Water Resources Planning and Management, 139 (2012) 246–264.
L. Gan, J. Xu, Retrofitting transportation network using a fuzzy random multiobjective bilevel model to hedge against seismic risk, Abstract and Applied Analysis, 2014 (2014) 24.
J. Xu, J. Gang, X. Lei, Hazmats transportation network design model with emergency response under complex fuzzy environment, Mathematical Problems in Engineering, 2013 (2013) 1–22.
J. Xu, J. Ni, M. Zhang, Constructed wetland planningbased bilevel optimization model under fuzzy random environment: Case study of Chaohu Lake, Journal of Water Resources Planning and Management, 141 (2014) 1–18.
L. Yao, J. Xu, F. Guo, A stone resource assignment model under the fuzzy environment, Mathematical Problems in Engineering, 2012 (2012) 1–26.
Y. Gao, G. Zhang, J. Lu, A fuzzy multi-objective bilevel decision support system, International Journal of Information Technology & Decision Making, 8 (2009) 93–108.
L. Niu, J. Lu, G. Zhang, Cognition in Business Decision Support Systems, Springer, 2009.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Zhang, G., Han, J. & Lu, J. Fuzzy Bi-level Decision-Making Techniques: A Survey. Int J Comput Intell Syst 9 (Suppl 1), 25–34 (2016). https://doi.org/10.1080/18756891.2016.1180816
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1080/18756891.2016.1180816