Developing a novel inverse data envelopment analysis (DEA) model for evaluating after-sales units

This paper proposes a novel model of inverse data envelopment analysis (IDEA) based on the slack-based measure (SBM) approach. The developed inverse SBM model can maintain relative efficiency of decision making units (DMUs) with new input and output. This model can also measure the input and output volumes when a decision maker (DM) increases efficiency score. The inverse SBM model is a kind of multi-objective non-linear programming (MONLP) problem, which is not easy to solve. Therefore, we suggest a linear programming model for solving inverse SBM model. In this model efficiency score of DMU under evaluation remains unchanged. Furthermore, we suggest an optimal combination of inputs and outputs in the production possibility set (PPS). A case study is presented to demonstrate the efficacy of our proposed model.     

Positive and normative use of fuzzy DEA‐BCC models: A critical view on NATO enlargement

Data envelopment analysis (DEA) is a widely used mathematical programming approach for comparing the input and output of a set of comparable decision‐making units (DMUs) by evaluating their relative efficiency. The traditional DEA methods require accurate measurement of both the inputs and outputs. However, the real evaluation of the DMUs is often characterized by imprecision and uncertainty in data definitions and measurements. The development of fuzzy DEA (FDEA) with imprecise and ambiguous data has extended the scope of application for efficiency measurement. The purpose of this paper is to develop a fuzzy DEA framework with a BCC model for measuring crisp and interval efficiencies in fuzzy environments. We use an α‐level approach to convert the fuzzy Banker, Charnes, and Cooper (BCC) (variable returns to scale) model into an interval programming model. Instead of comparing the equality (or inequality) of the two intervals, we define a variable in the interval to satisfy our constraints and maximize the efficiency value. We present a numerical example to show the similarities and differences between our solution and the solutions obtained from four fuzzy DEA methods in the literature. In addition, a case study for NATO enlargement is presented to illustrate the applicability of the proposed method.     

A procedure for large-scale DEA computations

Data envelopment analysis (DEA), a performance evaluation method, measures the relative efficiency of a particular decision making unit (DMU) against a peer group. Most popular DEA models can be solved using standard linear programming (LP) techniques and therefore, in theory, are considered as computationally easy. However, in practice, the computational load cannot be neglected for large-scale—in terms of number of DMUs—problems. This study proposes an accelerating procedure that properly identifies a few “similar” critical DMUs to compute DMU efficiency scores in a given set. Simulation results demonstrate that the proposed procedure is suitable for solving large-scale BCC problems when the percentage of efficient DMUs is high. The computational benefits of this procedure are significant especially when the number of inputs and outputs is small, which are most widely reported in the literature and practices.     

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.     

Trade‐offs in integer data envelopment analysis

If production trade‐offs—which represent simultaneously feasible exchanges in the inputs and outputs of decision‐making units (DMUs)—are added to an integer production possibility set (IPPS), a new IPPS is produced; conventional axioms of production do not generate a new IPPS, however. This paper develops the axiomatic foundation for data envelopment analysis (DEA) for integer‐value inputs and outputs in the presence of production trade‐offs by introducing a new axiom of “natural trade‐offs.” First, a mixed‐integer linear programming formula called an integer DEA trade‐off (IDEA‐TO) is presented for computing efficiency scores and reference points. The numeration algorithm (NA) method presented in this concept is improved, and an improved numeration algorithm (INA) method for solving integer DEA (IDEA) models is developed. Finally, comparison between the two methods and a generalized INA method for solving the IDEA‐TO model are presented.     

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.     

A comprehensive fuzzy DEA model for emerging market assessment and selection decisions

The changing economic conditions have challenged many financial institutions to search for more efficient and effective ways to assess emerging markets. Data envelopment analysis (DEA) is a widely used mathematical programming technique that compares the inputs and outputs of a set of homogenous decision making units (DMUs) by evaluating their relative efficiency. In the conventional DEA model, all the data are known precisely or given as crisp values. However, the observed values of the input and output data in real-world problems are sometimes imprecise or vague. In addition, performance measurement in the conventional DEA method is based on the assumption that inputs should be minimized and outputs should be maximized. However, there are circumstances in real-world problems where some input variables should be maximized and/or some output variables should be minimized. Moreover, real-world problems often involve high-dimensional data with missing values. In this paper we present a comprehensive fuzzy DEA framework for solving performance evaluation problems with coexisting desirable input and undesirable output data in the presence of simultaneous input–output projection. The proposed framework is designed to handle high-dimensional data and missing values. A dimension-reduction method is used to improve the discrimination power of the DEA model and a preference ratio (PR) method is used to rank the interval efficiency scores in the resulting fuzzy environment. A real-life pilot study is presented to demonstrate the applicability of the proposed model and exhibit the efficacy of the procedures and algorithms in assessing emerging markets for international banking.     

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.     

Some properties of Pareto efficiency under the framework of data envelopment analysis

Data envelopment analysis (DEA) has been widely applied to measure the Pareto efficiency of multiple-input and multiple-output decision making units (DMUs). In this paper it is shown that under linear production frontiers DMU efficiency is a weighted arithmetic mean of the efficiencies of the outputs; whereas under loglinear production frontiers DMU efficiency is a weighted geometric mean of the output efficiencies. Furthermore, DMU efficiency can be decomposed with respect to input factors as well, and some results are derived. As a consequence, a modified DEA model is devised, whereby the efficiency of each output (or input) in addition to DMU efficiency is able to be measured in one linear programming solution.     

An integrated data envelopment analysis and free disposal hull framework for cost-efficiency measurement using rough sets

