EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimizing Fuzzy Maximum Flow Problems Using the Ford-Fulkerson Method and a Linear Ranking Function

Abdulqader Othman Hamadameen

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →