Performance Ranking Method Based on Superefficiency with Directional Distance Function in DEA

Tang, Jing; Liu, Jianzhong; Chen, Jianghua; Wei, Fangqing

doi:https://doi.org/10.1155/2020/2458343

Mathematical Problems in Engineering

On this page

Abstract Introduction Conclusions Data Availability Conflicts of Interest Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2020 | Article ID 2458343 | https://doi.org/10.1155/2020/2458343

Performance Ranking Method Based on Superefficiency with Directional Distance Function in DEA

Jing Tang,^1,2Jianzhong Liu,¹Jianghua Chen,¹and Fangqing Wei²

Academic Editor: Sri Sridharan

Received20 Nov 2019

Revised10 Jan 2020

Accepted16 Jan 2020

Published18 Feb 2020

Abstract

In data envelopment analysis (DEA) methodology, superefficiency models eliminate the DMU to be evaluated from the production possibility set (PPS) to investigate whether its performance is superefficient. However, the infeasibility has been found in the superefficiency models when variable return-to-scale (VRS) technology is assumed. In recent developments, directional distance functions (DDF) are introduced into VRS superefficiency models to address the infeasibility, and the obtained efficiency scores from the DDF-based VRS superefficiency measure are used to rank all DMUs. In this study, we discuss conditions on selecting some proper reference bundles for feasible DDF and suggest a new DDF-based VRS superefficiency measure, which is unit-invariant and does not need to specify additional parameters. Two example illustrations are evaluated to demonstrate the feasibility and usefulness of our proposed DDF-based VRS superefficiency ranking method.

1. Introduction

Data envelopment analysis (DEA) is one of the most useful management tools for efficiency evaluation and ranking decision-making units (DMUs). First proposed by Charnes et al. [1], DEA has been widely used in many areas, such as education, transportation, banking, agriculture, and among others [2]. One limitation in conventional DEA models (e.g., CCR and BCC) is that they cannot fully rank those efficient DMUs but simply identify them as CCR or BCC efficient with the same efficiency scores [3]. In other words, there exist ties for efficient DMUs when we are ranking DMUs with the CCR or BCC efficiency scores.

To improve the discriminating ability and obtain a full ranking of all DMUs, especially the efficient ones, a number of researchers put forward different methods, such as superefficiency approach, cross-efficiency measurement, and common weight method [4]. As an effective technique for fully ranking DMUs, a superefficiency approach introduced by Andersen and Petersen [5] has attracted significant attention of many scholars. The superefficiency scores from the model can be greater than one for CCR and BCC efficient which are regarded as the evaluated DMUs whether being superefficient. These superefficiency scores are then used to rank the DMUs and thereby eliminate some (but not all for some cases) of the ties that occur for efficient DMUs. However, there exist infeasible solutions in the conventional superefficiency model for certain DMUs when the variable return-to-scale (VRS) technology is assumed [6]; such infeasibility issue restricts usefulness of the DEA superefficiency model [7]. To address the infeasibility issue, several modified superefficiency approaches have been developed, e.g., scaling up/down the observed input/output values for evaluated DMUs [8], incorporating efficient projections of inefficient DMUs to form a new dataset (e.g., [9, 10] moving both inputs and outputs of an efficient but infeasible DMU to the frontier which is formed by the rest of DMUs [11]).

In recent years, directional distance function (DDF) [12] attracts the interest of scholars since such method takes the input extraction and output expansion into account simultaneously in the performance evaluation applications and modellings [13]. As a result, it may yield more comprehensive ranking results than that of input-oriented DEA models or output-oriented DEA models. Accordingly, an alternative procedure proposed by Ray [14] is to use the DDF and the resulting Nerlove–Luenberger (N-L) superefficiency measure under VRS technology assumption. Ray [14] suggested that the NL superefficiency scores obtained from the direction distance function are unique and easily interpreted. Meanwhile, Ray [14] admitted the N-L superefficiency model is feasible in most cases but two exceptions are left: (1) the obtained N-L superefficiency that could be less than yields the negative output improvement target, and (2) the model becomes infeasible when the evaluated DMU has more than one zero input value, whereas that input values of all other DMUs are positive. To deal with the above two exceptions, Chen et al. [7] specified a directional vector in the DDF and obtained a modified DDF-based VRS superefficiency model in which two positive parameters need to be predetermined by a procedure with a set of complex inequalities. But the limitation of the negative output target may exist in Chen et al. [7]’s model as pointed by Lin and Chen [15]. Using the directional vectors defined by Portela et al. [16], Hadi-Vencheh and Esmaeilzadeh. [17] proposed two new DDF-based superefficiency models, namely, super RDM + model and super RDM − model. However, the infeasible issues occurred in both models when the evaluated DMU has the minimum input or the maximum output among all DMUs. Lin and Chen [15] proposed a modified superefficiency model with an appropriate reference bundle in the DDF, which is always feasible. Unfortunately, their model is a purely mathematical concern for well-defined solutions for all DMUs. Later, Lin and Chen [15] gave another DDF-based superefficiency model in the presence of the negative input and output value. But their proposed directional vectors depend on a parameter, which leads to sensitivity issues in the evaluation results [18].

