Alternative mixed integer linear programming models for identifying the most efficient decision making unit in data envelopment analysis

A mixed integer linear model for selecting the best decision making unit (DMU) in data envelopment analysis (DEA) has recently been proposed by Foroughi [Foroughi, A. A. (2011a). A new mixed integer linear model for selecting the best decision making units in data envelopment analysis. Computers and Industrial Engineering, 60(4), 550–554], which involves many unnecessary constraints and requires specifying an assurance region (AR) for input weights and output weights, respectively. Its selection of the best DMU is easy to be affected by outliers and may sometimes be incorrect. To avoid these drawbacks, this paper proposes three alternative mixed integer linear programming (MILP) models for identifying the most efficient DMU under different returns to scales, which contain only essential constraints and decision variables and are much simpler and more succinct than Foroughi’s. The proposed alternative MILP models can make full use of input and output information without the need of specifying any assurance regions for input and output weights to avoid zero weights, can make correct selections without being affected by outliers, and are of significant importance to the decision makers whose concerns are not DMU ranking, but the correct selection of the most efficient DMU. The potential applications of the proposed alternative MILP models and their effectiveness are illustrated with four numerical examples.     

In the determination of the most efficient decision making unit in data envelopment analysis

In recent years, several mixed integer linear programming (MILP) models have been proposed for determining the most efficient decision making unit (DMU) in data envelopment analysis. However, most of these models do not determine the most efficient DMU directly; instead, they make use of other less related objectives. This paper introduces a new MILP model that has an objective similar to that of the super-efficiency model. Unlike previous models, the new model’s objective is to directly discover the most efficient DMU. Similar to the super-efficiency model, the aim is to choose the most efficient DMU. However, unlike the super-efficiency model, which requires the solution of a linear programming problem for each DMU, the new model requires that only a single MILP problem be solved. Consequently, additional terms in the objective function and more constraints can be easily added to the new model. For example, decision makers can more easily incorporate a secondary objective such as adherence to a publicly stated preference or add assurance region constraints when determining the most efficient DMU. Furthermore, the proposed model is more accurate than two recently proposed models, as shown in two computational examples.     

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.     

基于DEA的装备费效分析

应用数据包络分析(DEA)方法对装备费效进行了综合评价。在评价结果的基础上,通过DEA二次相对评价法对所有决策单元进行了排序,并根据输出DEA模型分析了各决策单元的规模收益状况。最后利用决策单元在相对有效前沿面上的投影分析,明确了非有效单元投入指标的调整量,为优化装备费用规模提供决策支持。     

A new mixed integer linear model for selecting the best decision making units in data envelopment analysis

In a recent paper by Amin (Amin, Gholam R. (2009). Comment on finding the most efficient DMUs in DEA: An improved integrated model. Computers & Industrial Engineering, 56, 1701–1702), he proposed an improved approach to determine a single efficient DMU as the most (or the best) efficient DMU. It will be shown that this nonlinear mixed integer model may fail to produce a solution since it can be infeasible in some cases. In this paper, a linear mixed integer model is proposed which is feasible and can produce a single efficient DMU as well. The model can also be extended to rank all extreme efficient DMUs. Some properties and advantages of the model will be explained. The contents of the paper will be illustrated by some numerical examples including a real data set of nineteen facility layout alternatives.     

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.     

Sensitivity analysis of the additive model in data envelopment analysis while inputs and outputs are fuzzy data

Data envelopment analysis (DEA) requires input and output data to be precisely known. This is not always the case in real applications. Sensitivity analysis of the additive model in DEA is studied in this paper while inputs and outputs are symmetric triangular fuzzy numbers. Sufficient conditions for simultaneous change of all outputs and inputs of an efficient decision-making unit (DMU) which preserves efficiency are established. Two kinds of changes on inputs and outputs are considered. For the first state, changes are exerted on the core and margin of symmetric triangular fuzzy numbers so that the value of inputs increase and the value of outputs decrease. In the second state, a non-negative symmetric triangular fuzzy number is subtracted from outputs to decrease outputs and it is added to inputs to increase inputs. A numerical illustration is provided.     

