A A Method for Solving Interval Type-2 Triangular Fuzzy Bilevel Linear Programming Problem

Authors

  • Niloofar Davoudi Faculty of Mathematics, University of Sistan and Baluchestan, Zahedan, Iran
  • Farhad Hamidi Faculty of Mathematics, University of Sistan and Baluchestan, Zahedan, Iran
  • Hasan Mishmast Nehi Faculty of Mathematics, University of Sistan and Baluchestan, Zahedan, Iran

DOI:

https://doi.org/10.2298/YJOR210715027H

Keywords:

Type-2 fuzzy sets, interval type-2 triangular fuzzy number, bilevel linear programming problem

Abstract

In this paper, we consider the bilevel linear programming problem (BLPP) where all the coefficients in the problem are interval type-2 triangular fuzzy numbers (IT2TFNs). First, we convert a BLPP with IT2TFN parameters to an interval BLPP. In the next step, we solve BLPPs and obtain optimal solution as an IT2TFN.

References

J. Bracken and J. McGill, “Mathematical programs with optimization problems in the constraints,” Operations Research, vol. 21, pp. 37-44, 1973.

H. V. Stackelberg, Theory of the Market Economy. Oxford University Press, 1952.

J. Bard and J. Moore, “A branch and bound algorithm for the bilevel programming problem,” SIAM J. Sci. Stat. Comput, vol. 11, pp. 281-292, 1990.

W. Bialas and M. Karwan, “Two level linear programming,” Management Science, vol. 30, pp. 1004-1020, 1984.

H. I. Calvete, C. Gal´e, and P. M. Mateo, A new approach for solving Linear bilevel programs using genetic algorithms. European Journal of Operational Research, 2008.

H. P., B. Jaumard, and G. Savard, “New branch-and-bound rules for linear bilevel programming,” SIAM Journal on Scientific and Statistical Computing, vol. 13, pp. 1194-1217, 1992.

Y. Lv, T. Hu, W. G., and W. Z., “A penalty function method based on kuhn-tucker condition for solving linear bilevel programming,” Applied mathematics and computation, vol. 188, pp. 808-813, 2007.

J. Judice and A. Faustino, “A sequential lcp method for bilevel linear programming,” Annals of Operations Research, vol. 34, pp. 89-106, 1992.

R. J. Kuo and Y. S. Han, “A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem acase study of supply chain model,” Applied Mathematical Modelling, vol. 35, pp. 3905-3917, 2011.

L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, pp. 338-353, 1965.

Y. J. Lai, “Hierarchical optimization: A satisfactory solution,” Fuzzy Sets and Systems, vol. 77, pp. 321-335, 1996.

H. S. Shih, Y. J. Lai, and E. S. Lee, “Fuzzy approach for multilevel programming problems,” Computers and Operations Research, vol. 23, pp. 73-91, 1996.

G. Zhang, J. Lu, and J. Dillon, “Decentralized multi-objective bilevel decision making with fuzzy demonds,” Knowl. Base. Syst, vol. 20, pp. 495-507, 2007.

G. Zhang and J. Lu, “Fuzzy bilevel programming with multiple objectives and cooperative multiple followers,” J. Glob. Optim, vol. 47, pp. 403-419, 2010.

G. Zhang and J. Lu, “The definition of optimal solution and an extended kuhn-tucker approach for fuzzy linear bilevel programming,” IEEE Inteligent Information Bulletin, vol. 6, 2005.

G. Zhang, J. Lu, and J. Dillon, Fuzzy linear bilevel optimization: Solution concepts, approaches and applications. Springer, 2007, pp. 351-379.

M. Allahdadi and C. Deng, “An improved three-step method for solving the interval linear programming problem,” Yugoslav J. Oper. Res., vol. 28, pp. 435-451, 2018.

M. Allahdadi, H. Mishmast Nehi, H. A. Ashayerinasab, , and M. Javanmard, “Improving the modified interval linear programming method by new techniques,” Information Sciences, vol. 339, pp. 224-236, 2016.

