IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v270y2018i1d10.1007_s10479-016-2264-7.html
   My bibliography  Save this article

An SBM-DEA model with parallel computing design for environmental efficiency evaluation in the big data context: a transportation system application

Author

Listed:
  • Jun-Fei Chu

    (University of Science and Technology of China)

  • Jie Wu

    (University of Science and Technology of China)

  • Ma-Lin Song

    (Anhui University of Finance and Economics)

Abstract

In the big data context, decision makers usually face the problem of evaluating environmental efficiencies of a massive number of decision making units (DMUs) using the data envelopment analysis (DEA) method. However, standard implementations of the traditional DEA calculation process will consume much time when the data set is very large. To eliminate this limitation of DEA applied to big data, firstly, the slacks-based measure (SBM) model is extended considering undesirable outputs and the variable returns to scale (VRS) assumption for environmental efficiency evaluation of the DMUs. Then, an approach comprised of two algorithms is proposed for environmental efficiency evaluation when the number of DMUs is massive. The set of DMUs is partitioned into subsets, a technique which facilitates the application of a parallel computing mechanism. Algorithm 1 can be used for identifying the environment efficient DMUs in any DMU set. Further, Algorithm 2 (a parallel computing algorithm) shows how to use the proposed model and Algorithm 1 in parallel to find the environmental efficiencies of all DMUs. A simulation shows that the parallel computing design helps to significantly reduce calculation time when completing environmental efficiency evaluation tasks with large data sets, compared with using the traditional calculation processes. Finally, the proposed approach is applied to do environmental efficiency analysis of transportation systems.

