Identifying the anchor points in DEA using sensitivity analysis in linear programming

In this paper, the anchor points in DEA, as an important subset of the set of extreme efficient points of the production possibility set (PPS), are studied. A basic definition, utilizing the multiplier DEA models, is given. Then, two theorems are proved which provide necessary and sufficient conditions for characterization of these points. The main results of the paper lead to a new interesting connection between DEA and sensitivity analysis in linear programming theory. By utilizing the established theoretical results, a successful procedure for identification of the anchor points is presented.     

只有产出(投入)BC~2模型中决策单元效率的几何刻画

在DEA方法中,DEA有效和弱DEA有效的决策单元位于生产前沿面上,非弱DEA有效的DEA无效决策单元位于生产可能集的内部而非生产前沿面上.通过引入生产可能集与生产前沿面移动的思想,证明只有产出(投入)的BC²模型评价下的决策单元的最优值与相应的生产前沿面的移动值存在倒数关系,以双产出(投入)情形图示说明,明确了决策单元在生产可能集中所处的位置.     

二阶段加法DEA模型的生产可能集与生产前沿面

针对二阶段加法DEA模型的中间要素的特殊性,构造生产可能集及其公理体系,由此定义生产前沿面,并建立DEA有效和生产前沿面之间的等价关系.通过构造一个多目标规划模型,建立该问题的Pareto有效解与DEA有效之间的等价关系.     

Incorporating performance measures with target levels in data envelopment analysis

Data envelopment analysis (DEA) is a technique for evaluating relative efficiencies of peer decision making units (DMUs) which have multiple performance measures. These performance measures have to be classified as either inputs or outputs in DEA. DEA assumes that higher output levels and/or lower input levels indicate better performance. This study is motivated by the fact that there are performance measures (or factors) that cannot be classified as an input or output, because they have target levels with which all DMUs strive to achieve in order to attain the best practice, and any deviations from the target levels are not desirable and may indicate inefficiency. We show how such performance measures with target levels can be incorporated in DEA. We formulate a new production possibility set by extending the standard DEA production possibility set under variable returns-to-scale assumption based on a set of axiomatic properties postulated to suit the case of targeted factors. We develop three efficiency measures by extending the standard radial, slacks-based, and Nerlove–Luenberger measures. We illustrate the proposed model and efficiency measures by applying them to the efficiency evaluation of 36 US universities.     

An MOLP based procedure for finding efficient units in DEA models

In this paper a multiple objective linear programming (MOLP) problem whose feasible region is the production possibility set with variable returns to scale is proposed. By solving this MOLP problem by multicriterion simplex method, the extreme efficient Pareto points can be obtained. Then the extreme efficient units in data envelopment analysis (DEA) with variable returns to scale, considering the specified theorems and conditions, can be obtained. Therefore, by solving the proposed MOLP problem, the non-dominant units in DEA can be found. Finally, a numerical example is provided.     

DEA的交形式生产可能集及其应用

DEA理论、模型及方法可用以评价给定决策单元之间的相对有效性,其在经济学中的应用体现在经验生产可能集的构造上.DEA的生产可能集有两种等价形式—和形式及交形式.相比较而言,交形式更具几何直观性及计算便利性.     

Characteristics and structures of weak efficient surfaces of production possibility sets

This paper studies the characteristics and structure of the weak surface of the production possibility set. We apply techniques and methods of transferring a polyhedral cone from its intersection form to its sum form, identify an intersection representation of the production possibility set. We give the structure theorem of weak surface of the production possibility set, which includes three complementary slackness conditions. We define the input weak efficiency and output weak efficiency for different DEA models according to the representation of the intersection form. It investigates the characteristics of the weak surfaces, and proves the structure theorems of input weak DEA efficiency and output weak DEA efficiency. The structure theorems establish weighted combination of inputs and outputs that are weak DEA efficient. Numerical examples are provided for illustration.     

Supply chain DEA: production possibility set and performance evaluation model

