A METHOD FOR SOLVING BILEVEL LINEAR PROGRAMMING PROBLEM WITH INTUITIONISTIC FUZZY PARAMETERS

Document Type : Original Article

Authors

Faculty of Mathematics, University of Sistan and Baluchestan, Zahedan, Iran

Abstract

In many optimization problems, all decision-makers are not on the same level, but decision-makers may be placed in a hierarchical structure.‏ ‎Also, it is possible that the parameters of the problem are not stated crisp, but are presented in different types of fuzzy or interval. ‎In this study‎, ‎we considered ‎two‎ ‎‎‎state of the bilevel linear programming problems with ambiguity uncertainty.‎‏‎ In one of the problems, ‎all‎ the parameters were trapezoidal intuitionistic fuzzy numbers, and in the other, ‎all‎ the parameters were triangular intuitionistic fuzzy numbers. By using the proposed ranking method, we obtain the ‎‎‎bilevel linear programming problem corresponding to each state, which is solved by the usual methods.

Keywords

Main Subjects

References

[1] Ahmad, F., (2021) Robust neutrosophic programming approach for solving intuitionistic fuzzy multiobjective optimization problems. Complex Intell Syst 7(4), 1–20.
 
[2] Alessa, N. A. (2021) Bi-Level linear programming of intuitionistic fuzzy. Soft Comput 25, 8635–8641.
 
[3] Ali, I., Gupta, S., Ahmed, A. (2019) Multi-objective linear fractional inventory problem under intuitionistic fuzzy environment. International Journal of System Assurance Engineering and Management, 10, 173–189.
 
[4] Angelov, P. P. (1997) Optimization in an intuitionistic fuzzy environment. Fuzzy Sets System, 86, 299–306.
 
[5] Atanassov, K. T. (2008) 25 years of intuitionistic fuzzy sets, or the most important results and mistakes of mine. in: 7 th International Workshop on Intuitionistic Fuzzy Sets and Generalized Nets, Warsaw.
 
[6] Atanassov, K. T. (1999) Intuitionistic Fuzzy Sets: Theory and Applications. Physica-Verlag, Heidelberg.
 
[7] Atanassov, K. T. (1986) Intutionistic fuzzy sets. Fuzzy Sets System, 20, 87–96.
 
[8] Atanassov, K. T., Pasi, G. R. Yager, R. (2005) Intuitionistic fuzzy interpretations of multi-criteria multi-person and multi-measurement tool decision making. International Journal of Systems Science, 36, 859–868.
 
[9] Bard, J. (1990) A branch and bound algorithm for the bilevel programming problem. SIAM Journal on Scientific and Statistical Computing, 11, 281–292.
 
[10] Bard, J. (1988) Practical bilevel optimization: algorithms and applications. Kluver Academic Publishers, Netherlands.
 
[11] Basu, K., Mukherjee, S. (2012) Solution of a class of intuitionistic fuzzy assignment problem by using similarity measures. Knowledge-Base Systems, 27, 170-179.
 
[12] Bharati, S. K., Singh, S. R. (2015) A Note on Solving a Fully Intuitionistic Fuzzy Linear Programming Problem based on Sign Distance. International Journal of Computer Applications, 119, 30–35.
 
[13] Bialas, W., Karwan, M. (1984) Two level linear programming. Management Science, 30, 1004–1020.
 
[14] Biswas, A., De, AK., (2016) An efficient ranking technique for intuitionistic fuzzy numbers with its application in chance constrained bilevel programming, Adv Fuzzy Syst, 1, 1–12.
 
[15] Calvete, H. I., Gal, C., Mateo, M. (2008) A new approach for solving Linear bilevel programs using genetic algorithms. European Journal of Operational Research, 188, 14–28.
 
[16] Chutia, R. A. (2021) A novel method of ranking intuitionistic fuzzy numbers using value and θ multiple of ambiguity at flexibility parameters. Soft Computing, 25, 13297–13314.
 
[17] Dempe, S. (2002) Foundations of bilevel programming. Springer, Berlin.
 
[18] Dubey, D., Chandra, S., Mehra, A. (2012) Fuzzy linear programming under interval uncertainty based on IFS representation. Fuzzy sets and systems, 188, 98–78.
 
[19] Dubois, D., Prade, H. (1980) Fuzzy Sets and Systems. Academic Press, New York.
 
[20] Enginoǧlu, S., Arslan, B. (2020) Intuitionistic fuzzy parameterized intuitionistic fuzzy soft matrices and their application in decision-making. Computational and Applied Mathematics, 39, 1–20.
 
[21] Fathy. E. (2022), A new method for solving the linear programming problem in an interval-valued intuitionistic fuzzy environment. Alexandria Engineering Journal, 61, 10419-10432.
 
[22] Grzegorzewski, P. (2003) Distance and orderings in a family of intuitionistic fuzzy numbers. In proceedings of the third conference on fuzzy logic and technology (EUSFLAT 03), 223–227.
 
[23] Gupta, S., Haq, A., Ali, I., Sarkar, B., (2021) Significance of multiobjective optimization in logistics problem for multi-product supply chain network under the intuitionistic fuzzy environment. Complex Intell Syst, 7(4), 2119–2139.
 
[24] Hansen, P., Jaumard, B., Savard, G. (1992) New branch and bound rules for linear bilevel programming. SIAM Journal on Scientific and Statistical Computing, 13, 1194–1217.
 
