Two-stage DEA model with additional input in the second stage and part of intermediate products as final output

Data envelopment analysis (DEA) has been proved to be an excellent approach for measuring performance of decision making units (DMUs) that use multiple inputs to generate multiple outputs. In many real world scenarios, inputs or outputs may be shared among various activities. This paper proposes a two-stage DEA model with additional input in the second stage and part of intermediate products as final output. We first discuss the non-cooperative condition in order to determine the upper and lower bounds of the efficiencies of sub-DMUs in different stages. A parametric transformation is described to solve the non-linear programming of the overall cooperative efficiency model. An application is provided.     

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.     

Pareto–Koopmans efficiency in two‐stage network data envelopment analysis in the presence of undesirable intermediate products and nondiscretionary factors

Many studies have recently been conducted on the evaluation of system performance with a two‐stage network structure in data envelopment analysis (DEA) literature. One of the topics of interest to researchers has been the mitigation of undesirable products or nondiscretionary factors into their corresponding possible production set (PPS) and their impact on overall efficiency calculations. Determination of decision‐making units (DMUs) with Pareto–Koopmans efficiency status is decisive in identifying benchmark units. The calculated overall efficiency status is compromised when both undesirable products and nondiscretionary factors are present. This work utilizes an axiomatic approach. A novel PPS for a two‐stage network in presence of undesirable intermediate products and nondiscretionary exogenous inputs is introduced. Based on this PPS and by focusing on the principle of mathematical dominance, new models for evaluating overall and divisional efficiencies are presented. In addition, by proposing a two‐step network DEA approach, a necessary and sufficient condition for detection of DMUs with Pareto–Koopmans efficiency status is provided. And by introducing a two‐step algorithm, a novel technique for determining overall efficiency conditions is produced. Finally, the proposed technology is applied to a practical example, and outcomes are discussed.     

Value of the stochastic efficiency in data envelopment analysis

This article examines the potential benefits of solving a stochastic DEA model over solving a deterministic DEA model. It demonstrates that wrong decisions could be made whenever a possible stochastic DEA problem is solved when the stochastic information is either unobserved or limited to a measure of central tendency. We propose two linear models: a semi-stochastic model where the inputs of the DMU of interest are treated as random while the inputs of the other DMUs are frozen at their expected values, and a stochastic model where the inputs of all of the DMUs are treated as random. These two models can be used with any empirical distribution in a Monte Carlo sampling approach. We also define the value of the stochastic efficiency (or semi-stochastic efficiency) and the expected value of the efficiency.     

Slacks-based measures of efficiency in imprecise data envelopment analysis: An approach based on data envelopment analysis with double frontiers

Data envelopment analysis (DEA) is a mathematical approach for evaluating the efficiency of decision-making units (DMUs) that convert multiple inputs into multiple outputs. Traditional DEA models assume that all input and output data are known exactly. In many situations, however, some inputs and/or outputs take imprecise data. In this paper, we present optimistic and pessimistic perspectives for obtaining an efficiency evaluation for the DMU under consideration with imprecise data. Additionally, slacks-based measures of efficiency are used for direct assessment of efficiency in the presence of imprecise data with slack values. Finally, the geometric average of the two efficiency values is used to determine the DMU with the best performance. A ranking approach based on degree of preference is used for ranking the efficiency intervals of the DMUs. Two numerical examples are used to show the application of the proposed DEA approach.     

A new network epsilon-based DEA model for supply chain performance evaluation

Supply chain performance evaluation problems are inherently complex problems with multilayered internal linking activities and multiple entities. Data Envelopment Analysis (DEA) has been used to evaluate the relative performance of organizational units called Decision Making Units (DMUs). However, the conventional DEA models cannot take into consideration the complex nature of supply chains with internal linking activities. Network DEA models using radial measures of efficiency are used for supply chain performance evaluation problems. However, these models are not suitable for problems where radial and non-radial inputs and outputs must be considered simultaneously. DEA models using Epsilon-Based Measures (EBMs) of efficiency are proposed for a simultaneous consideration of radial and non-radial inputs and outputs. We extend the EBM model and propose a new Network EBM (NEBM) model. The proposed NEBM model combines the radial and non-radial measures of efficiency into a unified framework for solving network DEA problems. A case study is presented to exhibit the efficacy of the procedures and to demonstrate the applicability of the proposed method to a supply chain performance evaluation problem in the semiconductor industry.     

Efficiency measurement and decomposition in hybrid two-stage DEA with additional inputs

