Skip to main content
SpringerLink
Log in

Fuzzy Transportation Problem

  • Chapter
  • First Online:
Fuzzy Sets-Based Methods and Techniques for Modern Analytics

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 364))

  • 535 Accesses

Abstract

The transportation problem (TP) is an important network-structured LP problem that arises in several contexts and can be applied to a wide variety of situations, such as scheduling, production, investment, deciding plant location and inventory control. The central concept in the TP is to determine the minimum total transportation cost of a commodity for satisfying the demand at destinations using the available supply at the origins. Generally, transportation problems are solved with the assumption that th transportation costs, supply and demand are specified precisely. However, in many cases, the decision maker does not possess exact information about the coefficients for the transportation problem. If the information is vague, that is, if it lacks precision, the corresponding coefficients or elements defining the problem can be formulated using fuzzy sets, giving rise to fuzzy TPs (FTPs). In this chapter, we first classify FTPs into four main groups and then discuss the solution methodologies for each one.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Chanas, S., Delgado, M., Verdegay, J.L., Vila, M.A.: Interval and fuzzy extensions of classical transportation problems. Transp. Plan. Technol. 17(2), 203–218 (1993)

    Article  Google Scholar 

  5. Chanas, S., Kuchta, D.: A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst. 82(2), 299–305 (1996)

    Article  MathSciNet  Google Scholar 

  6. Jimenez, F., Verdegay, J.L.: Uncertain solid transportation problem, Fuzzy Sets Syst. 100(1–3), 45–57 (1998)

    Google Scholar 

  7. Jimenez, F., Verdegay, J.L.: Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur. J. Oper. Res. 117(3), 485–510 (1999)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  9. Liu, S.-T.: Fuzzy total transportation cost measures for fuzzy solid transportation problem. Appl. Math. Comput. 174(2), 927–941 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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 

  11. Gupta, A., Kumar, A.: A new method for solving linear multi-objective transportation problems with fuzzy parameters. Appl. Math. Model. 36, 1421–1430 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Liang, T.F., Chiu, C.S., Cheng, H.W.: Using possibilistic linear programming for fuzzy transportation planning decisions. Hsiuping J. 11, 93–112 (2005)

    Google Scholar 

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

    Google Scholar 

  14. Li, L., Huang, Z., Da, Q., Hu, J.: A new method based on goal programming for solving transportation problem with fuzzy cost. In: International Symposium on Information Processing, pp. 3–8 (2008)

    Google Scholar 

  15. Chen, M., Ishii, H., Wu, C.: Transportation problems on a fuzzy network. Int. J. Innov. Comput. Inf. Control 4, 1105–1109 (2008)

    Google Scholar 

  16. 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 

  17. Dinagar, D.S., Palanivel, K.: The transportation problem in fuzzy environment. Int. J. Algorithms, Comput. Math. 2(3), 65–71 (2009)

    MATH  Google Scholar 

  18. Pandian, P., Natarajan, G.: A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems. Appl. Math. Sci. 4(2), 79–90 (2010)

    MATH  Google Scholar 

  19. Chakraborty, A., Chakraborty, M.: Cost-time minimization in a transportation problem with fuzzy parameters: a case study. J. Transp. Syst. Eng. Inf. Technol. 10(6), 53–63 (2010)

    Google Scholar 

  20. Kumar, A., Kuar, A.: Optimal solution of fuzzy transportation problems based on fuzzy linear programming formulation. J. Adv. Res. Appl. Math. 2(4), 70–84 (2010)

    Article  MathSciNet  Google Scholar 

  21. Kumar, A., Kaur, A.: A new method for solving fuzzy transportation problems using ranking function. Appl. Math. Model. 35(12), 5652–5661 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  22. Kumar, A., Kaur, A.: Application of classical transportation methods to find the fuzzy optimal solution of fuzzy transportation problems. Fuzzy Inf. Eng. 3(1), 81–99 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  23. Senthilkumar, P., Vengataasalam, S.: A note on the solution of fuzzy transportation problem using fuzzy linear system. J. Fuzzy Set Valued Anal. 1–9 (2013)

    Google Scholar 

  24. Ojha, A., Das, B., Mondal, S.K., Maiti, M.: A multi-item transportation problem with fuzzy tolerance. Appl. Soft Comput. 13, 3703–3712 (2013)

    Article  Google Scholar 

  25. Shanmugasundari, M., Ganesan, K.: A novel approach for the fuzzy optimal solution of fuzzy transportation problem. Int. J. Eng. Res. Appl. 3(1), 1416–1421 (2013)

    Google Scholar 

  26. Kaur, A., Kumar, A.: A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers. Appl. Soft Comput. 12(3), 1201–1213 (2012)

    Article  Google Scholar 

  27. Ebrahimnejad, A.: A simplified new approach for solving fuzzy transportation problems with generalized trapezoidal fuzzy numbers. Appl. Soft Comput. 19, 171–176 (2014)

    Article  Google Scholar 

  28. Ebrahimnejad, A.: On solving transportation problems with triangular fuzzy numbers: review with some extensions. In: IEEE, 13th Iranian Conference on Fuzzy Systems, pp. 1–4 (2013)

    Google Scholar 

  29. Ebrahimnejad, A.: An improved approach for solving fuzzy transportation problem with triangular fuzzy numbers. J. Intel. Fuzzy Syst. 29, 963–974 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  30. Ebrahimnejad, A.: Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sadhana 41(3), 299–316 (2016)

    MathSciNet  MATH  Google Scholar 

  31. Sudhagar, C., Ganesan, K.: A fuzzy approach to transport optimization problem. Optim. Eng. 17(4), 965–980 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  32. Ebrahimnejad, A.: Note on A fuzzy approach to transport optimization problem. Optim. Eng. 17(4), 981–985 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  33. Ebrahimnejad, A.: A lexicographic ordering-based approach for solving fuzzy transportation problems with triangular fuzzy numbers. Int. J. Manag. Decis. Mak. 16(4), 346–374 (2017)

    Google Scholar 

  34. Ebrahimnejad, A.: New method for solving fuzzy transportation problems with LR flat fuzzy numbers. Inf. Sci. 357, 108–124 (2016)

    Article  Google Scholar 

  35. Ebrahimnejad, A., Verdegay, J.L.: An efficient computational approach for solving type-2 intuitionistic fuzzy numbers based transportation problems. Int. J. Comput. Intell. Syst. 9(6), 1154–1173 (2016)

    Article  Google Scholar 

  36. Ebrahimnejad, A., Verdegay, J.L.: A new approach for solving fully intuitionistic fuzzy transportation problems. Fuzzy Optim. Decis. Mak. (2017). https://doi.org/10.1007/s10700-017-9280-1

    Google Scholar 

  37. Reklaitis, G.V., Ravindran, A., Ragsdell, K.M.: Engineering Optimization. Wiley, New York (1983)

    Google Scholar 

  38. Kumar, A., Kaur, A.: Methods for solving unbalanced fuzzy transportation problems. Oper. Res. 12(3), 287–316 (2012)

    MATH  Google Scholar 

  39. Ramik, J., Rimanek, J.: Inequality relation between fuzzy numbers and its use in fuzzy optimization. Fuzzy Sets Syst. 16(2), 123–138 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  40. Okada, S., Soper, T.: A shortest path problem on a network with fuzzy arc lengths. Fuzzy Sets Syst. 109, 129–140 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  41. Dantzig, G.B., Thapa, M.N.: Linear Programming: 2: Theory and Extensions. Springer, Princeton University Press, Princeton (1963)

    Book  MATH  Google Scholar 

  42. Murty, G.H.: Linear Programming. Wiley, New York (1983)

    MATH  Google Scholar 

  43. Bazaraa, M.S., Jarvis, J.J., Sherali, H.D.: Linear Programming and Network Flows, 3rd edn. Wiley-Interscience, Wiley, Hoboken (2005)

    MATH  Google Scholar 

  44. Ebrahimnejad, A.: Sensitivity analysis in fuzzy number linear programming problems. Math. Comput. Model. 53(9–10), 1878–1888 (2011)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  46. Zimmermann, H.J.: Fuzzy Set Theory and Its Applications. Kluwer Academic Publisher, Dordrecht (2001)

    Book  Google Scholar 

  47. Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic, Theory and Applications. Prentice-Hall, PTR, Englewood Cliffs (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Qaemshahr Branch Islamic Azad University, Qaemshahr, Iran

    Ali Ebrahimnejad

  2. Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain

    José Luis Verdegay

Authors
  1. Ali Ebrahimnejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Luis Verdegay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Ebrahimnejad .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ebrahimnejad, A., Verdegay, J.L. (2018). Fuzzy Transportation Problem. In: Fuzzy Sets-Based Methods and Techniques for Modern Analytics. Studies in Fuzziness and Soft Computing, vol 364. Springer, Cham. https://doi.org/10.1007/978-3-319-73903-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73903-8_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73902-1

  • Online ISBN: 978-3-319-73903-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation