Finding the closest efficient targets in DEA by a numeration method: the FDH non-convex technology
Abstract
Satisfying the Production Possibility Set (PPS) in Free Disposability Hull (FDH) property, there is only a few approaches which discuss on identifying the closest efficient targets of Decision Making Units (DMUs) in Data Envelopment Analysis (DEA). In this paper, without solving any optimization problem, a successful numeration method is proposed to compute the minimum distance of units from the strong efficient frontier of the FDH non-convex PPS. In fact, by some ratios obtained from a linear mixed-integer bi-level programming problem, the closest efficient targets of units are calculated. Moreover, there is an interesting discuss about simplifying a linear mixed-integer bi-level programming problem to reach to the ratios. Finally, the applicability of the proposed method to a real-world problem is illustrated through a numerical example
Downloads
References
Amirteimoori, A. & Kordrostami, S., A euclidean distance-based measure of efficiency in data envelopment analysis. Optimization, 59 (2010), 985-996. https://doi.org/10.1080/02331930902878333
Aparicio, J., Ruiz, J. L & Sirvent, I., Closest targets and minimum distance to the Pareto efficient frontier in DEA. Journal of Productivity Analysis, 28 (2007), 209-218. https://doi.org/10.1007/s11123-007-0039-5
Aparicio, J. & Pastor, J. T., Closest targets and strong monotonicity on the strongly efficient frontier in DEA. Omega, 44 (2014), 51-57. https://doi.org/10.1016/j.omega.2013.10.001
Banker, R. D., Charnes, A., & Cooper, W. W., Some models for estimating technical and scale efficiencies in data envelopment analysis. Management Science, 30 (1984), 1078-1092. https://doi.org/10.1287/mnsc.30.9.1078
Brockett, P. L., Rousseau, J. J., Wang, Y. and Zhow, L., Implementation of DEA Models Using GAMS. Research Report 765, University of Texas, Austin. (1997).
Charnes, A., Cooper, W. W. & Rhodes, E., Measuring the efficiency of decision making units. European Journal of Operational Research, 2 (1978), 429-444. https://doi.org/10.1016/0377-2217(78)90138-8
Coelli, T., A multi-stage methodology for the solution of oriented DEA models. Operations Research Letters, 23 (1998), 143-149. https://doi.org/10.1016/S0167-6377(98)00036-4
Deprins, D., Simar, L. & Tulkens, H., "Labor Efficiency in Post Offices," in Marchand, M., Pestieau, P., and Tulkens, H. eds., The Performance of Public Enterprises: Concepts and Measurement. North Holland: & Elsevier Science Publications B.V., (1984), 243-267.
Ebrahimnejad, A., Shahverdi, R., Rezaee Balf, F. & Hatefi, M., Finding target units in FDH model by least-distance measure model. Kybernetika, 49 (2013), 619-635. https://doi.org/10.1016/j.measurement.2013.11.043
Jahanshahloo, G. R., Vakili, J. & Mirdehghan, S. M., Using the minimum distance of DMUs from the frontier of the PPS for evaluating group performance of DMUs in DEA. Asia- Pacific Journal of Operational Research, 29, 1250010 (2012a), (25 pages). https://doi.org/10.1142/S0217595912500108
Jahanshahloo, G. R., Vakili, J. & Zarepisheh, M., A linear bilevel programming problem for obtaining the closest targets and minimum distance of a unit from the strong efficient frontier, Asia-Pacific Journal of Operational Research, 29, 1250011 (2012b), (19 pages). https://doi.org/10.1142/S021759591250011X
Kerstens, K. & Vanden Eeckaut, P., Estimating returns-to-scale using non-parametric deterministic technologies: A new method based on goodness-of-fit. European Journal of Operational Research, 113 (1999), 206-214. https://doi.org/10.1016/S0377-2217(97)00428-1
Mehdiloozada, M. & Roshdib, I., Complete Closest-Target Based Directional FDH Measures of Efficiency in DEA. Journal of Optimization in Industrial Engineering 11 (2012), 53-61
Silva Portela, M. C. A., Borges, P. C. & Thanassoulis, E., Finding closest targets in non-oriented DEA models: the case of convex and non-convex technologies, 19 (2003), 251-269. https://doi.org/10.1023/A:1022813702387
Suzuki, S., Nijkamp, P., & Rietveldb, P., A distance friction minimization approach in data envelopment analysis: a comparative study on airport efficiency. European Journal of Operational Research, 207 (2010), 1104-1115 https://doi.org/10.1016/j.ejor.2010.05.049
Vakili, J., New models for computing the distance of DMUs to the weak efficient boundary of convex and nonconvex PPSs in DEA. Asia- Pacific Journal of Operational Research, 34 , 1750035 (2017). https://doi.org/10.1142/S021759591750035X
Copyright (c) 2022 Boletim da Sociedade Paranaense de Matemática

This work is licensed under a Creative Commons Attribution 4.0 International License.
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).