M. Allahdadi and H. M. Nehi, “The optimal value bounds of the objective function in the interval linear programming problem,” Chiang Mai. J. Sci., vol. 42, pp. 501-511, 2015.

H. A. Ashayerinasab, H. Mishmast Nehi, and M. Allahdadi, “Solving the interval linear programming problem: a new algorithm for a general case,” Expert Systems with Applications, vol. 93, pp. 39-49, 2018.

H. Mishmast Nehi, H. A. Ashayerinasab, and M. Allahdadi, “Solving methods for interval linear programming problem: a review and an improved method,” Operational Research, vol. 20, pp. 1205-1229, 2018.

X. Wang and G. Huang, “Violation analysis on two-step method for interval linear programming,” Information Sciences, vol. 281, pp. 85-96, 2014.

H. I. Calvete and C. Gal´e, “Linear bilevel programming with interval coefficients,” Journal of Computational and Applied Mathematics, vol. 236, pp. 3751-3762, 2012.

H. Mishmast Nehi and F. Hamidi, “Upper and lower bounds for the optimal values of the interval bilevel linear programming problem,” Appl. Math. Model, vol. 39, pp. 1650-1664, 2015.

H. Li and L. Fang, “An efficient genetic algorithm for interval linear bilevel programming problems,” Proceedings-9th International Conference on Computational Intelligence and Security, pp. 41-44, 2013.

L. A. Zadeh, “The concept of linguistic variable and its application to approximate reasoning-1,” Information Sciences, vol. 8, pp. 199-249, 1975a.

L. A. Zadeh, “The concept of linguistic variable and its application to approximate reasoning-1,” Information Sciences, vol. 8, pp. 301-357, 1975b.

L. A. Zadeh, “The concept of linguistic variable and its application to approximate reasoning-1,” Information Sciences, vol. 9, pp. 43-80, 1975c.

E. Hisdal, “The if then else statement and interval valued fuzzy sets of higher type,” Int. J. Man Mach. Stud, vol. 15, pp. 385-455, 1981.

J. C. Figueroa, “Solving fuzzy linear programming problems with interval type-2 rhs,” Proceedings of the 2009 IEEE International Conference on Systems, 2009.

J. C. Figueroa and G. Hernndez, “A method for solving linear programming models with interval type-2 fuzzy constraints,” Pesqui. Oper, vol. 34, pp. 73-89, 2014.

J. C. Figueroa, “Interval type-2 fuzzy linear programming: uncertain constraints,” IEEE Symposium Series on Computational Intelligence, 2011.

J. C. Figueroa and G. Hernandez, “Computing optimal solution of a linear programming problem with interval type-2 fuzzy constraints,” Lecture Notes in Computer Science, vol. 7208, pp. 567-576, 2012.

J. C. Figueroa, “A general model for linear programming with interval type-2 fuzzy technological coefficients,” IEEE, 2012.

P. Kundu, S. Majumder, S. Kar, and M. Maiti, “A method to solve linear programming problem with interval type-2 fuzzy parameters,” Fuzzy Optim Decis Making, vol. 18, pp. 103-130, 2019.

Q. Chen, H. Zhang, and X. Chen, “An interval type-2 fuzzy number based approach for multi-criteria group decision-making problems,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 23, pp. 565-588, 2015.

T. Y. Chen, “A linear assignment method for multiple-criteria decision analysis with interval type-2 fuzzy sets,” Applied Soft Computing, vol. 13, pp. 2735-274, 2013.

T. Y. Chen, “A promethee-based outranking method for multiple criteria decision analysis with interval type-2 fuzzy sets,” Soft Computing, vol. 18, pp. 923-940, 2014.

T. Y. Chen, “A signed-distance-based approach to importance assessment and multi-criteria group decision analysis based on interval type-2 fuzzy set,” Knowledge and Information Systems, vol. 35, pp. 193-231, 2013.