In this paper, to address infeasibility issue in conventional DDF-based VRS superefficiency models, we discuss conditions on choosing the proper reference bundle in the DDF to make DDF-based superefficiency always feasible under VRS. That is, our developed modified superefficiency model has generality which can be used to help the decision maker select appropriate directional vectors along which the efficient frontier is improved. In addition, the new model is independent of preassigned parameters thus eliminating the sensitivity problems that occurred in the evaluation results, and it also embeds the unit-invariant property which means the superefficiency measure is independent of the input and output units. To sum up, this study provides the generality conditions on selecting appropriate directional vectors to tackle the infeasibility issues appeared in both superefficiency models (VRS and N-L, respectively) introduced by Andersen and Petersen [5] and Ray [14].

The rest of the paper is organized as follows. Section 2 discusses the infeasibility in the DDF-based VRS superefficiency model and proposes our new model. The method is applied to one application of airlines companies for demonstration in Section 3. Section 4 concludes the study.

2. The VRS Superefficiency with Directional Distance Function

There are n DMUs with the input and output matrices and , respectively. For any evaluated , the production possibility set for superefficiency under variable return-to-scale technology assumption [19] is defined as

Considering and the directional vector , [12, 20] define a directional distance function based on the production possibility set as follows:where is a nonzero vector in and the selection of the directional vectors is arbitrarily (e.g., [7, 14]). Chambers et al. [12] utilized the observed input and output values as , and the DDF becomes

Thus, the VRS N-L superefficiency model for calculating is

In model (4), the observed inputs and outputs can be scaled by the proportion simultaneously along the direction designed by the directional vector . The optimal value in (4) is the N-L measure of technical inefficiency of the DMU under evaluation, and the efficiency score equals [14]. For the efficient , the optimal value means it should scale down its observed outputs while scale up its observed inputs by the same proportion to obtain an available input-output mix in the new production possibility set [14]. The DMU with a smaller value of means a higher N-L superefficiency score.

Ray [14] claims that the N-L superefficiency model is feasible in most cases except two cases: first, if the optimal value in model (4) is less than −1, then the output bundle () is rendered negative [14]. Second, the model is infeasible if at least one element of the input value of the evaluated DMU is zero and all other DMUs in the reference set use the strictly positive value of that input [14]. For any input , and under the constraints , the first constraint set in model (4) failed and the infeasibility is caused in model (4).

Next, we will discuss the feasible conditions on choosing the directional vectors in VRS superefficiency with a general DDF form. Below is the VRS superefficiency with a general DDF form:

For the efficient DMU, with a negative value means it should scale down its observed outputs while scale up its observed inputs to obtain an attainable projection. To ensure that model (5) always has feasible solutions and the outputs have a positive projection, the following inequalities should be satisfied:

Firstly, each value of is not equal to zero. Then, formula (6) can be reduced into the following equation:

To ensure that there exist feasible solutions in (7), we obtain following conditions, i.e.,which is rewritten as

Secondly, we consider the two special cases when some elements of equal to zero. On the one hand, if and the -th input of equals to zero, but other DMUs has positive values of that input, in other words, , then the first constraint of model (5) is not satisfied. On the other hand, if and , then model (5) fails in the second constraint. Thus, to ensure the VRS superefficiency DDF model (5) always has feasible solutions, the inequality (9) and the following two specify conditions should be satisfied simultaneously:(a)If , then and cannot exist simultaneously at any time, .(b) and cannot exist simultaneously at any time, .

Theorem 1. Given a directional vector , if inequality (9) and conditions (a) and (b) are satisfied simultaneously, then the corresponding VRS superefficiency DDF model (5) always has feasible solutions. Otherwise, infeasible solutions would be obtained by model (5).

