IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v58y2021i2d10.1007_s12597-020-00482-5.html
   My bibliography  Save this article

A time variant multi-objective particle swarm optimization algorithm for solving fuzzy number linear programming problems using modified Kerre’s method

Author

Listed:
  • Reza Ghanbari

    (Ferdowsi University of Mashhad)

  • Khatere Ghorbani-Moghadam

    (Ferdowsi University of Mashhad)

  • Nezam Mahdavi-Amiri

    (Sharif University of Technology)

Abstract

Recently, Ghanbari et al. (IEEE Transactions on Fuzzy Systems 27:1286–1294, 2019) have proposed modified Kerre’s method for comparison of LR fuzzy numbers. Here, we make use of the modified Kerre’s method to solve fuzzy linear programming problems with LR coefficients. In an approach to solve a fuzzy linear program with fuzzy LR coefficients, a bi-objective optimization problem is formulated. For the associated bi-objective optimization problem, we present a time variant multi-objective particle swarm optimization (TV-MOPSO) algorithm to compute the Pareto front, a set containing a large number of solutions. Contrary to methods that change the fuzzy optimization problem to a crisp problem by use of a ranking function, using modified Kerre’s method, the fuzzy optimization problem is solved directly, with no need for changing it to a crisp program. A comparative investigation using illustrative examples with triangular fuzzy coefficients show the effectiveness of the proposed algorithm.

