Skip to main content
Log in

Fractional transportation problem with fuzzy parameters

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The fractional transportation problem (FTP) plays an important role in logistics and supply management for reducing cost and improving service. In the real world, however, the parameters in the models are seldom known exactly and have to be estimated. This paper investigates the FTP where the cost coefficients and right-hand sides are represented by fuzzy parameters. Intuitively, when the parameters in the FTP are fuzzy numbers, the derived objective value should be also a fuzzy number. Based on Zadeh’s extension principle, a pair of two-level mathematical programs is formulated to calculate the fuzzy objective value of the FTP with fuzzy parameters. By applying the dual formulation of linear fractional programming and variable substitution techniques, the two-level mathematical programs are transformed into ordinary one-level linear programs to solve. At a specific \(\alpha \)-cut, solving the pair of linear programs produces the bounds of the objective value of the fuzzy FTP. By collecting the bounds from different \(\alpha \) levels, one can depict the shape of the membership function. An example illustrates how to apply the concept of this paper to solve the fuzzy FTP problem.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  • Charnes A, Cooper WW (1962) Programming with linear fractional functional. Naval Res Logist Quart 9:181–186

    Article  MathSciNet  MATH  Google Scholar 

  • Chen LH, Ko WC (2011) Fuzzy nonlinear models for new product development using four- phase quality function deployment processes. IEEE Trans Syst Man Cybern Part A Syst Hum 41:927–945

  • Chen SP, Tsai MJ (2011) Time-cost trade-off analysis of project networks in fuzzy environments. Eur J Oper Res 212:386–397

    Article  MathSciNet  MATH  Google Scholar 

  • Chen LH, Hsueh CC, Chang CJ (2013) A two-stage approach for formulating fuzzy regression models. Knowl-Based Syst 52:302–310

    Article  Google Scholar 

  • Craven BD, Mond B (1973) The dual of a fractional linear program. J Math Anal Appl 42:507–512

    Article  MathSciNet  MATH  Google Scholar 

  • Gupta A, Khanna S, Puri MC (1993) A paradox in linear fractional transportation problems with mixed constraints. Optimization 27:375–387

    Article  MathSciNet  MATH  Google Scholar 

  • Hassanpour H, Maleki HR, Yaghoobi MA (2011) A goal programming approach to fuzzy linear regression with fuzzy input-output data. Soft Comput 15:1569–1580

    Article  MATH  Google Scholar 

  • Lin CJ (2011) Determining type II sensitivity ranges of the fractional assignment problem. Oper Res Lett 39:63–73

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Liu ST (2005) Rating design requirements in fuzzy quality function deployment via a mathematical programming approach. Int J Prod Res 43:497–513

    Article  MATH  Google Scholar 

  • Liu ST (2012) Solution of fuzzy integrated production and marketing planning based on extension. Comput Ind Eng 63:1201–1208

    Article  Google Scholar 

  • Moheb Alizadeh H, Arshadi Khamseh AR, Fatemi Ghomi SMT (2013) Fuzzy hypothesis testing with vague data using likelihood ratio test. Soft Comput 17:1629–1641

    Article  MATH  Google Scholar 

  • Moloudzadeh S, Allahviranloo T, Darabi P (2013) A new method for solving an arbitrary fully fuzzy linear system. Soft Comput 17:1725–1731

    Article  MATH  Google Scholar 

  • Nguyen HT (1978) A note on the extension principle for fuzzy sets. J Math Anal Appl 64:369–380

    Article  MathSciNet  MATH  Google Scholar 

  • Schaible S (1976) Duality in fractional programming: a unified approach. Oper Res 24:452–461

    Article  MathSciNet  MATH  Google Scholar 

  • Schaible S, Shi J (2003) Fractional programming: the sum-of-ratios case. Optim Methods Softw 18:219–229

    Article  MathSciNet  MATH  Google Scholar 

  • Sherali HD (2012) On a fractional minimal cost flow problem on networks. Optim Lett 6:1945–1949

    Article  MathSciNet  MATH  Google Scholar 

  • Stancu-Minasian IM (1997) Fractional Programming. Kluwer, Dordrecht

    Book  MATH  Google Scholar 

  • Swarup K (1966) Transportation technique in linear fractional programming. J R Naval Sci Serv 21:256–260

    Google Scholar 

  • Xu C, Xu XM, Wang HF (2011) The fractional minimal cost flow problem on network. Optim Lett 5:307–317

    Article  MathSciNet  MATH  Google Scholar 

  • Yager RR (1986) A characterization of the extension principle. Fuzzy Sets Syst 18:205–217

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1:3–28

    Article  MathSciNet  MATH  Google Scholar 

  • Zimmermann HJ (1996) Fuzzy Set Theory and Its Applications, 3rd edn. Kluwer-Nijhoff, Boston

    Book  MATH  Google Scholar 

Download references

Acknowledgments

Research was supported in part by the National Science Council of Republic of China (Taiwan) under Contract No. NSC101-2410-H-238-005-MY2. The author is indebted to the Editor and reviewers for their constructive comments that improve the quality of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shiang-Tai Liu.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, ST. Fractional transportation problem with fuzzy parameters. Soft Comput 20, 3629–3636 (2016). https://doi.org/10.1007/s00500-015-1722-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1722-5

Keywords

Navigation