It is not difficult to examine that the proposed directional vector in Lin and Chen [15] always satisfies inequality (9) and conditions (a) and (b), while the directional vectors in Ray [14] and in Portela et al. [16] fail. As a result, their methods cannot eliminate the infeasibility issues in VRS superefficiency models according to Theorem 1.

Next, we develop an alternative specific directional vector which is different from Chen et al. [7] and Lin and Chen [15] to illustrate the other directions are also feasible in the VRS superefficiency DDF model (5) if inequality (9) and above conditions (a) and (b) are satisfied as Theorem 1. Thus, the decision makers could also select other directional vectors depending on his preference and management level or other external conditions, which are not restricted to the directional vector mentioned in Lin and Chen [15]. Our developed directional vector is for , and the DDF becomes

Compared to Lin and Chen [15], here we set a common input direction by its range, which is defined as its maximum observed minus its minimum observed value [21]. Our VRS superefficiency model with the DDF in (10) to measure is

Similar to Ray [14], for efficient DMUs, with a negative value means the observed inputs/outputs should be scaled up/down, respectively, to obtain an attainable projection. Theorem 2 shows that the infeasibility issue cannot happen in any case in our developed DDF-based VRS superefficiency methodology.

Theorem 2. Model (11) with the directional vector is always feasible.

Proof. Firstly, we prove model (11) satisfies the specific conditions (a) and (b). If the value of the -th input of all DMUs equal to zero, this -th input will not exist. If -th input’s value of all DMUs are the same, there will be , thus , but . On the other hand, , then , condition (a) is satisfied. It is impossible that the value of the -th output of all DMUs is equal to zero. If , at least one of the other DMUs has the positive value of this output value, that is, and , then condition (b) is satisfied.
Secondly, we prove model (11) satisfies the general inequality (9) under the assumption that and . In model (11), and the left hand of inequality (9) equals to , then we just prove thatConsidering the left hand of inequality of (12) because of , we can obtainAs , the right hand of the inequality (12a) becomes . Then, we obtainThus model (11) satisfies the general inequality (9) under the assumption that and . In other words, the directional vector is also proper to make the VRS superefficiency DDF model feasible.
Lovell and Pastor [22] suggested that efficiency measurement should be independent of the units of the measured input and output, which is known as “unit-invariant” or a general mathematical property known as “dimensionless” [22]. Theorem 3 shows our developed model (11) embeds this useful property.

Theorem 3. Model (11) is unit-invariant which does not depend on the units of measurement of the input and output dataset.

Proof. We make all the input and output of the scale by and , respectively. Thus, we can obtainThen, model (11) becomesModel (14) is equivalent to model (11), thus model (11) is also unit-invariant.
Next, we take a numerical example from Chen et al. [7] to compare the traditional VRS superefficiency model, N-L model, and Model (11). Table 1 presents the data for five DMUs with two inputs and one output as well as superefficiency results. Here, the superefficiency of equals .
In Table 1, column 5 shows the superefficiency scores obtained from the conventional input-oriented VRS superefficiency model. DMUs B and D are inefficient, while DMUs A, C, and E are efficient. For , , nevertheless, . Considering the constraints , the constraint of the conventional input-oriented VRS superefficiency model [5] is not fulfilled. Thus, is infeasible in the conventional input-oriented VRS superefficiency model.
Column 6 of Table 1 presents the superefficiency scores obtained from the N-L model [14]. For , the N-L superefficiency score of is 2.5000. Actually, , and , thus . The optimal objective function value is lower than −1, and the output bundle is negative, which is impossible. For , , however, . Considering the constraints, the first constraint of the N-L superefficiency model (4) failed. Thus, has the infeasible solution.
Column 7 of Table 1 exhibits the results obtained from our new model (11). Similar to the N-L superefficiency model, DMUs A, C, and E are superefficient with the negative optimal function value . The proposed DDF-based VRS superefficiency model (11) in the current note can fully rank all DMUs.

3. Application Examples

In this section, we make comparisons between our first proposed DDF-based superefficiency under VRS and several previous superefficiency measures by example of the airline companies’ dataset. The dataset is taken from Coelli et al. [23], which was also analyzed by Ray [14]. This sample is composed of 28 airline companies including three main regions in the world: Asia/Oceania, Europe, and North America. The four input variables are labor (pilots, crew, maintenance staff, etc), fuel, other inputs (e.g., various office and maintenance materials and services), and fixed capital. The two outputs are passenger (passenger-kilometres) and freight (tonne-kilometres of freight). Table 2 presents different efficiency results from different VRS superefficiency models.

