Modeling data envelopment analysis by chance method in hybrid uncertain environments

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.

[1]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[2]  N. Petersen,et al.  Chance constrained efficiency evaluation , 1995 .

[3]  末吉 俊幸,et al.  DEA Sensitivity Analysis by Changing a Reference Set : Regional Contribution to Japanese Industrial Development , 1998 .

[4]  William W. Cooper,et al.  Chapter 13 Satisficing DEA models under chance constraints , 1996, Ann. Oper. Res..

[5]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[6]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[7]  Kenneth C. Land,et al.  Chance‐constrained data envelopment analysis , 1993 .

[8]  Teuvo Kohonen,et al.  Developments and applications of the self-organizing map and related algorithms , 1996 .

[9]  Yian-Kui Liu,et al.  Fuzzy Random Variables: A Scalar Expected Value Operator , 2003, Fuzzy Optim. Decis. Mak..

[10]  Abraham Arbel,et al.  Accelerated convergence of the numerical simulation of incompressible flow in general curvilinear co-ordinates by discretizations on overset grids , 2009, Math. Comput. Simul..

[11]  M. Wen,et al.  Fuzzy data envelopment analysis (DEA): Model and ranking method , 2009 .

[12]  Baiding Hu,et al.  Estimation of cost efficiency of Australian universities , 2008, Math. Comput. Simul..

[13]  Jinwu Gao,et al.  The modes of convergence in the approximation of fuzzy random optimization problems , 2009, Soft Comput..

[14]  María Angeles Gil,et al.  Fuzzy random variables , 2001, Inf. Sci..

[15]  Kaoru Tone,et al.  Data Envelopment Analysis , 1996 .

[16]  Lawrence M. Seiford,et al.  Data envelopment analysis: The evolution of the state of the art (1978–1995) , 1996 .

[17]  C. Kao,et al.  A mathematical programming approach to fuzzy efficiency ranking , 2003 .

[18]  Yian-Kui Liu,et al.  The convergent results about approximating fuzzy random minimum risk problems , 2008, Appl. Math. Comput..

[19]  Hüseyin Sarper,et al.  Monte Carlo simulation for analysis of the optimum value distribution in stochastic mathematical programs , 1993 .

[20]  Dimitri Golenko-Ginzburg,et al.  Resource constrained scheduling simulation model for alternative stochastic network projects , 2003, Math. Comput. Simul..

[21]  Yian-Kui Liu,et al.  A Bank Hedging Decision Problem , and formulated it as a stochastic possibilistic bank hedging decision model , 2004 .

[22]  Huibert Kwakernaak,et al.  Fuzzy random variables - I. definitions and theorems , 1978, Inf. Sci..

[23]  Alessandro Rizzo,et al.  Kriging metamodel management in the design optimization of a CNG injection system , 2009, Math. Comput. Simul..

[24]  Leandro dos Santos Coelho,et al.  Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems , 2009, Math. Comput. Simul..

[25]  I. Dimov,et al.  Convergency of the Monte Carlo algorithms for linear transport modeling 1 This work was supported by , 1998 .

[26]  Ebrahim Nasrabadi,et al.  Measure of efficiency in DEA with fuzzy input-output levels: a methodology for assessing, ranking and imposing of weights restrictions , 2004, Appl. Math. Comput..

[27]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[28]  Yves Candau,et al.  Pollution source identification using a coupled diffusion model with a genetic algorithm , 2009, Math. Comput. Simul..

[29]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[30]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[31]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[32]  Lawrence M. Seiford,et al.  Data envelopment analysis (DEA) - Thirty years on , 2009, Eur. J. Oper. Res..

[33]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[34]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[35]  Tomoe Entani,et al.  Dual models of interval DEA and its extension to interval data , 2002, Eur. J. Oper. Res..

[36]  Jinwu Gao,et al.  The Independence of Fuzzy Variables with Applications to Fuzzy Random Optimization , 2007, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[37]  Reuven Y. Rubinstein,et al.  Modern simulation and modeling , 1998 .

[38]  J. Talavage,et al.  Optimization of stochastic simulation models , 1980 .

[39]  Jiang Chuanwen,et al.  A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation , 2005, Math. Comput. Simul..

[40]  Yian-Kui Liu,et al.  Measurability criteria for fuzzy random vectors , 2006, Fuzzy Optim. Decis. Mak..

[41]  A. Genz,et al.  Computation of Multivariate Normal and t Probabilities , 2009 .

[42]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[43]  Mekki Ksouri,et al.  Multi-criteria optimization in nonlinear predictive control , 2008, Math. Comput. Simul..

[44]  Olivier A. Girod,et al.  A Mathematical Programming Approach for Measuring Technical Efficiency in a Fuzzy Environment , 1998 .

[45]  Ehud Menipaz,et al.  Harmonization simulation model for managing several stochastic projects , 2002, Math. Comput. Simul..

[46]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[47]  Luonan Chen,et al.  Self-organizing map approaches for the haplotype assembly problem , 2009, Math. Comput. Simul..