Network Data Envelopment Analysis

Network Data Envelopment Analysis (Network DEA) is an advancement of the traditional Data Envelopment Analysis (DEA) methodology,[1] designed to evaluate the efficiency of Decision-Making Units (DMUs) by accounting for their internal structures. Unlike classical DEA, which treats DMUs as "black boxes," Network DEA decomposes them into interconnected subsystems or stages, providing a more detailed and accurate assessment of their operations.

Background

The conventional DEA models assume that DMUs operate as single-stage processes, ignoring the internal structures. These limitations gave rise to Network DEA, that extends traditional DEA by considering a DMUs as a system with sub-processes, i.e.,the DMUs are modeled as networks of interconnected stages, each with its own inputs, outputs, and intermediate products. An indicative example of such a DMU is a supply chain, which has a network structure and is composed of several members whose performances affect the overall performance of the supply chain.

Intermediate products are internal measures that simultaneously act as outputs of some stages and inputs of some others. Their treatment differentiates network DEA models from conventional DEA formulations.

In addition, the efficiency is assessed at both the system (overall DMU) and stage levels. The earliest network DEA formulations appeared in studies of multi-stage production systems. Initial models focused primarily on two-stage structures, while later works generalized to series, parallel, and dynamic network configurations.

Reviews and classifications of network DEA methods can be found in[2][3][4][5][6][7].

Overview

Network DEA extends traditional DEA by considering a DMUs as a system with sub-processes, i.e.,the DMUs are modeled as networks of interconnected stages, each with its own inputs, outputs, and intermediate products. Intermediate products are internal measures that simultaneously act as outputs of some stages and inputs of some others. Their treatment differentiates network DEA models from conventional DEA formulations. In addition, the efficiency is assessed at both the system (overall DMU) and stage levels.

The earliest network DEA formulations appeared in studies of multi-stage production systems. Initial models focused primarily on two-stage structures, while later works generalized to series, parallel, and dynamic network configurations.

Reviews and classifications of network DEA methods can be found in.[2][3][4][5][6][7]

Major Network DEA Assessment Paradigms

The following categorization of Network DEA assessment paradigms is made in:[7]

  • Efficiency Decomposition:[8][9][10][11] The efficiency decomposition approach first evaluates the overall efficiency of the DMU and subsequently derives the efficiencies of the individual stages through a decomposition mechanism.
  • Efficiency Composition:[12][13][14] The composition approach evaluates the efficiencies of the individual stages first and then aggregates them to determine the overall system efficiency.
  • Slack-Based Measures (SBM):[15][16][17][18] The SBM approach simultaneously determines both stage and overall efficiencies by directly incorporating input and output slacks into the assessment mode
  • System-centric:[19][20][21] The system-centric approach considers the internal structure and interdependencies of the subprocesses while providing only a single overall efficiency measure without explicitly estimating stage efficiencies.

Applications

Network DEA has broad applicability in sectors where internal processes significantly impact performance, including:

  • Supply Chains: Evaluating efficiency across multiple stages of production and distribution.[3]
  • Healthcare Systems: Analyzing hospitals or departments with interdependent operations[22]
  • Education: Assessing universities by decomposing activities such as teaching and research[23]
  • Energy Systems: Studying multi-stage energy production and distribution processes[24]

Limitations

Despite its advantages, Network DEA (NDEA) presents several limitations. The incorporation of internal structures substantially increases model complexity and computational burden, especially in generalized multi-stage or network configurations. In addition, several studies[3] have noted that standard DEA projection mechanisms are not always directly applicable in two-stage or network settings because efficient frontier determination and projection consistency become more difficult when intermediate measures connect stages. Another important limitation concerns the treatment of returns to scale.[25] In some NDEA formulations, the implementation of VRS is problematic.[3][26] Finally, decomposition of overall efficiency into stage efficiencies may not always be unique, leading to ambiguity in the interpretation of divisional performance scores.[26]