[25] Hu, Y. T., Wang, G., Wan, Z. (2007) A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming. Applied mathematics and computation, 188, 808–813.
 
[26] Huang, C., Fnang, D., Wan, Z. (2015) An interactive intuitionistic fuzzy method for multilevel linear programming problems. Wuhan University Journal of Natural Sciences, 20, 113–118.
 
[27] Judice, J., Faustino, A. (1992) A sequential LCP method for bilevel linear programming. Annals of Operations Research, 34, 89–106.
 
[28] Kuo, R. J., Han, Y. S. (2011) A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem A case study of supply chain model. Applied Mathematical Modelling, 35, 3905–3917.
 
[29] Li, D. F. (2010) A ratio ranking method of triangular intuitionistic fuzzy numbers and its applications to MADM problems. Computers and Mathematics with Applications, 60, 1557-1570.
 
[30] Liu, Y., Li, W., Xu, X. l. (2008) Intuitionistic Fuzzy Bilevel programming by Particle Swarm Optimization. IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.
 
[31] Mahajan, S., Gupta, S. K. (2021) On fully intuitionistic fuzzy multiobjective transportation problems using different membership functions. Annals of Operations Research, 296, 211–241.
 
[32] Mahapatra, G., Mitra M., Roy, T. (2010) Intuitionistic fuzzy multiobjective mathematical programming on reliability optimization model. International Journal of Fuzzy Systems, 12, 259–266.
 
[33] Mitchell, H. B. (2004) Ranking - Intuitionistic Fuzzy numbers. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 12, 377–386.
 
[34] Nagoorgani, A., Ponnalagu, K. (2012) A new approach on solving intuitionistic fuzzy linear programming problem. Applied Mathematical Sciences, 6, 3467–3474.
 
[35] Nagoorgani, A., Ponnalagu, K., (2013) An Approach to Solve Intuitionistic Fuzzy Linear Programming Problem Using Single Step Algorithm. International Journal of Pure and Applied Mathematics, 86, 819–832.
 
[36] Nehi, H. M. (2010) A new ranking method for intuitionistic fuzzy numbers. International Journal of Fuzzy Systems, 12, 80–86.
 
[37] Niu, L., Li, J., Li, F., Wang, Zh. (2020) Multi-criteria decision-making method with double risk parameters in interval-valued intuitionistic fuzzy environments. Complex and Intelligent Systems, 6, 669–679.
 
[38] Perez-Canedo, B., Concepcion-Morales E. R., (2019) On LR-type fully intuitionistic fuzzy linear programming with inequality constraints: Solutions with unique optimal values. Expert Systems with Applications, 128, 246–255.
 
[39] Plamen, P., Angelov, P. (1997) Optimization in an intuitionistic fuzzy environment. Fuzzy Sets and Systems, 80, 299–306.
 
[40] Prakash, K. A., Suresh, M., Vengataasalam, S. (2016) A new approach for ranking of intuitionistic fuzzy numbers using a centroid concept. Mathematical Sciences, 10, 177–184.
 
[41] Rezvani, S. (2013), Ranking method of trapezoidal intuitionistic fuzzy numbers. Annals of Fuzzy Mathematics and Informatics, 10, 1–10.
 
[42] Roy, S. K., Midya, S. (2019) Multi-objective fixed-charge solid transportation problem with product blending under intuitionistic fuzzy environment. Applied Intelligence, 49, 3524–3538.
 
[43] Sahoo, D., Tripathy, A. K., Pati, J. K., (2022) Study on multi-objective linear fractional programming problem involving pentagonal intuitionistic fuzzy number. Results in Control and Optimization, 6 ,100091.
 
[44] Shashi, A., Chavi, G. (2013) Bi-Level Multi-Objective Linear Programming under Intuitionistic Fuzzy Environment. International Journal of Pure and Applied Sciences and Technology, 17, 45–61.
 
[45] Singh, V. P., Sharma, K., Chakraborty, D., Ebrahimnejad, A. (2022) A novel multi-objective bilevel programming problem under intuitionistic fuzzy environment and its application in production planning problem. Complex Intell. Syst, 8, 3263–3278.
 
[46] Stackelberg, H. V. (1952) Theory of the Market Economy. Oxford University Press, New York.
 
[47] Suresh, M., Vengataasalam, S., Arun Prakash, K. (2014) Solving intuitionistic fuzzy linear programming problems by ranking function. Journal of Intelligent and Fuzzy Systems , 27, 3081–3087.
 
[48] Wei, C. P., Tang, X. (2010) Possibility degree method for ranking intuitionistic fuzzy numbers. In the Proceed. Int. Confer. Web Intell. Intelligen Agent Technol.
 
[49] Yu, G. F., Li, D. F., (2022) A novel intuitionistic fuzzy goal programming method for heterogeneous MADM with application to regional green manufacturing level evaluation under multi-source information. Computers Industrial Engineering, 174, 108796.
 
[50] Zadeh, L. A. (1965), Fuzzy sets. Information and Control, 8, 338–353.
 
[51] Zhao, X., Zheng, Y., Wan, Zh. (2017) Interactive intuitionistic fuzzy methods for multilevel programming problems. Expert Systems with Applications, 72, 258–268.
Fuzzy Systems and its Applications
Volume 6, Issue 1 - Serial Number 12
September 2023
Pages 1-21

Files

History

  • Receive Date: 14 January 2023
  • Revise Date: 28 January 2023
  • Accept Date: 17 February 2023

Share

How to cite

Statistics