Cost,Revenue and Profit Efficiency Models in Generalized Fuzzy Data Envelopment Analysis

One of the most important information given by data envelopment analysis models is the cost, revenue and profit efficiency of decision making units (DMUs). Cost efficiency is defined as the ratio of minimum costs to current costs, while revenue efficiency is defined as the ratio of maximum revenue to current revenue of the DMU. This paper presents a framework where data envelopment analysis (DEA) is used to measure cost, revenue and profit efficiency with fuzzy data. In such cases, the classical models cannot be used, because input and output data appear in the form of ranges. When the data are fuzzy, the cost, revenue and profit efficiency measures calculated from the data should be uncertain as well. Fuzzy DEA models emerge as another class of DEA models to account for imprecise inputs and outputs for DMUs. Although several approaches for solving fuzzy DEA models have been developed, numerous deficiencies including the $\alpha$-cut approaches and types of fuzzy numbers must still be improved. This scheme embraces evaluation method based on vector for proposed fuzzy model. This paper proposes generalized cost, revenue and profit efficiency models in fuzzy data envelopment analysis. The practical application of these models is illustrated by a numerical example.     

Solving the knapsack problem with imprecise weight coefficients using genetic algorithms

This paper investigates solving the knapsack problem with imprecise weight coefficients using genetic algorithms. This work is based on the assumption that each weight coefficient is imprecise due to decimal truncation or coefficient rough estimation by the decision-maker. To deal with this kind of imprecise data, fuzzy sets provide a powerful tool to model and solve this problem. We investigate the possibility of using genetic algorithms in solving the fuzzy knapsack problem without defining membership functions for each imprecise weight coefficient. The proposed approach simulates a fuzzy number by distributing it into some partition points. We use genetic algorithms to evolve the values in each partition point so that the final values represent the membership grade of a fuzzy number. The empirical results show that the proposed approach can obtain very good solutions within the given bound of each imprecise weight coefficient than the fuzzy knapsack approach. The fuzzy genetic algorithm concept approach is different, but gives better results than the traditional fuzzy approach.     

Data envelopment analysis with imprecise data

In original data envelopment analysis (DEA) models, inputs and outputs are measured by exact values on a ratio scale. Cooper et al. [Management Science, 45 (1999) 597–607] recently addressed the problem of imprecise data in DEA, in its general form. We develop in this paper an alternative approach for dealing with imprecise data in DEA. Our approach is to transform a non-linear DEA model to a linear programming equivalent, on the basis of the original data set, by applying transformations only on the variables. Upper and lower bounds for the efficiency scores of the units are then defined as natural outcomes of our formulations. It is our specific formulation that enables us to proceed further in discriminating among the efficient units by means of a post-DEA model and the endurance indices. We then proceed still further in formulating another post-DEA model for determining input thresholds that turn an inefficient unit to an efficient one.     

Data envelopment scenario analysis with imprecise data

In the existing DEA models, we have a centralized decision maker (DM) who supervises all the operating units. In this paper, we solve a problem in which the centralized DM encounters limited or constant resources for total inputs or total outputs. We establish a DEA target model that solves and deals with such a situation. In our model, we consider the decrease of total input consumption and the increase of total output production; however, in the existing DEA models, total output production is guaranteed not to decrease. Considering the importance of imprecise data in organizations, we define our model so as to deal with interval and ordinal data. A numerical illustration is provided to show the application of our model and the advantages of our approach over the previous one.     

Efficiency bounds and efficiency classifications in DEA with imprecise data

