Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2020 / Article
Special Issue

Graph-Theoretic Techniques for the Study of Structures or Networks in Engineering

View this Special Issue

Research Article | Open Access

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

Dong Guo, Zheng-Qun Cai, "Super-Efficiency Infeasibility in the Presence of Nonradial Measurement", Mathematical Problems in Engineering, vol. 2020, Article ID 6264852, 7 pages, 2020. https://doi.org/10.1155/2020/6264852

Super-Efficiency Infeasibility in the Presence of Nonradial Measurement

Academic Editor: Shaohui Wang
Received11 Aug 2020
Revised06 Sep 2020
Accepted10 Sep 2020
Published19 Sep 2020

Abstract

The original radial VRS super-efficiency model in DEA excludes the DMU under evaluation from the reference set. However, it must lead to the problem of infeasibility specifically when the DMU under consideration is at the extremity of the frontier. In this paper, a modified nonradial VRS super-efficiency model is established. The super-efficiency model in the presence of nonradial measurement still maintains some good properties, and the original radial VRS super-efficiency model infeasibility can also be detected through it. Our model with nonradial measurement can help decision makers allocate input resources and arrange production activities because it finds an efficient benchmark DMU, which is different from the reference DMU under radial measurement.

1. Introduction

Data envelopment analysis (DEA), first introduced by Charnes et al. [1] and extended by Banker et al. [2], is an effective nonparametric technique for measuring the relative efficiency of peer decision-making units (DMUs) with multiple inputs and outputs. Their initial models based upon the constant returns to scale (CRS) and variable returns to scale (VRS) are commonly referred to as the CCR model and the BCC model, respectively. They compute scalar efficiency scores with a range of zero to unity which indicate how efficient each DMU has performed as compared to other DMUs in converting inputs to outputs and determine efficient level or position for each DMU under evaluation among all DMUs. DMUs that obtain a score of unity are deemed as efficient and on the DEA (best-practice) frontier, while other DMUs are treated as inefficient. Nowadays, DEA has become a popular method without any prior complicated weight assumptions since its advent and has been rapidly applied in improving the performances of different kinds of entities engaged in different activities and contexts [3, 4], such as human resources planning [5, 6], fixed cost allocation [7, 8], and resource sharing [9, 10].

However, when some DMUs all get scores of unity, these efficient DMUs cannot be distinguished further through the CCR model alone. To break the tie of efficient DMUs and further enhance the discrimination power of DEA, Andersen and Petersen [11] proposed a new model according to the CCR model, which is called super-efficiency model where the DMU under evaluation is excluded from the reference set. It allows efficient DMUs to have efficiency scores larger than or equal to unity (under input-oriented super-efficiency model), and for inefficient DMUs, the super-efficiency model yields scores that are identical to those received from the CCR model. Analogously, based upon the variable returns to scale (VRS) model of Banker et al. [12], the VRS super-efficiency model can be obtained. But under the condition of VRS, the super-efficiency model may be infeasible when some efficient DMUs are under evaluation, while the super-efficiency model under CRS does not suffer the problem of infeasibility. In face of this trouble, much effort has been focused on solving the problem of VRS super-efficiency model’s infeasibility.

Seiford and Zhu [13] indicate that infeasibility must occur in the case of the variable returns to scale (VRS) super-efficiency model and further provide the necessary and sufficient conditions for infeasibility of super-efficiency models. Lovell and Rouse [14] assign a user-defined scaling factor to find a feasible solution for those efficient DMUs for which feasible solutions are unavailable in the VRS super-efficiency model. Chen [15] shows that in order to fully characterize the super-efficiency, both input-oriented and output-oriented super-efficiency DEA models are needed when infeasibility occurs. Chen [15] further points out that super-efficiency can be regarded as input saving/output surplus achieved by an efficient DMU. Cook et al. [16] develop a modified VRS super-efficiency model that yields optimal solutions and super-efficiency scores that characterize the extent of super-efficiency in both inputs and outputs. Lee et al. [17] develop a two-stage process to address the VRS infeasibility issue. In the first stage, they test whether a VRS super-efficiency model is infeasible by investigating the existence of output surplus (input saving) when infeasibility occurs in the input-oriented (output-oriented) VRS super-efficiency model. In the second stage, they proposed a modified VRS super-efficiency model to yield a super-efficiency score that characterizes both the radial efficiency and input saving/output surplus. Chen and Liang [18] further prove that the two-stage process can be solved in a single linear program. However, when a DMU has zero data, these models may still be infeasible. Thrall [19] and Zhu [20] point out that the CRS super-efficiency model can also be infeasible when an efficient DMU has zero input values. The same conclusion can be applied to non-CRS super-efficiency models. Lee et al. [21] first point out that zero output data will not lead to infeasibility of the output-oriented super-efficiency models developed in the studies of Cook et al. [16], Lee et al. [17], and Chen and Liang [18]. This is because the output side of the constraints can always be satisfied. Therefore, they only assume that some inputs are zero for some efficient DMUs. Then, they revise the model of Lee et al. [17], and the revised model will be feasible when zero data exist in inputs.

