Abstract
Data Envelopment Analysis (DEA) is well known as evaluation method to measure the efficiencies of decision making units (DMUs) relatively with multiple inputs and outputs items. One of the features of DEA is that DMUs are evaluated based on the Pareto optimal line composed of efficient DMUs (this line is called as “Efficiency Frontier” in DEA). As the efficiency value of the target DMU is calculated by the relative comparison between the current DMU and the point on the efficiency frontier which is the easiest to achieve, the compared points differ for every DMU. Therefore, it is possible to evaluate the efficiency of DMUs relatively considering features of them. On the other hand, there are many cases that a certain adjustment about the data is necessary to make some decisions from the objective results of DEA. To analyze the DEA results continuously, this paper proposed the DEA framework. A proposed framework consists of two following steps: (1) extracting subjectivity information based on a paired comparison, (2) extending the traditional DEA model. The proposed model does not add restrictions to a variable directly and it is formulated in the form where it corrects the search direction, “No solution” does not come out of it. Since the proposed model is correcting the search direction, an analyst’s intention is incorporated without taking out an execution impossible solution.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
DEA (Data Envelopment Analysis) is well known as the method to measure efficiency of DMUs (decision making units) with multiple inputs and outputs [1, 2]. This method calculates efficiency score of each DMU based on Pareto optimal line which is called efficiency frontier. Then DEA shows a plan for improvement to inefficient DMUs. The procedure of this method consists of following four steps: (1) data item selection which shows the character of objective DMU’s activity, (2) DMUs selection by which a relative comparison is carried out to measure the objective DMU’s performance, (3) DEA model selection and calculation, and (4) adjustment of DEA parameters if analyst does not obtain the desirable results. This study focuses on step (4).
2 Traditional Data Envelopment Analysis
2.1 Output-based CCR model
To incorporate the subjective information, assurance region (AR) method is developed by DEA researchers [3, 4].
However, as analyst’s experience or intuition is necessary in calculation and there are some infeasible cases, it is difficult to use. Therefore, this research expands CCR model which is the most basic DEA model [1] to a new DEA model which is embedded subjectivity information.
In explaining the CCR model, it is defined here as n DMUs (\({{\text{DMU}}_1},{{\text{DMU}}_2}, \ldots ,{{\text{DMU}}_k}, \ldots ,{{\text{DMU}}_n}\)), where each DMU is characterized by m inputs (\({x_{1k}},{x_{2k}}, \ldots ,{x_{ik}}, \ldots {x_{mk}}\)) and s outputs (\({y_{1k}},{y_{2k}}, \ldots ,{y_{rk}},{y_{sk}}\)). Output-based CCR model can be mathematically formulated by
Here \(u_{{{r^r}}}^{{(k)}}\) is multiplier weight given to the \(r{\text{th}}\) output, and \(v_{i}^{{(k)}}\) is multiplier weight given to the \(i{\text{th}}\) input. Then, first restriction condition (or constraint) represents that the productivity of all DMU becomes 100% or less. And the objective function represents the minimization of the virtual inputs of \({\text{DM}}{{\text{U}}_k}\), setting that the virtual outputs of \({\text{DM}}{{\text{U}}_k}\) is equal to 1 which is formulated in second restriction. Therefore, the optimal solution of \((v_{i}^{{(k)}},u_{r}^{{(k)}})\) represents the convenient weight for \({\text{DM}}{{\text{U}}_k}\). Especially, the optimal objective function value indicates the evaluation value for \({\text{DM}}{{\text{U}}_k}\). This evaluation value used the convenient weight called “efficiency score” in the manner that \({\varphi _k}=1\,(100\% )\) means the state of efficiency, while \({\varphi _k}<1\,(100\% )\) means the state of inefficiency.
The dual form of (1) becomes
Here, variable \(\lambda _{j}^{{(k)}}\) is considered to make a convex combination of the data. \({\varphi _k}\) is regarded as the ratio of maximized data and current data. Especially, \(\lambda _{j}^{{(k)}}\) denotes weights which indicate efficiency frontier and the position of kth DMU is calculated by combining the weight of \(\lambda _{j}^{{(k)}}\). A set of \(\lambda _{j}^{{(k)}}{\text{ }}(\lambda _{j}^{{(k)}}>0)\) are called “the reference set for kth DMU”.
The current position of a DMU is indicated by its own reference set. In general, any DMU has difference reference set from others. This difference causes the difficulty of ranking DMUs. This research illustrates this problem using simple situation. In Fig. 1, the efficiency scores of K, L, and M are assumed to be 0.6, 0.7, and 0.8, respectively. It does not always mean M is superior to others even if its efficiency score is highest. It is because the efficiency score of K is based on B and C, while that of L is based on A and B, and that of M is based on C and D. Then, the rank among three DMUs is not clear if a researcher uses only efficiency score based on original DEA.
2.2 Assurance region (AR)
Although, there are some cases only specific input/output items such as extremely small input items or extremely large output items are assigned weights in (1) and weights of the rest input/output items are zero equally. As a result, it cannot be evaluated by (1) how much these items weighted as zero contribute to the efficiency. Although it is not a problem mathematically, it may be problems in practical application. To overcome these problems, assurance regions (AR) was developed as the method to adjust dataset [5, 6]. Reflecting subjective opinions of analysts to relations among input/output items, AR enables analysts to examine the influences of input/output items weighted as zero by DEA.
In particular, the following constraint was added to (1) [7].
where \({\alpha _i}\) and \({\beta _r}\) are parameters for reflecting subjective opinions of analysts. This approach is the most basic one and although there are other approaches, a lot of them are based on this approach. In AR, considering subjecting opinions by adding some importance of input/output items to their weights, it is attempted to resolve “zero weights”. Although, depending on the parameters \({\alpha _i}\) and \({\beta _r}\), the second constraint of (1) is not satisfied and this model is infeasible.
3 DEA cone ratio model based on a paired comparison
3.1 Overview
To support the framework of the re-calculation incorporating an analyst’s intention, this study proposed a new application of DEA to correct an efficient frontier, not operate a parameter directly like AR. The proposed method consists of the following steps: (1) measurement of the subjectivity value by a paired comparison, (2) correction of a specific efficient frontier based on the subjectivity value.
3.2 Measurement of the subjectivity value by a paired comparison
To take in an analyst’s subjective information to DEA framework, this study considers the weight presumption problem of each I/O item to a paired comparison procession such as AHP (analytic hierarchy process). Here, this study aims at the paired comparison procession about the reference set (RS) about each output item. The paired comparison procession A about s output items becomes
Then, this method presumes the weight using a following eigenvalue problem:
Let the vector \(P={({p_1},{p_2}, \ldots ,{p_s})^{\text{T}}}\) be an importance vector of the analyst about an output item. Where, the vector \(P^{\prime}\) which took the reciprocal of the element of the vector P is set as follows:
Similarly, let the vector \(Q={({q_1},{q_2}, \ldots ,{q_n})^{\text{T}}}\) be an importance vector of analyst about n DMUs. Then, let us set the following vector:
3.3 Correction of a specific efficient frontier
Setting an output data procession to \(Y=({y_{rj}}) \in {R^{s \times n}}\), this study considers the following corrected output data procession using the parameters P and Q.
Setting the element of the vector \({Y^P}\) to \(y_{{rj}}^{p} \in {R^{s \times n}}\), let us to correct second restriction of formula (2).
Formula (9) has incorporated the data corrected to the coefficient of \(\lambda _{j}^{{(k)}}\) which is a variable for forming the efficient frontier about an output. Formula (9) can be replaced by following formula (10) and (11) mathematically:
Formula (11) corrects the magnifying power of each output. Using Fig. 2, this study describes about a graphical interpretation. Figure 2 assumes that there is one inefficient DMU (A) with two output element and an efficiency frontier which represents the best practice frontier. An evaluation value of DMU (A) is measured by an efficient frontier.
Because traditional DEA is treating the output element as the same rank at this time, ideal activity (A′) which touches an efficiency frontier with search direction enlarged by the square is chosen.
On the other hand, because proposed method is used, corrected data by the importance vector (“y1 is more important than y2”) about each output, ideal activity (A″) is chosen. It has the search direction which inclines to the output item y1 to think as important. Thus, the proposed method does not add restrictions to a variable directly, and since it is formulized in the form where it corrects to the search direction, “No solution” does not come out of it.
3.4 Correction for importance vector about the DMUs
Setting the element of the vector \({Y^Q}\) to \(y_{{rj}}^{Q} \in {R^{s \times n}}\) lets us to correct the first restriction of formula (1).
Formula (12) can be replaced by following formulas (13), (14), and (15) mathematically:
Formulas (13) and (14) represent the condition that productivity (virtual-corrected output/virtual input) of all DMU is made 100% or less.
On the other hand, formula (15) represents the condition that restricts the upper limit of the productivity in each DMU by the important vector about the DMUs. For example, if the analyst assumes that DMU “o” is more important than DMU “p” (\({q_{\text{o}}}>{q_{\text{p}}}\)), then following formulation can be obtained:
Formula (16) represents that analyst’s assumption is expressed correctly. Thus, proposed method based on the formula (8) can be interpreted with the model which adds restrictions to the order relation of each DMU.
4 Experimental result
4.1 Data set and DEA result
To confirm the effectiveness of the proposed method, experiments are conducted using the sample data in Table 1.
Each DMU has two inputs and three outputs.
Table 2 is the calculation result applied to Eq. (1).
For example, the evaluation value of DMU 1 is obtained as shown in formula (17).
v2 and u3 are almost 0. An extreme value appears, causing problems that v2 and u3 are not reflected. It is impossible to find characteristic elements by not being able to analyze some items. To solve this problem, we will conduct experiments using AR of the conventional method and the proposed method.
4.2 Experimental result of AR
Table 3 shows the results obtained based on the constraint equation of AR. The constraint equation is shown in formula (18).
With AR of the conventional method, there are some no solution cases. Therefore, the items that the analysts want to emphasize are not reflected. Also, the subjectivity of the analyst is necessary for setting.
4.3 Proposed method
Table 4 shows the results of fitted formula (19). v2 and u3 are multiplied by magnification, respectively. The efficiency value θ may exceed 1 in some cases.
As a result, calculation becomes impossible, value has come out.
5 Conclusion
We could expand the DEA model by extracting subjective information based on pair comparison. The proposed DEA model, developed by creating frameworks and modifying specific efficient frontiers, reflected analysts’ intentions without taking out unfeasible solutions.
Moreover, it was able to confirm the effectiveness of the proposed method by numerical experiment.
References
Cooper WW, Seiford LM, Tone K (2007) Data envelopment analysis: a comprehensive text with models, applications, references and DEA-solver software, 2nd edn. Springer, New York
Charnes A, Cooper WW, Rhodes E (1978) Measuring the efficiency of decision making units. Eur J Oper Res 2:429–444
Thompson RG, Singleton FD, Thrall RM, Smith BA (1986) Comparative site evaluations for locating a high-energy physics lab in Texas. Interfaces 16:35–49
Liu S (2008) A fuzzy DEA/AR approach to the selection of flexible manufacturing systems. Comput Ind Eng 54:66–76
Aoki S, Sato Y, Tsuji H (2007) Hierarchical search for improvement direction by data envelopment analysis. In: Proc of the 8th Asia Pacific industrial engineering and management system APIEMS, paper ID = 604, total 9 pages in CD-ROM
Sueyoshi T, Onishi K, Kinase Y (1999) A bench mark approach for baseball evaluation. Eur J Oper Res 115:429–428
Chang T, Wang H (2007) Application of DEA model to evaluate operating performance in Taiwan DRA industry. In: Proc of the 8th Asia Pacific industrial engineering and management system APIEMS, paper ID = 604, total 8 pages in CD-ROM
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Kamitaka, Y., Aoki, S. & Inoue, K. DEA cone ratio model based on a paired comparison. Artif Life Robotics 24, 415–421 (2019). https://doi.org/10.1007/s10015-019-00535-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-019-00535-z