Skip to main content

Advertisement

SpringerLink
Log in

A Novel Approach to Solve Multi-objective Fuzzy Stochastic Bilevel Programming Using Genetic Algorithm

  • Research
  • Published:
Operations Research Forum Aims and scope Submit manuscript

Abstract

A bilevel programming is a two-level optimization problem, namely, the upper level (leaders) and the lower level (followers). The two level’s decision variables are entwined with each other which increases the complexity to obtain the global solution for both the optimization problems. Each level aims to optimize their own objective function under the given constraints at both the levels. To reduce the complexity partial cooperation between the two levels has been exploited in obtaining the Pareto solution. A novel solution procedure is proposed for a multi-objective fuzzy stochastic bilevel programming (MOFSBLP) problem is studied and solved using genetic algorithm. In this paper, previous information of the lower level is used as a fuzzy stochastic constraints in the upper level along with its constraints. Then with the solution of the combine constraints, the lower level solution is evaluated. The proposed solution procedure is illustrated by a numerical example taken from Zheng et al., and results are compared. A simpler version is solved using GAMs software to analyze the result of the numerical example. The proposed method highlights the importance of partial cooperation in solving bilevel programming problem. The advantage of the proposed solution method is that it creates common constraint space which helps in convergence of the algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Algorithm
Fig. 1

Similar content being viewed by others

Data Availability

The data that support the findings of this study are incorporated in the paper.

