FINDING A SOLUTION FOR MULTI-OBJECTIVE LINEAR FRACTIONAL PROGRAMMING PROBLEM BASED ON GOAL PROGRAMMING AND DATA ENVELOPMENT ANALYSIS

被引:7
作者
Jahanshahloo, G. R. [1 ]
Talebian, B. [1 ]
Lotfi, F. Hosseinzadeh [2 ]
Sadeghi, J. [1 ]
机构
[1] Kharazmi Univ, Fac Math & Comp Sci, Tehran, Iran
[2] Islamic Azad Univ, Dept Math, Sci & Res Branch, Tehran, Iran
关键词
Multi-Objective linear fractional programming; goal programming; data envelopment analysis; fair satisfaction; EFFICIENCY; MODELS;
D O I
10.1051/ro/2016014
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The multi-objective linear fractional programming is an interesting topic with many applications in different fields. Until now, various algorithms have been proposed in order to solve the multi-objective linear fractional programming (MOLFP) problem. An important point in most of them is the use of non-linear programming with a high computational complexity or the use of linear programming with preferences of the objective functions which are assigned by the decision maker. The current paper, through combining goal programming and data envelopment analysis (DEA), proposes an iterative method to solve MOLFP problems using only linear programming. Moreover, the proposed method provides an efficient solution which fairly optimizes each objective function when the decision maker has no information about the preferences of the objective functions. In fact, along with normalization of the objective functions, their relative preferences are fairly determined using the DEA. The implementation of the proposed method is demonstrated using numerical examples.
引用
收藏
页码:199 / 210
页数:12
相关论文
共 22 条
[1]  
[Anonymous], INT J LOGISTICS SYST
[2]  
[Anonymous], J MATH SCI
[3]   SOME MODELS FOR ESTIMATING TECHNICAL AND SCALE INEFFICIENCIES IN DATA ENVELOPMENT ANALYSIS [J].
BANKER, RD ;
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1984, 30 (09) :1078-1092
[4]  
Bhatt S. K., 1989, ZOR, Methods and Models of Operations Research, V33, P39, DOI 10.1007/BF01415516
[5]   Fuzzy mathematical programming for multi objective linear fractional programming problem [J].
Chakraborty, M ;
Gupta, S .
FUZZY SETS AND SYSTEMS, 2002, 125 (03) :335-342
[6]   FOUNDATIONS OF DATA ENVELOPMENT ANALYSIS FOR PARETO-KOOPMANS EFFICIENT EMPIRICAL PRODUCTION-FUNCTIONS [J].
CHARNES, A ;
COOPER, WW ;
GOLANY, B ;
SEIFORD, L ;
STUTZ, J .
JOURNAL OF ECONOMETRICS, 1985, 30 (1-2) :91-107
[7]   MEASURING EFFICIENCY OF DECISION-MAKING UNITS [J].
CHARNES, A ;
COOPER, WW ;
RHODES, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1978, 2 (06) :429-444
[8]   Computing non-dominated solutions in MOLFP [J].
Costa, Joao Paulo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1464-1475
[9]   Conical partition algorithm for maximizing the sum of dc ratios [J].
Dai, Y ;
Shi, JM ;
Wang, SY .
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (02) :253-270
[10]  
Dinkelbach W., 1967, Manage. Sci., V13, P492