Nevertheless, these models mentioned above so far only consider radial efficiency. The current paper extends the work of Lee and Zhu [21] to nonradial measurement. And we find that the super-efficiency model in the presence of nonradial measurement still maintains some good properties. In fact, super-efficiency with nonradial measurement can also help decision makers more allocate input resources according to underlying preferences and resource availability.

The remainder of this paper is organized as follows: Section 2 looks back upon several radial super-efficiency models that had been established and the problem of super-efficiency infeasibility. In Section 3, we develop our super-efficiency model with nonradial measurement and demonstrate that the model has some good properties. Meanwhile, we point out the difference between radial and nonradial measurement. In Section 4, the newly developed approach is applied to a data set on the 15 Illinois strip mines. In the end, main conclusions are given in Section 5.

2. Radial Super-Efficiency Models

Suppose there are n DMUs {}. Each consumes a set of m inputs, , in the production of a set of s outputs, . Based upon the VRS model of Banker et al. [12], the input-oriented VRS super-efficiency model for efficient can be expressed aswhere the under consideration is excluded from the reference set. Obviously, one of the circumstances where model (1) is infeasible if the DMU under consideration has the largest outputs, regardless of the input values. In fact, as pointed out by Lee et al. [17], when the outputs of the evaluated DMU is outside the production possibility set spanned by the outputs of the remaining DMUs, the infeasibility of input-oriented super-efficiency will occur.

Consider the same simple numerical example given in the study of Lee et al. [17] in Table 1. Owing that DMUD has the largest outputs and DMUE has zero input data, they are both infeasible under model (1). Lee et al. [17] develop a new super-efficiency model and two-stage process to investigate the issue of the VRS super-efficiency infeasibility. Chen and Liang [18] establish a single model and integrate the two-stage process into an equivalent “one model” approach:where is a user-defined large positive number, and in the study of Cook et al. [16], is set equal to 105. When all inputs are positive, model (1) is feasible if and only if all in model (2). The super-efficiency score is defined as , where . However, owing to zero data X2 = 0 in DMUE, as depicted in Figure 1, DMUE remains infeasible under model (2).


DMUX1X2Y1Super-efficiency model (1)Super-efficiency model (2)

A21111
B1211.41.4
C142Infeasible3
D2310.60.6
E301InfeasibleInfeasible

Subsequently, Lee et al. [21] consider the situation when zero input data exist. They propose model (3) to address this issue about zero input data and define the super-efficiency score as when neither one of the sets and is empty, in which and . They demonstrate that models (2) and (3) yield the same results when data are positive:where . The radial scaling factor , super-efficiency score, and more details of results by using model (3) that are computed by Lee et al. [21] are listed in Table 2. Here, DMUE can be feasible under model (3).


DMUInput savingOutput surplusSuper-efficiency

A1001000
B1.4001.4000
C1023000.5
D0.6000.6000
E0.6666671.2501.91666700.250

3. A Modified Nonradial Super-Efficiency Model

In the real production processes, decision makers tend to arrange production plan reasonably according to possession of the resources and production capability. Investment of input resources must be consistent with resource availability and underlying preferences (for example, decision makers may be more willing to use cheaper to help lower costs). Radial scaling with inputs, i.e., decreasing inputs, proportionally is not always met in the actual production processes. Therefore, it is necessary and meaningful to incorporate nonradial measurement into super-efficiency model at some point. So, we modify model (3) to the situation of nonradial measurement. Consider the following model for :

Under nonradial measurement, we permit that each input element could be scaled down by an exclusive scaling factor, , instead of the common proportional scaling factor for all inputs in model (3). Obviously, model (4) still works when zero input data exist. Based on model (4), some good properties can be derived as follows.

Theorem 1. In model (4), and .

Proof. Note that . Therefore, . Also, there exists ; thus, . So, when is large enough, must exist; then, . Furthermore, .

Theorem 2. Model (4) is identical with model (3) when .

