A full ranking method using integrated DEA models and its application to modify GA for finding Pareto optimal solution of MOP problem

Journal of Industrial Engineering International

مقاله 2، دوره 7، شماره 15، بهمن 2011، صفحه 8-14   

نویسندگان

S Razavyan¹؛ GH Tohidi²

¹Assistant Professor, Dept. of Mathematics, Islamic Azad University, South Tehran Branch, Tehran-Iran

²Assistant Professor, Dept. of Mathematics, Islamic Azad University, Central Tehran Branch, Tehran-Iran

چکیده

This paper uses integrated Data Envelopment Analysis (DEA) models to rank all extreme and non-extreme efficient Decision Making Units (DMUs) and then applies integrated DEA ranking method as a criterion to modify Genetic Algorithm (GA) for finding Pareto optimal solutions of a Multi Objective Programming (MOP) problem. The researchers have used ranking method as a shortcut way to modify GA to decrease the iterations of GA. The modified algorithm reduces the computational efforts to find Pareto optimal solutions of MOP problem and can be used to find Pareto optimal solutions of MOP with convex and non-convex efficient frontiers. An example is given to illustrate the modified algorithm.

کلیدواژه‌ها

Data Envelopment Analysis (DEA)؛ Ranking؛ Integrated DEA models؛ Multi-objective programming (MOP)؛ Genetic Algorithm (GA)؛ Efficiency