Evaluation of Heuristics Using Data Envelopment Analysis

2014 ◽  
Vol 13 (04) ◽  
pp. 795-810 ◽  
Author(s):  
Chung-Cheng Jason Lu ◽  
Yen-Chun Jim Wu
Keyword(s):  
Genetic Algorithm ◽  
Decision Making ◽  
Data Envelopment Analysis ◽  
Statistical Tests ◽  
Data Envelopment ◽  
Decision Making Unit ◽  
Dea Models ◽  
Using Data ◽  
Inputs And Outputs

This paper focuses on identifying relatively efficient configurations of algorithmic operators among a set of configurations in the development of heuristics or meta-heuristics. Each configuration is considered as a decision-making unit with multiple inputs and outputs. Then, data envelopment analysis (DEA) is adopted to evaluate relative and cross-efficiencies of a set of algorithmic configurations. The proposed approach differs from existing methods based on statistical tests in that multiple inputs and outputs are simultaneously considered in an integrated framework for the evaluation of algorithmic efficiency. A case study is presented to demonstrate the application of DEA for determining the efficient configurations of genetic algorithm operators. The evaluation results of two DEA models are also compared. The DEA evaluation results are consistent with those obtained by a commonly used statistical method.

scholarly journals Finding the Most Preferred Decision-Making Unit in Data Envelopment Analysis

2016 ◽  
Vol 2016 ◽  
pp. 1-8
Author(s):  
Shirin Mohammadi ◽  
S. Morteza Mirdehghan ◽  
Gholamreza Jahanshahloo
Keyword(s):  
Decision Making ◽  
Linear Programming ◽  
Data Envelopment Analysis ◽  
Utility Function ◽  
Decision Maker ◽  
Programming Models ◽  
Data Envelopment ◽  
Production Possibility ◽  
Decision Making Unit ◽  
Inputs And Outputs

Data envelopment analysis (DEA) evaluates the efficiency of the transformation of a decision-making unit’s (DMU’s) inputs into its outputs. Finding the benchmarks of a DMU is one of the important purposes of DEA. The benchmarks of a DMU in DEA are obtained by solving some linear programming models. Currently, the obtained benchmarks are just found by using the information of the data of inputs and outputs without considering the decision-maker’s preferences. If the preferences of the decision-maker are available, it is very important to obtain the most preferred DMU as a benchmark of the under-assessment DMU. In this regard, we present an algorithm to find the most preferred DMU based on the utility function of decision-maker’s preferences by exploring some properties on that. The proposed method is constructed based on the projection of the gradient of the utility function on the production possibility set’s frontier.

scholarly journals A full investigation of the directional congestion in data envelopment analysis

2019 ◽  
Author(s):  
somayeh khezri ◽  
Akram Dehnokhalaji ◽  
Farhad Hosseinzadeh Lotfi
Keyword(s):  
Decision Making ◽  
Data Envelopment Analysis ◽  
Data Envelopment ◽  
Input Output ◽  
Input And Output ◽  
Dea Models ◽  
Systems Of Inequalities ◽  
Full Investigation ◽  
Decision Making Units ◽  
Inputs And Outputs

One of interesting subjects in Data Envelopment Analysis (DEA) is estimation of congestion of Decision Making Units (DMUs). Congestion is evidenced when decreases (increases) in some inputs re- sult in increases (decreases) in some outputs without worsening (im- proving) any other input/output. Most of the existing methods for measuring the congestion of DMUs utilize the traditional de nition of congestion and assume that inputs and outputs change with the same proportion. Therefore, the important question that arises is whether congestion will occur or not if the decision maker (DM) increases or de- creases the inputs dis-proportionally. This means that, the traditional de nition of congestion in DEA may be unable to measure the con- gestion of units with multiple inputs and outputs. This paper focuses on the directional congestion and proposes methods for recognizing the directional congestion using DEA models. To do this, we consider two di erent scenarios: (i) just the input direction is available. (ii) none of the input and output directions are available. For each scenario, we propose a method consists in systems of inequalities or linear pro- gramming problems for estimation of the directional congestion. The validity of the proposed methods are demonstrated utilizing two nu- merical examples.

scholarly journals EFFICIENCYMEASUREMENT OF ZAKAT INSTITUTION PROGRAM: CASE STUDY DOMPET DHUAFA INDONESIA