Suggested Citation

  • Jun-Fei Chu & Jie Wu & Ma-Lin Song, 2018. "An SBM-DEA model with parallel computing design for environmental efficiency evaluation in the big data context: a transportation system application," Annals of Operations Research, Springer, vol. 270(1), pages 105-124, November.
    • Handle: RePEc:spr:annopr:v:270:y:2018:i:1:d:10.1007_s10479-016-2264-7
    DOI: 10.1007/s10479-016-2264-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-016-2264-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-016-2264-7?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. Rolf Färe & Shawna Grosskopf & Gerald Whittaker, 2014. "Network DEA II," International Series in Operations Research & Management Science, in: Wade D. Cook & Joe Zhu (ed.), Data Envelopment Analysis, edition 127, chapter 0, pages 307-327, Springer.
    2. Per Andersen & Niels Christian Petersen, 1993. "A Procedure for Ranking Efficient Units in Data Envelopment Analysis," Management Science, INFORMS, vol. 39(10), pages 1261-1264, October.
    3. Chang, Young-Tae & Zhang, Ning & Danao, Denise & Zhang, Nan, 2013. "Environmental efficiency analysis of transportation system in China: A non-radial DEA approach," Energy Policy, Elsevier, vol. 58(C), pages 277-283.
    4. Fang, Lei, 2015. "Centralized resource allocation based on efficiency analysis for step-by-step improvement paths," Omega, Elsevier, vol. 51(C), pages 24-28.
    5. 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.
    6. An, Qingxian & Yan, Hong & Wu, Jie & Liang, Liang, 2016. "Internal resource waste and centralization degree in two-stage systems: An efficiency analysis," Omega, Elsevier, vol. 61(C), pages 89-99.
    7. Liang Liang & Feng Yang & Wade Cook & Joe Zhu, 2006. "DEA models for supply chain efficiency evaluation," Annals of Operations Research, Springer, vol. 145(1), pages 35-49, July.
    8. Chen, Chien-Ming, 2009. "A network-DEA model with new efficiency measures to incorporate the dynamic effect in production networks," European Journal of Operational Research, Elsevier, vol. 194(3), pages 687-699, May.
    9. Wang, Ke & Huang, Wei & Wu, Jie & Liu, Ying-Nan, 2014. "Efficiency measures of the Chinese commercial banking system using an additive two-stage DEA," Omega, Elsevier, vol. 44(C), pages 5-20.
    10. Yang, Hongliang & Pollitt, Michael, 2009. "Incorporating both undesirable outputs and uncontrollable variables into DEA: The performance of Chinese coal-fired power plants," European Journal of Operational Research, Elsevier, vol. 197(3), pages 1095-1105, September.
    11. Liang Liang & Jie Wu & Wade D. Cook & Joe Zhu, 2008. "The DEA Game Cross-Efficiency Model and Its Nash Equilibrium," Operations Research, INFORMS, vol. 56(5), pages 1278-1288, October.
    12. Li, Yongjun & Lei, Xiyang & Dai, Qianzhi & Liang, Liang, 2015. "Performance evaluation of participating nations at the 2012 London Summer Olympics by a two-stage data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 243(3), pages 964-973.
    13. Lee, Taehwee & Yeo, Gi-Tae & Thai, Vinh V., 2014. "Environmental efficiency analysis of port cities: Slacks-based measure data envelopment analysis approach," Transport Policy, Elsevier, vol. 33(C), pages 82-88.
    14. Cecilio Mar-Molinero & Diego Prior & Maria-Manuela Segovia & Fabiola Portillo, 2014. "On centralized resource utilization and its reallocation by using DEA," Annals of Operations Research, Springer, vol. 221(1), pages 273-283, October.
    15. M. Khodabakhshi & K. Aryavash, 2014. "The fair allocation of common fixed cost or revenue using DEA concept," Annals of Operations Research, Springer, vol. 214(1), pages 187-194, March.
    16. Wu, Jie & Chu, Junfei & Sun, Jiasen & Zhu, Qingyuan, 2016. "DEA cross-efficiency evaluation based on Pareto improvement," European Journal of Operational Research, Elsevier, vol. 248(2), pages 571-579.
    17. Juan Du & Justin Wang & Yao Chen & Shin-Yi Chou & Joe Zhu, 2014. "Incorporating health outcomes in Pennsylvania hospital efficiency: an additive super-efficiency DEA approach," Annals of Operations Research, Springer, vol. 221(1), pages 161-172, October.
    18. W D Cook & L Liang & Y Zha & J Zhu, 2009. "A modified super-efficiency DEA model for infeasibility," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(2), pages 276-281, February.
    19. Tone, Kaoru, 2001. "A slacks-based measure of efficiency in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 130(3), pages 498-509, May.
    20. Jie Wu & Junfei Chu & Qingyuan Zhu & Pengzhen Yin & Liang Liang, 2016. "DEA cross-efficiency evaluation based on satisfaction degree: an application to technology selection," International Journal of Production Research, Taylor & Francis Journals, vol. 54(20), pages 5990-6007, October.
    21. Plácido Moreno & Sebastián Lozano, 2014. "A network DEA assessment of team efficiency in the NBA," Annals of Operations Research, Springer, vol. 214(1), pages 99-124, March.
    22. Boaz Golany & Eran Tamir, 1995. "Evaluating Efficiency-Effectiveness-Equality Trade-Offs: A Data Envelopment Analysis Approach," Management Science, INFORMS, vol. 41(7), pages 1172-1184, July.
    23. Tone, Kaoru & Tsutsui, Miki, 2009. "Network DEA: A slacks-based measure approach," European Journal of Operational Research, Elsevier, vol. 197(1), pages 243-252, August.
    24. Kaoru Tone & Miki Tsutsui, 2014. "Slacks-Based Network DEA," International Series in Operations Research & Management Science, in: Wade D. Cook & Joe Zhu (ed.), Data Envelopment Analysis, edition 127, chapter 0, pages 231-259, Springer.
    25. Wei, Quanling & Zhang, Jianzhong & Zhang, Xiangsun, 2000. "An inverse DEA model for inputs/outputs estimate," European Journal of Operational Research, Elsevier, vol. 121(1), pages 151-163, February.
    26. Zhou, Yan & Xing, Xinpeng & Fang, Kuangnan & Liang, Dapeng & Xu, Chunlin, 2013. "Environmental efficiency analysis of power industry in China based on an entropy SBM model," Energy Policy, Elsevier, vol. 57(C), pages 68-75.
    27. Cook, Wade D. & Kress, Moshe, 1999. "Characterizing an equitable allocation of shared costs: A DEA approach," European Journal of Operational Research, Elsevier, vol. 119(3), pages 652-661, December.
    28. Qingxian An & Haoxun Chen & Jie Wu & Liang Liang, 2015. "Measuring slacks-based efficiency for commercial banks in China by using a two-stage DEA model with undesirable output," Annals of Operations Research, Springer, vol. 235(1), pages 13-35, December.
    29. Tone, Kaoru & Tsutsui, Miki, 2010. "Dynamic DEA: A slacks-based measure approach," Omega, Elsevier, vol. 38(3-4), pages 145-156, June.
    30. Badau, Flavius, 2015. "Ranking trade resistance variables using data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 247(3), pages 978-986.
    31. Seiford, Lawrence M. & Zhu, Joe, 2002. "Modeling undesirable factors in efficiency evaluation," European Journal of Operational Research, Elsevier, vol. 142(1), pages 16-20, October.
    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. Kiani Mavi, Reza & Kiani Mavi, Neda, 2021. "National eco-innovation analysis with big data: A common-weights model for dynamic DEA," Technological Forecasting and Social Change, Elsevier, vol. 162(C).
    2. Weiwei Zhang & Shengqiang Zhang & Lan Bo & Mahfuzul Haque & Enru Liu, 2023. "Does China’s Regional Digital Economy Promote the Development of a Green Economy?," Sustainability, MDPI, vol. 15(2), pages 1-19, January.
    3. Tao Jie, 2020. "Parallel processing of the Build Hull algorithm to address the large-scale DEA problem," Annals of Operations Research, Springer, vol. 295(1), pages 453-481, December.
    4. Wang, Jiexin & Wang, Song, 2023. "The effect of electricity market reform on energy efficiency in China," Energy Policy, Elsevier, vol. 181(C).
    5. Chin‐wei Huang & Hsiao‐Yin Chen, 2023. "Using nonradial metafrontier data envelopment analysis to evaluate the metatechnology and metafactor ratios for the Taiwanese hotel industry," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 44(4), pages 1904-1919, June.
    6. Yanhong Liu & Xinjian Huang & Weiliang Chen, 2019. "Threshold Effect of High-Tech Industrial Scale on Green Development—Evidence from Yangtze River Economic Belt," Sustainability, MDPI, vol. 11(5), pages 1-21, March.
    7. Ruichao Liu & Xiaoyan Zhang & Pengcheng Wang, 2022. "A Study on the Impact of Fiscal Decentralization on Green Development from the Perspective of Government Environmental Preferences," IJERPH, MDPI, vol. 19(16), pages 1-22, August.
    8. Jara Laso & Daniel Hoehn & María Margallo & Isabel García-Herrero & Laura Batlle-Bayer & Alba Bala & Pere Fullana-i-Palmer & Ian Vázquez-Rowe & Angel Irabien & Rubén Aldaco, 2018. "Assessing Energy and Environmental Efficiency of the Spanish Agri-Food System Using the LCA/DEA Methodology," Energies, MDPI, vol. 11(12), pages 1-18, December.
    9. Boban Djordjević & Evelin Krmac, 2019. "Evaluation of Energy-Environment Efficiency of European Transport Sectors: Non-Radial DEA and TOPSIS Approach," Energies, MDPI, vol. 12(15), pages 1-27, July.
    10. Tao Xu & Jianxin You & Hui Li & Luning Shao, 2020. "Energy Efficiency Evaluation Based on Data Envelopment Analysis: A Literature Review," Energies, MDPI, vol. 13(14), pages 1-20, July.
    11. Hao Zhang & Xinyue Wang & Letao Chen & Yujia Luo & Sujie Peng, 2022. "Evaluation of the Operational Efficiency and Energy Efficiency of Rail Transit in China’s Megacities Using a DEA Model," Energies, MDPI, vol. 15(20), pages 1-16, October.
    12. Joe Zhu, 2022. "DEA under big data: data enabled analytics and network data envelopment analysis," Annals of Operations Research, Springer, vol. 309(2), pages 761-783, February.

    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. Liu, John S. & Lu, Louis Y.Y. & Lu, Wen-Min, 2016. "Research fronts in data envelopment analysis," Omega, Elsevier, vol. 58(C), pages 33-45.
    2. Chen, Ya & Li, Yongjun & Liang, Liang & Salo, Ahti & Wu, Huaqing, 2016. "Frontier projection and efficiency decomposition in two-stage processes with slacks-based measures," European Journal of Operational Research, Elsevier, vol. 250(2), pages 543-554.
    3. Tatiana Bencova & Andrea Bohacikova, 2022. "DEA in Performance Measurement of Two-Stage Processes: Comparative Overview of the Literature," Economic Studies journal, Bulgarian Academy of Sciences - Economic Research Institute, issue 5, pages 111-129.
    4. Kao, Chiang, 2014. "Network data envelopment analysis: A review," European Journal of Operational Research, Elsevier, vol. 239(1), pages 1-16.
    5. Xiang Ji & Jiasen Sun & Qunwei Wang & Qianqian Yuan, 2019. "Revealing Energy Over-Consumption and Pollutant Over-Emission Behind GDP: A New Multi-criteria Sustainable Measure," Computational Economics, Springer;Society for Computational Economics, vol. 54(4), pages 1391-1421, December.
    6. Wu, Jie & Zhu, Qingyuan & Ji, Xiang & Chu, Junfei & Liang, Liang, 2016. "Two-stage network processes with shared resources and resources recovered from undesirable outputs," European Journal of Operational Research, Elsevier, vol. 251(1), pages 182-197.
    7. Li, Feng & Zhu, Qingyuan & Chen, Zhi, 2019. "Allocating a fixed cost across the decision making units with two-stage network structures," Omega, Elsevier, vol. 83(C), pages 139-154.
    8. Chu, Junfei & Wu, Jie & Chu, Chengbin & Zhang, Tinglong, 2020. "DEA-based fixed cost allocation in two-stage systems: Leader-follower and satisfaction degree bargaining game approaches," Omega, Elsevier, vol. 94(C).
    9. Avkiran, Necmi Kemal, 2015. "An illustration of dynamic network DEA in commercial banking including robustness tests," Omega, Elsevier, vol. 55(C), pages 141-150.
    10. Huaqing Wu & Jingyu Yang & Wensheng Wu & Ya Chen, 2023. "Interest rate liberalization and bank efficiency: A DEA analysis of Chinese commercial banks," 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 467-498, June.
    11. Xionghe Qin & Yanming Sun, 2019. "Cross-Regional Comparative Study on Environmental–Economic Efficiency and Driving Forces behind Efficiency Improvement in China: A Multistage Perspective," IJERPH, MDPI, vol. 16(7), pages 1-21, March.
    12. Mohammad Nourani & Qian Long Kweh & Irene Wei Kiong Ting & Wen-Min Lu & Anna Strutt, 2022. "Evaluating traditional, dynamic and network business models: an efficiency-based study of Chinese insurance companies," The Geneva Papers on Risk and Insurance - Issues and Practice, Palgrave Macmillan;The Geneva Association, vol. 47(4), pages 905-943, October.
    13. Xiong, Xi & Yang, Guo-liang & Guan, Zhong-cheng, 2018. "Assessing R&D efficiency using a two-stage dynamic DEA model: A case study of research institutes in the Chinese Academy of Sciences," Journal of Informetrics, Elsevier, vol. 12(3), pages 784-805.
    14. An, Qingxian & Tao, Xiangyang & Xiong, Beibei & Chen, Xiaohong, 2022. "Frontier-based incentive mechanisms for allocating common revenues or fixed costs," European Journal of Operational Research, Elsevier, vol. 302(1), pages 294-308.
    15. Chen, Yufeng & Ni, Liangfu & Liu, Kelong, 2021. "Does China's new energy vehicle industry innovate efficiently? A three-stage dynamic network slacks-based measure approach," Technological Forecasting and Social Change, Elsevier, vol. 173(C).
    16. Mohammad Nourani & VGR Chandran & Qian Long Kweh & Wen-Min Lu, 2018. "Measuring Human, Physical and Structural Capital Efficiency Performance of Insurance Companies," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 137(1), pages 281-315, May.
    17. Victor John M. Cantor & Kim Leng Poh, 2020. "Efficiency measurement for general network systems: a slacks-based measure model," Journal of Productivity Analysis, Springer, vol. 54(1), pages 43-57, August.
    18. Ma-Lin Song & Ron Fisher & Jian-Lin Wang & Lian-Biao Cui, 2018. "Environmental performance evaluation with big data: theories and methods," Annals of Operations Research, Springer, vol. 270(1), pages 459-472, November.
    19. Xiaohong Liu & Qingyuan Zhu & Junfei Chu & Xiang Ji & Xingchen Li, 2019. "Environmental Performance and Benchmarking Information for Coal-Fired Power Plants in China: A DEA Approach," Computational Economics, Springer;Society for Computational Economics, vol. 54(4), pages 1287-1302, December.
    20. Mushtaq Taleb & Ruzelan Khalid & Ali Emrouznejad & Razamin Ramli, 2023. "Environmental efficiency under weak disposability: an improved super efficiency data envelopment analysis model with application for assessment of port operations considering NetZero," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 25(7), pages 6627-6656, July.

    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:spr:annopr:v:270:y:2018:i:1:d:10.1007_s10479-016-2264-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.