Log in

A new data envelopment analysis model with fuzzy random inputs and outputs

  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

This paper first presents several formulas for mean chance distributions of triangular fuzzy random variables and their functions, then develops a new class of fuzzy random data envelopment analysis (FRDEA) models with mean chance constraints, in which the inputs and outputs are assumed to be characterized by fuzzy random variables with known possibility and probability distributions. According to the established formulas for the mean chance distributions, we can turn the mean chance constraints into their equivalent stochastic ones. On the other hand, since the objective in the FRDEA model is the expectation about the ratio of the weighted sum of outputs and the weighted sum of inputs for a target decision-making unite (DMU), for general fuzzy random inputs and outputs, we suggest an approximation method to evaluate the objective; and for triangular fuzzy random inputs and outputs, we propose a method to reduce the objective to its equivalent stochastic one. As a consequence, under the assumption that the inputs and the outputs are triangular fuzzy random vectors, the proposed FRDEA model can be reduced to its equivalent stochastic programming one, in which the constraints contain the standard normal distribution function, and the objective is the expectation for a function of the normal random variable. To solve the equivalent stochastic programming model, we design a hybrid algorithm by integrating stochastic simulation and genetic algorithm (GA). Finally, one numerical example is presented to demonstrate the proposed FRDEA modeling idea and the effectiveness of the designed hybrid algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Charnes, A., Cooper, W.W., Rhodes, E.: Measuring the efficiency of decision making units. Eur. J. Oper. Res. 6, 429–444 (1978)

    Article  MathSciNet  Google Scholar 

  2. Banker, R.D., Charnes, A., Cooper, W.W.: Some models for estimating technical and scale inefficiencies in data envelopment analysis. Manag. Sci. 30, 1078–1092 (1984)

    Article  MATH  Google Scholar 

  3. Petersen, N.C.: Data envelopment analysis on a relaxed set of assumptions. Manag. Sci. 36, 305–313 (1990)

    Article  MATH  Google Scholar 

  4. Tone, K.: A slack-based measure of efficiency in data envelopment analysis. Eur. J. Oper. Res. 130, 498–509 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  5. Yu, G., Wei, Q.L., Brockett, P.: A generalized data envelopment analysis model. Ann. Oper. Res. 66, 541–554 (1987)

    MathSciNet  Google Scholar 

  6. Cooper, W.W., Seiford, L.M., Tone, K.: Data Envelopment Analysis. Springer Science and Business Media, New York (2007)

    MATH  Google Scholar 

  7. Olesen, O.B., Peterso, N.C.: Chance constrained efficiency evaluation. Manag. Sci. 41, 442–457 (1995)

    Article  MATH  Google Scholar 

  8. Cooper, W.W., Huang, Z.M., Li, S.X.: Satisfying DEA models under chance constraints. Ann. Oper. Res. 66, 279–295 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gong, L., Sun, B.: Efficiency measurement of production operations under uncertainty. Int. J. Prod. Econ. 39, 55–66 (1995)

    Article  Google Scholar 

  10. Cooper, W.W., Huang, Z.M., Lelas, V., Li, S.X., Olesen, O.B.: Chance constrained programming formulations for stochastic characterizations of efficiency and dominance in DEA. J. Prod. Anal. 9, 53–79 (1998)

    Article  Google Scholar 

  11. Huang, Z.M., Li, S.X., Raghavan, V., Sun, D.B.: Proper efficiency and cardinal utilities in multicriteria decision making. Eur. J. Oper. Res. 82, 476–489 (1995)

    Article  MATH  Google Scholar 

  12. Retzlaff-Roberts, D.L., Morey, R.C.: A goal programming method of stochastic allocative data envelopment analysis. Eur. J. Oper. Res. 71, 379–397 (1993)

    Article  MATH  Google Scholar 

  13. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  14. Sengupta, J.K.: A fuzzy systems approach in data envelopment analysis. Comput. Math. Appl. 24, 259–266 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  15. Hougaard, J.L.: Fuzzy scores of technical efficiency. Eur. J. Oper. Res. 115, 529–541 (1999)

    Article  MATH  Google Scholar 

  16. Entani, T., Maeda, Y., Tanaka, H.: Dual models of interval DEA and its extension to interval data. Eur. J. Oper. Res. 136, 32–45 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  17. Liu, B.: Uncertainty Theory. Springer, Berlin (2004)

    MATH  Google Scholar 

  18. Kwakernaak, H.: Fuzzy random variables, I: definitions and theorems. Inf. Sci. 15, 1–29 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  19. Feng, X., Liu, Y.: Measurability criteria for fuzzy random vectors. Fuzzy Optim. Decis. Mak. 5, 245–253 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  20. Hao, F., Liu, Y.: Mean-variance models for portfolio selection with fuzzy random returns. J. Appl. Math. Comput. 30, 9–38 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  21. Wang, S., Watada, J.: Studying distribution functions of fuzzy random variables and its applications to critical value functions. Int. J. Innov. Comput. Inf. Control 5, 279–292 (2009)

    Google Scholar 

  22. Liu, Y., Liu, B.: On minimum-risk problems in fuzzy random decision systems. Comput. Oper. Res. 32, 257–283 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  23. Liu, Y.: The convergent results about approximating fuzzy random minimum risk problems. Appl. Math. Comput. 205, 608–621 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  24. Liu, B., Liu, Y.: Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans. Fuzzy Syst. 10, 445–450 (2002)

    Article  Google Scholar 

  25. Liu, Y., Gao, J.: The independence of fuzzy variables with applications to fuzzy random optimization. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 15, 1–20 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  26. Liu, Y., Liu, B.: Fuzzy random variable: A scalar expected value operator. Fuzzy Optim. Decis. Mak. 2, 143–160 (2003)

    Article  MathSciNet  Google Scholar 

  27. Liu, Y., Liu, Z., Gao, J.: The modes of convergence in the approximation of fuzzy random optimization problems. Soft Comput. 13, 117–125 (2009)

    Article  MATH  Google Scholar 

  28. Liu, Y.: The approximation method for two-stage fuzzy random programming with recourse. IEEE Trans. Fuzzy Syst. 15, 1197–1208 (2007)

    Article  Google Scholar 

  29. Liu, Y., Liu, B.: Expected value operator of random fuzzy variable and random fuzzy expected value models. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 11, 195–215 (2003)

    Article  MATH  Google Scholar 

  30. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  31. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Boston (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yan-Kui Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qin, R., Liu, YK. A new data envelopment analysis model with fuzzy random inputs and outputs. J. Appl. Math. Comput. 33, 327–356 (2010). https://doi.org/10.1007/s12190-009-0289-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-009-0289-7

Keywords

Mathematics Subject Classification (2000)

Navigation