Multi objective constrained optimisation of data envelopment analysis by differential evolution

Narravula Ankaiah and Vadlamani Ravi

International Journal of Information and Decision Sciences, 2015, vol. 7, issue 4, 334-357

Abstract: Traditional data envelopment analysis (DEA) has serious shortcomings: 1) linear programming is run as many times as the number of decision making units (DMUs) resulting in no common set of weights for them; 2) maximising efficiency, a nonlinear optimisation problem, is approximated by a linear programming problem (LPP); 3) the efficiencies obtained by DEA are only relative. Hence, we propose multi objective DEA (MODEA) solved by differential evolution. Here, we maximise the efficiencies of all the DMUs simultaneously. We developed two variants of the MODEA using: 1) scalar optimisation; 2) Max-Min approach. The effectiveness of the proposed methods is demonstrated on eight datasets taken from literature. We also applied NSGA-II to solve the nonlinear optimisation problem in the strict multi objective sense. It was found that MODEA1, MODEA2 and NSGA-II are comparable, as evidenced by Spearman's rank correlation coefficient test. However, MODEA1, MODEA2, and NSGA-II yielded better discrimination among the DMUs compared to the traditional DEA.

Keywords: data envelopment analysis; DEA; differential evolution; multiobjective optimisation; absolute efficiency; fractional programming; nonlinear programming; constrained optimisation; NSGA-II; genetic algorithms; nonlinear optimisation; decision making units; DMUs. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=74131 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijidsc:v:7:y:2015:i:4:p:334-357

Access Statistics for this article

More articles in International Journal of Information and Decision Sciences from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().