A novel approach for solving the fully fuzzy bi-level linear programming problems

Document Type : Research Paper


Faculty of Science, Urmia, University of Technology, Urmia, Iran


Bi-level linear programming (BLP) is a problem with two decision makers and two levels:  the Leader in the upper and the Follower in the lower levels. Decision on one level affects the other one. In this respect, finding an optimal solution for BLP problems with inexact parameters and variables (proposed in many real-world applications) is non-convex and very hard to solve regarding its structure. In the present study, Multi-Objective Linear Programming (MOLP) is applied to offer a new approach is proposed to find an optimal fuzzy solution for the BLP problems, in which all parameters and variables have fuzzy nature. The main contribution of this research can be described as follows. First based on lexicographic ordering and using triangular fuzzy numbers, the given fully fuzzy BLP problem is converted into its equivalent multi-objective BLP problem. Then, the lexicographic method is used to solve the obtained model in the previous step. Subsequently, the optimal solution of the multi-objective BLP problem is obtained. However the answer to the main question is given in Theorem 1 if  the optimal solution of the multi-objective BLP problem can be considered an optimal solution of the fully fuzzy BLP problem.. Finally, to demonstrate the applicability of the proposed approach, it is run to solve some examples, and its results are compared with one of the existing methods.


Main Subjects