Performance evaluation is of great importance for effective supply chain management. The foundation of efficiency evaluation is to faithfully identify the corresponding production possibility set. Although a lot of researches have been done on supply chain DEA models, the exact definition for supply chain production possibility set is still in absence. This paper defines two types of supply chain production possibility sets, which are proved to be equivalent to each other. Based upon the production possibility set, a supply chain CRS DEA model is advanced to appraise the overall technical efficiency of supply chains. The major advantage of the model lies on the fact that it can help to find out the most efficient production abilities in supply chains, by replacing or improving inefficient subsystems (supply chain members). The proposed model also directly identifies the benchmarking units for inefficient supply chains to improve their performance. A real case validates the reasonableness and acceptability of this approach.     

Theory of integer-valued data envelopment analysis

Conventional data envelopment analysis (DEA) models assume real-valued inputs and outputs. In many occasions, some inputs and/or outputs can only take integer values. In some cases, rounding the DEA solution to the nearest whole number can lead to misleading efficiency assessments and performance targets. This paper develops the axiomatic foundation for DEA in the case of integer-valued data, introducing new axioms of “natural disposability” and “natural divisibility”. We derive a DEA production possibility set that satisfies the minimum extrapolation principle under our refined set of axioms. We also present a mixed integer linear programming formula for computing efficiency scores. An empirical application to Iranian university departments illustrates the approach.     

非期望产出的DEA效率评价

将非期望产出作为投入应用到传统DEA模型上,解决了非期望产出生产活动的效率评价问题.结合生产可能集,将非期望产出直接反映到生产可能集中,建立了基于投入导向的径向和非径向两种DEA模型.并对两种DEA模型效率值的大小关系、相对有效性的等价性问题进行了证明,指出非径向DEA模型更能准确的实现效率定量评价.     

DEA-based production planning considering influencing factors

When planning production in a centralized decision-making environment using data envelopment analysis (DEA), previous researches usually plan for units by selecting best-practice points within the entire production possibility set or adhering to their original abilities so that potentials may not be fully explored. In practice, there often exist factors that influence units’ production abilities. Difficulties may occur when improving inefficient units’ performances or they can only be improved in a limited room. This paper takes these influencing factors into account to avoid new plans beyond units’ abilities or not fully exploring their potentials. Depending on performance variability, two DEA-based production planning approaches are proposed to optimize the total resource utilization assuming demand changes in the next production season can be forecasted. When performances are improvable, units are grouped according to the influencing factors they face. Simple numerical examples and a real world data set are used to illustrate the proposed approaches.     

Preference, Production and Performance in Data Envelopment Analysis

This paper attempts to provide a systematic approach to the DEA model building. To this end, we try to identify some essential aspects of DEA modelling. Three key building blocks in a DEA model are identified: they are preference order, production possibility set and performance measure. It is shown that the preferences and performance measurements used in the standard DEA models are only particular examples in this framework. It is also illustrated in this work that this methodology is useful in building new DEA models to handle nonstandard applications such as those involve non-Pareto preferences or undesirable inputs-outputs.     

DEA models for ratio data: Convexity consideration

Data envelopment analysis (DEA) is defined based on observed units and by finding the distance of each unit to the border of estimated production possibility set (PPS). The convexity is one of the underlying assumptions of the PPS. This paper shows some difficulties of using standard DEA models in the presence of input-ratios and/or output-ratios. The paper defines a new convexity assumption when data includes a ratio variable. Then it proposes a series of modified DEA models which are capable to rectify this problem.     

广义超效率区间DEA模型及其有效性研究

根据样本单元的区间投入、区间产出定义最大样本生产可能集,建立基于最大样本生产可能集的广义超效率区间DEA模型,然后定义了待评价决策单元基于广义超效率区间DEA模型的超效率区间,并讨论了待评价决策单元的有效性,最后通过实例表明了广义超效率区间DEA模型的实用性.     

Optimal system design series-network DEA models

