IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v39y2011i4p387-397.html
   My bibliography  Save this article

Stochastic simulation based genetic algorithm for chance constrained data envelopment analysis problems

Author

Listed:
  • Udhayakumar, A.
  • Charles, V.
  • Kumar, Mukesh

Abstract

Genetic algorithm (GA) approach is developed for solving the P-model of chance constrained data envelopment analysis (CCDEA) problems, which include the concept of "Satisficing". Problems here include cases in which inputs and outputs are stochastic, as well as cases in which only the outputs are stochastic. The basic solution technique for the above has so far been deriving "deterministic equivalents", which is difficult for all stochastic parameters as there are no compact methods available. In the proposed approach, the stochastic objective function and chance constraints are directly used within the genetic process. The feasibility of chance constraints are checked by stochastic simulation techniques. A case of Indian banking sector has been presented to illustrate the above approach.

Suggested Citation

  • Udhayakumar, A. & Charles, V. & Kumar, Mukesh, 2011. "Stochastic simulation based genetic algorithm for chance constrained data envelopment analysis problems," Omega, Elsevier, vol. 39(4), pages 387-397, August.
    • Handle: RePEc:eee:jomega:v:39:y:2011:i:4:p:387-397
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(10)00104-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Drake, L & Howcroft, B, 1994. "Relative efficiency in the branch network of a UK bank: An empirical study," Omega, Elsevier, vol. 22(1), pages 83-90, January.
    2. Siriopoulos, Costas & Tziogkidis, Panagiotis, 2010. "How do Greek banking institutions react after significant events?--A DEA approach," Omega, Elsevier, vol. 38(5), pages 294-308, October.
    3. Berger, Allen N. & Leusner, John H. & Mingo, John J., 1997. "The efficiency of bank branches," Journal of Monetary Economics, Elsevier, vol. 40(1), pages 141-162, September.
    4. Léopold Simar, 2007. "How to improve the performances of DEA/FDH estimators in the presence of noise?," Journal of Productivity Analysis, Springer, vol. 28(3), pages 183-201, December.
    5. Barbara Casu & Philip Molyneux, 2003. "A comparative study of efficiency in European banking," Applied Economics, Taylor & Francis Journals, vol. 35(17), pages 1865-1876.
    6. Hall P. & Simar L., 2002. "Estimating a Changepoint, Boundary, or Frontier in the Presence of Observation Error," Journal of the American Statistical Association, American Statistical Association, vol. 97, pages 523-534, June.
    7. Berger, Allen N. & Humphrey, David B., 1997. "Efficiency of financial institutions: International survey and directions for future research," European Journal of Operational Research, Elsevier, vol. 98(2), pages 175-212, April.
    8. 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.
    9. Casu, Barbara & Girardone, Claudia, 2010. "Integration and efficiency convergence in EU banking markets," Omega, Elsevier, vol. 38(5), pages 260-267, October.
    10. Kao, Chiang & Liu, Shiang-Tai, 2004. "Predicting bank performance with financial forecasts: A case of Taiwan commercial banks," Journal of Banking & Finance, Elsevier, vol. 28(10), pages 2353-2368, October.
    11. Yun Zhang & Robert Bartels, 1998. "The Effect of Sample Size on the Mean Efficiency in DEA with an Application to Electricity Distribution in Australia, Sweden and New Zealand," Journal of Productivity Analysis, Springer, vol. 9(3), pages 187-204, March.
    12. Cooper, William W. & Deng, H. & Huang, Zhimin & Li, Susan X., 2004. "Chance constrained programming approaches to congestion in stochastic data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 155(2), pages 487-501, June.
    13. Das, Abhiman & Ray, Subhash C. & Nag, Ashok, 2009. "Labor-use efficiency in Indian banking: A branch-level analysis," Omega, Elsevier, vol. 37(2), pages 411-425, April.
    14. Bruni, M.E. & Conforti, D. & Beraldi, P. & Tundis, E., 2009. "Probabilistically constrained models for efficiency and dominance in DEA," International Journal of Production Economics, Elsevier, vol. 117(1), pages 219-228, January.
    15. Berger, Allen N. & Mester, Loretta J., 1997. "Inside the black box: What explains differences in the efficiencies of financial institutions?," Journal of Banking & Finance, Elsevier, vol. 21(7), pages 895-947, July.
    16. Sueyoshi, Toshiyuki, 2000. "Stochastic DEA for restructure strategy: an application to a Japanese petroleum company," Omega, Elsevier, vol. 28(4), pages 385-398, August.
    17. Raymond L. Raab & Richard W. Lichty, 2002. "Identifying Subareas That Comprise A Greater Metropolitan Area: The Criterion of County Relative Efficiency," Journal of Regional Science, Wiley Blackwell, vol. 42(3), pages 579-594, August.
    18. Sathye, Milind, 2003. "Efficiency of banks in a developing economy: The case of India," European Journal of Operational Research, Elsevier, vol. 148(3), pages 662-671, August.
    19. O. B. Olesen & N. C. Petersen, 1995. "Chance Constrained Efficiency Evaluation," Management Science, INFORMS, vol. 41(3), pages 442-457, March.
    20. Aly, Hassan Y, et al, 1990. "Technical, Scale, and Allocative Efficiencies in U.S. Banking: An Empirical Investigation," The Review of Economics and Statistics, MIT Press, vol. 72(2), pages 211-218, May.
    21. Seiford, Lawrence M. & Thrall, Robert M., 1990. "Recent developments in DEA : The mathematical programming approach to frontier analysis," Journal of Econometrics, Elsevier, vol. 46(1-2), pages 7-38.
    22. Lozano-Vivas, Ana & Pastor, Jesús T., 2010. "Do performance and environmental conditions act as barriers for cross-border banking in Europe?," Omega, Elsevier, vol. 38(5), pages 275-282, October.
    23. Peter Smith, 1997. "Model misspecification in Data Envelopment Analysis," Annals of Operations Research, Springer, vol. 73(0), pages 233-252, October.
    24. Desai, Anand & Ratick, Samuel J. & Schinnar, Arie P., 2005. "Data envelopment analysis with stochastic variations in data," Socio-Economic Planning Sciences, Elsevier, vol. 39(2), pages 147-164, June.
    25. Sealey, Calvin W, Jr & Lindley, James T, 1977. "Inputs, Outputs, and a Theory of Production and Cost at Depository Financial Institutions," Journal of Finance, American Finance Association, vol. 32(4), pages 1251-1266, September.
    26. Berger, Allen N. & Humphrey, David B., 1991. "The dominance of inefficiencies over scale and product mix economies in banking," Journal of Monetary Economics, Elsevier, vol. 28(1), pages 117-148, August.
    27. Rajiv D. Banker, 1993. "Maximum Likelihood, Consistency and Data Envelopment Analysis: A Statistical Foundation," Management Science, INFORMS, vol. 39(10), pages 1265-1273, October.
    28. William Cooper & Zhimin Huang & Vedran Lelas & Susan Li & Ole Olesen, 1998. "Chance Constrained Programming Formulations for Stochastic Characterizations of Efficiency and Dominance in DEA," Journal of Productivity Analysis, Springer, vol. 9(1), pages 53-79, January.
    29. Saibal Ghosh, 2009. "Charter value and risk-taking: evidence from Indian banks," Journal of the Asia Pacific Economy, Taylor & Francis Journals, vol. 14(3), pages 270-286.
    30. Saha, Asish & Ravisankar, T. S., 2000. "Rating of Indian commercial banks: A DEA approach," European Journal of Operational Research, Elsevier, vol. 124(1), pages 187-203, July.
    31. Thore, Sten, 1987. "Chance-constrained activity analysis," European Journal of Operational Research, Elsevier, vol. 30(3), pages 267-269, June.
    32. Mukesh Kumar & Charles Vincent, 2010. "Benchmarking Indian banks using DEA in post-reform period: a progressive time-weighted mean approach," The Service Industries Journal, Taylor & Francis Journals, vol. 31(14), pages 2455-2485, June.
    33. O. Olesen, 2006. "Comparing and Combining Two Approaches for Chance Constrained DEA," Journal of Productivity Analysis, Springer, vol. 26(2), pages 103-119, October.
    34. A. Charnes & W. W. Cooper, 1963. "Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints," Operations Research, INFORMS, vol. 11(1), pages 18-39, February.
    35. A. Charnes & W. W. Cooper, 1959. "Chance-Constrained Programming," Management Science, INFORMS, vol. 6(1), pages 73-79, October.
    36. Ramakrishnan Ramanathan, 2007. "Performance of banks in countries of the Gulf Cooperation Council," International Journal of Productivity and Performance Management, Emerald Group Publishing Limited, vol. 56(2), pages 137-154, January.
    37. Post, Thierry, 2007. "Nonparametric efficiency estimation in stochastic environments: Noise-to-signal estimation, finite sample performance and hypothesis testing," Journal of Banking & Finance, Elsevier, vol. 31(7), pages 2065-2080, July.
    38. Talluri, Srinivas & Narasimhan, Ram & Nair, Anand, 2006. "Vendor performance with supply risk: A chance-constrained DEA approach," International Journal of Production Economics, Elsevier, vol. 100(2), pages 212-222, April.
    39. Li, Susan X., 1998. "Stochastic models and variable returns to scales in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 104(3), pages 532-548, February.
    40. Paradi, Joseph C. & Rouatt, Stephen & Zhu, Haiyan, 2011. "Two-stage evaluation of bank branch efficiency using data envelopment analysis," Omega, Elsevier, vol. 39(1), pages 99-109, January.
    41. R. D. Banker & A. Charnes & W. W. Cooper, 1984. "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis," Management Science, INFORMS, vol. 30(9), pages 1078-1092, September.
    42. Bhattacharyya, Arunava & Lovell, C. A. K. & Sahay, Pankaj, 1997. "The impact of liberalization on the productive efficiency of Indian commercial banks," European Journal of Operational Research, Elsevier, vol. 98(2), pages 332-345, April.
    43. Poojari, Chandra A. & Varghese, Boby, 2008. "Genetic Algorithm based technique for solving Chance Constrained Problems," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1128-1154, March.
    44. Fethi, Meryem Duygun & Pasiouras, Fotios, 2010. "Assessing bank efficiency and performance with operational research and artificial intelligence techniques: A survey," European Journal of Operational Research, Elsevier, vol. 204(2), pages 189-198, July.
    45. DeYoung, Robert & Hasan, Iftekhar & Kirchhoff, Bruce, 1998. "The Impact of Out-of-State Entry on the Cost Efficiency of Local Commercial Banks," Journal of Economics and Business, Elsevier, vol. 50(2), pages 191-203, March.
    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. Chen, Kun & Zhu, Joe, 2019. "Computational tractability of chance constrained data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 274(3), pages 1037-1046.
    2. Chen, Zhongfei & Matousek, Roman & Wanke, Peter, 2018. "Chinese bank efficiency during the global financial crisis: A combined approach using satisficing DEA and Support Vector Machines☆," The North American Journal of Economics and Finance, Elsevier, vol. 43(C), pages 71-86.
    3. Sungmin Park & Pansoo Kim, 2021. "Operational Performance Evaluation of Korean Ship Parts Manufacturing Industry Using Dynamic Network SBM Model," Sustainability, MDPI, vol. 13(23), pages 1-20, November.
    4. Wang, S. & Huang, G.H., 2014. "An integrated approach for water resources decision making under interactive and compound uncertainties," Omega, Elsevier, vol. 44(C), pages 32-40.
    5. Sun, Qinghe & Chen, Li & Meng, Qiang, 2022. "Evaluating port efficiency dynamics: A risk-based approach," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 333-347.
    6. Zhao, Ze & Wang, Jianzhou & Zhao, Jing & Su, Zhongyue, 2012. "Using a Grey model optimized by Differential Evolution algorithm to forecast the per capita annual net income of rural households in China," Omega, Elsevier, vol. 40(5), pages 525-532.
    7. Zhengping Liu & Wang Zhang & Hongxian Liu & Guohe Huang & Jiliang Zhen & Xin Qi, 2019. "Characterization of Renewable Energy Utilization Mode for Air-Environmental Quality Improvement through an Inexact Factorial Optimization Approach," Sustainability, MDPI, vol. 11(8), pages 1-19, April.
    8. Ballings, Michel & Van den Poel, Dirk & Bogaert, Matthias, 2016. "Social media optimization: Identifying an optimal strategy for increasing network size on Facebook," Omega, Elsevier, vol. 59(PA), pages 15-25.
    9. Wanke, Peter & Barros, C.P., 2017. "Efficiency thresholds and cost structure in Senegal airports," Journal of Air Transport Management, Elsevier, vol. 58(C), pages 100-112.
    10. Simsek, Serhat & Dag, Ali & Tiahrt, Thomas & Oztekin, Asil, 2021. "A Bayesian Belief Network-based probabilistic mechanism to determine patient no-show risk categories," Omega, Elsevier, vol. 100(C).
    11. Kao, Chiang & Liu, Shiang-Tai, 2019. "Stochastic efficiency measures for production units with correlated data," European Journal of Operational Research, Elsevier, vol. 273(1), pages 278-287.
    12. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Determining the optimal double-component assignment for a stochastic computer network," Omega, Elsevier, vol. 40(1), pages 120-130, January.
    13. Wei, Guiwu & Chen, Jian & Wang, Jiamin, 2014. "Stochastic efficiency analysis with a reliability consideration," Omega, Elsevier, vol. 48(C), pages 1-9.
    14. Rashed Khanjani Shiraz & Madjid Tavana & Hirofumi Fukuyama, 2021. "A joint chance-constrained data envelopment analysis model with random output data," Operational Research, Springer, vol. 21(2), pages 1255-1277, June.
    15. Percy Marquina & Vincent Charles, 2021. "A Bayesian resampling approach to estimate the difference in effect sizes in consumer social responses to CSR initiatives versus corporate abilities," Corporate Social Responsibility and Environmental Management, John Wiley & Sons, vol. 28(6), pages 1680-1699, November.
    16. Reza Sanei & Farhad Hosseinzadeh lotfi & Mohammad Fallah & Farzad Movahedi Sobhani, 2022. "An Estimation of an Acceptable Efficiency Frontier Having an Optimum Resource Management Approach, with a Combination of the DEA-ANN-GA Technique (A Case Study of Branches of an Insurance Company)," Mathematics, MDPI, vol. 10(23), pages 1-21, November.
    17. Vincent Charles & Ioannis E. Tsolas & Tatiana Gherman, 2018. "Satisficing data envelopment analysis: a Bayesian approach for peer mining in the banking sector," Annals of Operations Research, Springer, vol. 269(1), pages 81-102, October.
    18. Wanke, Peter & Araujo, Claudia & Tan, Yong & Antunes, Jorge & Pimenta, Roberto, 2023. "Efficiency in university hospitals: A genetic optimized semi-parametric production function," Operations Research Perspectives, Elsevier, vol. 10(C).
    19. Rashed Khanjani Shiraz & Adel Hatami-Marbini & Ali Emrouznejad & Hirofumi Fukuyama, 2020. "Chance-constrained cost efficiency in data envelopment analysis model with random inputs and outputs," Operational Research, Springer, vol. 20(3), pages 1863-1898, September.
    20. 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.

    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. Vincent Charles & Ioannis E. Tsolas & Tatiana Gherman, 2018. "Satisficing data envelopment analysis: a Bayesian approach for peer mining in the banking sector," Annals of Operations Research, Springer, vol. 269(1), pages 81-102, October.
    2. Mai, Nhat Chi, 2015. "Efficiency of the banking system in Vietnam under financial liberalization," OSF Preprints qsf6d, Center for Open Science.
    3. Alireza Amirteimoori & Biresh K. Sahoo & Saber Mehdizadeh, 2023. "Data envelopment analysis for scale elasticity measurement in the stochastic case: with an application to Indian banking," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 9(1), pages 1-36, December.
    4. Paradi, Joseph C. & Rouatt, Stephen & Zhu, Haiyan, 2011. "Two-stage evaluation of bank branch efficiency using data envelopment analysis," Omega, Elsevier, vol. 39(1), pages 99-109, January.
    5. Rashed Khanjani Shiraz & Adel Hatami-Marbini & Ali Emrouznejad & Hirofumi Fukuyama, 2020. "Chance-constrained cost efficiency in data envelopment analysis model with random inputs and outputs," Operational Research, Springer, vol. 20(3), pages 1863-1898, September.
    6. Olesen, Ole B. & Petersen, Niels Christian, 2016. "Stochastic Data Envelopment Analysis—A review," European Journal of Operational Research, Elsevier, vol. 251(1), pages 2-21.
    7. Michael O. Nyong, 2017. "Relative Efficiency of Commercial Banks in Nigeria: A Nonparametric Mathematical Optimization Analysis," Noble International Journal of Economics and Financial Research, Noble Academic Publsiher, vol. 2(2), pages 27-49, February.
    8. Thilakaweera, Bolanda Hewa & Harvie, Charles & Arjomandi, Amir, 2016. "Branch expansion and banking efficiency in Sri Lanka’s post‐conflict era," Journal of Asian Economics, Elsevier, vol. 47(C), pages 45-57.
    9. Chen, Zhongfei & Matousek, Roman & Wanke, Peter, 2018. "Chinese bank efficiency during the global financial crisis: A combined approach using satisficing DEA and Support Vector Machines☆," The North American Journal of Economics and Finance, Elsevier, vol. 43(C), pages 71-86.
    10. Wu, Desheng (Dash) & Lee, Chi-Guhn, 2010. "Stochastic DEA with ordinal data applied to a multi-attribute pricing problem," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1679-1688, December.
    11. Prakashan Veettil & Stijn Speelman & Guido Huylenbroeck, 2013. "Estimating the Impact of Water Pricing on Water Use Efficiency in Semi-arid Cropping System: An Application of Probabilistically Constrained Nonparametric Efficiency Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(1), pages 55-73, January.
    12. Wai‐Peng Wong & Qiang Deng & Ming-Lang Tseng & Loo‐Hay Lee & Chee‐Wooi Hooy, 2014. "A Stochastic Setting To Bank Financial Performance For Refining Efficiency Estimates," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 21(4), pages 225-245, October.
    13. Ravi Kumar Jain & Ramachandran Natarajan & Amlan Ghosh, 2016. "Decision Tree Analysis for Selection of Factors in DEA: An Application to Banks in India," Global Business Review, International Management Institute, vol. 17(5), pages 1162-1178, October.
    14. Chiang Kao & Shiang-Tai Liu, 2022. "Stochastic efficiencies of network production systems with correlated stochastic data: the case of Taiwanese commercial banks," Annals of Operations Research, Springer, vol. 315(2), pages 1151-1174, August.
    15. Chen, Kun & Zhu, Joe, 2019. "Computational tractability of chance constrained data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 274(3), pages 1037-1046.
    16. Sufian, Fadzlan & Abdul Majid, Muhamed Zulkhibri, 2007. "Bank Ownership, Characteristics and Performance: A Comparative Analysis of Domestic and Foreign Islamic Banks in Malaysia," MPRA Paper 12131, University Library of Munich, Germany, revised 01 Jun 2007.
    17. Berger, Allen N. & Humphrey, David B., 1997. "Efficiency of financial institutions: International survey and directions for future research," European Journal of Operational Research, Elsevier, vol. 98(2), pages 175-212, April.
    18. Rashed Khanjani Shiraz & Madjid Tavana & Hirofumi Fukuyama, 2021. "A joint chance-constrained data envelopment analysis model with random output data," Operational Research, Springer, vol. 21(2), pages 1255-1277, June.
    19. Sunil Kumar, 2013. "Banking reforms and the evolution of cost efficiency in Indian public sector banks," Economic Change and Restructuring, Springer, vol. 46(2), pages 143-182, May.
    20. Aggelopoulos, Eleftherios & Georgopoulos, Antonios, 2017. "Bank branch efficiency under environmental change: A bootstrap DEA on monthly profit and loss accounting statements of Greek retail branches," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1170-1188.

    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:jomega:v:39:y:2011:i:4:p:387-397. 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.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.