Fuzzy Linear Programming Approach for Solving Fuzzy Transportation Problems with Transshipment



To find the fuzzy optimal solution of fuzzy transportation problems it is assumed that the direct route between a source and a destination is a minimum-cost route. However, in actual application, the minimum-cost route is not known a priori. In fact, the minimum-cost route from one source to another destination may well pass through another source first. In this paper, a new method is proposed to find the fuzzy optimal solution of fuzzy transportation problems with the following transshipment: (1) From a source to any another source, (2) from a destination to another destination, and (3) from a destination to any source. In the proposed method all the parameters are represented by trapezoidal fuzzy numbers. To illustrate the proposed method a fuzzy transportation problem with transshipment is solved. The proposed method is easy to understand and to apply for finding the fuzzy optimal solution of fuzzy transportation problems with transshipment occurring in real life situations.


Fuzzy transportation problem Ranking function Trapezoidal fuzzy number 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chanas, S., Kuchta, D.: A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst. 82, 299–305 (1996)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Chanas, S., Kuchta, D.: Fuzzy integer transportation problem. Fuzzy Sets Syst. 98, 291–298 (1998)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Chanas, S., Delgado, M., Verdegay, J.L., Vila, M.A.: Interval and fuzzy extension of classical transportation problems. Transp. Plann. Technol. 17, 203–218 (1993)CrossRefGoogle Scholar
  4. 4.
    Chanas, S., Kolodziejczyk, W., Machaj, A.A.: A fuzzy approach to the transportation problem. Fuzzy Sets Syst. 13, 211–221 (1984)MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Charnes, A., Cooper, W.W.: The stepping-stone method for explaining linear programming calculation in transportation problem. Manage Sci 1, 49–69 (1954)MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Chen, M., Ishii, H., Wu, C.: Transportation problems on a fuzzy network. Int. J. Innov. Comput. Inf. Control 4, 1105–1109 (2008)Google Scholar
  7. 7.
    Chiang, J.: The optimal solution of the transportation problem with fuzzy demand and fuzzy product. J. Inf. Sci. Eng. 21, 439–451 (2005)MathSciNetGoogle Scholar
  8. 8.
    Dantzig, G.B., Thapa, M.N.: Linear Programming. Vol. 2: Theory and Extensions. Princeton University Press, New Jersey (1963)Google Scholar
  9. 9.
    Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic, New York (1980)MATHGoogle Scholar
  10. 10.
    Gani, A., Razak, K.A.: Two stage fuzzy transportation problem. J. Phys. Sci. 10, 63–69 (2006)Google Scholar
  11. 11.
    Ghatee, M., Hashemi, S.M.: Ranking function-based solutions of fully fuzzified minimal cost flow problem. Inf. Sci. 177, 4271–4294 (2007)MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    Ghatee, M., Hashemi, S.M.: Generalized minimal cost flow problem in fuzzy nature: an application in bus network planning problem. Appl. Math. Model. 32, 2490–2508 (2008)MathSciNetMATHCrossRefGoogle Scholar
  13. 13.
    Ghatee, M., Hashemi, S.M.: Application of fuzzy minimum cost flow problems to network design under uncertainty. Fuzzy Sets Syst. 160, 3263–3289 (2009)MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Ghatee, M., Hashemi, S.M., Hashemi, B., Dehghan, M.: The solution and duality of imprecise network problems. Comput. Math. Appl. 55, 2767–2790 (2008)MathSciNetMATHCrossRefGoogle Scholar
  15. 15.
    Ghatee, M., Hashemi, S.M., Zarepisheh, M., Khorram, E.: Preemptive priority-based algorithms for fuzzy minimal cost flow problem: an application in hazardous materials transportation. Comput. Ind. Eng. 57, 341–354 (2009)CrossRefGoogle Scholar
  16. 16.
    Gupta, P., Mehlawat, M.K.: An algorithm for a fuzzy transportation problem to select a new type of coal for a steel manufacturing unit. TOP 15, 114–137 (2007)MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    Hitchcock, F.L.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20, 224–230 (1941)MathSciNetMATHGoogle Scholar
  18. 18.
    Li, L., Huang, Z., Da, Q., Hu, J.: A new method based on goal programming for solving transportation problem with fuzzy cost. In: International Symposiums on Information Processing, pp. 3–8 (2008)Google Scholar
  19. 19.
    Lin, F.T.: Solving the transportation problem with fuzzy coefficients using genetic algorithms. In: IEEE International Conference on Fuzzy Systems, pp. 1468–1473 (2009)Google Scholar
  20. 20.
    Liou, T.S., Wang, M.J.: Ranking fuzzy number with integral values. Fuzzy Sets Syst. 50, 247–255 (1992)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Liu, S.T., Kao, C.: Solving fuzzy transportation problems based on extension principle. Eur. J. Oper. Res. 153, 661–674 (2004)MathSciNetMATHCrossRefGoogle Scholar
  22. 22.
    Liu, S.T., Kao, C.: Network flow problems with fuzzy arc lengths. IEEE Trans. Syst. Man Cybern. B Cybern. 34, 765–769 (2004)CrossRefGoogle Scholar
  23. 23.
    Oheigeartaigh, M.: A fuzzy transportation algorithm. Fuzzy Sets Syst. 8, 235–243 (1982)MathSciNetMATHCrossRefGoogle Scholar
  24. 24.
    Pandian, P., Natarajan, G.: A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems. Appl. Math. Sci. 4, 79–90 (2010)MathSciNetMATHGoogle Scholar
  25. 25.
    Stephen Dinagar, S., Palanivel, K.: The transportation problem in fuzzy environment. Int. J. Algor. Comput. Math. 2, 65–71 (2009)Google Scholar
  26. 26.
    Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)MathSciNetMATHCrossRefGoogle Scholar
  27. 27.
    Zimmermann, H.J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1, 45–55 (1978)MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2010

Authors and Affiliations

  1. 1.School of Mathematics and Computer ApplicationsThapar UniversityPatialaIndia

Personalised recommendations