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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-015-1722-5/MediaObjects/500_2015_1722_Fig1_HTML.gif)
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Charnes A, Cooper WW (1962) Programming with linear fractional functional. Naval Res Logist Quart 9:181–186
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
Chen LH, Hsueh CC, Chang CJ (2013) A two-stage approach for formulating fuzzy regression models. Knowl-Based Syst 52:302–310
Craven BD, Mond B (1973) The dual of a fractional linear program. J Math Anal Appl 42:507–512
Gupta A, Khanna S, Puri MC (1993) A paradox in linear fractional transportation problems with mixed constraints. Optimization 27:375–387
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
Lin CJ (2011) Determining type II sensitivity ranges of the fractional assignment problem. Oper Res Lett 39:63–73
Liu ST, Kao C (2004) Solving fuzzy transportation problems based on extension principle. Eur J Oper Res 153:661–674
Liu ST (2005) Rating design requirements in fuzzy quality function deployment via a mathematical programming approach. Int J Prod Res 43:497–513
Liu ST (2012) Solution of fuzzy integrated production and marketing planning based on extension. Comput Ind Eng 63:1201–1208
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
Moloudzadeh S, Allahviranloo T, Darabi P (2013) A new method for solving an arbitrary fully fuzzy linear system. Soft Comput 17:1725–1731
Nguyen HT (1978) A note on the extension principle for fuzzy sets. J Math Anal Appl 64:369–380
Schaible S (1976) Duality in fractional programming: a unified approach. Oper Res 24:452–461
Schaible S, Shi J (2003) Fractional programming: the sum-of-ratios case. Optim Methods Softw 18:219–229
Sherali HD (2012) On a fractional minimal cost flow problem on networks. Optim Lett 6:1945–1949
Stancu-Minasian IM (1997) Fractional Programming. Kluwer, Dordrecht
Swarup K (1966) Transportation technique in linear fractional programming. J R Naval Sci Serv 21:256–260
Xu C, Xu XM, Wang HF (2011) The fractional minimal cost flow problem on network. Optim Lett 5:307–317
Yager RR (1986) A characterization of the extension principle. Fuzzy Sets Syst 18:205–217
Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1:3–28
Zimmermann HJ (1996) Fuzzy Set Theory and Its Applications, 3rd edn. Kluwer-Nijhoff, Boston
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
Corresponding author
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1722-5