T. Y. Chen, “An electre-based outranking method for multiple criteria group decision making using interval type-2 fuzzy sets. information sciences,” Information Sciences, vol. 263, pp. 1-21, 2014.

T. Y. Chen, “An interactive method for multiple criteria group decision analysis based on interval type-2 fuzzy sets and its application to medical decision making,” Fuzzy Optimization and Decision Making, vol. 12, pp. 323-356, 2013.

T. Y. Chen, “An interval type-2 fuzzy technique for order preference by similarity to ideal solutions using a likelihood-based comparison approach for multiple criteria decision analysis,” Computers Industrial Engineering, vol. 85, pp. 57-72, 2015.

T. Y. Chen, C. H. Chang, and J. F. R. Lu, “The extended qualiflex method for multiple criteria decision analysis based on interval type-2 fuzzy sets and applications to medical decision making,” European Journal of Operational Research, vol. 226, pp. 615-625, 2013.

J. Hu, Y. Zhang, X. Chen, and Y. Liu, “Multi-criteria decision making method based on possibility degree of interval type-2 fuzzy number,” Knowledge-Based Systems, vol. 43, pp. 21-29, 2013.

B. Sinha, A. Das, and K. U. Bera, “Profit maximization solid transportation problem with trapezoidal interval type-2 fuzzy numbers,” Int. J. Appl. Comput. Math, vol. 2, pp. 41-56, 2016.

M. Javanmard and H. Mishmast Nehi, “Solving interval type-2 fuzzy linear programming problem with a new ranking function method,” 5th Iranian Joint Congress on Fuzzy and Intelligent Systems, pp. 1-3, 2017.

W. Bialas and M. H. Karwan, “On two-level optimization,” IEEE Transactions on Auto matic Control, vol. 27, pp. 211-214, 1982.

C. R. Bector and S. chandra, Fuzzy Mathematical Programming and Fuzzy Matrix Games. Springer, 2005.

H. B. Mitchell, “Ranking type-2 fuzzy numbers,” IEEE Transactions on Fuzzy Systems, vol. 14, pp. 287-294, 2006.

R. Jain, “Decision making in the presence of fuzzy variables,” IEEE Trans. Syst. Man Cybern, vol. 6, pp. 698-703, 1976.

J. M. Mendel, R. I. John, and F. L. Liu, “Interval type-2 fuzzy logical systems made simple,” Fuzzy Syst, vol. 14, pp. 808-821, 2006.

A. I. Ban and L. Coroianu, “Nearest interval, triangular and trapezoidal approximation of a fuzzy number preserving ambiguity,” International Journal of Approximate Reasoning, vol. 53, pp. 805-836, 2012.

F. Hamidi and H. Mishmast Nehi, “Bilevel linear programming with fuzzy parameters,” Iranian Journal of Fuzzy Systems, vol. 10, pp. 83-99, 2013.

A. Ren, “Solving the fully fuzzy bilevel linear programming problem through deviation degree measures and a ranking function method,” Mathematical Problems in Engineering, vol. 2, pp. 1-11, 2016.

A. Ren, Y.Wang, and X. Xue, “Interactive programming approach for solving the fully fuzzy bilevel linear programming problem,” Knowledge-Based Systems, vol. 99, pp. 103-111, 2016.

S. F. Tayebnasab, F. Hamidi, and M. Allahdadi, “A new approach for solving fully fuzzy bilevel linear programming problems,” Int. J. Industrial Mathematics, vol. 12, pp. 1-11, 2020.

A. Kumar, J. Kaur, and P. Singh, “A new method for solving fully fuzzy linear programming problems,” Applied Mathematical Modelling, vol. 35, pp. 817-823, 2011.

Downloads

Published

2022-11-20

Issue

Vol. 33 No. 1 (2023)

Section

Research Articles

License

Copyright (c) YUJOR

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.