IDEAS home Printed from https://ideas.repec.org/a/spr/snopef/v5y2024i1d10.1007_s43069-024-00294-z.html
   My bibliography  Save this article

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

Author

Listed:
  • S. Dutta

    (St. Joseph’s University)

  • S. Acharya

    (KIIT University)

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.

Suggested Citation

  • S. Dutta & S. Acharya, 2024. "A Novel Approach to Solve Multi-objective Fuzzy Stochastic Bilevel Programming Using Genetic Algorithm," SN Operations Research Forum, Springer, vol. 5(1), pages 1-24, March.
    • Handle: RePEc:spr:snopef:v:5:y:2024:i:1:d:10.1007_s43069-024-00294-z
    DOI: 10.1007/s43069-024-00294-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s43069-024-00294-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s43069-024-00294-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Martine Labbé & Patrice Marcotte & Gilles Savard, 1998. "A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing," Management Science, INFORMS, vol. 44(12-Part-1), pages 1608-1622, December.
    2. Calvete, Herminia I. & Gale, Carmen & Mateo, Pedro M., 2008. "A new approach for solving linear bilevel problems using genetic algorithms," European Journal of Operational Research, Elsevier, vol. 188(1), pages 14-28, July.
    3. Xuehong Gao, 2022. "A bi-level stochastic optimization model for multi-commodity rebalancing under uncertainty in disaster response," Annals of Operations Research, Springer, vol. 319(1), pages 115-148, December.
    4. Muñoz, M.A. & Pineda, S. & Morales, J.M., 2022. "A bilevel framework for decision-making under uncertainty with contextual information," Omega, Elsevier, vol. 108(C).
    5. K Deb, 2001. "Nonlinear goal programming using multi-objective genetic algorithms," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(3), pages 291-302, March.
    6. Jerome Bracken & James T. McGill, 1973. "Mathematical Programs with Optimization Problems in the Constraints," Operations Research, INFORMS, vol. 21(1), pages 37-44, February.
    7. Bijay Baran Pal & Somsubhra Gupta, 2012. "A genetic algorithm-based fuzzy goal programming approach for solving fractional bilevel programming problems," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 14(4), pages 453-471.
    8. Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
    9. Bijay Baran Pal & Debjani Chakraborti, 2013. "Using genetic algorithm for solving quadratic bilevel programming problems via fuzzy goal programming," International Journal of Applied Management Science, Inderscience Enterprises Ltd, vol. 5(2), pages 172-195.
    10. Jane J. Ye, 2011. "Necessary Optimality Conditions for Multiobjective Bilevel Programs," Mathematics of Operations Research, INFORMS, vol. 36(1), pages 165-184, February.
    11. Li, Y.P. & Liu, J. & Huang, G.H., 2014. "A hybrid fuzzy-stochastic programming method for water trading within an agricultural system," Agricultural Systems, Elsevier, vol. 123(C), pages 71-83.
    12. S. Meysam Mousavi & Fariborz Jolai & Reza Tavakkoli-Moghaddam, 2013. "A Fuzzy Stochastic Multi-Attribute Group Decision-Making Approach for Selection Problems," Group Decision and Negotiation, Springer, vol. 22(2), pages 207-233, March.
    13. Arora, S.R. & Gupta, Ritu, 2009. "Interactive fuzzy goal programming approach for bilevel programming problem," European Journal of Operational Research, Elsevier, vol. 194(2), pages 368-376, April.
    14. S. Dutta & B.C. Sahoo & Rajashree Mishra & S. Acharya, 2016. "Fuzzy Stochastic Genetic Algorithm for Obtaining Optimum Crops Pattern and Water Balance in a Farm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(12), pages 4097-4123, September.
    15. Sauli Ruuska & Kaisa Miettinen & Margaret M. Wiecek, 2012. "Connections Between Single-Level and Bilevel Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 153(1), pages 60-74, April.
    16. Ijaz Ahmad & Fan Zhang & Junguo Liu & Muhammad Naveed Anjum & Muhammad Zaman & Muhammad Tayyab & Muhammad Waseem & Hafiz Umar Farid, 2018. "A linear bi-level multi-objective program for optimal allocation of water resources," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-25, February.
    17. S. Dutta & S. Acharya & Rajashree Mishra, 2016. "Genetic algorithm based fuzzy stochastic transportation programming problem with continuous random variables," OPSEARCH, Springer;Operational Research Society of India, vol. 53(4), pages 835-872, December.
    18. Indrani Maiti & Tarni Mandal & Surapati Pramanik, 2023. "A goal programming strategy for bi-level decentralised multi-objective linear programming problem with neutrosophic numbers," International Journal of Applied Management Science, Inderscience Enterprises Ltd, vol. 15(1), pages 57-72.
    19. Masatoshi Sakawa & Ichiro Nishizaki & Hideki Katagiri, 2011. "Fuzzy Stochastic Multiobjective Programming," International Series in Operations Research and Management Science, Springer, number 978-1-4419-8402-9, December.
    20. James T. Moore & Jonathan F. Bard, 1990. "The Mixed Integer Linear Bilevel Programming Problem," Operations Research, INFORMS, vol. 38(5), pages 911-921, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. S. Dutta & B.C. Sahoo & Rajashree Mishra & S. Acharya, 2016. "Fuzzy Stochastic Genetic Algorithm for Obtaining Optimum Crops Pattern and Water Balance in a Farm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(12), pages 4097-4123, September.
    2. R. Paulavičius & C. S. Adjiman, 2020. "New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm," Journal of Global Optimization, Springer, vol. 77(2), pages 197-225, June.
    3. Lei Fang & Hecheng Li, 2013. "Lower bound of cost efficiency measure in DEA with incomplete price information," Journal of Productivity Analysis, Springer, vol. 40(2), pages 219-226, October.
    4. Matteo Fischetti & Ivana Ljubić & Michele Monaci & Markus Sinnl, 2017. "A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs," Operations Research, INFORMS, vol. 65(6), pages 1615-1637, December.
    5. M. Köppe & M. Queyranne & C. T. Ryan, 2010. "Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs," Journal of Optimization Theory and Applications, Springer, vol. 146(1), pages 137-150, July.
    6. Antoniou, Margarita & Sinha, Ankur & Papa, Gregor, 2024. "δ-perturbation of bilevel optimization problems: An error bound analysis," Operations Research Perspectives, Elsevier, vol. 13(C).
    7. Yohan Shim & Marte Fodstad & Steven Gabriel & Asgeir Tomasgard, 2013. "A branch-and-bound method for discretely-constrained mathematical programs with equilibrium constraints," Annals of Operations Research, Springer, vol. 210(1), pages 5-31, November.
    8. Christine Tawfik & Sabine Limbourg, 2018. "Pricing Problems in Intermodal Freight Transport: Research Overview and Prospects," Sustainability, MDPI, vol. 10(9), pages 1-22, September.
    9. Casorrán, Carlos & Fortz, Bernard & Labbé, Martine & Ordóñez, Fernando, 2019. "A study of general and security Stackelberg game formulations," European Journal of Operational Research, Elsevier, vol. 278(3), pages 855-868.
    10. Caballero, William N. & Lunday, Brian J. & Meissner, Finn, 2024. "Regulating the rebound effect in the traveling purchaser problem," European Journal of Operational Research, Elsevier, vol. 317(3), pages 660-677.
    11. Martine Labbé & Alessia Violin, 2016. "Bilevel programming and price setting problems," Annals of Operations Research, Springer, vol. 240(1), pages 141-169, May.
    12. Beck, Yasmine & Ljubić, Ivana & Schmidt, Martin, 2023. "A survey on bilevel optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 311(2), pages 401-426.
    13. Küçükaydin, Hande & Aras, Necati & Kuban AltInel, I., 2011. "Competitive facility location problem with attractiveness adjustment of the follower: A bilevel programming model and its solution," European Journal of Operational Research, Elsevier, vol. 208(3), pages 206-220, February.
    14. Li, Ruijie & Liu, Yang & Liu, Xiaobo & Nie, Yu (Marco), 2024. "Allocation problem in cross-platform ride-hail integration," Transportation Research Part B: Methodological, Elsevier, vol. 188(C).
    15. Rebeca Ramirez Acosta & Chathura Wanigasekara & Emilie Frost & Tobias Brandt & Sebastian Lehnhoff & Christof Büskens, 2023. "Integration of Intelligent Neighbourhood Grids to the German Distribution Grid: A Perspective," Energies, MDPI, vol. 16(11), pages 1-16, May.
    16. Karabulut, Ezgi & Aras, Necati & Kuban Altınel, İ., 2017. "Optimal sensor deployment to increase the security of the maximal breach path in border surveillance," European Journal of Operational Research, Elsevier, vol. 259(1), pages 19-36.
    17. Losada, Chaya & Scaparra, M. Paola & O’Hanley, Jesse R., 2012. "Optimizing system resilience: A facility protection model with recovery time," European Journal of Operational Research, Elsevier, vol. 217(3), pages 519-530.
    18. Bo Zeng, 2020. "A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1128-1142, October.
    19. Tolga H. Seyhan & Lawrence V. Snyder & Ying Zhang, 2018. "A New Heuristic Formulation for a Competitive Maximal Covering Location Problem," Transportation Science, INFORMS, vol. 52(5), pages 1156-1173, October.
    20. Christine Tawfik & Sabine Limbourg, 2019. "A Bilevel Model for Network Design and Pricing Based on a Level-of-Service Assessment," Transportation Science, INFORMS, vol. 53(6), pages 1609-1626, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:snopef:v:5:y:2024:i:1:d:10.1007_s43069-024-00294-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.