Common weights data envelopment analysis with uncertain data: A robust optimization approach

One of the primary issues on data envelopment analysis (DEA) models is the reduction of weights flexibility. There are literally several studies to determine common weights in DEA but none of them considers uncertainty in data. This paper introduces a robust optimization approach to find common weights in DEA with uncertain data. The uncertainty is considered in both inputs and outputs and a suitable robust counterpart of DEA model is developed. The proposed robust DEA model is solved and the ideal solution is found for each decision making units (DMUs). Then, the common weights are found for all DMUs by utilizing the goal programming technique. To illustrate the performance of the proposed model, a numerical example is solved. Also, the proposed model of this paper is implemented by using some actual data from provincial gas companies in Iran.     

Common weights for fully ranking decision making units by regression analysis

Existing methods for generating common weights in data envelopment analysis (DEA) are either very complicated or unable to produce a full ranking for decision making units (DMUs). This paper proposes a new methodology based on regression analysis to seek a common set of weights that are easy to estimate and can produce a full ranking for DMUs. The DEA efficiencies obtained with the most favorable weights to each DMU are treated as the target efficiencies of DMUs and are best fitted with the efficiencies determined by common weights. Two new nonlinear regression models are constructed to optimally estimate the common weights. Four numerical examples are examined using the developed new models to test their discrimination power and illustrate their potential applications in fully ranking DMUs. Comparisons with a similar compromise approach for generating common weights are also discussed.     

A DEA‐based method of allocating the fixed cost as a complement to the original input

This paper focuses on the problem of how to divide a fixed cost as a complement to an original input among decision‐making units (DMUs) equitably. Using the data envelopment analysis (DEA) technique, this paper concerns the problem from the perspective of efficiency analysis. It is found that not all DMUs can become efficient under common weights if a low enough fixed cost is assigned. Therefore, the global modified additive DEA (MAD) model is introduced. By optimizing the global MAD‐efficiency, a new allocation method and the corresponding algorithm to ensure the uniqueness of the allocation result is designed. The proposed method can be used under both constant returns to scale and variable returns to scale for nonnegative data; it is suitable for the situation where the costs play a great role in the production of DMUs. Numerical results show the validity and advantages of our method.     

Optimal direct mailing modelling based on data envelopment analysis

Data envelopment analysis (DEA) is a mathematical programming technique that is frequently used for measuring and benchmarking efficiency of the homogenous decision‐making units (DMUs). This paper proposes a new use of DEA for customers scoring and particularly their direct mailing modelling. Moreover, because DEA models suffer from some weaknesses, that is, unrealistic weighting scheme of the inputs and outputs and incomplete ranking among efficient DMUs, the present paper compares different ways of solving these problems and concludes that common set of weights method, as a result of some advantages, outperforms other procedures.     

A new method based on the dispersion of weights in data envelopment analysis

One of the drawbacks of the data envelopment analysis (DEA) is the problem of lack of discrimination among efficient decision making units (DMUs) and hence yielding many numbers of DMUs as efficient. The main purpose of this study is to overcome this inability. In the case in which the minimization of the coefficient of variation (CV) for input–output weights is added to the DEA model, more reasonable and more homogeneous input–output weights are obtained. For this new proposed model based on the CV it is observed that the number of efficient DMUs is reduced, improving the discrimination power. When this new approach is applied to two well-known examples in the literature, and a real-world data of OECD countries, it has been seen that the new model yielded a more balanced dispersion of input–output weights and reduced the number of efficient DMUs. In addition, the applicability of the new model is tested by a simulation study.     

一种考虑DMU间交叉竞争的博弈效率DEA评价方法

针对绩效评价过程中一般只考虑DMU与评价者之间的合作竞争而忽视DMU间的非合作竞争的博弈,引入交叉竞争的博弈理念,将评价问题界定为评价者与DMU间合作竞争与博弈、DMU间交叉竞争的博弈两大类;考虑到在交叉竞争的博弈情境下,DMU的指标值不再是固定不变,而是随之动态调整的特点,设计交叉竞争的博弈规则,并运用决策树法描述考虑交叉竞争博弈下的DEA评价与选择过程;变评价过程中效用值改变的途径由“基于权重的交换”转化为“基于交叉竞争博弈的指标值调整”,实施对DEA模型的改进,设计交叉竞争的博弈效率DEA评价方法,得出确定型、风险型和不确定型DEA方法的分类和交叉竞争的博弈效率评价过程;从经济学的博弈论和管理学的决策分析来解释DEA,实现更加直观的DMU评价过程和更符合客观实际的评价情景.最后通过算例验证所提出方法的可行性、有效性和保序性.     

