Optimizing Fuzzy Maximum Flow Problems Using the Ford-Fulkerson Method and a Linear Ranking Function
Zanco Journal of Pure and Applied Sciences · 30.06.2026 · 38 (3) · 39-51
DOI: 10.21271/zjpas.38.3.4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Zanco Journal of Pure and Applied Sciences, online erschienen am 30.06.2026. Verfasst von Abdulqader Othman Hamadameen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This study formulates the Fuzzy Maximum Flow Problem (FMFP) within Fully Fuzzy Networks (FFNs) as a Fully Fuzzy Linear Programming (FFLP) model, where all components—including objectives, constraints, and decision variables—are represented using Triangular Fuzzy Numbers (TrFNs). To address the inherent uncertainty and computational challenges, we propose a novel solution methodology: the Fuzzy Solution Algorithm via Ford-Fulkerson Method and Linear Ranking (FSA-FFMLR). This hybrid approach integrates a revised simplex method and Gaussian elimination within a linear ranking framework, transforming the original FFLP into a Semi-Fully Fuzzy Linear Programming (SFFLP) problem and enabling the efficient derivation of fuzzy optimal solutions. Computational experiments validate the robustness and efficiency of FSA-FFMLR, achieving an optimal fuzzy flow cost and outperforming benchmark methods in solution quality and convergence speed. The proposed methodology offers significant potential for real-world industrial applications, particularly in logistics, supply chain optimization, and infrastructure planning under uncertainty. Future research will focus on scaling the algorithm for large-scale decision-making environments to further enhance organizational resilience and adaptability.
Zitieren
APA
Hamadameen, A. O. (2026). Optimizing Fuzzy Maximum Flow Problems Using the Ford-Fulkerson Method and a Linear Ranking Function. Zanco Journal of Pure and Applied Sciences, 38(3), 39-51. https://doi.org/10.21271/zjpas.38.3.4
Vancouver
Hamadameen AO. Optimizing Fuzzy Maximum Flow Problems Using the Ford-Fulkerson Method and a Linear Ranking Function. Zanco Journal of Pure and Applied Sciences. 2026;38(3):39-51. doi:10.21271/zjpas.38.3.4
BibTeX
@article{Hamadameen2026,
author = {Hamadameen, Abdulqader Othman},
title = {Optimizing Fuzzy Maximum Flow Problems Using the Ford-Fulkerson Method and a Linear Ranking Function},
journal = {Zanco Journal of Pure and Applied Sciences},
year = {2026},
volume = {38},
number = {3},
pages = {39--51},
doi = {10.21271/zjpas.38.3.4}
}
EUVIMED