References

  1. ^ Charnes, A.; Cooper, W. W.; Rhodes, E. (1978). "Measuring the efficiency of decision making units". European Journal of Operational Research. 2 (6): 429–444.
  2. ^ a b Castelli, L.; Pesenti, R.; Ukovich, W. (2010). "A classification of DEA models when the internal structure of the decision making units is considered". Annals of Operations Research. 173 (1): 207–235.
  3. ^ a b c d e Cook, W. D.; Liang, L.; Zhu, J. (2010). "Performance of two-stage network structures by DEA: A review and future perspective". Omega. 38 (6): 423–430.
  4. ^ a b Agrell, P. J.; Hatami-Marbini, A. (2013). "Frontier-based performance analysis models for supply chain management: State of the art and research directions". Computers & Industrial Engineering. 66 (3): 567–583.
  5. ^ a b Halkos, G. E.; Tzeremes, N. G.; Kourtzidis, S. A. (2014). "A unified classification of two-stage DEA models". Surveys in operations research and management science. 19 (1): 1–16.
  6. ^ a b Kao, C. (2014). "Network Data Envelopment Analysis: A Review". European Journal of Operational Research. 239 (1): 1–16.
  7. ^ a b c Koronakos, G. (2019). "A taxonomy and review of the network data envelopment analysis literature". Machine Learning Paradigms: Applications of Learning and Analytics in Intelligent Systems. pp. 255–311.
  8. ^ Kao, C., & Hwang, S. N. (2008). Efficiency decomposition in two-stage data envelopment analysis: An application to non-life insurance companies in Taiwan. European journal of operational research, 185(1), 418-429.
  9. ^ Chen, Y., Cook, W. D., Li, N., & Zhu, J. (2009). Additive efficiency decomposition in two-stage DEA. European journal of operational research, 196(3), 1170-1176.
  10. ^ Liang, L., Wu, J., Cook, W. D., & Zhu, J. (2008). The DEA game cross-efficiency model and its Nash equilibrium. Operations research, 56(5), 1278-1288.
  11. ^ Chen, Y., Du, J., Sherman, H. D., & Zhu, J. (2010). DEA model with shared resources and efficiency decomposition. European journal of operational research, 207(1), 339-349.
  12. ^ Despotis, D. K., Koronakos, G., & Sotiros, D. (2016). Composition versus decomposition in two-stage network DEA: a reverse approach. Journal of productivity Analysis, 45(1), 71-87.
  13. ^ Despotis, D. K., Sotiros, D., & Koronakos, G. (2016). A network DEA approach for series multi-stage processes. Omega, 61, 35-48.
  14. ^ Despotis, D. K., Koronakos, G., & Sotiros, D. (2016). The “weak-link” approach to network DEA for two-stage processes. European Journal of Operational Research, 254(2), 481-492.
  15. ^ Tone, K., & Tsutsui, M. (2009). Network DEA: A slacks-based measure approach. European journal of operational research, 197(1), 243-252.
  16. ^ Tone, K., & Tsutsui, M. (2010). Dynamic DEA: A slacks-based measure approach. Omega, 38(3-4), 145-156.
  17. ^ Fukuyama, H.; Weber, W. L. (2010). "A slacks-based inefficiency measure for a two-stage system with bad outputs". Omega. 38 (5): 398–409.
  18. ^ Fukuyama, H.; Mirdehghan, S. M. (2012). "Identifying the efficiency status in network DEA". European Journal of Operational Research. 220 (1): 85–92.
  19. ^ Färe, R., & Whittaker, G. (1995). An intermediate input model of dairy production using complex survey data. Journal of Agricultural Economics, 46(2), 201-213.
  20. ^ Löthgren, M., & Tambour, M. (1999). Productivity and customer satisfaction in Swedish pharmacies: A DEA network model. European Journal of Operational Research, 115(3), 449-458.
  21. ^ Färe, R., & Grosskopf, S. (2000). Network dea. Socio-economic planning sciences, 34(1), 35-49.
  22. ^ Chilingerian, J. A., & Sherman, H. D. (1990). Managing physician efficiency and effectiveness in providing hospital services. Health Services Management Research, 3(1), 3-15.
  23. ^ Avkiran, N. K. (2009). Opening the black box of efficiency analysis: an illustration with UAE banks. Omega, 37(4), 930-941.
  24. ^ Cong, D.; Liang, L.; Han, Y.; Han, Y.; Geng, Z.; Chu, C. (2021). "Energy supply efficiency evaluation of integrated energy systems using novel SBM-DEA integrating Monte Carlo". Energy. 231: 120834.
  25. ^ Banker, R. D.; Thrall, R. M. (1992). "Estimation of returns to scale using data envelopment analysis". European Journal of operational research. 62 (1): 74–84.
  26. ^ a b Despotis, D. K.; Sotiros, D.; Koronakos, G. (2025). "Data Envelopment Analysis of two-stage processes: An alternative (non-conventional) approach". International Transactions in Operational Research. 32 (1): 384–405.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.