Fractional transportation problem with fuzzy parameters

被引:36
作者
Liu, Shiang-Tai [1 ]
机构
[1] Vanung Univ, Grad Sch Business & Management, Chungli 320, Tao Yuan, Taiwan
关键词
Fractional transportation problem; Fuzzy parameter; Duality; Two-level mathematical program;
D O I
10.1007/s00500-015-1722-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 -cut, solving the pair of linear programs produces the bounds of the objective value of the fuzzy FTP. By collecting the bounds from different 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.
引用
收藏
页码:3629 / 3636
页数:8
相关论文
共 23 条
[1]   Fuzzy hypothesis testing with vague data using likelihood ratio test [J].
Alizadeh, H. Moheb ;
Khamseh, A. R. Arshadi ;
Ghomi, S. M. T. Fatemi .
SOFT COMPUTING, 2013, 17 (09) :1629-1641
[2]   A two-stage approach for formulating fuzzy regression models [J].
Chen, Liang-Hsuan ;
Hsueh, Chan-Ching ;
Chang, Chia-Jung .
KNOWLEDGE-BASED SYSTEMS, 2013, 52 :302-310
[3]   Fuzzy Nonlinear Models for New Product Development Using Four-Phase Quality Function Deployment Processes [J].
Chen, Liang-Hsuan ;
Ko, Wen-Chang .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2011, 41 (05) :927-945
[4]   Time-cost trade-off analysis of project networks in fuzzy environments [J].
Chen, Shih-Pin ;
Tsai, Ming-Jiun .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (02) :386-397
[5]   DUAL OF A FRACTIONAL LINEAR PROGRAM [J].
CRAVEN, BD ;
MOND, B .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1973, 42 (03) :507-512
[6]  
Gupta A., 1993, Optimization, V27, P375, DOI 10.1080/02331939308843896
[7]   A goal programming approach to fuzzy linear regression with fuzzy input-output data [J].
Hassanpour, H. ;
Maleki, H. R. ;
Yaghoobi, M. A. .
SOFT COMPUTING, 2011, 15 (08) :1569-1580
[8]   Determining Type II sensitivity ranges of the fractional assignment problem [J].
Lin, Chi-Jen .
OPERATIONS RESEARCH LETTERS, 2011, 39 (01) :67-73
[9]   Solution of fuzzy integrated production and marketing planning based on extension principle [J].
Liu, Shiang-Tai .
COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (04) :1201-1208
[10]   Rating design requirements in fuzzy quality function deployment via a mathematical programming approach [J].
Liu, ST .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (03) :497-513