Skip to main content
SpringerLink
Log in

Fuzzy Linear Programming Approach for Solving Fuzzy Transportation Problems with Transshipment

  • Published:
Journal of Mathematical Modelling and Algorithms

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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)

    Article  MathSciNet  Google Scholar 

  2. Chanas, S., Kuchta, D.: Fuzzy integer transportation problem. Fuzzy Sets Syst. 98, 291–298 (1998)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  4. Chanas, S., Kolodziejczyk, W., Machaj, A.A.: A fuzzy approach to the transportation problem. Fuzzy Sets Syst. 13, 211–221 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  5. Charnes, A., Cooper, W.W.: The stepping-stone method for explaining linear programming calculation in transportation problem. Manage Sci 1, 49–69 (1954)

    Article  MathSciNet  MATH  Google Scholar 

  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. Chiang, J.: The optimal solution of the transportation problem with fuzzy demand and fuzzy product. J. Inf. Sci. Eng. 21, 439–451 (2005)

    MathSciNet  Google Scholar 

  8. Dantzig, G.B., Thapa, M.N.: Linear Programming. Vol. 2: Theory and Extensions. Princeton University Press, New Jersey (1963)

    Google Scholar 

  9. Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic, New York (1980)

    MATH  Google Scholar 

  10. Gani, A., Razak, K.A.: Two stage fuzzy transportation problem. J. Phys. Sci. 10, 63–69 (2006)

    Google Scholar 

  11. Ghatee, M., Hashemi, S.M.: Ranking function-based solutions of fully fuzzified minimal cost flow problem. Inf. Sci. 177, 4271–4294 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  17. Hitchcock, F.L.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20, 224–230 (1941)

    MathSciNet  MATH  Google Scholar 

  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)

  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)

  20. Liou, T.S., Wang, M.J.: Ranking fuzzy number with integral values. Fuzzy Sets Syst. 50, 247–255 (1992)

    Article  MathSciNet  Google Scholar 

  21. Liu, S.T., Kao, C.: Solving fuzzy transportation problems based on extension principle. Eur. J. Oper. Res. 153, 661–674 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Liu, S.T., Kao, C.: Network flow problems with fuzzy arc lengths. IEEE Trans. Syst. Man Cybern. B Cybern. 34, 765–769 (2004)

    Article  Google Scholar 

  23. Oheigeartaigh, M.: A fuzzy transportation algorithm. Fuzzy Sets Syst. 8, 235–243 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  25. Stephen Dinagar, S., Palanivel, K.: The transportation problem in fuzzy environment. Int. J. Algor. Comput. Math. 2, 65–71 (2009)

    Google Scholar 

  26. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  27. Zimmermann, H.J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1, 45–55 (1978)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Computer Applications, Thapar University, Patiala, 147004, India

    Amit Kumar, Amarpreet Kaur & Anila Gupta

Authors
  1. Amit Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amarpreet Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anila Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amarpreet Kaur.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kumar, A., Kaur, A. & Gupta, A. Fuzzy Linear Programming Approach for Solving Fuzzy Transportation Problems with Transshipment. J Math Model Algor 10, 163–180 (2011). https://doi.org/10.1007/s10852-010-9147-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-010-9147-8

Keywords

Search

Navigation