Advanced Search
Article Contents
Article Contents

A new Monte Carlo based procedure for complete ranking efficient units in DEA models

This paper was prepared at the occasion of The 12th International Conference on Industrial Engineering (ICIE 2016), Tehran, Iran, January 25-26,2016, with its Associate Editors of Numerical Algebra, Control and Optimization (NACO) being Assoc. Prof. A. (Nima) Mirzazadeh, Kharazmi University, Tehran, Iran, and Prof. Gerhard-Wilhelm Weber, Middle East Technical University, Ankara, Turkey.
Abstract Full Text(HTML) Figure(2) / Table(7) Related Papers Cited by
  • Traditional data envelopment analysis (DEA) models split DMUs into two classes – namely efficient and inefficient. Due to the identical maximum efficiency scores of the efficient units, they cannot be ranked directly. That is why various models allowing the complete ranking of DMUs have been proposed in the past. Those models are based on different principles and have various advantages and disadvantages (infeasibility, alternative optimum, computational aspects, etc.). The method proposed in this paper uses the magnitude of the area under the efficient curve. In order to estimate this magnitude we suggest to use Monte Carlo simulation for the complete ranking originally efficient DMUs so as to overcome the problems arisen from other ranking methods and it is very simple, computationally. This method generates random weights for the inputs and outputs in the feasible region and finally derives probability the DMUs are efficient. The procedure proposed is illustrated by a numerical example and its results are compared with three of most important and popular methods for ranking efficient units (i.e. cross-efficiency evaluation, Andersen and Petersen super-efficiency model, and common set of weights method).

    Mathematics Subject Classification: Primary: 90C05; Secondary: 90C90.


    \begin{equation} \\ \end{equation}
  • 加载中
  • Figure 1.  Graphical representation of the hit or miss Monte Carlo method

    Figure 2.  Relative efficiency scores of A, B, and C

    Table 1.  Cross-efficiency matrix

    $\mathbf{DMU_1}$ $\mathbf{DMU_2}$ $\dots$ $\mathbf{DMU_j}$$\dots$ $\mathbf{DMU_n}$
    $\mathbf{DMU_1}$ $E_{11}$ $E_{12}$ $E_{1j}$$E_{1n}$
    $\mathbf{DMU_2}$ $E_{21}$ $E_{22}$ $E_{2j}$ $E_{2n}$
    $\mathbf{DMU_j}$ $E_{j1}$ $E_{j2}$ $E_{jj}$ $E_{jn}$
    $\mathbf{DMU_n}$ $E_{n1}$ $E_{n2}$ $E_{nj}$ $E_{nn}$
    $E_j^{CE}$ $\frac{1}{n} \sum_{d=1}^n E_{d1}$ $\frac{1}{n} \sum_{d=1}^n E_{d2}$ $\frac{1}{n} \sum_{d=1}^n E_{dj}$ $\frac{1}{n} \sum_{d=1}^n E_{dn}$
     | Show Table
    DownLoad: CSV

    Table 2.  Data set for illustrative example

    $\mathbf{DMUs}$ A B C
    Output $\mathbf{y}$111
    Input $\mathbf{x_1}$146
    Input $\mathbf{x_2}$622
     | Show Table
    DownLoad: CSV

    Table 3.  Ranking DMUs by Super-Efficiency, Cross-Efficiency and CSW

    DMU Efficiency Super- Rank Cross- Rank CSW Rank
    score eff. score eff. score
     | Show Table
    DownLoad: CSV

    Table 4.  Ranking by ATE with 1000/2000 trials

    $\mathbf{DMUs}$ A B C
     | Show Table
    DownLoad: CSV

    Table 5.  Normalized inputs and outputs for 20 DMUs

    $\mathbf{DMU}$ $\mathbf{I_1}$ $\mathbf{I_2}$ $\mathbf{I_3}$ $\mathbf{O_1}$ $\mathbf{O_2}$ $\mathbf{O_3}$
     | Show Table
    DownLoad: CSV

    Table 6.  Computational results

    $\mathbf{DMU}$ Eff. $N_H$ ATE $N_H$ ATE Super- Cross- CSW
    score rank. rank. eff. eff. rank.
    1000 1000 2000 2000 rank. rank.
    trials trials trials trials
     | Show Table
    DownLoad: CSV

    Table 7.  Spearman rank-order correlation index

    Models ATE Super-eff Cross-eff CSW
     | Show Table
    DownLoad: CSV
  • [1] P. Andersen and N. C. Petersen, A procedure for ranking efficient units in data envelopment analysis, Management Science, 39 (1993), 1261-1264. 
    [2] R. D. BankerA. Charnes and W. W. Cooper, Some models for estimating technical and scale inefficiencies in data envelopment analysis, Management Science, 30 (1984), 1078-1092. 
    [3] M. Carrillo and J. M. Jorge, A multiobjective DEA approach to ranking alternatives, Expert Systems with Applications, 50 (2016), 130-139. 
    [4] A. CharnesW. W. Cooper and E. Rhodes, Measuring the efficiency of decision making units, European Journal of Operational Research, 2 (1978), 429-444.  doi: 10.1016/0377-2217(78)90138-8.
    [5] Y. Chen, Ranking efficient units in DEA, Omega, 32 (2004), 213-217. 
    [6] Y. ChenJ. Du and J. Huo, Super-efficiency based on a modified directional distance function, Omega, 41 (2013), 621-625. 
    [7] Y. ChenH. Morita and J. Zhu, Context-dependent DEA with an application to Tokyo public libraries, International Journal of Information Technology & Decision Making, 4 (2005), 385-394. 
    [8] Y. Chen and L. Liang, Super-efficiency DEA in the presence of infeasibility: One model approach, European Journal of Operational Research, 212 (2011), 141-147.  doi: 10.1016/j.ejor.2011.01.022.
    [9] W. D. CookY. Roll and A. Kazakov, A DEA model for measuring the relative efficiency of highway maintenance patrols, INFOR: Information Systems and Operational Research, 28 (1990), 113-124. 
    [10] R. H. GreenJ. R. Doyle and W. D. Cook, Preference voting and project ranking using DEA and cross-evaluation, European Journal of Operational Research, 90 (1996), 461-472. 
    [11] F. Hosseinzadeh LotfiA. A. NooraG. R. Jahanshahloo and M. Reshadi, One DEA ranking method based on applying aggregate units, Expert Systems with Applications, 38 (2011), 13468-13471. 
    [12] M. Izadikhah and R. Farzipoor Saen, A new data envelopment analysis method for ranking decision making units: an application in industrial parks, Expert Systems, 32 (2015), 596-608. 
    [13] J. Jablonsky, Multicriteria approaches for ranking of efficient units in DEA models, Central European Journal of Operations Research, 20 (2012), 435-449.  doi: 10.1007/s10100-011-0223-6.
    [14] G. R. JahanshahlooF. Hosseinzadeh LotfiH. Zhiani Rezai and F. Rezai Balf, Using Monte Carlo method for ranking efficient DMUs, Applied Mathematics and Computation, 162 (2005), 371-379.  doi: 10.1016/j.amc.2003.12.139.
    [15] G. R. JahanshahlooA. MemarianiF. H. Lotfi and H. Z. Rezai, A note on some of DEA models and finding efficiency and complete ranking using common set of weights, Applied Mathematics and Computation, 166 (2005), 265-281.  doi: 10.1016/j.amc.2004.04.088.
    [16] G. R. JahanshahlooH. V. JuniorF. H. Lotfi and D. Akbarian, A new DEA ranking system based on changing the reference set, European Journal of Operational Research, 181 (2007), 331-337. 
    [17] Y. LiJ. XieM. Wang and L. Liang, Super efficiency evaluation using a common platform on a cooperative game, European Journal of Operational Research, 255 (2016), 884-892.  doi: 10.1016/j.ejor.2016.06.001.
    [18] S. Lim, Minimax and maximin formulations of cross-efficiency in DEA, Computers & Industrial Engineering, 62 (2012), 726-731. 
    [19] S. LimK. W. Oh and J. Zhu, Use of DEA cross-efficiency evaluation in portfolio selection: An application to Korean stock market, European Journal of Operational Research, 236 (2014), 361-368.  doi: 10.1016/j.ejor.2013.12.002.
    [20] F. H. Liu and H. Hsuan Peng, Ranking of units on the DEA frontier with common weights, Computers & Operations Research, 35 (2008), 1624-1637. 
    [21] W.-M. Lu and S.-F. Lo, An interactive benchmark model ranking performers -Application to financial holding companies, Mathematical and Computer Modelling, 49 (2009), 172-179.  doi: 10.1016/j.mcm.2008.06.008.
    [22] M. OralO. Kettani and P. Lang, A methodology for collective evaluation and selection of industrial R & D projects, Management Science, 37 (1991), 871-885. 
    [23] A. Oukil and G. R. Amin, Maximum appreciative cross-efficiency in DEA: A new ranking method, Computers & Industrial Engineering, 81 (2015), 14-21. 
    [24] C. ParkanJ. WangD. Wu and G. Wei, Data envelopment analysis based on maximin relative efficiency criterion, Computers & Operations Research, 39 (2012), 2478-2487.  doi: 10.1016/j.cor.2011.12.015.
    [25] V. V. Podinovski, DEA models for the explicit maximisation of relative efficiency, European Journal of Operational Research, 131 (2001), 572-586.  doi: 10.1016/S0377-2217(00)00099-0.
    [26] V. V. Podinovski and A. D. Athanassopoulos, Assessing the relative efficiency of decision making units using DEA models with weight restrictions, Journal of the Operational Research Society, 49 (1998), 500. doi: 10.1016/j.ejor.2016.04.035.
    [27] S. Ramezani-TarkhoraniM. KhodabakhshiS. Mehrabian and F. Nuri-Bahmani, Ranking decision-making units using common weights in DEA, Applied Mathematical Modelling, 38 (2014), 3890-3890.  doi: 10.1016/j.apm.2013.08.029.
    [28] J. L. Ruiz and I. Sirvent, On the DEA total weight flexibility and the aggregation in cross-efficiency evaluations, European Journal of Operational Research, 223 (2012), 732-738.  doi: 10.1016/j.ejor.2012.06.011.
    [29] S. J. SadjadiH. OmraniS. AbdollahzadehM. Alinaghian and H. Mohammadi, A robust super-efficiency data envelopment analysis model for ranking of provincial gas companies in Iran, Expert Systems with Applications, 38 (2011), 10875-10881. 
    [30] L. M. Seiford and J. Zhu, Context-dependent data envelopment analysis -Measuring attractiveness and progress, Omega, 31 (2003), 397-408. 
    [31] T. R. SextonR. H. Silkman and A. J. Hogan, Data envelopment analysis: Critique and extensions, New Directions for Evaluation, (1986), 73-105. 
    [32] M. Soltanifar and F. Hosseinzadeh Lotfi, The voting analytic hierarchy process method for discriminating among efficient decision making units in data envelopment analysis, Computers & Industrial Engineering, 60 (2011), 585-592. 
    [33] J. SunJ. Wu and D. Guo, Performance ranking of units considering ideal and anti-ideal DMU with common weights, Applied Mathematical Modelling, 37 (2013), 6301-6310.  doi: 10.1016/j.apm.2013.01.010.
    [34] R. M. Thrall, Duality, classification and slacks in DEA, Annals of Operations Research, 66 (1996), 109-138.  doi: 10.1007/BF02187297.
    [35] K. Tone, A slacks-based measure of super-efficiency in data envelopment analysis, European Journal of Operational Research, 143 (2002), 32-41.  doi: 10.1016/S0377-2217(01)00324-1.
    [36] Y. M. WangK. S. Chin and J. B. Yang, Measuring the performances of decision-making units using geometric average efficiency, Journal of the Operational Research Society, 58 (2007), 929-937.  doi: 10.1016/j.cam.2005.12.025.
    [37] Y.-M. Wang and K.-S. Chin, Some alternative models for DEA cross-efficiency evaluation, International Journal of Production Economics, 128 (2010), 332-338. 
    [38] Y.-M. Wang and P. Jiang, Alternative mixed integer linear programming models for identifying the most efficient decision making unit in data envelopment analysis, Computers & Industrial Engineering, 62 (2012), 546-553. 
    [39] M. Wang and Y. Li, Supplier evaluation based on Nash bargaining game model, Expert Systems with Applications, 41 (2014), 4181-4185. 
    [40] J. WuL. LiangF. Yang and H. Yan, Bargaining game model in the evaluation of decision making units, Expert Systems with Applications, 36 (2009), 4357-4362. 
    [41] J. WuJ. ChuQ. ZhuP. Yin and L. Liang, DEA cross-efficiency evaluation based on satisfaction degree: an application to technology selection, International Journal of Production Research, 54 (2016), 5990-6007. 
    [42] J. WuJ. ChuQ. ZhuP. Yin and L. Liang, Extended secondary goal models for weights selection in DEA cross-efficiency evaluation, Computers & Industrial Engineering, 93 (2016), 143-151. 
    [43] M. Zerafat AngizA. Mustafa and M. J. Kamali, Cross-ranking of decision making units in data envelopment analysis, Applied Mathematical Modelling, 37 (2013), 398-405.  doi: 10.1016/j.apm.2012.02.038.
  • 加载中




Article Metrics

HTML views(600) PDF downloads(154) Cited by(0)

Access History



    DownLoad:  Full-Size Img  PowerPoint