This paper is concerned with the use of imprecise data in data envelopment analysis (DEA). Imprecise data means that some data are known only to the extent that the true values lie within prescribed bounds while other data are known only in terms of ordinal relations. Imprecise data envelopment analysis (IDEA) has been developed to measure the relative efficiency of decision-making units (DMUs) whose input and/or output data are imprecise. In this paper, we show two distinct strategies to arrive at an upper and lower bound of efficiency that the evaluated DMU can have within the given imprecise data. The optimistic strategy pursues the best score among various possible scores of efficiency and the conservative strategy seeks the worst score. In doing so, we do not limit our attention to the treatment of special forms of imprecise data only, as done in some of the studies associated with IDEA. We target how to deal with imprecise data in a more general form and, under this circumstance, we make it possible to grasp an upper and lower bound of efficiency. The generalized method we develop in this paper also gives rise to a new scheme of efficiency classifications that is more detailed and informative than the standard efficient and inefficient partition.     

A fuzzy random forest

When individual classifiers are combined appropriately, a statistically significant increase in classification accuracy is usually obtained. Multiple classifier systems are the result of combining several individual classifiers. Following Breiman’s methodology, in this paper a multiple classifier system based on a “forest” of fuzzy decision trees, i.e., a fuzzy random forest, is proposed. This approach combines the robustness of multiple classifier systems, the power of the randomness to increase the diversity of the trees, and the flexibility of fuzzy logic and fuzzy sets for imperfect data management. Various combination methods to obtain the final decision of the multiple classifier system are proposed and compared. Some of them are weighted combination methods which make a weighting of the decisions of the different elements of the multiple classifier system (leaves or trees). A comparative study with several datasets is made to show the efficiency of the proposed multiple classifier system and the various combination methods. The proposed multiple classifier system exhibits a good accuracy classification, comparable to that of the best classifiers when tested with conventional data sets. However, unlike other classifiers, the proposed classifier provides a similar accuracy when tested with imperfect datasets (with missing and fuzzy values) and with datasets with noise.     

Stochastic multicriteria acceptability analysis using the data envelopment model

Data envelopment analysis (DEA) and stochastic multicriteria acceptability analysis (SMAA-2) are methods for evaluating alternatives based on multiple criteria. While DEA is mainly an ex-post tool used for classifying alternatives into efficient and inefficient ones, SMAA-2 is an ex-ante tool for supporting multiple criteria decision-making. Both methods use a kind of value function where the importance of criteria is modeled using weights. Unlike many other methods, neither DEA nor SMAA-2 requires decision-makers’ weights as input. Instead, these so-called non-parametric methods explore the weight space in order to identify weights favorable for each alternative. This paper introduces the SMAA-D method, which is a combination of DEA and SMAA-2. SMAA-D can be characterized as an extension of DEA to handle uncertain or imprecise data to provide stochastic efficiency measures. Alternatively, the combined method can be seen as a variant of SMAA-2 with a DEA-type value function.     

A new robust DEA model and super-efficiency measure

Applications of traditional data envelopments analysis (DEA) models require knowledge of crisp input and output data. However, the real-world problems often deal with imprecise or ambiguous data. In this paper, the problem of considering uncertainty in the equality constraints is analyzed and by using the equivalent form of CCR model, a suitable robust DEA model is derived in order to analyze the efficiency of decision-making units (DMUs) under the assumption of uncertainty in both input and output spaces. The new model based on the robust optimization approach is suggested. Using the proposed model, it is possible to evaluate the efficiency of the DMUs in the presence of uncertainty in a fewer steps compared to other models. In addition, using the new proposed robust DEA model and envelopment form of CCR model, two linear robust super-efficiency models for complete ranking of DMUs are proposed. Two different case studies of different contexts are taken as numerical examples in order to compare the proposed model with other approaches. The examples also illustrate various possible applications of new models.     

Fuzzy cross-efficiency evaluation: a possibility approach

