The primary goal of optimization theory is to formulate solutions for real-life challenges that play a fundamental role in our daily lives. One of the most significant issues within this framework is the Linear Fractional Programming Problem (LFrPP). In practical situations, such as production planning and financial decision-making, it is often feasible to express objectives as a ratio of two distinct objectives. To enhance the efficacy of these problems in representing real-world scenarios, it is reasonable to utilize fuzzy sets for expressing variables and parameters. In this research, we have worked on the Fully Fuzzy Linear Fractional Linear Programming Problem (FFLFrLPP). In our approach to problem-solving, we simplified the intricate structure of the FFLFrLPP into a crisp Linear Programming Problem (LPP) while accommodating the inherent fuzziness. Notably, unlike literature, our proposed technique avoided variable transformation, which is highly competitive in addressing fuzzy-based problems. Our methodology also distinguishes itself from the literature in preserving fuzziness throughout the process, from problem formulation to solution. In this study, we conducted a rigorous evaluation of our proposed methodology by applying it to a selection of numerical examples and production problems sourced from the existing literature. Our findings revealed significant improvements in performance when compared to established solution approaches. Additionally, we presented comprehensive statistical analyses showcasing the robustness and effectiveness of our algorithms when addressing large-scale problem instances. This research underscores the innovative contributions of our methods to the field, further advancing the state-of-the-art in problem-solving techniques.
Citation: Sema Akin Bas, Beyza Ahlatcioglu Ozkok. An iterative approach for the solution of fully fuzzy linear fractional programming problems via fuzzy multi-objective optimization[J]. AIMS Mathematics, 2024, 9(6): 15361-15384. doi: 10.3934/math.2024746
The primary goal of optimization theory is to formulate solutions for real-life challenges that play a fundamental role in our daily lives. One of the most significant issues within this framework is the Linear Fractional Programming Problem (LFrPP). In practical situations, such as production planning and financial decision-making, it is often feasible to express objectives as a ratio of two distinct objectives. To enhance the efficacy of these problems in representing real-world scenarios, it is reasonable to utilize fuzzy sets for expressing variables and parameters. In this research, we have worked on the Fully Fuzzy Linear Fractional Linear Programming Problem (FFLFrLPP). In our approach to problem-solving, we simplified the intricate structure of the FFLFrLPP into a crisp Linear Programming Problem (LPP) while accommodating the inherent fuzziness. Notably, unlike literature, our proposed technique avoided variable transformation, which is highly competitive in addressing fuzzy-based problems. Our methodology also distinguishes itself from the literature in preserving fuzziness throughout the process, from problem formulation to solution. In this study, we conducted a rigorous evaluation of our proposed methodology by applying it to a selection of numerical examples and production problems sourced from the existing literature. Our findings revealed significant improvements in performance when compared to established solution approaches. Additionally, we presented comprehensive statistical analyses showcasing the robustness and effectiveness of our algorithms when addressing large-scale problem instances. This research underscores the innovative contributions of our methods to the field, further advancing the state-of-the-art in problem-solving techniques.
[1] | P. Anukokila, A. Anju, B. Radhakrishnan, Lexicographic approach for solving fully fuzzy fractional transportation problem, Int. J. Pure Appl. Math., 117 (2017). |
[2] | C. R. Bector, S. Chandra, Fuzzy mathematical programming and fuzzy matrix games, Springer, 2005. https://doi.org/10.1007/3-540-32371-6 |
[3] | T. K. Bhatia, A. Kumar, M. K. Sharma, Mehar approach to solve fuzzy linear fractional transportation problems, Soft Comput., 26 (2022), 11525–11551. https://doi.org/10.1007/s00500-022-07408-x doi: 10.1007/s00500-022-07408-x |
[4] | A. Charnes, W. W. Cooper, An explicit general solution in linear fractional programming, Nav. Res. Log. Quart., 20 (1973), 449–467. https://doi.org/10.1002/nav.3800200308 doi: 10.1002/nav.3800200308 |
[5] | V. Chinnadurai, S. Muthukumar, Solving the linear fractional programming problem in a fuzzy environment: Numerical approach, Appl. Math. Model., 40 (2016), 6148–6164. https://doi.org/10.1016/j.apm.2016.01.044 doi: 10.1016/j.apm.2016.01.044 |
[6] | S. K. Das, An approach to optimize the cost of transportation problem based on triangular fuzzy programming problem, Complex Intell. Syst., 8 (2022), 687–699. https://doi.org/10.1007/s40747-021-00535-2 doi: 10.1007/s40747-021-00535-2 |
[7] | A. Ebrahimnejad, S. J. Ghomi, S. M. Mirhosseini-Alizamini, A revisit of numerical approach for solving linear fractional programming problem in a fuzzy environment, Appl. Math. Model., 57 (2018), 459–473. https://doi.org/10.1016/j.apm.2018.01.008 doi: 10.1016/j.apm.2018.01.008 |
[8] | A. Kumar, J. Kaur, Fuzzy optimal solution of fully fuzzy linear programming problems using ranking function, J. Intell. Fuzzy Syst., 26 (2014), 337–344. https://doi.org/10.3233/IFS-120742 doi: 10.3233/IFS-120742 |
[9] | S. S. Manesh, M. Saraj, M. Alizadeh, M. Momeni, On robust weakly $\varepsilon$-efficient solutions for multi-objective fractional programming problems under data uncertainty, AIMS Math., 7 (2022), 2331–2347. https://doi.org/10.3934/math.2022132 doi: 10.3934/math.2022132 |
[10] | R. J. Mitlif, A solution procedure for fully fuzzy linear fractional model with ranking functions, J. Algebr. Stat., 13 (2022). |
[11] | S. Nayak, S. Maharana, An efficient fuzzy mathematical approach to solve multi-objective fractional programming problem under fuzzy environment, J. Appl. Math. Comput., 69 (2023), 2873–2899. https://doi.org/10.1007/s12190-023-01860-0 doi: 10.1007/s12190-023-01860-0 |
[12] | B. A. Ozkok, I. Albayrak, H. G. Kocken, M. Ahlatcioglu, An approach for finding fuzzy optimal and approximate fuzzy optimal solution of fully fuzzy linear programming problems with mixed constraints, J. Intell. Fuzzy Syst., 31 (2016), 623–632. https://doi.org/10.3233/IFS-162176 doi: 10.3233/IFS-162176 |
[13] | B. A. Ozkok, An iterative algorithm to solve a linear fractional programming problem, Comput. Indust. Eng., 140 (2020), 106234. https://doi.org/10.1016/j.cie.2019.106234 doi: 10.1016/j.cie.2019.106234 |
[14] | B. Pop, I. M. Stancu-Minasian, A method of solving fully fuzzified linear fractional programming problems, J. Appl. Math. Comput., 27 (2008), 227–242. https://doi.org/10.1007/s12190-008-0052-5 doi: 10.1007/s12190-008-0052-5 |
[15] | N. Safaei, A new method for solving fully fuzzy linear fractional programming with a triangular fuzzy numbers, Appl. Math. Comput. Intell., 3 (2014). |
[16] | K. D. Sapan, T. Mandal, S. A. Edalatpanah, A note on "A new method for solving fully fuzzy linear fractional programming with a triangular fuzzy numbers", Appl. Math. Comput. Intell., 4 (2015). |
[17] | S. K. Singh, S. P. Yadav, Fuzzy programming approach for solving intuitionistic fuzzy linear fractional programming problem, Int. J. Fuzzy Sys., 18 (2016), 263–269. https://doi.org/10.1007/s40815-015-0108-2 doi: 10.1007/s40815-015-0108-2 |
[18] | R. Srinivasan, On solving fuzzy linear fractional programming in material aspects, Mater. Today Proc., 21 (2020), 155–157. https://doi.org/10.1016/j.matpr.2019.04.209 doi: 10.1016/j.matpr.2019.04.209 |
[19] | B. Stanojević, I. M. Stancu-Minasian, Evaluating fuzzy inequalities and solving fully fuzzified linear fractional programs, Yugoslav J. Oper. Res., 22 (2012), 41–50. https://doi.org/10.2298/YJOR110522001S doi: 10.2298/YJOR110522001S |
[20] | B. Stanojević, M. Stanojević, Empirical ($\alpha$, $\beta$)-acceptable optimal values to full fuzzy linear fractional programming problems, Proc. Compu. Sci., 199 (2022), 34–39. https://doi.org/10.1016/j.procs.2022.01.005 doi: 10.1016/j.procs.2022.01.005 |
[21] | L. A. Zadeh, Fuzzy Sets, Infor. Control, 8 (1965), 338–353. https://doi.org/10.1016/S0019-9958(65)90241-X |
[22] | H. J. Zimmermann, Fuzzy programming and linear programming with several objective functions, Fuzzy Sets Syst., 1 (1978), 45–55. https://doi.org/10.1016/0165-0114(78)90031-3 doi: 10.1016/0165-0114(78)90031-3 |