Table 2 exhibits various superefficiency measures obtained from the standard input-oriented VRS model [5], N-L superefficiency model Ray [14], and our new DDF-based superefficiency model (11), respectively.

Columns 2 and 3 report the superefficiency and rankings obtained from the standard input-oriented VRS superefficiency model. JAL, QANTAS, SAUDIA, SINGAPORE, AUSTRIAN, FINNAIR, LUFTHANSA, SWISS, PORTUGAL, AMER WEST, AMERICAN, CONTINENTAL, NORTHWEST, PANAM, TWA, and UNITED are efficient firms. Among these efficient firms, except for three firms (LUFTHANSA, AMERICAN, and UNITED) which are infeasible in the standard input-oriented VRS superefficiency model, the superefficiency scores of the other firms exceed one.

Columns 4 and 5 show the directional distance function values () and N-L superefficiency scores () [14], respectively. We obtain the same superefficient firms as the conventional VRS superefficiency model but with different superefficiency scores. From column 4 in Table 2, the directional distance function value () of AUSTRIAN is −1.4309, which means the output bundle is negative. The firm AUSTRIAN is also regarded as N-L strong superefficient (NLSSE) as its superefficiency score equals to 2.4309 which is greater than two [14].

Columns 7 and 8 display the directional distance function values () and superefficiency scores obtained from our new DDF-based VRS superefficiency model (11), respectively. We also obtain the negative directional distance function values () for the superefficient DMUs (JAL, QANTAS, SAUDIA, SINGAPORE, AUSTRIAN, FINNAIR, LUFTHANSA, SWISS, PORTUGAL, AMER WEST, AMERICAN, CONTINENTAL, NORTHWEST, PANAM, TWA, and UNITED) with the superefficiency scores greater than one. The new VRS superefficiency model based on the DDF can fully rank all DMUs (here refers to airline firms) with different efficiency scores.

4. Conclusions

In this paper, we focus on the DDF-based superefficiency models under VRS technology situation. We discuss the feasible conditions for the proper directional vector selection in the superefficiency measure to address the infeasibility issue and develop a new DDF-based VRS superefficiency model with a new and specified directional vector which differs from Chen et al. [7] and Lin and Chen [15]. In the new model, the infeasibility problems occurred in conventional VRS superefficiency and N-L superefficiency models cannot exist anymore. Furthermore, our proposed superefficiency measure does not need to predetermine the parameter as Chen et al.’s [7] and LR’s modified superefficiency models [8]. Additionally, our new DDF-based VRS superefficiency model keeps unit-invariant when dealing with the measured input-output values. The results from numerical and application examples in the paper show that the proposed approach could fully rank all DMUs, and it does not confront the infeasibility. In real-world application, we suggest using the proposed method to give a fully ranking result for decision makers and to help selecting the best one or several top performers to make further managerial analysis.

Data Availability

Previous studies used to support this study are cited at relevant places within the text as references.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

The authors would like to thank the China Postdoctoral Science Foundation (no. 2019M662210).

References