The simulation and analysis of structure within decision making unit (DMU) is the basis on which network data envelopment analysis (DEA) opens the “black box” and evaluates the efficiency of system with complex internal structure. The efficiency measurements of system with sub-DMU in series or with sub-DMUs in parallel are two common cases in the theory development and applications of two-stage DEA. However, the research on parallel-series hybrid system is not rich enough. The paper develops a set of DEA models to treat a two-stage system comprised of three sub-DMUs in hybrid form with additional inputs to the second stage. The proposed models simulate precisely the system's parallel-series internal structure, employ synthetically additive and multiplicative DEA approaches to estimate and decompose the efficiencies of system, and adopt a heuristic method to convert non linear program due to the additional inputs into a linear program. This approach gives more information about the sources of inefficiency by penetrating into the depth of system and modeling the efficiency formation mechanism. A model application is provided.     

A concept of fuzzy input mix-efficiency in fuzzy DEA and its application in banking sector

Data envelopment analysis (DEA) is a linear programming based non-parametric technique for evaluating the relative efficiency of homogeneous decision making units (DMUs) on the basis of multiple inputs and multiple outputs. There exist radial and non-radial models in DEA. Radial models only deal with proportional changes of inputs/outputs and neglect the input/output slacks. On the other hand, non-radial models directly deal with the input/output slacks. The slack-based measure (SBM) model is a non-radial model in which the SBM efficiency can be decomposed into radial, scale and mix-efficiency. The mix-efficiency is a measure to estimate how well the set of inputs are used (or outputs are produced) together. The conventional mix-efficiency measure requires crisp data which may not always be available in real world applications. In real world problems, data may be imprecise or fuzzy. In this paper, we propose (i) a concept of fuzzy input mix-efficiency and evaluate the fuzzy input mix-efficiency using α – cut approach, (ii) a fuzzy correlation coefficient method using expected value approach which calculates the expected intervals and expected values of fuzzy correlation coefficients between fuzzy inputs and fuzzy outputs, and (iii) a new method for ranking the DMUs on the basis of fuzzy input mix-efficiency. The proposed approaches are then applied to the State Bank of Patiala in the Punjab state of India with districts as the DMUs.     

Measurement of overall performances of decision-making units using ideal and anti-ideal decision-making units

Data envelopment analysis (DEA) is a method for evaluating relative efficiencies of decision-making units (DMUs) which perform similar functions in a production system, consuming multiple inputs to produce multiple outputs. The conventional form of DEA evaluates performances of DMUs only from the optimistic point of view. In other words, it chooses the most favorable weights for each DMU. There is another approach that measures efficiency of a DMU from the pessimistic point of view. This approach chooses the most unfavorable weights for evaluation of each DMU. In this paper, we propose to integrate both efficiencies in the form of an interval in order to measure the overall performance of a DMU. The proposed DEA models for evaluation of efficiencies are called bounded DEA models. The proposed approach will be compared using a numerical example. Another example regarding performance evaluation of 50 bank branches in Iranian cities will be presented to demonstrate the advantages, simplicity, and utility of this approach in real-life situations.     

Ranking efficient DMUs using cooperative game theory

The problem of ranking Decision Making Units (DMUs) in Data Envelopment Analysis (DEA) has been widely studied in the literature. Some of the proposed approaches use cooperative game theory as a tool to perform the ranking. In this paper, we use the Shapley value of two different cooperative games in which the players are the efficient DMUs and the characteristic function represents the increase in the discriminant power of DEA contributed by each efficient DMU. The idea is that if the efficient DMUs are not included in the modified reference sample then the efficiency score of some inefficient DMUs would be higher. The characteristic function represents, therefore, the change in the efficiency scores of the inefficient DMUs that occurs when a given coalition of efficient units is dropped from the sample. Alternatively, the characteristic function of the cooperative game can be defined as the change in the efficiency scores of the inefficient DMUs that occurs when a given coalition of efficient DMUs are the only efficient DMUs that are included in the sample. Since the two cooperative games proposed are dual games, their corresponding Shapley value coincide and thus lead to the same ranking. The more an efficient DMU impacts the shape of the efficient frontier, the higher the increase in the efficiency scores of the inefficient DMUs its removal brings about and, hence, the higher its contribution to the overall discriminant power of the method. The proposed approach is illustrated on a number of datasets from the literature and compared with existing methods.     

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.     

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.     

A modified slacks‐based ranking method handling negative data in data envelopment analysis