2016 ◽  
Vol 1 (1) ◽  
pp. 28
Author(s):  
Aam Slamet Rusydiana ◽  
Hasna Maliha ◽  
Salman Al-Parisi
Keyword(s):  
Decision Making ◽  
Data Envelopment Analysis ◽  
Data Envelopment ◽  
Input Output ◽  
Decision Making Unit ◽  
Dea Method ◽  
Potential Improvement ◽  
Main Factor

Although social based, Zakat Institutions (OPZ) need to uphold professionalism, transparency and accountabilityin its management. Most recently, Zakat Core Principles is known as the measurement of zakat fundmanagement. This study would try to measure the efficiency of DompetDhuafa�s program as Decision Making Unit (DMU) in the level of efficiencyusing Data Envelopment Analysis (DEA) method. And also the research would look at the possibility of potential improvement from inefficient DompetDhuafa�s programs,input-output contribution and the reference contribution of the DMU.The results show that there are 6 DMU that efficient (100%) and inefficient as much as 18 DMU. The most inefficient program is wakaf fund (2012). In general, the main factor inefficiency ofDompetDhuafa program from 2010 to 2013 due to the distribution fund of DompetDhuafa program such as zakat, wakaf, humanity etc to ashnaf which is still less optimal.The distribution fund also has to increase up to 75.38%, then it is able to resolve the problem of poverty.

Performance analysis of primary wood producers in British Columbia using data envelopment analysis

2005 ◽  
Vol 35 (2) ◽  
pp. 285-294 ◽  
Author(s):  
Neda Salehirad ◽  
Taraneh Sowlati
Keyword(s):  
British Columbia ◽  
Data Envelopment Analysis ◽  
Statistical Tests ◽  
Wood Products ◽  
Scale Efficiency ◽  
Business Practices ◽  
Data Envelopment ◽  
Significance Level ◽  
Dea Models ◽  
Using Data

Despite its importance, performance assessment of the Canadian primary wood products sector has received little attention in the academic literature and business practices. In this research a nonparametric technique, called data envelopment analysis (DEA), was used to evaluate the performance of sawmills in British Columbia in 2002. Individual mills were inspected using different DEA models to capture their technical, scale, and aggregate efficiencies. Log consumption and labor utilization were considered as the inputs and lumber and chip production as the outputs of these models. Although British Columbia sawmills enjoyed high scale efficiency, only 7% of them were aggregately efficient. The results showed possible efficiency improvements by increasing the production and decreasing the labor usage. Post-hoc analyses with two nonparametric statistical tests, median quartile and Kruskal–Wallis, revealed that the average efficiency of sawmills in different British Columbia forest regions varied significantly; however, the number of operating days had no effect on technical efficiency of sawmills at a 5% significance level.

scholarly journals System of Performance Evaluation of Rice Paddy Production with Data Envelopment Analysis

2019 ◽  
Vol 125 ◽  
pp. 22006
Author(s):  
Qori Halimatul Hidayah ◽  
Mustafid ◽  
Kusworo Adi
Keyword(s):  
Decision Making ◽  
Performance Evaluation ◽  
Data Envelopment Analysis ◽  
Rice Paddy ◽  
Rice Production ◽  
Production Performance ◽  
Data Envelopment ◽  
Decision Making Unit ◽  
Using Data ◽  
Product Decision

Agriculture is one of the important factors in the development of the economy in Indonesia as an agricultural country because most of Indonesia's population has work in the field of agriculture or planting. Concepts and elements to understand and apply the performance calculations of evaluation of rice production using Data Envelopment Analysis. In this article convey and receive the evaluation of paddy production performance to know the value of efficiency and support in the process of paddy production in 2 planting seasons to find out the optimization of paddy production through performance evaluation Production to improve quality and be able to enrich the people. Input and output processes that have significance to improve the optimization of rice production and level to efficiency in rice production. This article will discuss the performance analysis of rice production and the results that will be given to know the efficiency in production and to help agricultural officers and farmers to produce an optimal and efficient product. Decision Making Unit (DMU) which has an efficiency value of fewer than 1 means inefficient whereas Decision Making Unit (DMU) whose value is 1 means efficient.

scholarly journals Data Envelopment Analysis - Basic Models and their Utilization

