Resumen

HERRERA FRANKLIN, Jorge  y  ROSETE, Alejandro. Enfoque multiobjetivo para el problema difuso de empaquetamiento con costo y tamaño variable. Rev cuba cienc informat [online]. 2021, vol.15, n.2, pp. 44-61.  Epub 01-Jun-2021. ISSN 2227-1899.

En la investigación se aborda una variante difusa del Problema de Empaquetamiento con Costo y Tamaño Variables donde se permite una sobrecarga de los contenedores. El nivel de sobrecarga está definido por valores de alfa-corte o pertenencia de los cuales se generan instancias que conforman el problema difuso. El muestreo empírico de los alfa-corte tiene el problema de que cada instancia con un grado de pertenencia determinado, debe resolverse y además se pueden perder soluciones interesantes en cuanto a compromiso costo-capacidad. En el presente trabajo se introduce una propuesta donde se trata el problema de la obtención de la solución difusa como un problema multiobjetivo donde se busca minimizar el costo mientras se maximiza el valor de pertenencia de la solución. Para esto se utilizaron las metaheurísticas multiobjetivo Búsqueda Local, Recocido Simulado Ulungu, Algoritmo Genético y su variante NSGA-II. Fueron implementados varios operadores basados en la heurística First Fit Decreasing. Los resultados experimentales mostraron que el NSGA-II resulta ser el más eficaz a la misma vez que el más lento, pero sin llegar a ser inviable su utilización en instancias grandes. También se comprobó en un grupo de instancias difusas, de las cuales se conoce la solución exacta para 11 valores de pertenencia, que este método permite obtener soluciones que mejoran valores de pertenencia con el mismo costo.

Palabras clave : optimización multiobjetivo; problema difuso de empaquetamiento con costo y tamaño variable; metaheurísticas; enfoque paramétrico.

        · resumen en Inglés     · texto en Español     · Español ( pdf )