Data Envelopment Analysis Based on Choquet Integral

Data envelopment analysis (DEA) is a widely used technique in decision making. The existing DEA models always assume that the inputs (or outputs) of decision‐making units (DMUs) are independent with each other. However, there exist positive or negative interactions between inputs (or outputs) of DMUs. To reflect such interactions, Choquet integral is applied to DEA. Self‐efficiency models based on Choquet integral are first established, which can obtain more efficiency values than the existing ones. Then, the idea is extended to the cross‐efficiency models, including the game cross‐efficiency models. The optimal analysis of DEA is further investigated based on regret theory. To estimate the ranking intervals of DMUs, several models are also established. It is founded that the models considering the interactions between inputs (or outputs) can obtain wider ranking intervals.     

A full ranking methodology in data envelopment analysis based on a set of dummy decision making units

In this paper, we propose a new methodology for ranking decision making units in data envelopment analysis (DEA). Our approach is a benchmarking method, seeks a common set of weights using a proposed linear programming model and is based on the TOPSIS approach in multiple attribute decision making (MADM). To this end, five artificial or dummy decision making units (DMUs) are defined, the ideal DMU (IDMU), the anti-ideal DMU (ADMU), the right ideal DMU (RIDMU), the left anti-ideal DMU (LADMU) and the average DMU (AVDMU). We form two comprehensive indexes for the AVDMU called the Left Relative Closeness (LRC) and the Right Relative Closeness (RRC) with respect to the RIDMU and LADMU. The LRC and RRC indexes will be used in the new proposed linear programming model to estimate the common set of weights, the new efficiency of DMUs and finally an overall ranking for all the DMUs. The change of the ratio between LRC and RRC indexes is capable to be provoked alternative rankings. One of the best advantages of this model is that we can make a rationale ranking which is demonstrated by the realized correlation analysis. Also, the new proposed efficiency score of the DMUs is close to the efficiency score of the DEA (CCR) methodology. Three numerical examples are provided to illustrate the applicability of the new approach and the effectiveness of the new approach in DEA ranking in comparison with other conventional ranking methods. Also, an "error" analysis proves the robustness of the proposed methodology.     

Common sets of weights as summaries of DEA profiles of weights: With an application to the ranking of professional tennis players

In this paper, we propose a DEA approach aimed at deriving a common set of weights (CSW) to be used to the ranking of decision making units (DMUs). The idea of this approach is to minimize the deviations of the CSW from the DEA profiles of weights without zeros of the efficient DMUs. This minimization reduces in particular the differences between the DEA profiles of weights that are chosen, so the CSW proposed is a representative summary of such DEA weights profiles. We use several norms to the measurement of such differences. As a result, the CSWs derived are actually different summaries of the chosen DEA profiles of weights like their average profile of their median profile. This approach is illustrated with an application to the ranking of professional tennis players.     

Negative data in DEA: Recognizing congestion and specifying the least and the most congested decision making units

One of the important concepts of data envelopment analysis (DEA) is congestion. A decision making unit (DMU) has congestion if an increase (decrease) in one or more input(s) of the DMU leads to a decrease (increase) in one or more its output(s). The drawback of all existing congestion DEA approaches is that they are applicable only to technologies specified by non-negative data, whereas in the real world, it may exist negative data, too. Moreover, specifying the strongly and weakly most congested DMUs is a very important issue for decision makers, however, there is no study on specifying these DMUs in DEA. These two facts are motivations for creating this current study. Hence, in this research, we first introduce a DEA model to determine candidate DMUs for having congestion and then, a DEA approach is presented to detect congestion status of these DMUs. Likewise, we propose two integrated mixed integer programming (MIP)-DEA models to specify the strongly and weakly most congested DMUs. Note that the proposed approach permits the inputs and outputs that can take both negative and non-negative magnitudes. Also, a ranking DEA approach is introduced to rank the specified congested DMUs and identify the least congested DMU. Finally, a numerical example and an empirical application are presented to highlight the purpose of this research.     

A generalized multiple layer data envelopment analysis model for hierarchical structure assessment: A case study in road safety performance evaluation

