1Mathematics Department, Faculty of Science, Al-Azhar University, Nasr City (11884), Cairo, Egypt
American Journal of Applied Mathematics and Statistics.
2019,
Vol. 7 No. 6, 191-195
DOI: 10.12691/ajams-7-6-1
Copyright © 2019 Science and Education PublishingCite this paper: Nasser A. El-Sherbeny. The Fuzzy Minimum Cost Flow Problem with the Fuzzy Time-Windows.
American Journal of Applied Mathematics and Statistics. 2019; 7(6):191-195. doi: 10.12691/ajams-7-6-1.
Correspondence to: Nasser A. El-Sherbeny, Mathematics Department, Faculty of Science, Al-Azhar University, Nasr City (11884), Cairo, Egypt. Email:
nasserelsherbeny@yahoo.comAbstract
The Minimum Cost Flow Problem (MCFP) is a well-known combinatorial optimization and a logical distribution problem. The MCFP is an NP-hard problem with many applications in logistic networks and computer networks. The Fuzzy Minimum Cost Flow Problem with Fuzzy Time-Windows (FMCFPFTW) is an extension of the MCFP. The goal of the problem is to find the minimum amount of the fuzzy flow from the source to the sink that satisfies all constraints of the fuzzy shortest dynamic f-augmenting path with the fuzzy dynamic residual network. We consider a generalized fuzzy version of the MCFP of the fuzzy network. We propose the mathematical model of the FMCFPFTW. Finally, a new algorithm of the FMCFPFTW is presented.
Keywords