Cross-efficiency evaluation is an extension of data envelopment analysis (DEA) aimed at ranking decision making units (DMUs) involved in a production process regarding their efficiency. As has been done with other enhancements and extensions of DEA, in this paper we propose a fuzzy approach to the cross-efficiency evaluation. Specifically, we develop a fuzzy cross-efficiency evaluation based on the possibility approach by Lertworasirikul et al. (Fuzzy Sets Syst 139:379–394, 2003a) to fuzzy DEA. Thus, a methodology for ranking DMUs is presented that may be used when data are imprecise, in particular for fuzzy inputs and outputs being normal and convex. We prove some results that allow us to define “consistent” cross-efficiencies. The ranking of DMUs for a given possibility level results from an ordering of cross-efficiency scores, which are real numbers. As in the crisp case, we also develop benevolent and aggressive fuzzy formulations in order to deal with the alternate optima for the weights.     

Decision-making in testing process performance with fuzzy data

Over the years, numerous process capability indices (PCIs) have been proposed to the manufacturing industry to provide numerical measures of process performance. Most research efforts have focused on developing and investigating PCIs that assess process capability by precise measurements of output quality. However, real observations of continuous quantities are not precise numbers; in practice, they are more or less imprecise. Since observations of continuous random variables are imprecise the values of related test statistics become imprecise. Therefore, decision rules for statistical tests have to be adapted to this situation. This article presents a set of confidence intervals that produces triangular fuzzy numbers for the estimation of C_pk index using Buckley’s approach with some modification. Additionally, a three-decision testing rule and step-by-step procedure are developed to assess process performance based on fuzzy critical values and fuzzy p-values. This concept is also illustrated with an example for testing process performance.     

A robust data envelopment analysis model with different scenarios

Input and output data, under uncertainty, must be taken into account as an essential part of data envelopment analysis (DEA) models in practice. Many researchers have dealt with this kind of problem using fuzzy approaches, DEA models with interval data or probabilistic models. This paper presents an approach to scenario-based robust optimization for conventional DEA models. To consider the uncertainty in DEA models, different scenarios are formulated with a specified probability for input and output data instead of using point estimates. The robust DEA model proposed is aimed at ranking decision-making units (DMUs) based on their sensitivity analysis within the given set of scenarios, considering both feasibility and optimality factors in the objective function. The model is based on the technique proposed by Mulvey et al. (1995) for solving stochastic optimization problems. The effect of DMUs on the product possibility set is calculated using the Monte Carlo method in order to extract weights for feasibility and optimality factors in the goal programming model. The approach proposed is illustrated and verified by a case study of an engineering company.     

A fuzzy multidimensional multiple-choice knapsack model for project portfolio selection using an evolutionary algorithm

Project portfolio selection problems are inherently complex problems with multiple and often conflicting objectives. Numerous analytical techniques ranging from simple weighted scoring to complex mathematical programming approaches have been proposed to solve these problems with precise data. However, the project data in real-world problems are often imprecise or ambiguous. We propose a fuzzy Multidimensional Multiple-choice Knapsack Problem (MMKP) formulation for project portfolio selection. The proposed model is composed of an Efficient Epsilon-Constraint (EEC) method and a customized multi-objective evolutionary algorithm. A Data Envelopment Analysis (DEA) model is used to prune the generated solutions into a limited and manageable set of implementable alternatives. Statistical analysis is performed to investigate the effectiveness of the proposed approach in comparison with the competing methods in the literature. A case study is presented to demonstrate the applicability of the proposed model and exhibit the efficacy of the procedures and algorithms.     

Improving envelopment in Data Envelopment Analysis under variable returns to scale

In a Data Envelopment Analysis model, some of the weights used to compute the efficiency of a unit can have zero or negligible value despite of the importance of the corresponding input or output. This paper offers an approach to preventing inputs and outputs from being ignored in the DEA assessment under the multiple input and output VRS environment, building on an approach introduced in Allen and Thanassoulis (2004) for single input multiple output CRS cases. The proposed method is based on the idea of introducing unobserved DMUs created by adjusting input and output levels of certain observed relatively efficient DMUs, in a manner which reflects a combination of technical information and the decision maker’s value judgements. In contrast to many alternative techniques used to constrain weights and/or improve envelopment in DEA, this approach allows one to impose local information on production trade-offs, which are in line with the general VRS technology. The suggested procedure is illustrated using real data.     

