On FDH efficiency analysis with interval data
Introduction
Data envelopment analysis is a mathematical programming approach to evaluate the relative efficiency of decision making units (DMUs) that use multiple inputs to produce multiple outputs (see [8]). An assumption underlying DEA is that all the data are known exactly. Cooper et al. [6] introduced applications of DEA which data was imprecise. For example, some of data are known only within specified bounds, while other data are known only in terms of ordinal relation.
Cooper et al. [5] investigated IDEA and presented some methods for transforming non-linear model to a linear one. Such problems and their solution technique can be seen in Thompson et al. [12], Charnes et al. [6] and Brockett et al. [3]. In addition Cooper et al. [7] extended the transforming in [5], [6] to the general case. Recently Park [10], [11], Zhu [14], [15], Chen et al. [4] and Despotis et al. [9] investigated IDEA from other perspectives. When we concern with imprecise data, model becomes non-linear and converting the non-linear model to a linear model is important. In this paper we investigate the efficiency analysis in FDH model which the amounts of inputs and outputs are locate within the bounded intervals, then we convert non-linear model to a linear one.
The rest of this paper is organized as follows: In Section 2 we review FDH model. Section 3 is devoted to transforming our problem into a linear model and we discuss on efficiency analysis based on exact data. In Section 4 we present a lower bound and an upper bound for efficiency level of DMUs in the FDH model. In Section 5 we discriminate DMUs according to [9]. An illustrative example is presented in Section 6. Conclusions are given in Section 7.
Section snippets
FDH model and its linear form
Suppose there are n DMUs and the inputs and outputs for DMUj are Xj=(x1j,x2j,…,xmj)t and Yj=(y1j,y2j,…,ysj)t respectively. All and and Xj>0, Yj>0 for j=1,2,…,n. The input data matrix X and the output data matrix Y can be represented aswhere X is an (m×n) matrix and Y an (s×n) matrix. Let the DMUj to be evaluated on any trial be designated as DMUo where o ranges over 1,2,…,n. First we turn our attention to the FDH model by Tulknes et al. [13]. The
FDH model with interval data
Assume that the inputs and outputs for DMUj, j=1,2,…,n, are not known exactly. Let and , where lower and upper bounds are known and positive. According to these assumptions letwith these transformations new variables sij and trj enter in our problem. So problem (2.3) is as follows
Upper and lower bounds of efficiency values
When we use (3.2) to evaluate the efficiency level of DMUo, inputs and outputs of each DMU are adjusted such that increase efficiency level of DMUo. In fact this model considers the best possible level of inputs and outputs of DMUo and other DMUs in their interval to increase the efficiency level of DMUo. According to (3.2) we can consider upper bound for efficiency index of DMUo as follows
Discrimination and ranking of DMUs
According to the previous section we can discriminate DMUs under FDH model with interval data as followswhere j∈{1,2,…,n}. E1 contains whole DMUs which in each level of inputs and outputs are efficient. E2 contains all DMUs which are efficient in the best level of inputs and outputs but there are some combinations of inputs and outputs which units of this set lose their efficiency and according to the differences of upper and lower bounds of efficiency
Numerical example
Consider Table 1. In this table we have six DMUs with two inputs and two outputs. The interval date of inputs and outputs are given below.
Let ε=10−8 we apply , to compute and for DMUj, j=1,…,6. The results are shown in Table 2. Also the inputs and the outputs level for each DMU (when we evaluate DMU1) are represented in Table 2.
We set DMU1 in E1 and it is efficient with any combination of its inputs and outputs. This DMU dominate other DMUs only with its first input,whereas DMU4 which
Conclusion
In this paper we investigated the FDH model with interval data. To deal with these data, we used some transformations to convert the non-linear model to a linear one. To compute the interval that efficiency varies in it we presented two linear models and these models use exact data. Using by these models we obtained lower and upper bounds for efficiency level, also we can use of these models to rank DMUs. Our models are flexible, that is, we can determine the intended level of inputs and
References (15)
- et al.
Data envelopment analysis with imprecise data
European Journal of Operational Research
(2002) - et al.
The role of multiplier bounds in efficiency analysis with applications to Kansas farming
Journal of Econometrics
(1990) Imprecise data envelopment analysis: A review and improvement with an application
European Journal of Operational Research
(2003)- et al.
A dual approach to non-convex frontier models
Journal of Productivity Analysis
(2001) - et al.
Linear Programming and Network Flows
(1990) - et al.
Data transformation in DEA cone ratio envelopment approach for monitoring bank performance
European Journal of Operational Research
(1997) - Y. Chen, L.M. Seiford, J. Zhu, Imprecise data envelopment analysis, Management Science, submitted for...
Cited by (24)
Estimation of portfolio efficiency in nonconvex settings: A free disposal hull estimator with non-increasing returns to scale
2022, Omega (United Kingdom)Citation Excerpt :For all we know, in the production area, many scholars believe that the convexity assumption of traditional DEA may be too harsh. To this end, they have attempted to develop a nonparametric frontier-based methodology by removing the traditional convexity assumption and maintaining only the free disposability, which is also called free disposal hull (FDH) estimator (see, e.g., Deprins et al. [33], Thrall [34], Jahanshahloo et al. [35], Cesaroni et al. [36], and Kerstens et al. [37]). As far as we know, there are already some results known on the statistical properties of the FDH estimator.
Interval efficiency improvement in DEA by using ideal points
2016, Measurement: Journal of the International Measurement ConfederationCitation Excerpt :The resulting efficiency score is an interval number and many scholars call it as an interval efficiency [21]. With regard to interval efficiency, there currently may exists two parlance, one is obtained as an interval efficiency where its upper and lower bounds are obtained respectively from the minimizing and maximizing problems with the same objective function and constraint conditions, in this case, the data used in DEA are all exact numbers [20] and the other is obtained from the various conventional DEA models with interval data [21–27]. Naturally, in certain circumstances, there are so much following work to do after the efficiency is obtained in DEA.
Fuzzy efficiency without convexity
2014, Fuzzy Sets and SystemsCitation Excerpt :The present method relates to the DEA model without the assumption of convexity (dubbed the FDH-method in [5]). Using the FDH-method to measure efficiency with interval production data can be done within the standard mathematical programming framework as shown in Jahanshahloo et al. [11]. This line of approach follows the spirit of so-called IDEA (DEA with imprecise data) introduced in Cooper et al. [3].
A new benchmarking approach in Cold Chain
2012, Applied Mathematical ModellingCitation Excerpt :Besides, they treated more logical with ordinal preference information than the way of Zhu [54]. Jahanshahloo et al. [55], proposed a model for dealing with the imprecise data on the FDH model. But their model is based on the procedure of Cooper et al. [50] and the same criticism of Cooper et al. [50] applies to their studies.
A decision model for technology selection in the existence of both cardinal and ordinal data
2006, Applied Mathematics and ComputationTechnologies ranking in the presence of both cardinal and ordinal data
2006, Applied Mathematics and Computation