In other words, when , the objective function values of model (3) and model (4) are identical.

Theorem 3. Model (4) is always feasible.

Proof. According to the proof for feasibility of model (3) of Lee et al. [21], model (3) is always feasible. Suppose is a feasible solution of model (3), let , then, is just a feasible solution to model (4). In other words, the feasible region of model (4) is not empty. Thus, model (4) is always feasible.

Theorem 4. Model (1) is infeasible if and only if(i)Some when , where is the optimal solution in model (4)(ii)Some or some when , where is the optimal solution in model (4)

Proof. (i)When , the first constraint condition in model (4) becomes , . Let , then model (4) could turn out to beBased upon the studies of Cook et al. [16], Lee et al. [17] and Chen and Liang [18], the proposition is obviously true, i.e., model (1) is infeasible if and only if some in model (4).(ii)When , and in model (4) indicate that model (1) is feasible. So, model (1) is infeasible, and there must be some or some in model (4). On the contrary, if model (1) is feasible, this means and is a feasible solution to model (4), which directly contradict the fact that some or is the optimal solution in model (4).

Theorem 5. Results of model (4) is not larger than that of model (3).

Proof. Adding the constraint condition of to model (4), model (4) has become model (3). So, the feasible region of model (3) is smaller than model (4). A relaxation in one of the constraints may yield a better optimal solution inside the new polyhedron in space. Therefore, the result of model (4) is not larger than that of model (3).

Theorem 6. Models (4) and (3) yield the same amount of input saving and output surplus when zero input data exist.

Proof. For any , suppose has zero input data , we have . Due to and the minimization of objective function, there must exist. So, the first constraint condition in model (4) will be, which is identical with that in model (3) when .
Theorem 6 also indicates the way where the DMU under evaluation in model (4) is projected to the frontier formed by other DMUs is the same as that in model (3) when the DMU has zero input values.
The super-efficiency model (4) with nonradial measurement of ours also determines an efficient referent (benchmark) DMU that is on the frontier formed by the remaining DMUs. In order to fully characterize the super-efficiency by input saving/output surplus achieved by an efficient DMU if it exists when the VRS super-efficiency feasibility is present, and based upon Cook et al. [16] and Lee et al. [17, 21], we also denote and . Then input savings index and output savings index can be defined in the following manner:where and are the cardinality of the sets R and I, respectively.
Unlike super-efficiency score of Lee et al. [21], we put as the nonradial efficiency. Then, the super-efficiency score which could also characterize the super-efficiency in both inputs and outputs can be defined asThe efficiency measure consists of three parts: the nonradial efficiency , the input saving index , and the output surplus index . As described by Lee et al. [21], when the set is not empty, the input savings index reflects how far the DMUk is below the dashed horizontal efficient boundary (see the dashed line through A in Figure 1). And the output surplus index reflects how far the DMUk is above the dashed efficient boundary.
We use Figure 1 to illustrate the difference from the method of Lee et al. [21], mainly including the different projection mode to the (best-practice) frontier formed by other DMUs and the different nonradial super-efficiency result obtained. For instance, for DMUB, the efficient frontier is made up of broken lines CA and AE. DMUB is on the left of the frontier which implies that its super-efficiency should be greater than 1. DMUB achieves radial efficiency of 1.4 and gets its projective point (efficient referent DMU) at on the frontier through scaling down proportionally under radial measurement. While under nonradial measurement, DMUB gets its projective point (efficient referent DMU) at ; that is to say, DMUB takes DMUA as its benchmark under nonradial measurement. Meanwhile, DMUB gains its nonradial efficiency of . For DMUC, on account that it has the largest input X2 = 4 and in model (4), it is infeasible under model (1), but it is on the frontier and gets radial efficiency of 1 under model (3). It gets its projective point on the frontier at under nonradial measurement, i.e., DMUC puts DMUB as its best-practice benchmark. Now, DMUC earns its nonradial efficiency of . DMUC has the same amount of output surplus of under both measurements which equals the distance from DMUB to DMUC. Finally, for DMUE, it has zero input data and in model (4), it is also infeasible under model (1). However, it reaches the efficient referent (benchmark) DMUA in the same type of way and derives the same input saving of under both measurements. Concretely, DMUE goes through point (2, 0) on X-axis by radial or nonradial scaling and then moves upwards by 1 (). But it has different radial efficiency of 0.666667 and nonradial efficiency of 0.33349. Table 3 shows more specific details and final super-efficiency result of model (4) for each DMU under nonradial measurement.