Data envelopment analysis (DEA) is a powerful analytical research tool for measuring the relative efficiency of a homogeneous set of decision making units (DMUs) by obtaining empirical estimates of relations between multiple inputs and multiple outputs related to the DMUs. To further embody multilayer hierarchical structures of these inputs and outputs in the DEA framework, which are prevalent in today’s performance evaluation activities, we propose a generalized multiple layer DEA (MLDEA) model. Starting from the input-oriented CCR model, we elaborate the mathematical deduction process of the MLDEA model, formulate the weights in each layer of the hierarchy, and indicate different types of possible weight restrictions. Meanwhile, its linear transformation is realized and further extended to the BCC form. To demonstrate the proposed MLDEA model, a case study in evaluating the road safety performance of a set of 19 European countries is carried out. By using 13 hierarchical safety performance indicators in terms of road user behavior (e.g., inappropriate or excessive speed) as the model’s input and 4 layered road safety final outcomes (e.g., road fatalities) as the output, we compute the most optimal road safety efficiency score for the set of European countries, and further analyze the weights assigned to each layer of the hierarchy. A comparison of the results with the ones from the one layer DEA model clearly indicates the usefulness and effectiveness of this improvement in dealing with a great number of performance evaluation activities with hierarchical structures.     

Fuzzy rough DEA model: A possibility and expected value approaches

Uncertainty is certain in the world of uncertainty. Measuring the performance of any entity in such an uncertain environment is unavoidable. Fuzzy rough data envelopment analysis (FRDEA) provides a room to evaluate the relative efficiency of homogenous entities, widely known as decision making units (DMUs) in the data envelopment analysis (DEA) literature. This paper attempts to create a fuzzy rough DEA model by integrating the classical DEA, fuzzy set theory, and rough set theory, which apparently provide a way to accommodate the uncertainty. Moreover, in contrast to the probability approach, this paper provides a pavement to measure the relative efficiency of any given DMUs in line with the possibility approach along with the fuzzy rough expected value operator.     

New analytical hierarchical process/data envelopment analysis methodology for ranking decision‐making units

The analytical hierarchical process/data envelopment analysis (AHP/DEA) methodology for ranking decision‐making units (DMUs) has some problems: it illogically compares two DMUs in a DEA model; it is not compatible with DEA ranking in the case of multiple inputs/multiple outputs; and it leads to weak discrimination in cases where the number of inputs and outputs is large. In this paper, we propose a new two‐stage AHP/DEA methodology for ranking DMUs that removes these problems. In the first stage, we create a pairwise comparison matrix different from AHP/DEA methodology; the second stage is the same as AHP/DEA methodology. Numerical examples are presented in the paper to illustrate the advantages of the new AHP/DEA methodology.     

Data envelopment analysis with classification and regression tree – a case of banking efficiency

Abstract: Data envelopment analysis (DEA) is a non‐parametric method for measuring the efficiency and productivity of decision‐making units (DMUs). On the other hand data mining techniques allow DMUs to explore and discover meaningful, previously hidden information from large databases. Classification and regression (C&R) is the commonly used decision tree in data mining. DEA determines the efficiency scores but cannot give details of factors related to inefficiency, especially if these factors are in the form of non‐numeric variables such as operational style in the banking sector. This paper proposes a framework to combine DEA with C&R for assessing the efficiency and productivity of DMUs. The result of the combined model is a set of rules that can be used by policy makers to discover reasons behind efficient and inefficient DMUs. As a case study, we use the proposed methodology to investigate factors associated with the efficiency of the banking sector in the Gulf Cooperation Council countries.     

Fuzzy stochastic data envelopment analysis with application to base realignment and closure (BRAC)

Data envelopment analysis (DEA) is a non-parametric method for evaluating the relative efficiency of decision-making units (DMUs) on the basis of multiple inputs and outputs. Conventional DEA models assume that inputs and outputs are measured by exact values on a ratio scale. However, the observed values of the input and output data in real-world problems are often vague or random. Indeed, decision makers (DMs) may encounter a hybrid uncertain environment where fuzziness and randomness coexist in a problem. Several researchers have proposed various fuzzy methods for dealing with the ambiguous and random data in DEA. In this paper, we propose three fuzzy DEA models with respect to probability-possibility, probability-necessity and probability-credibility constraints. In addition to addressing the possibility, necessity and credibility constraints in the DEA model we also consider the probability constraints. A case study for the base realignment and closure (BRAC) decision process at the U.S. Department of Defense (DoD) is presented to illustrate the features and the applicability of the proposed models.     