Traditional cost-efficiency analysis methods require exact and precise values for inputs, outputs and input prices. However, this is not the case in many real-life applications. This study proposes a rough cost-efficiency approach to the problem of ranking efficient decision making units (DMUs). Based on rough set theory, a nonparametric methodology for cost-efficiency analysis is developed. The merits of this methodology include computational ease and the capacity to incorporate data uncertainty. Furthermore, it applies to both convex data envelopment analysis (DEA) and non-convex free disposal hull (FDH) technologies under different returns-to-scale assumptions. A numerical example and a real-life case study in the Japanese banking industry demonstrate the applicability of the proposed framework. In particular, the rankings of the DMUs resulting from the proposed models are compared with those obtained using the maximum technical efficiency loss index.     

Uncertain network data envelopment analysis with undesirable outputs to evaluate the efficiency of electricity power production and distribution processes

In this paper, a customized network data envelopment analysis model is developed to evaluate the efficiency of electric power production and distribution processes. In the production phase, power plants consume fuels such as oil and gas to generate the electricity. In the distribution phase, regional electricity companies transmit and distribute the electricity to the customers in houses, industries, and agriculture. Although, the electricity is assumed to be a clean type of energy, several types of emissions and pollutions are produced during electricity generation. The generated emissions are considered as an undesirable output. A customized network data envelopment analysis (NDEA) approach is proposed to evaluate the efficiency of these processes Each decision making unit (DMU) includes two serially connected sub-DMUs, i.e., production and distribution stages. The models are extended using interval data to address the considerable uncertainty in the problem. The efficiency scores of main process, and each sub-process are determined. The final ranking of DMUs and sub-DMUs are achieved using a multi-attribute decision making (MADM) method. The whole approach is applied in a real case study in electrical power production and distribution network with 14 DMUs. The proposed approach has the following innovations in comparison with existing methods: (1) Both production and distribution process are evaluated in a unique model; (2) Undesirable outputs and uncertainty of data are considered in proposed approach; (3) Properties of proposed models are discussed through several theorems; (4) The efficiencies of production and distribution phases are determined distinctively; (5) A full ranking approach is proposed; (6) A real case study of electrical power production and distribution network is surveyed. The results of proposed approach are adequate and interesting. This approach can be customized for application in similar systems such as water production-supply management, Oil and fuel production–distribution systems, and supply chains.     

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.     

Type-2 fuzzy multi-objective DEA model: An application to sustainable supplier evaluation

In the last 10 years, sustainable supply chain management (SSCM) has become one of the important topics in business and academe. Sustainable supplier performance evaluation and selection play a significant role in establishing an effective SSCM. One of the techniques that can be used for evaluating sustainable supplier performance is data envelopment analysis (DEA). The conventional DEA methods require accurate measurement of both input and output variables present in the problem. In practice, the observed values of the input and output data present in real-world problems are often imprecise. To cope with this situation, fuzzy DEA models were constructed for expressing relative fuzzy efficiencies of decision-making units (DMUs). However, fuzzy DEA is still limited to fuzzy input/output data while some inputs and outputs might be affected by various factors of uncertainty and information granularity, meaning that they could be better modeled in terms of fuzzy sets of type-2. In this paper, we develop a multi-objective DEA model in a setting of type-2 fuzzy modeling to evaluate and select the most appropriate sustainable suppliers. In the proposed model, both efficiency and effectiveness are considered to describe the integrated productivity of suppliers. In sequel, chance constrained programming, critical value-based reduction methods and equivalent transformations are considered to solve the problem. A detailed case study is employed to show the advantages of the proposed model in terms of measuring effectiveness, efficiency and productivity in an uncertain environment expressed at different confidence levels. At the same time, the results demonstrate that the model is capable of helping decision makers to balance economic, social, and environmental factors when selecting sustainable suppliers.     

A fuzzy DEA model with undesirable fuzzy outputs and its application to the banking sector in India

Data envelopment analysis (DEA) is a widely used technique for measuring the relative efficiencies of decision making units (DMUs) with multiple inputs and multiple outputs. However, in real life applications, undesirable outputs may be present in the production process which needs to be minimized. The present study endeavors to propose a DEA model with undesirable outputs and further to extend it in fuzzy environment in view of the fact that input/output data are not always available in exact form in real life problems. We propose a fuzzy DEA model with undesirable fuzzy outputs which can be solved as crisp linear program for each α in (0, 1] using α-cut approach. Further, cross-efficiency technique is applied to increase the discrimination power of the proposed models and to rank the efficient DMUs at every α in (0, 1]. Moreover, for better understanding of the proposed methodology, we present a numerical illustration followed by an application to the banking sector in India. This is the first study which attempts to measure the performance of public sector banks (PuSBs) in India using fuzzy input/output data for the period 2009–2011. The results obtained from the proposed methodology not only depict the impact of undesirable output on the performance of PuSBs but also analyze efficiently the influence of the presence of uncertainty in the data over the efficiency results. The findings show that the efficiency results of many PuSBs vary with the variation in α during the selected period.     

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.     

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 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.     

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 robust super-efficiency data envelopment analysis model for ranking of provincial gas companies in Iran

Conventional super-efficiency data envelopment analysis (DEA) models require the exact information of inputs or outputs. However, in many real world applications this simple assumption does not hold. Stochastic super-efficiency is one of recent methods which could handle uncertainty in data. Stochastic super-efficiency DEA models are normally formulated based on chance constraint programming. The method is used to estimate the efficiency of various decision making units (DMUs). In stochastic chance constraint super-efficiency DEA, the distinction of probability distribution function for input/output data is difficult and also, in several cases, there is not enough data for estimating of distribution function. We present a new method which incorporates the robust counterpart of super-efficiency DEA. The perturbation and uncertainty in data is assumed as ellipsoidal set and the robust super-efficiency DEA model is extended. The implementation of the proposed method of this paper is applied for ranking different gas companies in Iran.