Network flow problems with fuzzy arc lengths

Network flow problems cover a wide range of engineering and management applications. Many streamlined solution methods have been devised for solving different types of the problems. This paper investigates the network flow problems in that the arc lengths of the network are fuzzy numbers. Based on the integer-solution property of the network flow problem, the Yager ranking indices can be calculated for the fuzzy arcs to change the fuzzy formulation of the problem to a crisp formulation. Consequently, the conventional streamlined solution methods can still be applied to find an optimal solution. This optimal solution is proved to be the same as that derived from an exhaustive comparison of all possible solutions. Two examples, one shortest path and one transshipment, discussed in some previous studies illustrate that the method proposed in this paper is able to find the optimal solution. To show that the proposed method is useful in solving real-world problems, the problem of multimedia transmission over the Internet is exemplified.