References

  1. Bracken J, McGill JT (1973) Mathematical programs with optimization problems in the constraints. Oper Res 21(1):37–44

    Google Scholar 

  2. Bard JF (1991) Some properties of the bilevel linear programming. J Optim Theory Appl 68:371–378

    Google Scholar 

  3. Ben-Ayed O, Blair O (1990) Computational difficulty of bilevel linear programming. Oper Res 38:556–560

    Google Scholar 

  4. Jeroslow R (1985) The polynomial hierarchy and a simple model for competitive analysis. Math Program 32:146–164

    Google Scholar 

  5. Candler W, Norton R (1977) Multi-level programming and development policy. The World Bank

  6. HeinrichVS (1952)The theory of the market economy. William Hodge

  7. Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Annals Oper Res 153(1):235–256

    Google Scholar 

  8. Bard JF (2013) Practical bilevel optimization: algorithms and applications. Springer Sci Busi Media30

  9. Stephan D (2002) Foundations of bilevel programming. Springer Sci Busi Media

  10. Ying Li, Yang S (2007) Fuzzy bi-level multi-objective programming for supply chain.2007 IEEE International Conference on Automation and Logistics. IEEE:2203–2207

  11. Bialas WF, Karwan MH (1982) On two-level linear optimization. IEEE Transaction Automatic Control 27:221–214

    Google Scholar 

  12. Candler W, Townsley R (1982) A linear bilevel programming problems. Comput Oper Res 9:59–76

    Google Scholar 

  13. Fortuny-Amat J, McCarl B (1981) A representation and economic interpretation of a two-level programming problem. J Oper Res Soc 32(9):783–792

    Google Scholar 

  14. Moore JT, Bard JF (1990) The mixed integer linear bilevel programming problem. Oper Res 38(5):911–921

    Google Scholar 

  15. Marcotte P, Zhu DL (1996) Exact and inexact penalty methods for the generalized bilevel programming problem. Math Program 74(2):141–157

    Google Scholar 

  16. Zhu DL, Xu Q, Lin Z (2004) A homotopy method for solving bilevel programming problem. Nonlinear Anal: Theory Method Appl 57(7):917–928

    Google Scholar 

  17. Muu LD, Van Quy N (2003) A global optimization method for solving convex quadratic bilevel programming problems. J Glob Optim 26(2):199–219

    Google Scholar 

  18. Lv Y, Hu T, Wang G, Wan Z (2007) A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming. Appl Math Comput 188(1):808–813

    Google Scholar 

  19. Sinha A, Malo Deb PK (2013) Efficient evolutionary algorithm for single-objective bilevel optimization.arXiv preprint arXiv:1303.3901

  20. Sinha A, Malo P, Deb K (2012) Unconstrained scalable test problems for single-objective bilevel optimization.2012 IEEE Congress Evol Comput IEEE: 1–8

  21. Ruuska S, Miettinen K, Wiecek MM (2012) Connections between single-level and bilevel multiobjective optimization. J Optim Theory Appl 153:60–74

    Google Scholar 

  22. Wen U-P, Hsu S-T (1991) Linear bi-level programming problems—a review. J Oper Res Soc 42:125–133

    Google Scholar 

  23. Ye JJ (2011) Necessary optimality conditions for multiobjective bilevel programs. Math Oper Res 36(1):165–184

    Google Scholar 

  24. Pieume CO et al (2013) Generating efficient solutions in bilevel multi-objective programming problems. Am J Oper Res 3(2):289

    Google Scholar 

  25. Elsisy MA, El Sayed MA, Abo-Elnaga Y (2021) A novel algorithm for generating Pareto frontier of bi-level multi-objective rough nonlinear programming problem. Ain Shams Eng J 12(2):2125–2133

    Google Scholar 

  26. Abo-Sinna MA, Baky IA (2007) Interactive balance space approach for solving multi-level multi-objective programming problems. Info Sci 177(16):3397–3410

    Google Scholar 

  27. Farahi MH, Ansari E (2010) A new approach to solve Multi-objective linear bilevel programming problems. J Math Comput Sci 1(4):313–320

    Google Scholar 

  28. Jana R, Biswal M (2006) Genetic based fuzzy goal programming for multi objective chance constrained programming problems with continuous random variables. Int J Comput Math 83(02):171–179

    Google Scholar 

  29. Ahmad I et al (2018) A linear bi-level multi-objective program for optimal allocation of water resources. PLoS ONE 13(2):e0192294

    Google Scholar 

  30. Gang J et al (2015) A multi-objective bi-level location planning problem for stone industrial parks. Comput Oper Res 56:8–21

    Google Scholar 

  31. Karimi H, Jadid S, Saboori H (2019) Multi-objective bi-level optimisation to design real-time pricing for demand response programs in retail markets. IET Generation, Transmission & Distribution 13(8):1287–1296

    Google Scholar 

  32. Sinha A, Malo P, Deb K (2015) Transportation policy formulation as a multi-objective bilevel optimization problem.2015 IEEE Congress Evol Comput (CEC). IEEE:1651–1658

  33. Lachhwani K, Dwivedi A (2018) Bi-level and multi-level programming problems: taxonomy of literature review and research issues. Arch Comput Methods Eng 25:847–877

    Google Scholar 

  34. Arora SR, Gupta R (2009) Interactive fuzzy goal programming approach for bilevel programming problem. Eur J Oper Res 194(2):368–376

    Google Scholar 

  35. Chen L-H, Chen H-H (2013) Considering decision decentralizations to solve bi-level multi-objective decision-making problems: a fuzzy approach. Appl Math Model 37(10–11):6884–6898

    Google Scholar 

  36. Nath MB, Pal BB (2002) A fuzzy goal programming approach for solving bilevel programming problems. AFSS International Conference on Fuzzy Systems. Berlin, Heidelberg: Springer Berlin Heidelberg: 91–98

  37. Shih H-S, Lai Y-J, Stanley LE (1996) Fuzzy approach for multi-level programming problems. Comput Oper Res 23(1):73–91

    Google Scholar 

  38. Sakawa M, Nishizaki I (2002) Interactive fuzzy programming for decentralized two-level linear programming problems. Fuzzy Set Syst 125(3):301–315

    Google Scholar 

  39. Pramanik S, Banerjee D, Giri BC (2012) Chance constrained linear plus linear fractional bi-level programming problem. Int J Comput Applic 56(16)

  40. Gao Y, Zhang G, Ma J, Lu J (2010) A-cut and goal-programming-based algorithm for fuzzy-linear multiple-objective bilevel optimization. Fuzzy Systems, IEEE Transactions on 18(1):1–13

    Google Scholar 

  41. Emam OE (2006) A fuzzy approach for bi-level integer non-linear programming problem. Appl Math Comput 172(1):62–71

    Google Scholar 

  42. Pramanik S, Dey PP (2011) Quadratic bi-level programming problem based on fuzzy goal programming approach. Int J Softw Eng Appl 2(4):41

    Google Scholar 

  43. Pramanik S (2012) Bilevel programming problem with fuzzy parameters: a fuzzy goal programing approach. J Appl Quant Methods 7(1):9–24

    Google Scholar 

  44. Pal BB, Gupta S (2012) A genetic algorithm-based fuzzy goal programming approach for solving fractional bilevel programming problems. Int J Oper Res 14(4):453–471

    Google Scholar 

  45. Pal BB, Chakraborti D (2013) Using genetic algorithm for solving quadratic bilevel programming problems via fuzzy goal programming. Int J Appl Manag Sci 5(2):172–195

    Google Scholar 

  46. Mishra S, Ghosh A (2006) Interactive fuzzy programming approach to bi-level quadratic fractional programming problems. Ann Oper Res 143:251–263

    Google Scholar 

  47. Dempe S, Kalashnikov V, Pérez-Valdés GA, Kalashnykova N (2015) Bilevel programming problems.Energy Systems. Springer, Berlin 10:978–976

  48. Sinha A, Malo P, Deb K (2017) A review on bilevel optimization: From classical to evolutionary approaches and applications. IEEE Trans Evol Comput 22(2):276–295

    Google Scholar 

  49. Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence, U Michigan Press

  50. Liu B, Iwamura K (2001) Fuzzy programming with fuzzy decisions and fuzzy simulation based genetic algorithm. Fuzzy Set Syst 122(2):253–262

    Google Scholar 

  51. Mathieu R, Pittard L, Anandalingam G (1994) Genetic algorithm based approach to bi-level linear programming. RAIRO-Oper Res 28(1):1–21

    Google Scholar 

  52. Setak Mostafa et al (2019) A bi-level stochastic optimization model for reliable supply chain in competitive environments: Hybridizing exact method and genetic algorithm. Appl Math Model 75:310–332

    Google Scholar 

  53. Hejazi SR, Memariani A, Jahanshanloo G, Sepehri MM (2001) Linear bilevel programming solution by genetic algorithm. Comput Oper Res 29:1913–1925

    Google Scholar 

  54. Yang J, Zhang M, He B, Yang C (2009) Bi-level programming model and hybrid genetic algorithm for flow interception problem with customer choice. Comput Math Appl 57(11):1985–1994

    Google Scholar 

  55. Yin Y (2000) Genetic-algorithms-based approach for bilevel programming models. J Transp Eng 126(2):115–120

    Google Scholar 

  56. Deb K (2001) Nonlinear goal programming using multi-objective genetic algorithms. J Oper Res Soc 291–302

  57. Jana R, Biswal M (2004) Stochastic simulation-based genetic algorithm for chance constraint programming problems with continuous random variables. Int J Comput Math 81(9):1069–1076

    Google Scholar 

  58. Dutta S, Acharya S, Mishra R (2016) Genetic algorithm based fuzzy stochastic transportation programming problem with continuous random variables. OPSEARCH 1–38

  59. Dutta S, Sahoo B, Mishra R, Acharya S (2016) Fuzzy stochastic genetic algorithm for obtaining optimum crops pattern and water balance in a farm. Water Res Manag 1–27

  60. Calvete HI, Gale C, Mateo PM (2008) A new approach for solving linear bilevel problems using genetic algorithms. Eur J Oper Res 188(1):14–28

    Google Scholar 

  61. Deb K, Sinha A (2010) An efficient and accurate solution methodology for bilevel multi-objective programming problems using a hybrid evolutionary-local search algorithm. Evol Comput 18(3):403–449

    Google Scholar 

  62. Mathieu R, Pittard L, Anandalingam G (1994) Genetic algorithm based approach to bi-level linear programming. Revue francaise d'automatique, d'informatique et de recherche operationnelle. Recherche Operationnelle 28(1):1–21

  63. Wang YP, Jiao YC, Li H (2005) An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handing scheme. IEEE Transactions on Systems Man and Cybernetics: Part C 35(2):221–232

    Google Scholar 

  64. Sakawa M, Matsui T (2013) Interactive fuzzy programming for stochastic two-level linear programming problems through probability maximization. Artif Intell Res 2(2):109–124

    Google Scholar 

  65. Kuo RJ, Han YS (2011) A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem–a case study on supply chain model. Appl Math Model 35(8):3905–3917

    Google Scholar 

  66. Bagloee SA et al (2018) A hybrid machine-learning and optimization method to solve bi-level problems. Expert Syst Appl 95:142–152

    Google Scholar 

  67. Gao Y, Zhang, G, Lu J (2008) A particle swarm optimization based algorithm for fuzzy bilevel decision making. Fuzzy Systems, 2008. FUZZ-IEEE 2008. (IEEE World Congress on Computational Intelligence). IEEE International Conference on, IEEE 1452–1457

  68. Ma W, Wang M, Zhu X (2014) Improved particle swarm optimization based approach for bilevel programming problem-an application on supply chain model. Int J Mach Learn Cybern 5(2):281–292

    Google Scholar 

  69. Lv Y, Hu T, Wang G, Wan Z (2008) A neural network approach for solving nonlinear bilevel programming problem. Comput Math Appl 55(12):2823–2829

    Google Scholar 

  70. Wan Z, Wang G, Sun B (2013) A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving nonlinear bilevel programming problems. Swarm Evol Comput 8:26–32

    Google Scholar 

  71. Labb’e M, Marcotte P, Savard G (1998) A bilevel model of taxation and its application to optimal highway pricing. Manag Sci 44(12-part-1):1608– 1622

  72. Côté J-P, Marcotte P, Savard G (2003) A bilevel modelling approach to pricing and fare optimization in the airline industry. J Revenue Pricing Manag 2(1):23–36

    Google Scholar 

  73. Arroyo JM, Galiana FD (2005) On the solution of the bilevel programming formulation of the terrorist threat problem. Power Systems, IEEE Transactions on 20(2):789–797

    Google Scholar 

  74. Aghapour H, Osgooei E (2022) A novel approach for solving the fully fuzzy bi-level linear programming problems. J Ind Syst Eng 14(1):221–237

    Google Scholar 

  75. Davoudi N, Hamidi F, Nehi HM (2022) Solving fuzzy bilevel linear programming problem based on interval approximation. In2022 9th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS) IEEE on 1–3

  76. Kausar H, Adhami AY, Rahman A (2021) Quadratic fractional bi-level fuzzy probabilistic programming problem when bi follows exponential distribution.Reliability: Theory Applic 16(62):289–300

  77. Li H, Li H (2022) GA/PD: a genetic algorithm based on problem decomposition for solving interval linear bilevel programming problems.Eng Optim 1–16

  78. Singh VP, Sharma K, Chakraborty D, Ebrahimnejad A (2022) A novel multi-objective bi-level programming problem under intuitionistic fuzzy environment and its application in production planning problem. Complex Intell Syst 8(4):3263–3278

    Google Scholar 

  79. Vallejo C, Fernando J, Corpus C, Villegas JG (2023) Metaheuristics for bilevel optimization: a comprehensive review.Comput Oper Res 106410

  80. Mohan C, Nguyen H (1997) A fuzzifying approach to stochastic programming. OPSEARCH-NEW DELH 34:73–96

    Google Scholar 

  81. Luhandjula M (1996) Fuzziness and randomness in an optimization framework. Fuzzy Set Syst 77(3):291–297

    Google Scholar 

  82. Acharya S, Biswal MP (2011) Solving probabilistic programming problems involving multi-choice parameters. Opsearch 48(3):217–235

    Google Scholar 

  83. Acharya S, Ranarahu N, Dash J, Acharya M (2014) Solving multi-objective fuzzy probabilistic programming problem. J Intell Fuzzy Syst 26(2):935–948

    Google Scholar 

  84. Acharya S, Ranarahu N, Dash JK, Acharya MM (2014) Computation of a multi-objective fuzzy stochastic transportation problem. Int J Fuzzy Comput Model 1(2):212–233

    Google Scholar 

  85. Aiche F, Abbas M, Dubois D (2013) Chance-constrained programming with fuzzy stochastic coefficients. Fuzzy Optim Decis Making 12(2):125–152

    Google Scholar 

  86. Mousavi SM, Jolai F, Tavakkoli-Moghaddam R (2013) A fuzzy stochastic multi-attribute group decision-making approach for selection problems. Group Decis Negot 22(2):207–233

    Google Scholar 

  87. Sakawa M, Nishizaki I, Katagiri H (2011) Fuzzy stochastic multi objective programming. Springer Sci Busi Media159

  88. Wang S, Watada J (2012) Fuzzy stochastic optimization: theory, models and applications. Springer Sci Busi Media

  89. Li Y, Liu J, Huang G (2014) A hybrid fuzzy-stochastic programming method for water trading within an agricultural system. Agric Syst 123:71–83

    Google Scholar 

  90. Gao X (2022) A bi-level stochastic optimization model for multi-commodity rebalancing under uncertainty in disaster response. Ann Oper Res 319(1):115–148

    Google Scholar 

  91. Muñoz MA, Pineda S, Morales JM (2022) A bilevel framework for decision-making under uncertainty with contextual information.Omega108:102575

  92. MohammadaliN et al (2022) Bi-level fuzzy stochastic-robust model for flexibility valorizing of renewable networked microgrids.Sustainable Energy, Grids and Networks31:100684

  93. Partovi F, Seifbarghy M, Esmaeili M (2023) Revised solution technique for a bi-level location-inventory-routing problem under uncertainty of demand and perishability of products.Appl Soft Comput 133:109899

  94. Abo-Elnaga Y, Nasr S (2020) Modified evolutionary algorithm and chaotic search for Bilevel programming problems. Symmetry 12(5):767

    Google Scholar 

  95. Abo-Elnaga Y, Nasr S (2022) K-means cluster interactive algorithm-based evolutionary approach for solving bilevel multi-objective programming problems. Alexandria Eng J 61(1):811–827

    Google Scholar 

  96. Haghifam S et al (2022) A two-stage stochastic bilevel programming approach for offering strategy of DER aggregators in local and wholesale electricity markets. IET Renew Power Gener 16(13):2732–2747

    Google Scholar 

  97. Lv J, Peng Z, Wan Z (2024) Approximate Karush-Kuhn-Tucker condition for multi-objective optimistic bilevel programming problems. J Industr Manag Optim 20(1):270–299

    Google Scholar 

  98. Garg H, Thanh DNH, Rizk-Allah RM (2023) VIKOR approach for bi-level multi-criteria nonlinear fractional programming problems: new insights. Kybernetes 52(10):4375–4400

    Google Scholar 

  99. Maiti I, Mandal T, Pramanik S (2023) A goal programming strategy for bi-level decentralised multi-objective linear programming problem with neutrosophic numbers. Int J Appl Manag Sci 15(1):57–72

    Google Scholar 

  100. Fatemeh M, Sadeghi H (2022) On solving uncooperative linear bilevel multi-follower programming problems.Pakistan J Stat Oper Res 1–12

  101. Yuhui L, Zhang L (2022) An evolutionary algorithm driven by correlation coefficients to solve nonlinear integer bilevel programming problems.2022 21st Int Symp Commun Info Technol (ISCIT). IEEE:256–262

  102. Altınkaynak B et al (2022) Comparison of fuzzy solution approaches for a bilevel linear programming problem.international conference on theory and applications of fuzzy systems and soft computing. Cham: Springer Nature Switzerland

  103. Peijun G, Zhu X (2023) Focus programming: a bi‐level programming approach to static stochastic optimization problems.Int Transact Oper Res

  104. Goshu NN, Kassa SM (2022) Stochastic bilevel programming with multiple followers: a solution approach using the systematic sampling evolutionary method. Eng Optim 54(6):1059–1072

    Google Scholar 

  105. Wang Y et al (2022) Distributed ANN-bi level two-stage stochastic fuzzy possibilistic programming with Bayesian model for irrigation scheduling management. J Hydrol 606:127435

  106. Cheng Y et al (2022) An improved fuzzy sorting algorithm coupling bi-level programming for synergetic optimization of agricultural water resources: a case study of Fujian Province. J Environ Manag 312:114946

    Google Scholar 

  107. Lai Y-J, Hwang C-L (1992) A new approach to some possibilistic linear programming problems. Fuzzy Set Syst 49(2):121–133

    Google Scholar 

  108. Buckley JJ (2005) Fuzzy probabilities: new approach and applications. Springer Sci Busi Media115

  109. Nanda S, Kar K (1992) Convex fuzzy mappings. Fuzzy Set Syst 48(1):129–132

    Google Scholar 

  110. Buckley JJ, Eslami E (2004) Uncertain probabilities ii: the continuous case. Soft Comput 8(3):193–199

    Google Scholar 

  111. Dutta S, Biswal M, Acharya S, Mishra R (2018) Fuzzy stochastic price scenario based portfolio selection and its application to BSE using genetic algorithm. Appl Soft Comput 62:867–891

    Google Scholar 

  112. Zheng Y, Wan Z, Wang G (2011) A fuzzy interactive method for a class of bilevel multiobjective programming problem. Expert Syst Appl 38(8):10384–10388

    Google Scholar 

