An enumerative algorithm for solving nonconvex dynamic DEA models

2011 ◽  
Vol 7 (1) ◽  
pp. 101-115 ◽  
Author(s):  
M. Soleimani-damaneh
2018 ◽  
Vol 17 (05) ◽  
pp. 1429-1467 ◽  
Author(s):  
Mohammad Amirkhan ◽  
Hosein Didehkhani ◽  
Kaveh Khalili-Damghani ◽  
Ashkan Hafezalkotob

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.


Axioms ◽  
2021 ◽  
Vol 10 (3) ◽  
pp. 131
Author(s):  
Chia-Nan Wang ◽  
Ngoc-Ai-Thy Nguyen ◽  
Thanh-Tuan Dang ◽  
Thi-Thuy-Quynh Trinh

The interactive relationship between the banking system and enterprise makes up the role that affects a national economy. Significantly, the relationship between banking and technology has become tighter over the past few decades. An assessment of bank performance is critical for understanding their position and provides valuable information to practitioners. In this paper, we assess the performance of the top 18 commercial banks in Vietnam during 2015–2019. The assessment utilizes two data envelopment analysis (DEA) models while involving the banks’ performance in six dimensions, including assets, deposits, operating expenses, liabilities as inputs, while treating loans and net income as outputs. Using the Malmquist measurement, the total productivity growth indexes of the banks are obtained, which are decomposed into technical and technological evolutions. Window analysis is used to compute the efficiencies of the banks in every single year in 2015–2019. From the results of Malmquist, most banks are found to decrease their Malmquist productivity indexes from 2015 to 2019, wherein both of their technical and technological indexes declined. Window analysis indicates B6-SHBank, B1-Vietinbank, and B18-PetrolimexGroup as the most efficient banks during 2015–2019, and in the interim, B16-BaoVietBank, B11-NationalCitizen, and B13-VietnamMaritime ranked on the bottom line. The managerial implications of this research help to reflect the comprehensive insights of the top Vietnamese commercial bank performance and offer a strategic guideline for decision-makers toward sustainable development in the banking industry.


Author(s):  
Victor V. Podinovski ◽  
Tatiana Bouzdine-Chameeva

AbstractConventional models of data envelopment analysis (DEA) are based on the constant and variable returns-to-scale production technologies. Any optimal input and output weights of the multiplier DEA models based on these technologies are interpreted as being the most favorable for the decision making unit (DMU) under the assessment when the latter is benchmarked against the set of all observed DMUs. In this paper we consider a very large class of DEA models based on arbitrary polyhedral technologies, which includes almost all known convex DEA models. We highlight the fact that the conventional interpretation of the optimal input and output weights in such models is generally incorrect, which raises a question about the meaning of multiplier models. We address this question and prove that the optimal solutions of such models show the DMU under the assessment in the best light in comparison to the entire technology, but not necessarily in comparison to the set of observed DMUs. This result allows a clear and meaningful interpretation of the optimal solutions of multiplier models, including known models with a complex constraint structure whose interpretation has been problematic and left unaddressed in the existing literature.


Author(s):  
Zhongbao Zhou ◽  
Wenting Sun ◽  
Helu Xiao ◽  
Qianying Jin ◽  
Wenbin Liu
Keyword(s):  

2021 ◽  
Vol 16 (4) ◽  
pp. 846-858
Author(s):  
Matthias Klumpp ◽  
Dominic Loske

Order picking is a crucial but labor- and cost-intensive activity in the retail logistics and e-commerce domain. Comprehensive changes are implemented in this field due to new technologies like AI and automation. Nevertheless, human worker’s activities will be required for quite some time in the future. This fosters the necessity of evaluating manual picker-to-part operations. We apply the non-parametric Data Envelopment Analysis (DEA) to evaluate the efficiency of n = 23 order pickers processing 6109 batches with 865,410 stock keeping units (SKUs). We use distance per location, picks per location, as well as volume per SKU as inputs and picks per hour as output. As the convexity axiom of standard DEA models cannot be fully satisfied when using ratio measures with different denominators, we apply the Free Disposal Hull (FDH) approach that does not assume convexity. Validating the efficiency scores with the company’s efficiency assessment, operationalized by premium payments shows a 93% goodness=of-fit for the proposed model. The formulated non-parametric approach and its empirical application are promising ways forward in implementing empirical efficiency measurements for order picking operations within e-commerce operations.


2008 ◽  
Vol 28 (3) ◽  
pp. 597-608 ◽  
Author(s):  
Eliane Gonçalves Gomes ◽  
João Carlos Correia Baptista Soares de Mello ◽  
Lidia Angulo Meza

Resource allocation is one of the traditional Operations Research problems. In this paper we propose a hybrid model for resource allocation that uses Data Envelopment Analysis efficiency measures. We use Zero Sum Gains DEA models as the starting point to decrease the computational work for the step-bystep algorithm to allocate integer resources in a DEA context. Our approach is illustrated by a numerical example.


2015 ◽  
Vol 3 (6) ◽  
pp. 538-548 ◽  
Author(s):  
Jianping Fan ◽  
Weizhen Yue ◽  
Meiqin Wu

AbstractThe conventional data envelopment analysis (DEA) measures the relative efficiency of decision making units (DMUs) consuming multiple inputs to produce multiple outputs under the assumption that all the data are exact. In the real world, however, it is possible to obtain interval data rather than exact data because of various limitations, such as statistical errors and incomplete information, et al. To overcome those limitations, researchers have proposed kinds of approaches dealing with interval DEA, which either use traditional DEA models by transforming interval data into exact data or get an efficiency interval by using the bound of interval data. In contrast to the traditional approaches above, the paper deals with interval DEA by combining traditional DEA models with error propagation and entropy, uses idea of the modified cross efficiency to get the ultimate cross efficiency of DMUs in the form of error distribution and ranks DMUs using the calculated ultimate cross efficiency by directional distance index. At last we illustrate the feasibility and effectiveness of the proposed method by applying it to measure energy efficiency of regions in China considering environmental factors.


Sign in / Sign up

Export Citation Format

Share Document