Expansion of the cross-efficiency evaluation by using the equations forming the efficient frontier in DEA

In this paper, we propose an algorithm to calculate cross-efficiency scores which used the equations forming the efficient frontier in data envelopment analysis (DEA). In many standard DEA models, each decision-making unit (DMU) is evaluated by using the advantageous weight for itself. Then, many DMUs are evaluated as efficient, and those efficient DMUs are not ranked by the models. The cross-efficiency evaluation is a method to rank DMUs by using the advantageous weights for all DMUs. Previously, the cross-efficiency scores based on different ideas are calculated by solving multiple linear or nonlinear programming problems. However, it is often hard to solve such a nonlinear programming problem. Therefore, by analysing the efficient frontier, we construct an algorithm to calculate alternative cross-efficiency scores.     

Multiparametric sensitivity analysis of the additive model in data envelopment analysis

In this paper, we study multiparametric sensitivity analysis of the additive model in data envelopment analysis using the concept of maximum volume in the tolerance region. We construct critical regions for simultaneous and independent perturbations in all inputs/outputs of an efficient decision making unit. Necessary and sufficient conditions are derived to classify the perturbation parameters as “focal” and “nonfocal.” Nonfocal parameters can have unlimited variations because of their low sensitivity in practice and these parameters can be deleted from the final analysis. For focal parameters a maximum volume region is characterized. Theoretical results are illustrated with the help of a numerical example.     

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.     

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.     

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.     

Evaluation method based on ranking in data envelopment analysis

Data envelopment analysis (DEA) has been developed as a method to evaluate efficiency of Decision Making Unit (DMU). In order to analyze DMU in detail, each DEA model is formulated as a mathematical programming problem utilizing the values of inputs and outputs of all DMUs as coefficients. Each DMU is evaluated by a different weight. Then, the efficiency score of each DMU is determined by using an advantageous weight for itself. In general, the efficiency score is obtained by selecting the most advantage weight. In some real cases, seeking the best ranking is sometimes more important than maximizing the efficiency score.In this paper, we propose a model called rank-based measure (RBM) to evaluate DMU from a different standpoint. We suggest a method to obtain a weight which gives the best ranking, and calculates a weight between maximizing the efficiency score and keeping the best ranking. In order to calculate an efficiency score and the best ranking, we repeatedly solve linear programming problems. Moreover, we apply RBM model to the cross efficiency evaluation. Furthermore, a numerical experiment is shown to compare the rankings and scores with traditional evaluations.     

DEA nonradial efficiency based on vector properties

Classic data envelopment analysis (DEA) models determine the efficiency of productive units, called decision making units (DMUs). DEA uses as its methodology the equiproportional reduction of inputs or increase of outputs and the finding of a single target for each DMU. This target does not incorporate the preference of the decision maker. Later works propose obtaining alternative targets based on nonradial projections on the efficiency frontier that are obtained through nonproportional variations of inputs or outputs. However, the efficiencies are not calculated for these alternative targets. This impedes a comparison among the DMUs. Thus, diverse nonradial efficiency indexes have been proposed based on mathematical averages or weighted averages that do not consider the vectorial characteristics of the efficiency. In this work, we present a nonradial efficiency index based on the initial concept of efficiency associated with each alternative (nonradial) target obtained through a multiobjective model of an inefficient DMU.     

A new DEA‐based method for fully ranking all decision‐making units

Abstract: Decision makers always lay great emphasis on performance evaluation upon a group of peer business units to pick out the best performer. Standard data envelopment analysis models can evaluate the relative efficiency of decision‐making units (DMUs) and distinguish efficient ones from inefficient ones. However, when there are more than one efficient DMU, it is impossible to rank all of them solely according to standard efficiency scores. In this paper, a new method for fully ranking all DMUs is proposed, which is based on the combination of each efficient DMU's influence on all the other DMUs and the standard efficiency scores. This method is effective in helping decision makers differentiate all units' performance thoroughly and select the best performer.     

