IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v80y2010i5p922-950.html
   My bibliography  Save this article

Modeling data envelopment analysis by chance method in hybrid uncertain environments

Author

Listed:
  • Qin, Rui
  • Liu, Yan-Kui

Abstract

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.

Suggested Citation

  • Qin, Rui & Liu, Yan-Kui, 2010. "Modeling data envelopment analysis by chance method in hybrid uncertain environments," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 80(5), pages 922-950.
    • Handle: RePEc:eee:matcom:v:80:y:2010:i:5:p:922-950
    DOI: 10.1016/j.matcom.2009.10.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475409003218
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2009.10.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Coelho, Leandro dos Santos & Souza, Rodrigo Clemente Thom & Mariani, Viviana Cocco, 2009. "Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 79(10), pages 3136-3147.
    2. Azadivar, F. & Talavage, J., 1980. "Optimization of stochastic simulation models," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 22(3), pages 231-241.
    3. Konstantinos Triantis & Olivier Girod, 1998. "A Mathematical Programming Approach for Measuring Technical Efficiency in a Fuzzy Environment," Journal of Productivity Analysis, Springer, vol. 10(1), pages 85-102, July.
    4. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    5. Sarper, Hüseyin, 1993. "Monte Carlo simulation for analysis of the optimum value distribution in stochastic mathematical programs," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 35(6), pages 469-480.
    6. Khlaifi, Anis & Ionescu, Anda & Candau, Yves, 2009. "Pollution source identification using a coupled diffusion model with a genetic algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 79(12), pages 3500-3510.
    7. O. B. Olesen & N. C. Petersen, 1995. "Chance Constrained Efficiency Evaluation," Management Science, INFORMS, vol. 41(3), pages 442-457, March.
    8. Golenko-Ginzburg, Dimitri & Gonik, Aharon & Laslo, Zohar, 2003. "Resource constrained scheduling simulation model for alternative stochastic network projects," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 63(2), pages 105-117.
    9. Cook, Wade D. & Seiford, Larry M., 2009. "Data envelopment analysis (DEA) - Thirty years on," European Journal of Operational Research, Elsevier, vol. 192(1), pages 1-17, January.
    10. Kangas, Jari & Kohonen, Teuvo, 1996. "Developments and applications of the self-organizing map and related algorithms," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 41(1), pages 3-12.
    11. Shklyar, A. & Arbel, A., 2009. "Accelerated convergence of the numerical simulation of incompressible flow in general curvilinear co-ordinates by discretizations on overset grids," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 79(8), pages 2476-2489.
    12. Wu, Ling-Yun & Li, Zhenping & Wang, Rui-Sheng & Zhang, Xiang-Sun & Chen, Luonan, 2009. "Self-organizing map approaches for the haplotype assembly problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 79(10), pages 3026-3037.
    13. Laabidi, Kaouther & Bouani, Faouzi & Ksouri, Mekki, 2008. "Multi-criteria optimization in nonlinear predictive control," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 76(5), pages 363-374.
    14. Menipaz, Ehud & Ben-Yair, Avner, 2002. "Harmonization simulation model for managing several stochastic projects," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 61(1), pages 61-66.
    15. Hibiki, Norio & Sueyoshi, Toshiyuki, 1999. "DEA sensitivity analysis by changing a reference set: regional contribution to Japanese industrial development," Omega, Elsevier, vol. 27(2), pages 139-153, April.
    16. Nedjalkov, M. & Dimov, I., 1998. "Convergency of the Monte Carlo algorithms for linear transport modeling1This work was supported by the Ministry of Science, Education and Technology of Bulgaria under grants # I501/95 MM449/94 as well," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 47(2), pages 383-390.
    17. Dellino, G. & Lino, P. & Meloni, C. & Rizzo, A., 2009. "Kriging metamodel management in the design optimization of a CNG injection system," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 79(8), pages 2345-2360.
    18. Entani, Tomoe & Maeda, Yutaka & Tanaka, Hideo, 2002. "Dual models of interval DEA and its extension to interval data," European Journal of Operational Research, Elsevier, vol. 136(1), pages 32-45, January.
    19. Horne, Jocelyn & Hu, Baiding, 2008. "Estimation of cost efficiency of Australian universities," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 78(2), pages 266-275.
    20. Chuanwen, Jiang & Bompard, Etorre, 2005. "A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 68(1), pages 57-65.
    21. Kao, Chiang & Liu, Shiang-Tai, 2003. "A mathematical programming approach to fuzzy efficiency ranking," International Journal of Production Economics, Elsevier, vol. 86(2), pages 145-154, November.
    22. William W. Cooper & Lawrence M. Seiford & Kaoru Tone, 2007. "Data Envelopment Analysis," Springer Books, Springer, edition 0, number 978-0-387-45283-8, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Silva, Thiago Christiano & Tabak, Benjamin Miranda & Cajueiro, Daniel Oliveira & Dias, Marina Villas Boas, 2018. "Adequacy of deterministic and parametric frontiers to analyze the efficiency of Indian commercial banks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 1016-1025.
    2. Hatami-Marbini, Adel & Emrouznejad, Ali & Tavana, Madjid, 2011. "A taxonomy and review of the fuzzy data envelopment analysis literature: Two decades in the making," European Journal of Operational Research, Elsevier, vol. 214(3), pages 457-472, November.
    3. Ali Ebrahimnejad & Madjid Tavana & Seyed Hadi Nasseri & Omid Gholami, 2019. "A New Method for Solving Dual DEA Problems with Fuzzy Stochastic Data," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 147-170, January.
    4. Ebrahimnejad, Ali & Tavana, Madjid & Santos-Arteaga, Francisco J., 2016. "An integrated data envelopment analysis and simulation method for group consensus ranking," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 119(C), pages 1-17.
    5. Angus Jeang, 2019. "Robust DEA methodology via computer model for conceptual design under uncertainty," Journal of Intelligent Manufacturing, Springer, vol. 30(3), pages 1221-1245, March.
    6. Ebubekir Karabacak & Hüseyin Ali Kutlu, 2024. "Evaluating the Efficiencies of Logistics Centers with Fuzzy Logic: The Case of Turkey," Sustainability, MDPI, vol. 16(1), pages 1-25, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hatami-Marbini, Adel & Emrouznejad, Ali & Tavana, Madjid, 2011. "A taxonomy and review of the fuzzy data envelopment analysis literature: Two decades in the making," European Journal of Operational Research, Elsevier, vol. 214(3), pages 457-472, November.
    2. Lampe, Hannes W. & Hilgers, Dennis, 2015. "Trajectories of efficiency measurement: A bibliometric analysis of DEA and SFA," European Journal of Operational Research, Elsevier, vol. 240(1), pages 1-21.
    3. Adel Hatami-Marbini & Madjid Tavana & Kobra Gholami & Zahra Ghelej Beigi, 2015. "A Bounded Data Envelopment Analysis Model in a Fuzzy Environment with an Application to Safety in the Semiconductor Industry," Journal of Optimization Theory and Applications, Springer, vol. 164(2), pages 679-701, February.
    4. Utsav Pandey & Sanjeet Singh, 2022. "Data envelopment analysis in hierarchical category structure with fuzzy boundaries," Annals of Operations Research, Springer, vol. 315(2), pages 1517-1549, August.
    5. Toloo, Mehdi & Mensah, Emmanuel Kwasi & Salahi, Maziar, 2022. "Robust optimization and its duality in data envelopment analysis," Omega, Elsevier, vol. 108(C).
    6. Yang, Guoliang & Ahlgren, Per & Yang, Liying & Rousseau, Ronald & Ding, Jielan, 2016. "Using multi-level frontiers in DEA models to grade countries/territories," Journal of Informetrics, Elsevier, vol. 10(1), pages 238-253.
    7. Valentin Zelenyuk, 2019. "Data Envelopment Analysis and Business Analytics: The Big Data Challenges and Some Solutions," CEPA Working Papers Series WP072019, School of Economics, University of Queensland, Australia.
    8. Rafael Benítez & Vicente Coll-Serrano & Vicente J. Bolós, 2021. "deaR-Shiny: An Interactive Web App for Data Envelopment Analysis," Sustainability, MDPI, vol. 13(12), pages 1-19, June.
    9. Barnabé Walheer, 2018. "Cost Malmquist productivity index: an output-specific approach for group comparison," Journal of Productivity Analysis, Springer, vol. 49(1), pages 79-94, February.
    10. Zervopoulos, Panagiotis & Emrouznejad, Ali & Sklavos, Sokratis, 2019. "A Bayesian approach for correcting bias of data envelopment analysis estimators," MPRA Paper 91886, University Library of Munich, Germany.
    11. Florica LUBAN, 2009. "Measuring efficiency of a hierarchical organization with fuzzy DEA method," Economia. Seria Management, Faculty of Management, Academy of Economic Studies, Bucharest, Romania, vol. 12(1), pages 87-97, June.
    12. Cheng, Gang & Qian, Zhenhua, 2011. "Dea数据标准化方法及其在方向距离函数模型中的应用 [Data normalization for data envelopment analysis and its application to directional distance function]," MPRA Paper 31995, University Library of Munich, Germany.
    13. Lovell, Knox, 2001. "Future Research Opportunities in Efficiency and Productivity Analysis," Efficiency Series Papers 2001/01, University of Oviedo, Department of Economics, Oviedo Efficiency Group (OEG).
    14. Adel Hatami-Marbini & Per J. Agrell & Hirofumi Fukuyama & Kobra Gholami & Pegah Khoshnevis, 2017. "The role of multiplier bounds in fuzzy data envelopment analysis," Annals of Operations Research, Springer, vol. 250(1), pages 249-276, March.
    15. Vicente J. Bolós & Rafael Benítez & Vicente Coll-Serrano, 2023. "Continuous models combining slacks-based measures of efficiency and super-efficiency," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(2), pages 363-391, June.
    16. M. Foddi & S. Usai, 2012. "Regional innovation performance in Europe," Working Paper CRENoS 201221, Centre for North South Economic Research, University of Cagliari and Sassari, Sardinia.
    17. Cherchye, Laurens & De Rock, Bram & Walheer, Barnabé, 2016. "Multi-output profit efficiency and directional distance functions," Omega, Elsevier, vol. 61(C), pages 100-109.
    18. Svetlana V. Ratner & Artem M. Shaposhnikov & Andrey V. Lychev, 2023. "Network DEA and Its Applications (2017–2022): A Systematic Literature Review," Mathematics, MDPI, vol. 11(9), pages 1-24, May.
    19. Sarmento, Joaquim Miranda & Renneboog, Luc & Verga-Matos, Pedro, 2017. "Measuring highway efficiency : A DEA approach and the Malquist index," Other publications TiSEM 23264815-321e-45a3-83ee-9, Tilburg University, School of Economics and Management.
    20. Andrés J. Picazo-Tadeo & Juana Castillo & Mercedes Beltrán-Esteve, 2013. "A dynamic approach to measuring ecological-economic performance with directional distance functions: greenhouse gas emissions in the European Union," Working Papers 1304, Department of Applied Economics II, Universidad de Valencia.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:80:y:2010:i:5:p:922-950. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.