A. Charnes, W. W. Cooper, and E. Rhodes, “Measuring the efficiency of decision making units,” European Journal of Operational Research, vol. 2, no. 6, pp. 429–444, 1978.
View at: Publisher Site | Google Scholar
A. Emrouznejad and G.-l. Yang, “A survey and analysis of the first 40 years of scholarly literature in DEA: 1978-2016,” Socio-Economic Planning Sciences, vol. 61, pp. 4–8, 2018.
View at: Publisher Site | Google Scholar
Y. Sun, H. Huang, and C. Zhou, “DEA game cross-efficiency model to urban public infrastructure investment comprehensive efficiency of China,” Mathematical Problems in Engineering, vol. 2016, Article ID 9814313, 10 pages, 2016.
View at: Publisher Site | Google Scholar
A. Aldamak and S. Zolfaghari, “Review of efficiency ranking methods in data envelopment analysis,” Measurement, vol. 106, pp. 161–172, 2017.
View at: Publisher Site | Google Scholar
P. Andersen and N. C. Petersen, “A procedure for ranking efficient units in data envelopment analysis,” Management Science, vol. 39, no. 10, pp. 1261–1264, 1993.
View at: Publisher Site | Google Scholar
L. M. Seiford and J. Zhu, “Infeasibility of super-efficiency data envelopment analysis models,” INFOR: Information Systems and Operational Research, vol. 37, no. 2, pp. 174–187, 1999.
View at: Publisher Site | Google Scholar
Y. Chen, J. Du, and J. Huo, “Super-efficiency based on a modified directional distance function,” Omega, vol. 41, no. 3, pp. 621–625, 2013.
View at: Publisher Site | Google Scholar
C. A. K. Lovell and A. P. B. Rouse, “Equivalent standard DEA models to provide super-efficiency scores,” Journal of the Operational Research Society, vol. 54, no. 1, pp. 101–108, 2003.
View at: Publisher Site | Google Scholar
Y. Chen, “Ranking efficient units in DEA,” Omega, vol. 32, no. 3, pp. 213–219, 2004.
View at: Publisher Site | Google Scholar
Y. Chen, “Measuring super-efficiency in DEA in the presence of infeasibility,” European Journal of Operational Research, vol. 161, no. 2, pp. 545–551, 2005.
View at: Publisher Site | Google Scholar
W. D. Cook and L. M. Seiford, “Data envelopment analysis (DEA)—thirty years on,” European Journal of Operational Research, vol. 192, no. 1, pp. 1–17, 2009.
View at: Publisher Site | Google Scholar
R. G. Chambers, Y. Chung, and R. Färe, “Benefit and distance functions,” Journal of Economic Theory, vol. 70, no. 2, pp. 407–419, 1996.
View at: Publisher Site | Google Scholar
F. Yang, F. Wei, Y. Li, Y. Huang, and Y. Chen, “Expected efficiency based on directional distance function in data envelopment analysis,” Computers & Industrial Engineering, vol. 125, pp. 33–45, 2018.
View at: Publisher Site | Google Scholar
S. C. Ray, “The directional distance function and measurement of superefficiency: an application to airlines data,” Journal of the Operational Research Society, vol. 59, no. 6, pp. 788–797, 2008.
View at: Publisher Site | Google Scholar
R. Lin and Z. Chen, “Super-efficiency measurement under variable return to scale: an approach based on a new directional distance function,” Journal of the Operational Research Society, vol. 66, no. 9, pp. 1506–1510, 2015.
View at: Publisher Site | Google Scholar
M. C. A. S. Portela, E. Thanassoulis, and G. Simpson, “Negative data in DEA: a directional distance approach applied to bank branches,” Journal of the Operational Research Society, vol. 55, no. 10, pp. 1111–1121, 2004.
View at: Publisher Site | Google Scholar
A. Hadi-Vencheh and A. Esmaeilzadeh, “A new superefficiency model in the presence of negative data,” Journal of the Operational Research Society, vol. 64, no. 3, pp. 396–401, 2013.
View at: Publisher Site | Google Scholar
F. Wei, J. Song, C. Jiao, and F. Yang, “A modified slacks-based ranking method handling negative data in data envelopment analysis,” Expert Systems, vol. 36, no. 1, Article ID e12329, 2019.
View at: Publisher Site | Google Scholar
R. D. Banker, A. Charnes, and W. W. Cooper, “Some models for estimating technical and scale inefficiencies in data envelopment analysis,” Management Science, vol. 30, no. 9, pp. 1078–1092, 1984.
View at: Publisher Site | Google Scholar
R. G. Chambers, Y. Chung, and R. Färe, “Profit, directional distance functions, and Nerlovian efficiency,” Journal of Optimization Theory and Applications, vol. 98, no. 2, pp. 351–364, 1998.
View at: Publisher Site | Google Scholar
W. W. Cooper, K. S. Park, and J. T. Pastor, “RAM: a range adjusted measure of inefficiency for use with additive models, and relations to other models and measures in DEA,” Journal of Productivity analysis, vol. 11, no. 1, pp. 5–42, 1999.
View at: Google Scholar
C. K. Lovell and J. T. Pastor, “Units invariant and translation invariant DEA models,” Operations Research Letters, vol. 18, no. 3, pp. 147–151, 1995.
View at: Google Scholar
T. Coelli, E. Grifell-Tatjé, and S. Perelman, “Capacity utilisation and profitability: a decomposition of short-run profit efficiency,” International Journal of Production Economics, vol. 79, no. 3, pp. 261–278, 2002.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2020 Jing Tang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

662

Downloads

807

Citations