Performance ranking for a set of comparable decision‐making units (DMUs) with multiple inputs and outputs is an important and often‐discussed topic in data envelopment analysis (DEA). Conventional DEA models distinguish efficient units from inefficient ones but cannot further discriminate the efficient units, which all have a 100% efficiency score. Another weakness of these models is that they cannot handle negative inputs and/or outputs. In this paper, a new modified slacks‐based measure is proposed that works in the presence of negative data and provides quantitative data that helps decision makers obtain a full ranking of DMUs in situations where other methods fail. In addition, the new method has the properties of unit invariance and translation invariance, and it can give targets for inefficient DMUs to guide them to achieve full efficiency. Two numerical examples are analysed to demonstrate the usefulness of the new method.     

The upper and lower bound evaluation based on the quantile efficiency in stochastic data envelopment analysis

Data envelopment analysis (DEA) has been extended to handle random inputs and outputs by using chance constrained programming. In this paper, for DMUs with random inputs and outputs, we aim to measure a kind of relative efficiency, and achieve it from the optimistic viewpoint and the pessimistic viewpoint respectively. Considering the quantile of the distribution of the weighted output-input ratio of each DMU, we develop two stochastic DEA models to obtain the upper and lower bounds of the quantile efficiency under a constraint, and then achieve an interval efficiency evaluation. The best quantile efficiency and the worst quantile efficiency achieved by our models are closely similar to the CCR efficiency and belong to relative efficiencies. Further, the deterministic equivalents of our models are developed when the input and output vector of each DMU follows a multivariate joint normal distribution. Finally, three examples are presented to illustrate the performance of our approach.     

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.     

The voting analytic hierarchy process method for discriminating among efficient decision making units in data envelopment analysis

Making optimal use of available resources has always been of interest to humankind, and different approaches have been used in an attempt to make maximum use of existing resources. Limitations of capital, manpower, energy, etc., have led managers to seek ways for optimally using such resources. In fact, being informed of the performance of the units under the supervision of a manager is the most important task with regard to making sensible decisions for managing them. Data envelopment analysis (DEA) suggests an appropriate method for evaluating the efficiency of homogeneous units with multiple inputs and multiple outputs. DEA models classify decision making units (DMUs) into efficient and inefficient ones. However, in most cases, managers and researchers are interested in ranking the units and selecting the best DMU. Various scientific models have been proposed by researchers for ranking DMUs. Each of these models has some weakness(es), which makes it difficult to select the appropriate ranking model. This paper presents a method for ranking efficient DMUs by the voting analytic hierarchy process (VAHP). The paper reviews some ranking models in DEA and discusses their strengths and weaknesses. Then, we provide the method for ranking efficient DMUs by VAHP. Finally we give an example to illustrate our approach and then the new method is employed to rank efficient units in a real world problem.     

DEA efficiency analysis: A DEA approach with double frontiers

Data envelopment analysis (DEA) is a method for measuring efficiency of peer decision-making units (DMUs). Conventional DEA evaluates the performance of each DMU using a set of most favourable weights. As a result, traditional DEA models can be considered methods for the analysis of the best relative efficiency or analysis of the optimistic efficiency. DEA efficient DMUs obtained from conventional DEA models create an efficient production frontier. Traditional DEA can be used to identify units with good performance in the most desirable scenarios. There is a similar approach that evaluates the performance indicators of each DMU using a set of most unfavourable weights. Accordingly, such models can be considered models for analysing the worst relative efficiency or pessimistic efficiency. This approach uses the inefficient production frontier for determining the worst relative efficiency that can be assigned to each DMU. DMUs lying on the inefficient production frontier are referred to as DEA inefficient while those neither on the efficient frontier nor on the inefficient frontier are declared DEA inefficient. It can be argued that both relative efficiencies should be considered simultaneously and any approach with only one of them would be biased. This paper proposed the integration of both efficiencies as an interval so that the overall performance score would belong to this interval. It was shown that efficiency interval provided more information than either of the two efficiencies, which was illustrated using two numerical examples.     

Improving the discrimination of data envelopment analysis models in multiple time periods

The trade‐offs approach is an advanced tool for the improvement of the discrimination of data envelopment analysis (DEA) models; this can improve the traditional meaning of efficiency as a radial improvement factor for inputs or outputs. Therefore, the Malmquist index – the prominent index for measuring the productivity change of decision making units (DMUs) in multiple time periods that use DEA models with variable returns to scale and constant returns to scale technologies – can be improved by using the trade‐offs technology. Hence, an expanded Malmquist index can be defined as an improved method of a traditional Malmquist index that uses the production possibility set, which could present more discrimination of DMUs, in the presence of the trade‐offs technology. In addition, similar to a traditional Malmquist index, it breaks down into different components. An illustrative example is presented to show the ability of the suggested method of presenting the Malmquist index from a computational point of view.     

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.     

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.