A Two-Stage Bi-Objective Data Envelopment Analysis Problem (original) (raw)
Related papers
A Hybrid Genetic Algorithm For Multi-Objective Data Envelopment Analysis
2000
The objective of this research was the development,of a method,that integrated a data envelopment analysis economic model of production with a biophysical model, and included the capacity for optimization over multiple objectives. We specified a hybrid genetic algorithm using DEA as a local search method, and NSGA-II for calculation of the multiple objective Pareto optimal set. We describe a
Data envelopment analysis (DEA) in presence of both imprecise data and general weight restrictions; model and a heuristic solution approach Abstract—In real-life application of DEA models, data maybe imprecise such as ordinal or bounded data. Also in this model considering weight restrictions are necessary to prevent overestimate or underestimate some inputs or outputs in performance evaluation process. Existing works in this area considered only assurance region type 1 with imprecise data. This paper considers DEA model in presence of both imprecise data and general weight restrictions includes assurance region type 1, type 2 and absolute weight restrictions. The model is nonlinear and non-convex, so in most cases the professional solvers are unable to find the global optimum solution. We developed a genetic algorithm (GA) for solving the model. To obtain the best configuration of GA parameters, we applied the Taguchi experimental design methodology. Two numerical examples are give...
Australian Journal of Basic and Applied Sciences, 2010
The problem of allocating resources among the various projects or business units to meetthe expected objectives falls under multi objectives resource allocation problem (MORAP). Resourcesto accomplish the goals are in limited supply. For this reason, the MORAP will be formulated as acomplex multi objectives optimization model. Data envelopment analysis (DEA) is applied to obtaina set of Pareto solutions efficiently. We propose a process in which instead of maximizing profit andminimizing cost, total efficiency of each allocation that is obtained by DEA is considered. Based onthe efficiency scores we obtain new data and use them to form production possibility set to find theset of Pareto solutions. Numerical examples are presented to illustrate the application procedure of theproposed approach.
Data envelopment analysis: theory and applications
Journal of the Operational Research Society, 2009
The common weights approach is one of the most prominent methods to further prioritize the subset of DEA efficient units. This approach can be modeled as a multiobjective problem, where one seeks for a common set of weights that locates the efficiency ratio of each unit as close as possible to the target score of 1. In such a setting, different metrics can be applied to measure the distance of the efficiency ratios from target, such as the L 1 , L 2 and L ∞. When L 1 and L 2 metrics are used the models derived are non-linear. In case of the L ∞ metric, the problem can be heuristically solved by the bisection method and a series of linear programs. We investigate in this paper the ability of genetic algorithms to solve the problem for estimating efficiency scores, by using an evolutionary optimization method based on a variant of the Nondominated Sorted Genetic Algorithm.
The Relationship Of Multiple Objectives Linear Programming And Data Envelopment Analysis
Australian Journal of Basic and Applied Sciences
The concept of efficiency as it applies to Decision Making Units (DMUs), its solutions and alternatives, plays an important role both in Data Envelopment Analysis (DEA) and Multiple Objective Linear Programming (MOLP). Despite this common concept and other apparent similarities, DEA and MOLP research has developed separately. In this paper the relationships between MOLP and DEA is discussed.
A multi-objective approach to determine alternative targets in data envelopment analysis
Journal of The Operational Research Society, 2004
The choice for radial projections of classic data envelopment analysis (DEA) models, resulting in a number of projections onto the Pareto-inefficient portion of the frontier, has been seen lately as a disadvantage in DEA. The search for a non-radial projection method resulted in developments such as preference structure models. These models consider a priori preference incorporation, using weights in the search for the most preferred efficient target, although presenting some implementation difficulties. In this paper, we propose a multi-objective approach that determines the bases for a posteriori preference incorporation, through individual projections of each variable (input or output) as an objective function, thus allowing one to obtain a target at every extreme-efficient point on the frontier. This multi-objective approach is shown to be equivalent to the preference structure models, yet presenting some advantages, such as the mapping of the possible weights, assigned to partial efficiencies of an observed unit, in order to reach a specific target.
Journal of Multi-Criteria Decision Analysis, 2019
Data envelopment analysis is a linear programming-based operations research technique for performance measurement of decision-making units. In this paper, we investigate data envelopment analysis from a multi-objective point of view to compute both the efficient extreme points and efficient facets of the technology set simultaneously. We introduce a dual multi-objective linear programming formulation of data envelopment analysis in terms of input and output prices and propose a procedure based on objective space algorithms for multi-objective linear programmes to compute the efficient frontier. We show that using our algorithm, the efficient extreme points and facets of the technology set can be computed without solving any optimisation problems. We conduct computational experiments to demonstrate that the algorithm can compute the efficient frontier within seconds to a few minutes of computation time for real world data envelopment analysis instances. For large scale artificial data sets our algorithm is faster than computing the efficiency scores of all decision making units via linear programming.
International Journal of Applied Decision Sciences, 2016
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-world problems, the observed values of the input and output data are often vague or random. Indeed, decision makers (DMs) may encounter a hybrid uncertain environment where fuzziness and randomness coexist in a problem. This paper proposes a normal distribution with fuzzy components to deal with fuzziness and randomness of input and output data. The proposed normal distribution introduces a class of fuzzy random variables. We propose a DEA model problems characterised by fuzzy stochastic variables. Unlike the existing approaches, the proposed fuzzy stochastic DEA model is transformed into a deterministic model with linear constraints. A case study in the insurance industry is presented to exhibit the efficacy and the applicability of the proposed model.