Maximal flow problem in fuzzy environment
Downloads
Abstract
In this paper the existing algorithm is modified to find fuzzy number maximal flow between source and sink by
representing all the parameters as trapezoidal fuzzy number. The trapezoidal fuzzy numbers are defuzzified
by using linear ranking function proposed by Maleki [20]. The modified algorithms is illustrated by a suitable
example and the obtained results are compared with the existing results.
Keywords:
Fuzzy number maximal flow, Linear ranking function, Trapezoidal fuzzy numberMathematics Subject Classification:
MATHEMATICS- Pages: 64-70
- Date Published: 01-01-2021
- Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)
R. K. Ahuja, T. L. Magnanti and J. B. Orlin, Network Flows, Theory, Algorithms and applications, Prentice Hall, New Jersey, 1993.
M. S. Bazarra, J.J. Jarvis and H. D. Sherali, Linear Programming and Network Flows, 2nd Edition, Wiley, New York, 1990.
L. Campos and A. Gonzalez Munoz, A subjective approach for ranking fuzzy number, Fuzzy Sets and Systems, $29(2000), 145-153$.
L. Campos and J. L. Verdegay, Linear programming problems and ranking of fuzzy numbers, Fuzzy Sets and Systems, 32(1989), 1-11.
S. Chanas, M. Delgado, J. L. Verdegay and M. Vila, Fuzzy optimal flow on imprecise structures, European Journal of Operational Research, 83(1995), 568-580.
S. Chanas and W. Kolodziejczyk, Maximum flow in a network with fuzzy arc capacities, Fuzzy Sets and Systems, $8(1982), 165-173$.
S. Chanas and W. Kolodziejczyk, Real-valued flows in a network with fuzzy arc capacities, Fuzzy Sets and Systems, 13(1984), 139-151.
S. Chanas and W. Kolodziejczyk, Integer flows in network with fuzzy capacity constraints, Networks, 16(1986), 1731.
${ }^{[9]}$ P. T. Chang and E. S. Lee, Ranking of fuzzy Sets based on the concept of existence, Computers and Mathematics with Applications, 27(1994), 1-21.
S. H. Chen, Operations on fuzzy numbers with function principal, Tamkang Journal of Management Sciences, 6(1985), 13-25.
S. J. Chen and S. M. Chen, A new method for handling multicriteria fuzzy decision making problems using FNIOWA operators, Cybernetics and Systems, 34(2003), 109-137.
S. J. Chen and S. M. Chen, Fuzzy risk analysis on the ranking of generalized trapezoidal fuzzy numbers, $A p$ plied Intelligence, 26(2007), 1-11.
S. M. Chen and J. H. Chen, Fuzzy risk analysis based on the ranking generalized fuzzy numbers with different heights and different spreads, Expert Systems with Applications, 36(2009), 6833-6842.
S. H. Chen and G. C. Li, Representation, ranking and distance of fuzzy number with exponential membership function using graded mean integration method, Tamsui Oxford Journal of Mathematical Sciences, 16(2000), 125131.
S. M. Chen and C. H. Wang, Fuzzy risk analysis based on ranking fuzzy numbers using alpha-cuts, belief features and signal/noise ratios, Expert Systems with Applications, 36(2009), 5576-5581.
C. H. Cheng, A new approach for ranking fuzzy numbers by distance method, Fuzzy Sets and Systems, 95(1998), 307-317.
T. C. Chu and C. T. Tsao, Ranking fuzzy numbers with an area between the centroid point and original point, Computers and Mathematics with Applications, 43(2002), 111-117.
A. Diamond, A fuzzy max-flow min-cut theorem, Fuzzy Sets and Systems, 119(2001), 139-148.
L. R. Ford and D. R. Fulkerson, Maximal flow through a network, Canadian Journal of Mathematics, 8(1956), 399-404.
P. Fortemps and M. Roubens, Ranking and defuzzification methods based on area compensation, Fuzzy Sets and Systems, 82(1996), 319-330.
D. R. Fulkerson and G. B. Dantzig, Computation of maximum flow in network, Naval Research Logisics Quarterly, 2(1955), 277-283.
F. S Hernandes, M. T. Lamata, M. T. Takahashi, A. Yamakami and J. L. Verdegay, An algorithm for the fuzzy maximum flow problem, In: Proceeding of IEEE International Fuzzy Systems Conference, (2007), 1-6.
C. H. Hsieh and S. H. Chen, Similarity of generalized fuzzy numbers with graded mean integration representation, In: Proceedings of the Eighth International Fuzzy System Association World Congress, Taipei, Taiwan, Republic of China, 2(1999), 551-555. [24] R. Jain, Decision-making in the presence of fuzzy variables, IEEE Transactions on Systems, Man and Cybernet-ics, 6(1976), 698-703.
X. Ji, L. Yang and Z. Shao, Chance constrained maximum flow problem with arc capacities, Lecture Notes in Computer Science, Springer-Verlag, 4114(2006), 11-19.
A. Kaufmann and M. M. Gupta, Introduction to Fuzzy Arithmetic: Theory and Applications, Van Nostrand Reinhold, New York, 1985.
K. Kim and F. Roush, Fuzzy flows on network, Fuzzy Sets and Systems, 8(1982), 35-38.
A. Kumar, N. Bhatia and M. Kaur, A new approach for solving fuzzy maximal flow problems, Lecture Notes in Computer Science, Springer-Verlag, 5908(2009), 278286.
A. Kumar, P. Singh, A. Kaur and P. Kaur, RM approach for ranking of generalized trapezoidal fuzzy numbers, Fuzzy Information and Engineering, 1(2010), 37-47.
A. Kumar, S. P. Yadav and S. Kumar, Fuzzy system reliability using different types of vague sets, International Journal of Applied Science and Engineering, 6(2008), $71-83$.
T. S. Liou and M. J. Wang, Ranking fuzzy numbers with integral value, Fuzzy Sets and Systems, 50(1992), 247255.
${ }^{[32]}$ S. T. Liu and C. Kao, Network flow problems with fuzzy are lengths, IEEE Transactions on Systems, Man and Cybernetics, 34(2004), 765-769.
G. S. Mahapatra and T. K. Roy, Fuzzy multi-objective mathematical programming on reliability optimization model, Applied Mathematics and Computation, 174(2006), 643-659.
H. A. Taha, Operational Research: An Introduction, Prentice-Hall, New Jersey, 2003.
Y. J. Wang and H. S. Lee, The revised method of ranking fuzzy numbers with an area between the centroid and original points, Computers and Mathematics with Applications, 55(2008), 2033-2042.
D. Yong, S. Wenkang, D. Feng and L. Qi, A new similarity measure of generalized fuzzy numbers and its application to pattern recognition, Pattern Recognition Letters, 25(2004), 875-883.
L. A. Zadeh, Fuzzy sets, Information and Control, $8(1965
Similar Articles
- SAYYED JALIL, Mohammed Mazhar Ul Haque, Md. Indraman Khan, Iterative solution of quadratic fractional integral equation involving generalized Mittag Leffler function , Malaya Journal of Matematik: Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.