DMUInput savingOutput surplusSuper-efficiency

A0.75000.750.5−1000
B1.25001.251−0.5000
C0.75022.750−0.5000.5
D0.58335000.58335−0.5−0.3333000
E0.333491.2501.58349−0.3333−100.250

4. An Empirical Example

We apply our approach to the data set which contains a set of 15 Illinois strip mines in Lee et al. [21]. The data set is shown in Table 4, which has only one output of tons of coal produced and eight inputs. Of the inputs, one is labor in thousand miner days, and the other variables include three capital variables (K1, K2, and K3) and four geological variables (T1, D1, T2, and D2). In Table 4, K1 = bucket capacity of draglines, K2 = dipper capacity of power shovels, K3 = earth moving capacity of wheel excavators, T1 = thickness of first (upper) seam mined, D1 = depth to first seam mined, T2 = thickness of second (lower) seam mined, and D2 = depth to second seam mined. In this particular data set, there are many zero inputs.


DMULabor (1000 miner days)K1 (cubic yards)K2 (cubic yards)K3 (cubic yards per hour)T1 (feet)1/D1 (D1 in feet)T2 (feet)1/D2 (D2 in feet)Output (1000 tons)

198.5142245060.0164.30.0123264
296.530215060.016003065
357.61810505.60.0264.20.0162275
459.2160005.90.0253.70.0111978
557.62000080.0223.50.0111833
649.9278504.50.019001218
753.514365060.0100928
83470651260.0250.01919
939.667.54006.50.01300777
1051.3014503.20.01900745
1174.21106502.10.01400742
1224256504.40.01200488
1326.5580030.01400407
1443.170006.50.01200402
1520.7236005.70.0100396

Table 5 shows super-efficiency score and solutions details of each DMU under four models, respectively. But the very first point which needs to be made is that we set , here, to seek its optimal solutions of all DMUs under model (4) with nonradial measurement. Because under nonradial measurement, it should adjust the value of user-defined large positive number to suit for the specific data set to find its optimal solution. From Table 5, we discover that there are 5 DMUs that are infeasible under the original super-efficiency model (1). From Theorem 4 and the solution details of model (4), we know that DMU1, DMU2, and DMU4 have nonzero output surplus because of the existence of and DMU10 and DMU13 have nonzero input saving because of the existence of and , respectively. For example, DMU10 is infeasible under model (1) because the second input gets input savings of 25.49864 () compared with the factual second input amount of zero. That is the reason why DMU10 is infeasible under model (1) and model (2). For DMU13, it gets output surplus of 5 () under model (2), so it is infeasible under model (1). However, under model (3) and model (4), output surplus is eliminated and input saving of the third input with the value of 0.40368 () comes into being. The result under model (4) with nonradial measurement is smaller than that of model (3) for each DMU. Using model (3) and model (4), the same amount of input saving or output surplus derived under both radial and nonradial measurement can also be seen in Table 5.


DMUModel (1)Model (2)Model (3)Model (4)
SE scoreSolution detailsSE scoreSolution detailsSE scoreSolution details

1Infeasible2.06492712.0649270.5085641.573490
2Infeasible3.703921.18753.703920.4687452.985165
31.5473461.5473461.5473461.5473460.7354670.735467
4Infeasible2.4350371.355932.4350370.8006061.879711
51.0738711.0738711.0738711.0738710.673730.67373
61.1598191.1598191.1598191.1598190.6131540.613154
71.146811.146811.146811.146810.475570.47557
80.9374670.9374670.9374670.9374670.4850290.485029
91.0014381.0014381. 0014381.0014380.511140.51114
10InfeasibleInfeasible0.424882.5329090.4047061.512756
111.5543151.5543151.5543151.5543150.5018420.501842
121.4788271.4788271.4788271.4788270.6815640.681564
13Infeasible3.17941041.16643.1680010.7324851.734133
141.1274831.1274831.1274831.1274830.3839540.383954
151.3760851.3760851.3760851.3760850.4315340.431534

5. Conclusions

Based upon the previous work, the current paper extends radial super-efficiency model to the circumstances of nonradial measurement and establishes a modified nonradial super-efficiency model. We find that the super-efficiency model with nonradial measurement still maintains some good properties and the original radial VRS super-efficiency model can also be detected whether it is infeasible through our nonradial super-efficiency model. In the actual production processes, due to underlying preferences and resource availability, super-efficiency model with nonradial measurement can help decision makers seek an efficient benchmark different from the reference under radial measurement. It is beneficial for decision makers to allocate input resources, make production plan, and arrange production activities. This paper only discusses the input-oriented nonradial model, for output-oriented situation, and it can be discussed in the same way.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare no conflicts of interest.

