A new algorithm for solving linear programming problems with bipolar fuzzy relation equation constraints

Iranian Journal of Numerical Analysis and Optimization

مقاله 10، دوره 11، شماره 2 - شماره پیاپی 20، آذر 2021، صفحه 407-435   

نوع مقاله: Research Article

شناسه دیجیتال (DOI): 10.22067/ijnao.2021.67046.0

نویسندگان

S. Aliannezhadi؛ A. Abbasi Molai^*

School of Mathematics and Computer Sciences, Damghan University, P.O.Box 36715- 364, Damghan, Iran.

چکیده

This paper studies the linear optimization problem subject to a system of bipolar fuzzy relation equations with the max-product composition operator. Its feasible domain is briefly characterized by its lower and upper bound, and its consistency is considered. Also, some sufficient conditions are proposed to reduce the size of the search domain of the optimal solution to the problem. Under these conditions, some equations can be deleted to compute the minimum objective value. Some sufficient conditions are then proposed which under them, one of the optimal solutions of the problem is explicitly determined and the uniqueness conditions of the optimal solution are expressed. Moreover, a modified branch-and-bound method based on a value matrix is proposed to solve the reduced problem. A new algorithm is finally designed to solve the problem based on the conditions and modified branch-and-bound method. The algorithm is compared to the methods in other papers to show its efficiency.
 

کلیدواژه‌ها

Bipolar Fuzzy Relation Equation؛ Linear Optimization؛ MaxProduct Composition؛ Modified Branch-and-Bound Method

مراجع

1. Aliannezhadi, S. and Abbasi Molai, A. Geometric programming with a single-term exponent subject to bipolar max-product fuzzy relation equation constraints, Fuzzy Sets Syst. 397 (2020), 61–83.
2. Aliannezhadi, S. and Abbasi Molai, A. A new algorithm for geometric optimization with a single-term exponent constrained by bipolar fuzzy relation equations, Iran J. Fuzzy Syst. 18(1) (2021), 137–150.
3. Aliannezhadi, S., Abbasi Molai, A. and Hedayatfar, B. Linear optimiza tion with bipolar max-parametric Hamacher fuzzy relation equation con straints, Kybernetika, 52(4) (2016), 531–557.
4. Chiu, Y.-L., Guu, S.-M., Yu, J. and Wu, Y.-K. A single-variable method for solving min-max programming problem with addition-min fuzzy relational inequalities, Fuzzy Optim. Decis. Ma., 18 (2019), 433–449.
5. Cornejo, M.E., Lobo, D. and Medina, J. On the solvability of bipolar max-product fuzzy relation equations with the standard negation, Fuzzy Sets Syst. 410 (2021), 1–18.

 6. Cornejo, M.E., Lobo, D. and Medina, J. On the solvability of bipolar maxproduct fuzzy relation equations with the product negation, J. Comput. Appl. Math. 354 (2019), 520–532.
7. De Baets, B. Analytical solution methods for fuzzy relational equations, in: D. Dubois, H. Prade (Eds.), Fundamentals of Fuzzy Sets, The Handbooks of Fuzzy Sets Series. Kluwer Academic Publishers, Dordrecht, 291–340 (2000).
8. Fang, S.-C. and Li, G. Solving fuzzy relation equations with a linear objective function, Fuzzy Sets Syst. 103 (1999), 107–113 .
9. Freson, S., De Baets, B. and De Meyer, H. Linear optimization with bipolar max-min constraints, Inf. Sci. 234 (2013), 3–15.
10. Ghanbari, R., Ghorbani-Moghadam, Kh. and Mahdavi-Amiri, N. Duality in bipolar fuzzy number linear programming problem, Fuzzy Inf. Eng. 11 (2019) 175–185.
11. Ghanbari, R., Ghorbani-Moghadam, Kh. and Mahdavi-Amiri, N. Duality in bipolar triangular fuzzy number quadratic programming problems, 2017 International Conference on Intelligent Sustainable Systems (ICISS), 1236–1238 (2017) .
12. Guo, F.-F. and Shen, J. A smoothing approach for minimizing a linear function subject to fuzzy relation inequalities with addition-min composition, Int. J. Fuzzy Syst. 21(1) (2019), 281–290.
13. Guu, S.-M. and Wu, Y.-K. Multiple objective optimization for systems with addition-min fuzzy relational inequalities, Fuzzy Optim. Decis. Ma. 18 (2019), 529–544.
14. Guu, S.-M. and Wu, Y.-K. Minimizing a linear objective function with fuzzy relation equation constraints, Fuzzy Optim. Decis. Ma. 1 (2002), 347–360.
15. Hedayatfar, B., Abbasi Molai, A. and Aliannezhadi, S. Separable programming problems with the max-product fuzzy relation equation constraints, Iran J. Fuzzy Syst. 16(1) (2019), 1–15.
16. Li, M. and Wang, X.-P. Remarks on minimal solutions of fuzzy relation inequalities with addition-min composition, Fuzzy Sets Syst. 410 (2021), 19–26.
17. Li, P. and Fang, S.-C. On the resolution and optimization of a system of fuzzy relational equations with sup-T composition, Fuzzy Optim. Decis. Ma. 7 (2008), 169–214.
18. Li, P. and Jin, Q. Fuzzy relational equations with min-biimplication com position, Fuzzy Optim. Decis. Ma. 11 (2012), 227–240.