Sequential approach to reliability analysis of multidisciplinary analysis systems

The goal of this study is to present an efficient strategy for reliability analysis of multidisciplinary analysis systems. Existing methods have performed the reliability analysis using nonlinear optimization techniques. This is mainly due to the fact that they directly apply multidisciplinary design optimization (MDO) frameworks to the reliability analysis formulation. Accordingly, the reliability analysis and the multidisciplinary analysis (MDA) are tightly coupled in a single optimizer, which hampers the use of recursive and function-approximation-based reliability analysis methods such as the first-order reliability method (FORM). In order to implement an efficient reliability analysis method for multidisciplinary analysis systems, we propose a new strategy named sequential approach to reliability analysis for multidisciplinary analysis systems (SARAM). In this approach, the reliability analysis and MDA are decomposed and arranged in a sequential manner, making a recursive loop. The key features are as follows. First, by the nature of the recursive loop, it can utilize the efficient advanced first-order reliability method (AFORM). It is known that AFORM converges fast in many cases and requires only the value and the gradient of the limit-state function. Second, the decomposed architecture makes it possible to execute concurrent subsystem analyses for both the reliability analysis and MDA. The concurrent subsystem analyses are conducted by using the global sensitivity equation (GSE). The efficiency of the SARAM method was verified using two illustrative examples taken from the literatures. Compared with existing methods, it showed the least number of subsystem analyses over the other methods while maintaining accuracy.     

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.     

Design and sensitivity analysis of dynamical systems subjected to stochastic loading

The paper presents an efficient procedure which allows to carry out reliability-based optimization of linear systems subjected to stochastic loading. The optimization problem is replaced by a sequence of approximate explicit sub-optimization problems that are solved in an efficient manner. Approximation concepts are used to construct high quality approximations of dynamic responses during the optimization process. The approximations are combined with efficient simulation methods to generate explicit approximations of reliability measures in terms of the design variables. The number of dynamic analyses required for the convergence of the design process is reduced dramatically. An efficient sensitivity analysis with respect to the optimization variables and general system parameters becomes possible with the proposed formulation. The sensitivity is evaluated by considering the behavior of the design when the parameters vary within a bounded region. The analysis can identify the degree of robustness of the final design with respect to variations of selected system parameters. A numerical example in terms of a 26-story reinforced concrete building under stochastic earthquake excitation exemplifies the proposed methodology.     

Determination of scale elasticity in the existence of non-discretionary factors in performance analysis

Discretionary models of data envelopment analysis (DEA) assume that all inputs and outputs can be varied at the discretion of management or other users. In any realistic situation, however, there may exist “exogenously fixed” or non-discretionary factors that are beyond the control of a DMU’s management, which also need to be considered. In this paper, Banker’s definition of scale elasticity and returns to scale is modified so that it includes the non-discretionary factors, as well. Then, an efficient algorithm which is capable of determining scale elasticity in the existence of non-discretionary factors is provided.     

Stability and weighted sensitivity analysis of robust controller for heat exchanger

This study presents a parametric system identification approach to estimate the dynamics of a chemical plant from experimental data and develops a robust PID controller for the plant. Parametric system identification of the heat exchanger system has been carried out using experimental data and prediction error method. The estimated model of the heat exchanger system is a time-delay model and a robust PID controller for the time-delayed model has been designed considering weighted sensitivity criteria. The mathematical background of parametric system identification, stability analysis, and ${{\rm H}_\infty }$ weighted sensitivity analysis have been provided in this paper. A graphical plot has been provided to determine the stability region in the $( {{K_{\rm p}},{K_{\rm i}}} )$, $( {{K_{\rm p}},{K_{\rm d}}} )$ and $( {{K_{\rm i}},{K_{\rm d}}} )$ plane. The stability region is a locus dependent on parameters of the controller and frequency, in the parameter plane.