Authors:
Javier Gómez-Lagos
1
;
Marcela González-Araya
2
and
Luis G. Acosta Espejo
3
Affiliations:
1
Doctorado en Sistemas de Ingeniería, Faculty of Engineering, Universidad de Talca, Campus Curicó, Camilo a Los Niches, km 1, Curicó, Chile
;
2
Departament of Industrial Engineering, Faculty of Engineering, Universidad de Talca, Campus Curicó, Camino a Los Niches km 1, Curicó, Chile
;
3
Departamento de Ingeniería Comercial, Universidad Técnica Federico Santa María, Avenida Santa María 6400, Vitacura, Santiago, Chile
Keyword(s):
Multi-Objective Linear Programming, MOLP Performance Metrics, MOLP Solution Methods, Data Envelopment Analysis, Slack Based Measure Model, Super-efficiency DEA Model.
Abstract:
Three performance metrics based on data envelopment models are proposed for evaluating MOLP solution methods. Every proposed metric is associated to a one category, being these categories the cardinality, accuracy, and diversity. In addition, the proposed metrics are classified as unary or binary. The cardinality and accuracy metrics are estimated using a DEA model based on the slack based measure model, while the diversity metric is calculated using the super-efficiency DEA model. The proposed metrics were applied to compare two sets of solutions obtained by two strategies of a MO-GRASP algorithm for solving a MOLP tactical harvest planning model. The results show that the metrics allow discrimination between the algorithms and, moreover, to select a suitable algorithm for a MOLP model.