Acknowledgments

This work was partially supported by the Humanities and Social Science Youth Foundation of the Ministry of Education of China (Grant No. 20YJC630029); the Natural Science Foundation of Anhui Province of China (Grant No. 2008085MG228); and the Scientific Research Starting Foundation of Anhui Jianzhu University (Grant No. 2019QDZ09).

References

  1. 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
  2. R. D. Banker, A. Charnes, and W. W. Cooper, “Some models for estimating technical and scale inefficiencies in DEA,” Management Science, vol. 30, no. 9, pp. 1078–1092, 1984. View at: Publisher Site | Google Scholar
  3. W. W. Cooper, L. M. Seiford, and K. Tone, Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software, Kluwer Academic Publishers, Boston, MA, USA, 2000.
  4. W. W. Cooper, L. M. Seiford, and J. Zhu, Handbook on Data Envelopment Analysis, Springer, Berlin, Germany, 2011.
  5. M.-M. Yu, C.-C. Chern, and B. Hsiao, “Human resource rightsizing using centralized data envelopment analysis: evidence from Taiwan’s Airports,” Omega, vol. 41, no. 1, pp. 119–130, 2013. View at: Publisher Site | Google Scholar
  6. A. Varmaz, A. Varwig, and T. Poddig, “Centralized resource planning and yardstick competition,” Omega, vol. 41, no. 1, pp. 112–118, 2013. View at: Publisher Site | Google Scholar
  7. F. Li, Q. Zhu, and Z. Chen, “Allocating a fixed cost across the decision making units with two-stage network structures,” Omega, vol. 83, pp. 139–154, 2019. View at: Publisher Site | Google Scholar
  8. Q. An, P. Wang, A. Emrouznejad, and J. Hu, “Fixed cost allocation based on the principle of efficiency invariance in two-stage systems,” European Journal of Operational Research, vol. 283, no. 2, pp. 662–675, 2020. View at: Publisher Site | Google Scholar
  9. D. Gong, S. Liu, and X. Lu, “Modelling the impacts of resource sharing on supply chain efficiency,” International Journal of Simulation Modelling, vol. 14, no. 4, pp. 744–755, 2015. View at: Publisher Site | Google Scholar
  10. Q. An, Y. Wen, T. Ding, and Y. Li, “Resource sharing and payoff allocation in a three-stage system: integrating network DEA with the Shapley value method,” Omega, vol. 85, pp. 16–25, 2019. View at: Publisher Site | Google Scholar
  11. 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
  12. 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
  13. L. M. Seiford and J. Zhu, “Infeasibility of super-efficiency data envelopment analysis models,” INFOR, vol. 37, pp. 174–187, 1999. View at: Publisher Site | Google Scholar
  14. 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
  15. 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
  16. W. D. Cook, L. Liang, Y. Zha, and J. Zhu, “A modified super-efficiency DEA model for infeasibility,” Journal of the Operational Research Society, vol. 60, no. 2, pp. 276–281, 2009. View at: Publisher Site | Google Scholar
  17. H.-S. Lee, C.-W. Chu, and J. Zhu, “Super-efficiency DEA in the presence of infeasibility,” European Journal of Operational Research, vol. 212, no. 1, pp. 141–147, 2011. View at: Publisher Site | Google Scholar
  18. Y. Chen and L. Liang, “Super-efficiency DEA in the presence of infeasibility: one model approach,” European Journal of Operational Research, vol. 213, no. 1, pp. 359-360, 2011. View at: Publisher Site | Google Scholar
  19. R. M. Thrall, “Chapter 5 duality, classification and slacks in DEA,” Annals of Operations Research, vol. 66, no. 2, pp. 109–138, 1996. View at: Publisher Site | Google Scholar
  20. J. Zhu, “Robustness of the efficient DMUs in data envelopment analysis,” European Journal of Operational Research, vol. 90, no. 3, pp. 451–460, 1996. View at: Publisher Site | Google Scholar
  21. H.-S. Lee and J. Zhu, “Super-efficiency infeasibility and zero data in DEA,” European Journal of Operational Research, vol. 216, no. 2, pp. 429–433, 2012. View at: Publisher Site | Google Scholar

Copyright © 2020 Dong Guo and Zheng-Qun Cai. 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.


More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views171
Downloads234
Citations

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.