Download references

Acknowledgements

The authors are thankful to both the reviewers for their valuable time and comments to improve the quality of the research article.

Author information

Authors and Affiliations

  1. Department of Advanced Computing, St. Joseph’s University, Bengaluru, India

    S. Dutta

  2. Department of Mathematics, School of Applied Sciences, KIIT University, Bhubaneswar, India

    S. Acharya

Authors
  1. S. Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Acharya
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

A-The solution procedure is developed using genetic algorithm, preparing the manuscript, running fuzzy simulation code in C++ language. A, B - Technique to handle fuzzy stochastic constraint using defuzzification in the both the levels i.e., the lower and the upper level respectively. All authors reviewed the manuscript.

Corresponding author

Correspondence to S. Dutta.

Ethics declarations

Ethics Approval

We have followed all the rules stated in the Ethical Responsibilities of Authors section of the journal.

Consent for Publication

We consent to the publication of this manuscript with the rules of the journal.

Competing Interest

The authors declare no competing interests.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dutta, S., Acharya, S. A Novel Approach to Solve Multi-objective Fuzzy Stochastic Bilevel Programming Using Genetic Algorithm. Oper. Res. Forum 5, 11 (2024). https://doi.org/10.1007/s43069-024-00294-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s43069-024-00294-z

Keywords

AMS Mathematics Subject Classification

Search

Navigation