Modeling data envelopment analysis by chance method in hybrid uncertain environments. (English) Zbl 1185.62095
Summary: 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.
MSC:
| 62G86 | Nonparametric inference and fuzziness |
| 90C15 | Stochastic programming |
| 65C05 | Monte Carlo methods |
| 90C59 | Approximation methods and heuristics in mathematical programming |
References:
| [1] | Azadivar, F.; Talavage, J., Optimization of stochastic simulation models, Mathematics and Computers in Simulation, 22, 231-241 (1980) · Zbl 0452.90053 |
| [2] | Charnes, A.; Cooper, W. W.; Rhodes, E., Measuring the efficiency of decision making units, European Journal of Operational Research, 6, 429-444 (1978) · Zbl 0416.90080 |
| [3] | Chuanwen, J.; Bompard, E., A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimization, Mathematics and Computers in Simulation, 68, 57-65 (2005) · Zbl 1108.90048 |
| [4] | Coelho, L.d. S.; Souza, R. C.T.; Mariani, V. C., Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems, Mathematics and Computers in Simulation, 79, 3136-3147 (2009) · Zbl 1170.91479 |
| [5] | Cooper, W. W.; Huang, Z. M.; Li, S. X., Satisficing DEA models under chance constraints, Annals of Operational Research, 66, 279-295 (1996) · Zbl 0864.90003 |
| [6] | Cook, W. D.; Seiford, L. M., Data envelopment analysis (DEA)-thirty years on, European Journal of Operational Research, 192, 1-17 (2009) · Zbl 1180.90151 |
| [7] | Cooper, W. W.; Seiford, L. M.; Tone, K., Data Envelopment Analysis (2007), Springer Science and Business Media: Springer Science and Business Media New York · Zbl 1111.90001 |
| [8] | Dellino, G.; Lino, P.; Meloni, C.; Rizzo, A., Kriging metamodel management in the design optimization of a CNG injection system, Mathematics and Computers in Simulation, 79, 2345-2360 (2009) · Zbl 1166.65343 |
| [9] | Entani, T.; Maeda, Y.; Tanaka, H., Dual models of interval DEA and its extension to interval data, European Journal of Operational Research, 136, 32-45 (2002) · Zbl 1087.90513 |
| [10] | Feng, X.; Liu, Y. K., Measurability criteria for fuzzy random vectors, Fuzzy Optimization and Decision Making, 5, 245-253 (2006) · Zbl 1141.28300 |
| [11] | Gen, M.; Cheng, R., Genetic Algorithms and Engineering Design (1997), John Wiley & Sons, Inc. |
| [12] | Gen, M.; Cheng, R., Genetic Algorithms and Engineering Optimization (2000), John Wiley & Sons, Inc. |
| [13] | Genz, A.; Bretz, F., Computation of Multivariate Normal and \(t\) Probabilities (2009), Springer-Verlag: Springer-Verlag Berlin · Zbl 1204.62088 |
| [14] | Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison Wesley: Addison Wesley Boston, MA · Zbl 0721.68056 |
| [15] | Golenko-Ginzburg, D.; Gonik, A.; Laslo, Z., Resource constrained scheduling simulation model for alternative stochastic network projects, Mathematics and Computers in Simulation, 63, 105-117 (2003) · Zbl 1035.90011 |
| [16] | Hibiki, N.; Sueyoshi, T., DEA sensitivity analysis by changing a reference set: regional contribution to Japanese industrial development, Omega, 27, 139-153 (1999) |
| [17] | Holland, J. H., Adaptation in Natural and Artificial Systems (1975), University of Michigan Press: University of Michigan Press Ann Arbor, MI · Zbl 0317.68006 |
| [18] | Horne, J.; Hu, B., Estimation of cost efficiency of Australian universities, Mathematics and Computers in Simulation, 266-275 (2008) · Zbl 1151.91701 |
| [19] | Jahanshahloo, G. R.; Soleimani-damaneh, M.; Nasrabadi, E., Measure of efficiency in DEA with fuzzy input-output levels: a methodology for assessing, ranking and imposing of weights restrictions, Applied Mathematics and Computation, 156, 175-187 (2004) · Zbl 1134.90444 |
| [20] | Kangas, J.; Kohonen, T., Developments and applications of the self-organizing map and related algorithms, Mathematics and Computers in Simulation, 41, 3-12 (1996) |
| [21] | Kao, C.; Liu, S. T., A mathematical programming approach to fuzzy efficiency ranking, International Journal of Production Economics, 86, 45-154 (2003) |
| [22] | Kennedy, J.; Eberhart, R., Particle swarm optimization, (Proceedings of IEEE International Conference on Neural Networks, vol. 4 (1995)), 1942-1948 |
| [23] | Khlaifi, A.; Ionescu, A.; Candau, Y., Pollution source identification using a coupled diffusion model with a genetic algorithm, Mathematics and Computers in Simulation, 79, 3500-3510 (2009) · Zbl 1171.92345 |
| [24] | Kohonen, T., The self-organizing map, (Proceedings of the IEEE 78 (1990)), 1464-1480 |
| [25] | Kwakernaak, H., Fuzzy random variables. I: Definitions and theorems, Informaton Sciences, 15, 1-29 (1978) · Zbl 0438.60004 |
| [26] | Laabidi, K.; Bouani, F.; Ksouri, M., Multi-criteria optimization in nonlinear predictive control, Mathematics and Computers in Simulation, 76, 363-374 (2008) · Zbl 1131.65054 |
| [27] | Land, K. C.; Lovell, C. A.K.; Thore, S., Chance-constrained data envelopment analysis, Managerial and Decision Economics, 14, 541-554 (1993) |
| [28] | Liu, B., Uncertainty Theory (2004), Springer-Verlag: Springer-Verlag Berlin · Zbl 1072.28012 |
| [29] | Liu, Y., The convergent results about approximating fuzzy random minimum risk problems, Applied Mathematics and Computation, 205, 608-621 (2008) · Zbl 1160.91022 |
| [30] | Liu, Y.; Gao, J., The independence of fuzzy variables with applications to fuzzy random optimization, International Journal of Uncertainty Fuzziness and Knowledge-Based Systems, 15, 1-20 (2007) |
| [31] | Liu, B.; Liu, Y., Expected value of fuzzy variable and fuzzy expected value models, IEEE Transactions on Fuzzy Systems, 10, 445-450 (2002) |
| [32] | Liu, Y.; Liu, B., Fuzzy random variable: a scalar expected value operator, Fuzzy Optimization and Decision Making, 2, 143-160 (2003) · Zbl 1436.60009 |
| [33] | Liu, Y.; Liu, B., On minimum-risk problems in fuzzy random decision systems, Computers & Operations Research, 32, 257-283 (2005) · Zbl 1068.90110 |
| [34] | Liu, Y.; Liu, Z.; Gao, J., The modes of convergence in the approximation of fuzzy random optimization problems, Soft Computing, 13, 117-125 (2009) · Zbl 1156.90468 |
| [35] | Menipaz, E.; Ben-Yair, A., Harmonization simulation model for managing several stochastic projects, Mathematics and Computers in Simulation, 61, 61-66 (2002) · Zbl 1116.90368 |
| [36] | Nedjalkov, M.; Dimov, I., Convergency of the Monte Carlo algorithm for linear transport modeling, Mathematics and Computers in Simulation, 47, 383-390 (1998) |
| [37] | Olesen, O. B.; Petersen, N. C., Chance constrained efficiency evaluation, Management Science, 41, 442-457 (1995) · Zbl 0833.90004 |
| [38] | Rubinstein, R. Y.; Melamed, B., Modern Simulation and Modeling (1998), John Wiley & Sons, Inc. · Zbl 0903.60001 |
| [39] | Sarper, H., Monte Carlo simulation for analysis of the optimum value distribution in stochastic mathematical programs, Mathematics and Computers in Simulation, 35, 469-480 (1993) · Zbl 0800.49057 |
| [40] | Seiford, L. M., Data envelopment analysis: the evolution of the state of the art 1978-1995, Journal of Productivity Analysis, 7, 99-137 (1996) |
| [41] | Shklyar, A.; Arbel, A., Accelerated convergence of the numerical simulation of incompressible flow in general curvilinear co-ordinates by discretizations on overset grids, Mathematics and Computers in Simulation, 79, 2476-2489 (2009) · Zbl 1419.76463 |
| [42] | Storn, R.; Price, K., Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 341-359 (1997) · Zbl 0888.90135 |
| [43] | Triantis, K.; Girod, O., A mathematical programming approach for measuring technical efficiency in a fuzzy environment, Journal of Productivity Analysis, 10, 85-102 (1998) |
| [44] | Wen, M.; Li, H., Fuzzy data envelopment analysis (DEA): model and ranking method, Journal of Computational and Applied Mathematics, 223, 872-878 (2009) · Zbl 1159.90533 |
| [45] | Wu, L. Y.; Li, Z.; Wang, R. S.; Zhang, X. S.; Chen, L., Self-organizing map approaches for the haplotype assembly problem, Mathematics and Computers in Simulation, 79, 3026-3037 (2009) · Zbl 1172.92016 |
| [46] | Zadeh, L. A., Fuzzy sets, Information and Control, 8, 338-353 (1965) · Zbl 0139.24606 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