Improving the discrimination power and weights dispersion in the data envelopment analysis

Data envelopment analysis (DEA) has been a very popular method for measuring and benchmarking relative efficiency of peer decision making units (DMUs) with multiple input and outputs. Beside of its popularity, DEA has some drawbacks such as unrealistic input–output weights and lack of discrimination among efficient DMUs. In this study, two new models based on a multi-criteria data envelopment analysis (MCDEA) are developed to moderate the homogeneity of weights distribution by using goal programming (GP). These goal programming data envelopment analysis models, GPDEA-CCR and GPDEA-BCC, also improve the discrimination power of DEA.     

A study of optimal weights of Data Envelopment Analysis - Development of a context-dependent DEA-R model

The weight is one of the main issues of Data Envelopment Analysis (DEA), and relevant theoretical research indicates that many DEA mathematical models include redundant restraints on weight, resulting in underestimated efficiency, pseudo inefficiency, and difficulty in representing specific Input/Output relationships. This study proposes a context-dependent DEA-R model to address shortcomings resulting from redundant restraints on the weights of an efficient decision making unit (DMU), and converts the optimal weight to analyze the influences of redundant restraints on weights. The evaluation results of Taiwan medical centers show that the efficiency of the DMU is underestimated and pseudo inefficiency may occur due to redundant restraints on weight. Moreover, optimal weights are used as variables to conduct cluster analysis in order to determine the information of the weights. The results of cluster analysis indicate that it can assist DMUs in understanding the relationships between DMUs, and contribute to the development of a unique survival strategy for hospitals.     

A normal wiggly hesitant fuzzy MABAC method based on CCSD and prospect theory for multiple attribute decision making

Normal wiggly hesitant fuzzy set (NWHFS) is a new fuzzy information form to help decision makers (DMs) express their evaluations, which can further dig the potential uncertain information hidden in the original data given by the DMs. Firstly, we define a new distance measure and new operational laws of NWHFSs. Then, for the situation where attribute weights are completely unknown, we propose an extended CCSD method to produce them objectively, which comprehensively uses standard deviation (SD) and correlation coefficient (CC). What's more, we introduce the MABAC (multiattributive border approximation area comparison) method, which takes the distance between alternatives and the border approximation area (BAA) into consideration for handling the complex and uncertain decision‐making problems. Meanwhile, we combine the MABAC method with prospect theory (PT), which considers DMs' psychological behavior, and propose a new NWHF‐CCSD‐PT‐MABAC method to cope with the multi‐attribute decision making problems under normal wiggly hesitant fuzzy environment. Lastly, we illustrate the validity and advantages of the proposed method through an example of college book supplier selection.     

Additive centralized and Stackelberg DEA models for two‐stage system with shared resources

Data envelopment analysis (DEA) is a nonparametric programming method for evaluating the efficiency performance of decision making units (DMUs) with multiple inputs and outputs. The classic DEA model cannot provide accurate efficiency measurement and inefficiency sources of DMUs with complex internal structure. The network DEA approach opens the “black box” of DMU by taking its internal operations into consideration. The complexities of DMU's internal structure involve not only the organization of substages, but also the inputs allocation and the operational relations among the individual stages. This paper proposes a set of additive DEA models to evaluate and decompose the efficiency of a two‐stage system with shared inputs and operating in cooperative and Stackelberg game situations. Under the assumptions of cooperative and noncooperative gaming, the proposed models are able to highlight the effects of strategic elements on the efficiency formation of DMUs by calculating the optimal proportion of the shared inputs allocated to each stage. The case of information technology in the banking industry at the firm level, as discussed by Wang, is revisited using the developed DEA approach.     

A new data envelopment analysis method for ranking decision making units: an application in industrial parks

Relative efficiency of decision‐making units (DMUs) is assessed by classical data envelopment analysis (DEA) models. DEA is a popular technique for efficiency evaluation. There might be a couple of efficient DMUs. Classical DEA models cannot fully rank efficient DMUs. In this paper, a novel technique for fully ranking all DMUs based on changing reference set using a single virtual inefficient DMU is proposed. To this end, the first concept of virtual DMU is defined as average of all inefficient DMUs. Virtual DMU is a proxy of all inefficient DMUs. This new method proposes a new ranking method that takes into account impact of efficient DMUs on virtual DMU and impact of efficient DMUs on influences of other efficient DMUs. A case study is given to show applicability of the proposed approach.