Suggested Citation

  • Reza Ghanbari & Khatere Ghorbani-Moghadam & Nezam Mahdavi-Amiri, 2021. "A time variant multi-objective particle swarm optimization algorithm for solving fuzzy number linear programming problems using modified Kerre’s method," OPSEARCH, Springer;Operational Research Society of India, vol. 58(2), pages 403-424, June.
    • Handle: RePEc:spr:opsear:v:58:y:2021:i:2:d:10.1007_s12597-020-00482-5
    DOI: 10.1007/s12597-020-00482-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-020-00482-5
    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/s12597-020-00482-5?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. R. E. Bellman & L. A. Zadeh, 1970. "Decision-Making in a Fuzzy Environment," Management Science, INFORMS, vol. 17(4), pages 141-164, December.
    2. Lipowski, Adam & Lipowska, Dorota, 2012. "Roulette-wheel selection via stochastic acceptance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(6), pages 2193-2196.
    3. Luhandjula, M.K. & Rangoaga, M.J., 2014. "An approach for solving a fuzzy multiobjective programming problem," European Journal of Operational Research, Elsevier, vol. 232(2), pages 249-255.
    4. K. Ganesan & P. Veeramani, 2006. "Fuzzy linear programs with trapezoidal fuzzy numbers," Annals of Operations Research, Springer, vol. 143(1), pages 305-315, March.
    5. Jagdeep Kaur & Amit Kumar, 2013. "A New Method to Find the Unique Fuzzy Optimal Value of Fuzzy Linear Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 156(2), pages 529-534, February.
    6. A. Ebrahimnejad & Seyed Hadi Nasseri, 2010. "A dual simplex method for bounded linear programmes with fuzzy numbers," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 2(6), pages 762-779.
    7. Ali Ebrahimnejad & Seyed Hadi Nasseri & Sayyed Mehdi Mansourzadeh, 2011. "Bounded Primal Simplex Algorithm for Bounded Linear Programming with Fuzzy Cost Coefficients," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 2(1), pages 96-120, January.
    8. A. Ebrahimnejad & S. H. Nasseri, 2009. "Using complementary slackness property to solve linear programming with fuzzy parameters," Fuzzy Information and Engineering, Springer, vol. 1(3), pages 233-245, September.
    9. S.H. Nasseri & H. Attari & A. Ebrahimnejad, 2012. "Revised simplex method and its application for solving fuzzy linear programming problems," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 6(3), pages 259-280.
    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. Anila Gupta & Amit Kumar & Mahesh Kumar Sharma, 2013. "Applications of fuzzy linear programming with generalized LR flat fuzzy parameters," Fuzzy Information and Engineering, Springer, vol. 5(4), pages 475-492, December.
    2. A. Ebrahimenjad, 2011. "A new link between output-oriented BCC model with fuzzy data in the present of undesirable outputs and MOLP," Fuzzy Information and Engineering, Springer, vol. 3(2), pages 113-125, June.
    3. Manuel Arana-Jiménez & Carmen Sánchez-Gil, 2020. "On generating the set of nondominated solutions of a linear programming problem with parameterized fuzzy numbers," Journal of Global Optimization, Springer, vol. 77(1), pages 27-52, May.
    4. P. Senthil Kumar & R. Jahir Hussain, 2016. "A Simple Method for Solving Fully Intuitionistic Fuzzy Real Life Assignment Problem," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 7(2), pages 39-61, April.
    5. Sujeet Kumar Singh & Shiv Prasad Yadav, 2018. "Intuitionistic fuzzy multi-objective linear programming problem with various membership functions," Annals of Operations Research, Springer, vol. 269(1), pages 693-707, October.
    6. Sujit De & Shib Sana, 2015. "Backlogging EOQ model for promotional effort and selling price sensitive demand- an intuitionistic fuzzy approach," Annals of Operations Research, Springer, vol. 233(1), pages 57-76, October.
    7. Vishnu Singh & Shiv Prasad Yadav & Sujeet Kumar Singh, 2021. "Duality theory in Atanassov’s intuitionistic fuzzy mathematical programming problems: Optimistic, pessimistic and mixed approaches," Annals of Operations Research, Springer, vol. 296(1), pages 667-706, January.
    8. S. H. Nasseri & E. Behmanesh, 2013. "Linear programming with triangular fuzzy numbers—A case study in a finance and credit institute," Fuzzy Information and Engineering, Springer, vol. 5(3), pages 295-315, September.
    9. Boris Pérez-Cañedo & José Luis Verdegay & Eduardo René Concepción-Morales & Alejandro Rosete, 2020. "Lexicographic Methods for Fuzzy Linear Programming," Mathematics, MDPI, vol. 8(9), pages 1-21, September.
    10. Izaz Ullah Khan & Tahir Ahmad & Normah Maan, 2013. "A Simplified Novel Technique for Solving Fully Fuzzy Linear Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 159(2), pages 536-546, November.
    11. Sukharev, M.G. & Kulik, V.S., 2019. "The impact of information uncertainty on the problems of medium- and long-term planning of the operation modes of gas transport systems," Energy, Elsevier, vol. 184(C), pages 123-128.
    12. Diptiranjan Behera, 2024. "Solving epistemic uncertainty based optimization problem with crisp coefficients," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 15(6), pages 2130-2140, June.
    13. Sujeet Kumar Singh & Shiv Prasad Yadav, 2016. "A new approach for solving intuitionistic fuzzy transportation problem of type-2," Annals of Operations Research, Springer, vol. 243(1), pages 349-363, August.
    14. Vuciterna, Rina & Thomsen, Michael & Popp, Jennie & Musliu, Arben, 2017. "Efficiency and Competitiveness of Kosovo Raspberry Producers," 2017 Annual Meeting, February 4-7, 2017, Mobile, Alabama 252770, Southern Agricultural Economics Association.
    15. Berna Tektas Sivrikaya & Ferhan Cebi & Hasan Hüseyin Turan & Nihat Kasap & Dursun Delen, 2017. "A fuzzy long-term investment planning model for a GenCo in a hybrid electricity market considering climate change impacts," Information Systems Frontiers, Springer, vol. 19(5), pages 975-991, October.
    16. Collan, Mikael, 2008. "New Method for Real Option Valuation Using Fuzzy Numbers," Working Papers 466, IAMSR, Åbo Akademi.
    17. Kim, Jong Soon & Whang, Kyu-Seung, 1998. "A tolerance approach to the fuzzy goal programming problems with unbalanced triangular membership function," European Journal of Operational Research, Elsevier, vol. 107(3), pages 614-624, June.
    18. Berna Tektaş & Hasan Hüseyin Turan & Nihat Kasap & Ferhan Çebi & Dursun Delen, 2022. "A Fuzzy Prescriptive Analytics Approach to Power Generation Capacity Planning," Energies, MDPI, vol. 15(9), pages 1-26, April.
    19. Chen, Lisa Y. & Wang, Tien-Chin, 2009. "Optimizing partners' choice in IS/IT outsourcing projects: The strategic decision of fuzzy VIKOR," International Journal of Production Economics, Elsevier, vol. 120(1), pages 233-242, July.
    20. Víctor G. Alfaro-García & Anna M. Gil-Lafuente & Gerardo G. Alfaro Calderón, 2017. "A fuzzy approach to a municipality grouping model towards creation of synergies," Computational and Mathematical Organization Theory, Springer, vol. 23(3), pages 391-408, September.

    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:opsear:v:58:y:2021:i:2:d:10.1007_s12597-020-00482-5. 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.