Akbari, F., & Osgooei, E. (2020). Solving linear equation system based on Z-numbers using big-M method. Journal of Industrial and Systems Engineering.         
Alessa, N. A. (2021). Bi-level linear programming of intuitionistic fuzzy. Fuzzy Systems and their Mathematics, 25, 8635-8641.
Allahviranloo, T., Lotfi, F. H., Kiasary, M. K., Kiani, N. A., & Alizadeh, L. (2008). Solving fully fuzzy linear programming problem by the ranking function. Applied Mathematical Sciences, 2(1), 19-32.
Allahviranloo, T., Shamsolkotabi, K. H., Kiani, N. A., & Alizadeh, L. (2007). Fuzzy integer linear programming problems. International Journal of Contemporary Mathematical Sciences, 2(4), 167-181.
Ayas, S., Dogan, H., Gedikli, E., & Ekinci, M. (2018). A novel approach for Bi-level segmentation of Tuberculosis bacilli based on meta- Heuristic algorithms. Advances in Electrical and Computer Engineering, 18(1), 113-121.
Bellman, R. E., & Zadeh, L. A. (1970). Decision-making in a fuzzy environment. Management Science, 17(4), B-141-B-164.
Buckley, J. J., & Feuring, T. (2000). Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming. Fuzzy Sets and Systems, 109(1), 35-53.
Campos, L., & Verdegay, J. L. (1989). Linear programming problems and ranking of fuzzy numbers. Fuzzy Sets and Systems, 32(1), 1-11.
Chalmardi, M. K., & Camacho-Vallejo, J. F. (2019). A bi-level programming model for sustainable supply chain network design that considers incentives for using cleaner technologies. Journal of Cleaner Production, 213, 1035-1050.
Chen, J., Jiang, Y., & Wang, G. (2021). Bifuzzy-bilevel programming model: solution and application. Symmetry, https://doi.org/10.339./sym13591572.
Dubois, D. J. (1980). Fuzzy Sets and Systems: Theory and Applications (Vol. 144). Academic press.
Ebrahimnejad, A., Nasseri, S. H., Lotfi, F. H., & Soltanifar, M. (2010). A primal-dual method for linear programming problems with fuzzy variables. European Journal of Industrial Engineering, 4(2), 189-209.
Ebrahimnejad, A., & Nasseri, S. H. (2009). Using complementary slackness property to solve linear programming with fuzzy parameters. Fuzzy Information and Engineering, 1(3), 233-245.
Einaddin, A. H, & Yazdankhah, A. S. (2020). A novel approach for multi-objective optimal scheduling of large-scale EV fleets in a smart distribution grid considering realistic and stochastic modeling framework. International Journal of Electrical Power & Energy Systems, 117, 105617.
Elsisy, M. A., El Sayed, M. A., & Abo-Elnaga, Y. (2021). A novel algorithm for generating pareto frontier of bi-level multi-objective rough nonlinear programming problem. Ain Shams Engineering Journal, 12(2), 2125-2133.
Ezzati, R., Khorram, E., & Enayati, R. (2015). A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem. Applied mathematical Modelling, 39(12), 3183-3193.
Fardi, K., Jafarzadeh_Ghoushchi, S., & Hafezalkotob, A. (2019). An extended robust approach for a cooperative inventory routing problem. Expert Systems with Applications, 116, 310-327.
Gurmu, E. D., & Fikadu, T. T. (2020). Fuzzy programming approach to bi-level linear programming problems. Journal of Fuzzy Extension & Applications, 1(4), 268-290.
Hamidi, F., & Mishmast, N. H. (2013). Bilevel linear programming with fuzzy parameters. Iranian Journal of Fuzzy systems, 10(4), 83-99.
Jafarzadeh Ghoushchi, S., Khazaeili, M., Amini, A., & Osgooei, E. (2019). Multi-criteria sustainable supplier selection using piecewise linear value function and fuzzy best-worst method. Journal of Intelligent & Fuzzy Systems, 37(2), 2309-2325.
Jafarzadeh-Ghoushchi, S. (2018). Qualitative and quantitative analysis of Green Supply Chain Management (GSCM) literature from 2000 to 2015. International Journal of Supply Chain Management, 7(1), 77-86.
Jalil, S. A., Hashmi, N., Asim, Z., & Javaid, S. (2019). A de-centralized bi-level multi-objective model for integrated production and transportation problems in closed-loop supply chain networks. International Journal of Management Science and Engineering Management, 14(3), 206-217.
Khalifa, H. A. (2019). Fuzzy programming approach to fully fuzzy bi-level linear programming problems. The Journal of Fuzzy Mathematics, 27(3), 1-14.
Kumar, A., Kaur, J., & Singh, P. (2011). A new method for solving fully fuzzy linear programming problems. Applied Mathematical Modelling, 35(2), 817-823.
Maleki, H. R. (2003). Ranking functions and their applications to fuzzy linear programming. FAR EAST JOURNAL of MATHEMATICAL SCIENCES (FJMS), 4(3), 283-301.
Maleki, H. R., Tata, M., & Mashinchi, M. (2000). Linear programming with fuzzy variables. Fuzzy Sets and Systems, 109(1), 21-33.
Nasseri, S. H. (2008). A new method for solving fuzzy linear programming by solving linear programming. Applied Mathematical Sciences, 2(50), 2473-2480.
Nehi, H. M., Maleki, H. R., & Mashinchi, M. (2004). Solving fuzzy number linear programming problem by lexicographic ranking function. Italian Journal of Pure and Applied Mathematics, 15(1), 9-20.
Ren, A. (2015). A novel method for solving the fully fuzzy bilevel linear programming problem. Mathematical Problems in Engineering, https://doi.org/10.1155/2015/280380.
Ren, A. (2016). Solving the Fully Fuzzy Bilevel Linear Programming Problem through Deviation Degree Measures and a Ranking Function Method. Mathematical Problems in Engineering, https://doi.org/10.1155/2016/7069804.
Ruziyeva, A. (2013). Fuzzy Bilevel Optimization (Doctoral dissertation, Verlag nicht ermittelbar).
Safaei, N., & Saraj, M. (2014). A new method for solving fully fuzzy linear bilevel programming problems. International Journal of Applied Operational Research, 4(1), 39-46.
Sakawa, M., Nishizaki, I., & Uemura, Y. (2000). Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters. Fuzzy Sets and Systems, 109(1), 3-19.
Tanaka, H., Okuda, T., & Asai, K. (1973). Fuzzy mathematical programming. Transactions of the Society of Instrument and Control Engineers, 9(5), 607-613.
Tayebnasab, S. F., Hamidi, F., & Allahdadi, M. (2020). A New Approach for Solving Fully Fuzzy Bilevel Linear Programming Problems. International Journal of Industrial Mathematics, 12(1), 1-11.
Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353.
Zhang, L., Feng, X., Chen, D., Zhu, N., & Liu, Y. (2019). Designing a hazardous materials transportation network by a bi-level programming based on toll policies. Physica A: Statistical Mechanics and its Applications, 534, 122324.
Zhang, G., & Lu, J. (2005). The Definition of Optimal Solution and Extended Kuhn-Tucker Approach for Fuzzy Linear Bilevel Programming. The IEEE Intelligent Informatics Bulletin, 6(2), 1-7.
Zimmermann, H. J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems, 1(1), 45-55.