Organizacija ◽  
2009 ◽  
Vol 42 (2) ◽  
pp. 37-43 ◽  
Author(s):  
Milan Martić ◽  
Marina Novaković ◽  
Alenka Baggia
Keyword(s):  
Decision Making ◽  
Linear Programming ◽  
Data Envelopment Analysis ◽  
Relative Efficiency ◽  
Returns To Scale ◽  
Data Envelopment ◽  
Efficiency Frontier ◽  
Dea Models ◽  
Decision Making Tool ◽  
Inputs And Outputs

Data Envelopment Analysis - Basic Models and their UtilizationData Envelopment Analysis (DEA) is a decision making tool based on linear programming for measuring the relative efficiency of a set of comparable units. Besides the identification of relatively efficient and inefficient units, DEA identifies the sources and level of inefficiency for each of the inputs and outputs. This paper is a survey of the basic DEA models. A comparison of DEA models is given. The effect of model orientation (input or output) on the efficiency frontier and the effect of the convexity requirements on returns to scale are examined. The paper also explains how DEA models can be used to assess efficiency.

Relative Efficiency of Decision Making Units Producing Both Desirable and Undesirable Outputs: A Case of Textile Processing Units in Pakistan.

2011 ◽  
Vol 50 (4II) ◽  
pp. 685-698
Author(s):  
Samina Khalil
Keyword(s):  
Decision Making ◽  
Data Envelopment Analysis ◽  
Relative Efficiency ◽  
Value Added ◽  
Data Envelopment ◽  
Undesirable Outputs ◽  
Textile Processing ◽  
Decision Making Unit ◽  
Desirable And Undesirable Outputs ◽  
Decision Making Units

This paper aims at measuring the relative efficiency of the most polluting industry in terms of water pollution in Pakistan. The textile processing is country‘s leading sub sector in textile manufacturing with regard to value added production, export, employment, and foreign exchange earnings. The data envelopment analysis technique is employed to estimate the relative efficiency of decision making units that uses several inputs to produce desirable and undesirable outputs. The efficiency scores of all manufacturing units exhibit the environmental consciousness of few producers is which may be due to state regulations to control pollution but overall the situation is far from satisfactory. Effective measures and instruments are still needed to check the rising pollution levels in water resources discharged by textile processing industry of the country. JEL classification: L67, Q53 Keywords: Data Envelopment Analysis (DEA), Decision Making Unit (DMU), Relative Efficiency, Undesirable Output

Measuring Performance of a Three-Stage Network Structure Using Data Envelopment Analysis and Nash Bargaining Game: A Supply Chain Application

2018 ◽  
Vol 17 (05) ◽  
pp. 1429-1467 ◽  
Author(s):  
Mohammad Amirkhan ◽  
Hosein Didehkhani ◽  
Kaveh Khalili-Damghani ◽  
Ashkan Hafezalkotob
Keyword(s):  
Supply Chain ◽  
Data Envelopment Analysis ◽  
Nash Bargaining ◽  
Data Envelopment ◽  
Second Stage ◽  
Proposed Model ◽  
Nash Bargaining Game ◽  
Dea Models ◽  
Overall Efficiency

The issue of efficiency analysis of network and multi-stage systems, as one of the most interesting fields in data envelopment analysis (DEA), has attracted much attention in recent years. A pure serial three-stage (PSTS) process is a specific kind of network in which all the outputs of the first stage are used as the only inputs in the second stage and in addition, all the outputs of the second stage are applied as the only inputs in the third stage. In this paper, a new three-stage DEA model is developed using the concept of three-player Nash bargaining game for PSTS processes. In this model, all of the stages cooperate together to improve the overall efficiency of main decision-making unit (DMU). In contrast to the centralized DEA models, the proposed model of this study provides a unique and fair decomposition of the overall efficiency among all three stages and eliminates probable confusion of centralized models for decomposing the overall efficiency score. Some theoretical aspects of proposed model, including convexity and compactness of feasible region, are discussed. Since the proposed bargaining model is a nonlinear mathematical programming, a heuristic linearization approach is also provided. A numerical example and a real-life case study in supply chain are provided to check the efficacy and applicability of the proposed model. The results of proposed model on both numerical example and real case study are compared with those of existing centralized DEA models in the literature. The comparison reveals the efficacy and suitability of proposed model while the pitfalls of centralized DEA model are also resolved. A comprehensive sensitivity analysis is also conducted on the breakdown point associated with each stage.

Sign in / Sign up

Export Citation Format

Share Document