Modeling data envelopment analysis by chance method in hybrid uncertain environments

被引:26
作者
Qin, Rui [1 ]
Liu, Yan-Kui [1 ]
机构
[1] Hebei Univ, Coll Math & Comp Sci, Baoding 071002, Hebei, Peoples R China
基金
中国国家自然科学基金;
关键词
Data envelopment analysis; Fuzzy random variable; Stochastic programming; MC simulation; GA; SELF-ORGANIZING MAP; DIFFERENTIAL EVOLUTION; SIMULATION-MODEL; ANALYSIS DEA; FUZZY; OPTIMIZATION; CONVERGENCE; EFFICIENCY; VARIABLES; RANKING;
D O I
10.1016/j.matcom.2009.10.005
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This article first presents several formulas of chance distributions for trapezoidal fuzzy random variables and their functions, then develops a new class of chance model (C-model for short) about data envelopment analysis (DEA) in fuzzy random environments, in which the inputs and outputs are assumed to be characterized by fuzzy random variables with known possibility and probability distributions. Since the objective and constraint functions contain the chance of fuzzy random events, for general fuzzy random inputs and outputs, we suggest an approximation method to compute the chance. When the inputs and outputs are mutually independent trapezoidal fuzzy random variables, we can turn the chance constraints and the chance objective into their equivalent stochastic ones by applying the established formulas for the chance distributions. In the case when the inputs and the outputs are mutually independent trapezoidal fuzzy random vectors, the proposed C-model can be transformed to its equivalent stochastic programming one, in which the objective and the constraint functions include a number of standard normal distribution functions. To solve such an equivalent stochastic programming, we design a hybrid algorithm by integrating Monte Carlo (MC) simulation and genetic algorithm (GA), in which MC simulation is used to calculate standard normal distribution functions, and GA is used to solve the optimization problems. Finally, one numerical example is presented to demonstrate the proposed modeling idea and the efficiency in the proposed model. (C) 2009 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:922 / 950
页数:29
相关论文
共 46 条
[1]  
[Anonymous], 1998, WILEY SER PROB STAT
[2]  
[Anonymous], FUZZY OPTIMIZATION D
[3]  
[Anonymous], 2003, FUZZY OPTIM DECIS MA
[4]  
Azadivar F., 1980, Mathematics and Computers in Simulation, V22, P231, DOI 10.1016/0378-4754(80)90050-6
[5]   MEASURING EFFICIENCY OF DECISION-MAKING UNITS [J].
CHARNES, A ;
COOPER, WW ;
RHODES, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1978, 2 (06) :429-444
[6]  
CHUANWEN J, 2005, MATH COMPUT SIMULAT, V68, P57
[7]   Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems [J].
Coelho, Leandro dos Santos ;
Thom Souza, Rodrigo Clemente ;
Mariani, Viviana Cocco .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 79 (10) :3136-3147
[8]   Data envelopment analysis (DEA) - Thirty years on [J].
Cook, Wade D. ;
Seiford, Larry M. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (01) :1-17
[9]  
Cooper W.W., 2007, Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software, DOI DOI 10.1007/978-0-387-45283-8
[10]   Satisficing DEA models under chance constraints [J].
Cooper, WW ;
Huang, ZM ;
Li, SX .
ANNALS OF OPERATIONS RESEARCH, 1996, 66 :279-295