There is an urgent need in a wide range of fields such as logistics and supply chain management to develop effective approaches to measure and/or optimally design a network system comprised of a set of units. Data envelopment analysis (DEA) researchers have been developing network DEA models to measure decision making units’ (DMUs’) network systems. However, to our knowledge, there are no previous contributions on the DEA-type models that help DMUs optimally design their network systems. The need to design optimal systems is quite common and is sometimes necessary in practice. This research thus introduces a new type of DEA model termed the optimal system design (OSD) network DEA model to optimally design a DMUs (exogenous and endogenous) input and (endogenous and final) output portfolios in terms of profit maximization given the DMUs total available budget. The resulting optimal network design through the proposed OSD network DEA models is efficient, that is, it lies on the frontier of the corresponding production possibility set.     

Identification of Pareto-efficient facets in data envelopment analysis

In Data Envelopment Analysis (DEA), identification of the Pareto-efficient frontier of an empirical production possibility set is a prerequisite step toward determining rates of change of outputs with changes in inputs along its piecewise linear facets. These rates of change, which will be different on different facets, have important economic and managerial implications in trade-off analysis, forecasting and resource allocation. Accurate and complete identification of the component members of each facet remains an open question. Such identification is important in certain procedures for determining these rates of change. This paper develops three modifications to the pivoiing criteria of the simplex algorithm, commonly used to solve DEA problems, as alternative strategies for more completely identifying facet members of the Pareto-optimal frontier common to several production possibility sets in DEA. Experimental results from implementing these strategies are presented.     

Further study of production possibility set and performance evaluation model in supply chain DEA

Performance evaluation is an importance issue in supply chain management. Yang et al. (Ann. Oper. Res. 38(6):195–211, 2011) defined two types of supply chain production possibility sets and proved the equivalence between them. Based on the sub-perfect CRS production possibility set, they proposed a supply chain DEA model to appraise the overall technical efficiency of supply chains. The relationship among efficiency scores of the proposed model, CCR models of system and subsystems are discussed. However, we find that the equivalence between the two types of supply chain production possibility sets is not correct. The proofs of their three theorems are all problematic. In this paper, we correct some results and give three new proofs.     

Characterizing and finding full dimensional efficient facets in DEA: a variable returns to scale specification

The full dimensional efficient facets (FDEFs) of a production possibility set (PPS) play a key role in data envelopment analysis (DEA). Finding the FDEFs has been the subject of intensive research over the past decade. The available algorithms for finding the FDEFs in the current DEA literature either require information about the position of all the extreme efficient decision-making units on the facets of the PPS or knowledge of all extreme optimal solutions of the multiplier form of the BCC model. In this article, we develop an algorithm that does not require such crucial information that may not be easily available. To this purpose, we first carefully analyse the structure of the FDEFs of PPS with BCC technology, using basic concepts of polyhedral set theory. We then utilize this information to devise an algorithm for finding the FDEFs, using mixed integer linear programming. We illustrate our algorithm using a set of real data.     

规模收益状况的动态因素分析

基于DEA理论的"交形式"生产可能集,从投入增大和缩小两种角度,对多投入多产出生产系统的各种规模收益状态进行分析,研究部分投入要素变化对部分产出要素的作用效果,即对规模收益状况给予"动态"因素分析,得到判定部分投入与部分产出之间规模收益各种状态的充要条件,从而为研究规模收益各状态的产生原因提供理论依据.     

A homothetic reference technology in data envelopment analysis

The assumption of a homothetic production function is often maintained in production economics. In this paper we explore the possibility of maintaining homotheticity within a nonparametric DEA framework. The main contribution of this paper is to use the approach suggested by Hanoch and Rothschild (1972) to define a homothetic reference technology. We focus on the largest subset of data points that is consistent with such a homothetic production function. We use the HR-approach to define a piecewise linear homothetic convex reference technology. We propose this reference technology with the purpose of adding structure to the flexible non-parametric BCC DEA estimator. Motivation for why such additional structure sometimes is warranted is provided. An estimation procedure derived from the BCC-model and from a maintained assumption of homotheticity is proposed. The performance of the estimator is analyzed using simulation.