A New Approach for Solving Fuzzy Maximal Flow Problems
 Amit Kumar,
 Neha Bhatia,
 Manjot Kaur
 … show all 3 hide
Abstract
In conventional maximal flow problems, it is assumed that decision maker is certain about the flows between different nodes. But in real life situations, there always exist uncertainty about the flows between different nodes. In such cases, the flows may be represented by fuzzy numbers. In literature, there are several methods to solve such type of problems. Till now, no one has used ranking function to solve above type of problems. In this paper, a new algorithm is proposed to find fuzzy maximal flow between source and sink by using ranking function. To illustrate the algorithm a numerical example is solved and result is explained. If there is no uncertainty about the flow between source and sink then the proposed algorithm gives the same result as in crisp maximal flow problems.
 Ahuja, R.K., Magnanti, T.L., Orlin, J.B. (1993) Network Flows, Theory, Algorithms and Applications. Prentice Hall, New Jersey
 Campos, L., Verdegay, J.L. (1989) Linear Programming Problems and Ranking of Fuzzy Numbers. Fuzzy Sets and Systems 32: pp. 111 CrossRef
 Chanas, S., Kolodziejczyk, W. (1982) Maximum Flow in a Network with Fuzzy Arc Capacities. Fuzzy Sets and Systems 8: pp. 165173 CrossRef
 Chanas, S., Kolodziejczyk, W. (1984) Realvalued Flows in a Network with Fuzzy Arc Capacities. Fuzzy Sets and Systems 13: pp. 139151 CrossRef
 Chanas, S., Kolodziejczyk, W. (1986) Integer Flows in Network with Fuzzy Capacity Constraints. Networks 16: pp. 1731 CrossRef
 Dubois, D., Prade, H. (1980) Fuzzy Sets and Systems, Theory and Applications. Academic Press, New York
 Fortemps, P., Roubens, M. (1996) Ranking and Defuzzification Methods Based on Area Compensation. Fuzzy Sets and Systems 82: pp. 319330 CrossRef
 Kalir, G.J., Yuhan, B. (1995) Fuzzy Sets and Fuzzy Logic, Theory and Applications. Prentice Hall, Englewood Cliffs
 Kasana, H.S., Kumar, K.D. (2008) Introductory Operations Research Theory and Application. Springer, Heidelberg
 Kaufmann, A., Gupta, M.M. (1991) Introduction to Fuzzy Arithmetics. Theory and Application, New York
 Kim, K., Roush, F. (1982) Fuzzy Flows on Network. Fuzzy Sets and Systems 8: pp. 3538 CrossRef
 Liou, T.S., Wang, M.J. (1992) Ranking Fuzzy Numbers with Integral Value. Fuzzy Sets and Systems 50: pp. 247255 CrossRef
 Zadeh, L. (1965) Fuzzy Sets. Inf. and Control 8: pp. 338353 CrossRef
 Zimmermann, H.J.: Fuzzy Sets Theory and Its Application, 2nd edn. Kluwer Academic Publisher, Boston (1991)
 Title
 A New Approach for Solving Fuzzy Maximal Flow Problems
 Book Title
 Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
 Book Subtitle
 12th International Conference, RSFDGrC 2009, Delhi, India, December 1518, 2009. Proceedings
 Pages
 pp 278286
 Copyright
 2009
 DOI
 10.1007/9783642106460_34
 Print ISBN
 9783642106453
 Online ISBN
 9783642106460
 Series Title
 Lecture Notes in Computer Science
 Series Volume
 5908
 Series ISSN
 03029743
 Publisher
 Springer Berlin Heidelberg
 Copyright Holder
 SpringerVerlag Berlin Heidelberg
 Additional Links
 Topics
 Keywords

 Fuzzy maximal flow problem
 Ranking function
 Triangular fuzzy number
 Industry Sectors
 eBook Packages
 Editors

 Hiroshi Sakai ^{(19)}
 Mihir Kumar Chakraborty ^{(20)}
 Aboul Ella Hassanien ^{(21)}
 Dominik Ślęzak ^{(22)}
 William Zhu ^{(23)}
 Editor Affiliations

 19. Department of Mathematics and Computer Aided Sciences, Kyushu Institute of Technology
 20. Department of Pure Mathematics, University of Calcutta
 21. Information Technology Department, University of Cairo
 22. University of Warsaw & Infobright Inc.
 23. University of Electronic Science and Technology of China
 Authors

 Amit Kumar ^{(24)}
 Neha Bhatia ^{(24)}
 Manjot Kaur ^{(24)}
 Author Affiliations

 24. School of Mathematics and Computer Applications, Thapar University, Patiala, 147004, India
Continue reading...
To view the rest of this content please follow the download PDF link above.