Addressing Fuzzy Linear Programming Problems Through Ranking Functions

Sozan Saber Haidar

doi:10.24017/science.2024.2.4

Authors

Sozan Saber Haidar College of Administration and Economics, University of Sulaimani, Sulaymaniyah, Iraq

Abstract

In contemporary decision-making, reliance on information is paramount, yet much of it is fraught with uncertainty, making logical decision-making challenging. To tackle this uncertainty, various methods, including the use of fuzzy numbers, have been employed. This paper specifically delves into addressing linear programming (LP) problems characterized by fuzzy coefficients in the objective function, fuzzy values in the right-hand side, and fuzzy coefficients of constraints. The proposed approach involves employing linear ranking functions such as Maleki, Campos, Yager’s F1 and Yager linear ranking functions to solve these fuzzy linear programming (FLP) problems and attain optimal solutions. Furthermore, the paper elucidates the resolution steps through the presentation of numerical examples, in this study, a comprehensive methodology is presented for effectively addressing a wide range of linear programming problems.

Keywords:

Fuzziness, Fuzzy linear programming, Fuzzy set theory, Trapezoidal membership, Linear ranking function

References

Z. S. Towfik,&S. F. Jawad, “Proposed method for optimizing fuzzy linear programming problems by using Two-phase technique”, In Pro-ceedings of the IEEE1st International Conference on Energy, Power and Control (EPC-IQ), pp. 89-96, 2010.

I. N. Da Silva, D. H.Spatti, R. A.Flauzino, L. H. B.Liboni, “Artificial neural networks. Cham”, Springer International Publishing, 2017. DOI: https://doi.org/10.1007/978-3-319-43162-8

S. N. Sivanandam, S. Sumathi, S.N. Deepa, “Introduction to fuzzy logic using MATLAB (Vol. 1)”, Berlin: Springer, 2007. doi.org/10.1007/978-3-540-35781-0 DOI: https://doi.org/10.1007/978-3-540-35781-0

H. J. Zimmermann, “Fuzzy programming and linear programming with several objective functions,” Fuzzy Sets and System, pp. 45 - 55, 1978. https://doi.org/10.1016/0165-0114(78)90031-3 DOI: https://doi.org/10.1016/0165-0114(78)90031-3

P. Vansant, Nagarajan, and S. Yacab, “Decision making in industrial production planning using fuzzy linear programming,” Journal of Management Mathematics, pp. 53-65, 2004. DOI: 10.1093/imaman/15.1.53 DOI: https://doi.org/10.1093/imaman/15.1.53

H. R. Maleki, “Ranking functions and their applications to fuzzy linear programming,” Far East Journal Mathematics Sciences, pp. 283 - 301, 2002.

P. Pandian and M. Jayalakskmi “A new method for solving Integer linear programming problems with fuzzy variable,” Applied Mathematics Sciences, vol. 4, no. 20, pp. 997 - 1004, 2010.

A. Kumar and P. Singh “A new method for solving fully fuzzy linear programming problems,” Annals of Fuzzy Mathematics and Information, vol. 3, no. 1, pp. 103 - 118, 2012.

A. N. Dheyab, “Finding the optimal solution for fractional linear programming problems with fuzzy numbers,” Journal of Karbala University, vol. 10, no. 3, pp. 105 - 110, 2012.

H. A. Hashem, “Solving fuzzy linear programming problems with fuzzy nonsymmetrical trapezoidal fuzzy numbers,” Journal of Applied Sciences Research, vol. 9, no. 6, pp. 4001 - 4005, 2013.

R. E. Bellman and L. A. Zadeh, “Decision making in a fuzzy environment,” Management Sciences, pp. 141 - 164, 1970. https://doi.org/10.1287/mnsc.17.4.B141 DOI: https://doi.org/10.1287/mnsc.17.4.B141

J.J. Buckley and T. Feuring, “Evalutionary algorithm solution to fuzzy problems: Fuzzy linear programming,” Fuzzy Sets and Systems, pp. 35 - 53, 2000. DOI: 10.1016/S0165-0114(98)00022-0 DOI: https://doi.org/10.1016/S0165-0114(98)00022-0

L. A. Zadeh “Fuzzy set, Information and Control,” pp. 338 -353,1965. DOI: https://doi.org/10.1016/S0019-9958(65)90241-X

S. Rezvani, “A new method for ranking in perimeters of two generalized trapezoidal fuzzy numbers,” International Journal of Applied Operational Research pp. 83 - 92, 2012.

S. Rezvani, “Arithmetic operations on trapezoidal fuzzy numbers,” Journal of Nonlinear Analysis and Application, accepted, 2012. DOI: 10.5899/2013/jnaa-00111 DOI: https://doi.org/10.5899/2013/jnaa-00111

P. Fortemps and M. Rubens, “Ranking and defuzzification methods based on area compensation”, Fuzzy Sets and Systems, vol. 82, pp. 319-330, 1996. DOI: https://doi.org/10.1016/0165-0114(95)00273-1

S. Freeling, “Fuzzy sets and decision analysis”, IEEE Trans. Systems Man Cybernet, vol. 10, pp. 341-354, 1980. DOI: https://doi.org/10.1109/TSMC.1980.4308515

T.S. Liou and M.J. Wang, “Ranking fuzzy numbers with integral value’, Fuzzy Sets and Systems”, vol. 50, pp. 247-255, 1992. DOI: https://doi.org/10.1016/0165-0114(92)90223-Q

X. Liu, “Measuring the satisfaction of constraints in fuzzy linear programming”, Fuzzy Setsand Systems, vol. 122, pp. 263-275, 2001. https://doi.org/10.1016/S0165-0114(00)00114-7 DOI: https://doi.org/10.1016/S0165-0114(00)00114-7

K.M.J. Rashid and S.S. Haydar, “Use Fuzzy Midrange Transformation Method to Construction Fuzzy Control Charts limits”, International Journal of Computer Science and Security (IJCSS), Vol. 6, Issue (1) , 2014.

K.J. Rostam and S.S. Haydar, “Optimal Production Decision Making by using Artificial Neural Networks and Fuzzy Linear Programming”, Al-Iraqia University Refereed Journal, Vol. 57, 2023.

K. J. Rostam and S.S. Haydar, “Making the optimal decision for production by using the fuzzy linear programming method”, Measurement Sensors, Vol. 24, 2022. DOI: https://doi.org/10.1016/j.measen.2022.100559

S. K. Sidhu, A.Kumar, and S. S.Appadoo, “Mehar Methods for Fuzzy Optimal Solution and Sensitivity Analysis of Fuzzy Linear Programming with Symmetric Trapezoidal Fuzzy Numbers”, Hindawi Publishing Corporation Mathematical Problems in Engineering, 2014. DOI: https://doi.org/10.1155/2014/697085

Z. S. Towfik and S. F. Jawad, “Proposed method for optimizing fuzzy linear programming problems by using Two-phase technique”, 1st International Conference on Energy, Power and Control (EPC-IQ) , IEEE, pp. 89-96, 2010. DOI: https://doi.org/10.37917/ijeee.6.2.2

G. Uthra and R Sattanathan, “Confidence Analysis for Fuzzy Multi Criteria Ecision Making Using Trapezoidal Fuzzy Numbers”, International Journal of Information Technology, pp. 333-336, 2009.

R. R. Yager, “A procedure for ordering fuzzy subsets of the unit interval,” Information Sciences, vol. 24, no. 2, pp. 143 -161, 1981. DOI: https://doi.org/10.1016/0020-0255(81)90017-7