A new approach to fuzzy programming

A fuzzy program is defined in the usual way as a sequence of statements (instruction) which are considered as functions (possibly fuzzy functions) and fuzzy predicates defined on the given input domain. The essential difference in the approach presented in this paper is the new interpretation of the execution of fuzzy programs, and a new method of evaluating fuzzy predicates. The result of the fuzzy program execution is an appropriate fuzzy subset in the output domain.     

Directional fuzzy clustering and its application to fuzzy modelling

The paradigm of clustering (unsupervised learning) viewed as a fundamental tool for data analysis has been found useful in fuzzy modelling. While the objective functions guiding the clustering mechanisms are by and large direction-free (namely, they do not distinguish between independent (input) and dependent (output) variables, for most of the models this discrimination becomes of vital importance. The method of directional clustering takes the directionality requirement into account by incorporating the nature of the functional relationships into the objective function guiding the formation of the clusters. The complete clustering algorithm is presented. The role of this method in a two-phase fuzzy identification scheme is also revealed in detail.     

Duality,efficiency computations and interpretations in imprecise DEA

Data envelopment analysis (DEA) has proven to be a useful tool for assessing efficiency or productivity of organizations which is of vital practical importance in managerial decision making. While DEA assumes exact input and output data, the development of imprecise DEA (IDEA) broadens the scope of applications to efficiency evaluations involving imprecise information which implies various forms of ordinal and bounded data possibly or often occurring in practice. The primary purpose of this article is to characterize the variable efficiency in IDEA. Since DEA describes a pair of primal and dual models, also called envelopment and multiplier models, we can basically consider two IDEA models: One incorporates imprecise data into envelopment model and the other includes the same imprecise data in multiplier model. The issues of rising importance are thus the relationships between the two models and how to solve them. The groundwork we will make includes a duality study, which makes it possible to characterize the efficiency solutions from the two models and link with the efficiency bounds and classifications that some of the published IDEA studies have done. The other purposes are to present computational aspects of the efficiency bounds and how to interpret the efficiency solutions. The computational method developed here extends the previous IDEA method to effectively incorporate a more general form of strict ordinal data and partial orders in its framework, which in turn overcomes some drawbacks of the previous approaches. The interpretation of the resulting efficiency is also important but we have never seen it before.     

Comments on “Learning from imprecise and fuzzy observations: Data disambiguation through generalized loss minimization” by Eyke Hüllermeier

The paper by Eyke Hüllermeier introduces a new set of techniques for learning models from imprecise data. The removal of the uncertainty in the training instances through the input–output relationship described by the model is also considered. This discussion addresses three points of the paper: extension principle-based models, precedence operators between fuzzy losses and possible connections between data disambiguation and data imputation.     

带模糊回归参数的线性回归模型

本文讨论了数值输入模糊数输出的观测数据的线性最小二乘拟合问题，建立了数值空间到模糊数空间的带模糊回归参数的线性回归模型，证明了模型解的存在性和唯一性，并得到了解的表达式。本模型应用简便，具有实用价值。     

A new chance-constrained DEA model with birandom input and output data

The purpose of conventional Data Envelopment Analysis (DEA) is to evaluate the performance of a set of firms or Decision-Making Units using deterministic input and output data. However, the input and output data in the real-life performance evaluation problems are often stochastic. The stochastic input and output data in DEA can be represented with random variables. Several methods have been proposed to deal with the random input and output data in DEA. In this paper, we propose a new chance-constrained DEA model with birandom input and output data. A super-efficiency model with birandom constraints is formulated and a non-linear deterministic equivalent model is obtained to solve the super-efficiency model. The non-linear model is converted into a model with quadratic constraints to solve the non-linear deterministic model. Furthermore, a sensitivity analysis is performed to assess the robustness of the proposed super-efficiency model. Finally, two numerical examples are presented to demonstrate the applicability of the proposed chance-constrained DEA model and sensitivity analysis.