19. Li, P. and Jin, Q. On the resolution of bipolar max-min equations, Kybernetika, 52 (2016) 514–530.
20. Li, P. and Liu, Y. Linear optimization with bipolar fuzzy relational equation constraints using the Lukasiewicz triangular norm, Soft Comput. 18(2014), 1399–1404.
21. Lichun, C. and Boxing, P. The fuzzy relation equation with union or intersection preserving operator, Fuzzy Sets Syst. 25 (1988), 191–204.
22. Lin, H. and Yang, X.-P. Dichotomy algorithm for solving weighted minmax programming problem with addition-min fuzzy relation inequalities constraint, Comput. Ind. Eng. 146 (2020), 106537.
23. Liu, C.-C., Lur, Y.-Y. and Wu, Y.-K. Linear optimization of bipolar fuzzy relational equations with max-Lukasiewicz composition, Inf. Sci. 360 (2016), 149–162.
24. Loetamonphong, J. and Fang, S.-C. Optimization of fuzzy relation equations with max-product composition, Fuzzy Sets Syst. 118 (2001), 509–517.
25. Luoh, L., Wang, W.-J. and Liaw, Y.-K. New algorithms for solving fuzzy relation equations, Math. Comput. Simul. 59 (2002), 329–333.
26. Peeva, K. Composite fuzzy relational equations in decision making: chem istry, In: B. Cheshankov, M. Todorov (eds) Proceedings of the 26th summer school applications of mathematics in engineering and economics, Sozopol 2000. Heron press, 260–264 (2001).
27. Peeva, K. Universal algorithm for solving fuzzy relational equations, Ital. j. pure appl. math. 19 (2006) 169–188.
28. Peeva, K. and Kyosev, Y. Fuzzy relational calculus: theory, applications and software, World Scientific, New Jersey (2004).
29. Peeva, K., Zahariev, ZL. and Atanasov, IV. Optimization of linear objective function under max-product fuzzy relational constraint, In: 9th WSEAS international conference on FUZZY SYSTEMS (FS’08) Sofia, Bulgaria, 132–137 (2008).
30. Peeva, K., Zahariev, ZL. and Atanasov, IV. Software for optimization of linear objective function with fuzzy relational constraint, In: Fourth international IEEE conference on intelligent systems, Verna (2008).
31. Sanchez, E. Resolution of composite fuzzy relation equations, Inf. Control. 30 (1976), 38–48 .
32. Vasantha Kandasamy, W.B. and Smarandache, F. Fuzzy relational maps and neutrosophic relational maps, hexis church rock (see chapters one and two) http://mat.iitm.ac.in/ ∼ wbv/book13.htm (2004).

 33. Wu, Y.-K. and Guu, S.-M. A note on fuzzy relation programming problems with max-strict-t-norm composition, Fuzzy Optim. Decis. Ma. 3(3) (2004), 271–278.
34. Wu, Y.-K. and Guu, S.-M.Minimizing a linear function under a fuzzy max-min relational equation constraint, Fuzzy Sets Syst. 150, 147–162 (2005).
35. Wu, Y.-K., Guu, S.-M. and Liu, J.Y.-C. An accelerated approach for solving fuzzy relation equations with a linear objective function, IEEE Trans. Fuzzy Syst. 10(4) (2002), 552–558.
36. Yang, X., Qiu, J., Guo, H. and Yang, X.-P. Fuzzy relation weighted minimax programming with addition-min composition, Comput. Ind. Eng. 147 (2020), 106644.
37. Yang, X.-P. Resolution of bipolar fuzzy relation equations with max Lukasiewicz composition, Fuzzy Sets Syst. 397 (2020), 41–60.
38. Yang, X.-P. Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain, Fuzzy Sets Syst. 384 (2020), 54–74.
39. Yeh, C.-T.On the minimal solutions of max-min fuzzy relational equations, Fuzzy Sets Syst. 159 (2008), 23–39.
40. Zhong, Y.-B., Xiao, G. and Yang, X.-P. Fuzzy relation lexicographic programming for modelling P2P file sharing system, Soft Comput. 23 (2019), 3605–3614.
41. Zhou, J., Yu, Y., Liu, Y. and Zhang, Y. Solving nonlinear optimization problems with bipolar fuzzy relational equation constraints, J. Inequal. Appl. 126 (2016), 1–10.