Algorithm of Minimum Maximal Network Fuzzy Flow Problem with Fuzzy Time-Windows

Abstract

In this paper, we consider the Minimum Maximal Network Flow Problem (MMNFP), i.e., minimizing the flow value, minimizing the total time among the maximal flow with time-windows, which is a combinatorial optimization and an NP-hard problem. We propose a new version of a MMNFP, this version is a Minimum Maximal Network Fuzzy Flow Problem with Fuzzy Time-Windows (MMNFFPFTW). After a mathematical modeling problem, we introduce some formulations of the problem and  one of them is minimization of the concave function over a fuzzy convex set. The problem can also be cast into a difference of the convex (nonconvex) functions programming. We propose a new algorithm of the MMNFFPFTW.

Citations

Nasser A. El-Sherbeny. 2023. "Algorithm of Minimum Maximal Network Fuzzy Flow Problem with Fuzzy Time-Windows". London Journal of Research In Science: Natural and Formal LJRS Volume 19 (LJRS Volume 19 Issue 4): NA.

Related Research

  • Classification

    FOR Code: 080108

  • Version of record

    v1.0

  • Issue date

    NA

  • Language

    English

Iconic historic building with domed tower in London, UK.
Open Access
Research Article
CC-BY-NC 4.0
Request permissions