Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad de las Ciencias Informáticas
2021
|
| Schlagworte: | |
| Online-Zugang: | https://www.redalyc.org/articulo.oa?id=378367420003 https://www.redalyc.org/journal/3783/378367420003/ https://www.redalyc.org/journal/3783/378367420003/html/ https://www.redalyc.org/journal/3783/378367420003/378367420003.epub https://www.redalyc.org/journal/3783/378367420003/movil |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Inhaltsangabe:
- Enfoque multiobjetivo para el problema difuso de empaquetamiento con costo y tamaño variable Jorge Herrera Franklin Alejandro Rosete Computación metaheurísticas enfoque paramétrico Optimización multiobjetivo problema difuso de empaquetamiento con costo y tamaño variable 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. 2021 artículo científico 1994-1536 https://www.redalyc.org/articulo.oa?id=378367420003 https://www.redalyc.org/journal/3783/378367420003/ https://www.redalyc.org/journal/3783/378367420003/html/ https://www.redalyc.org/journal/3783/378367420003/378367420003.epub https://www.redalyc.org/journal/3783/378367420003/movil es http://www.redalyc.org/revista.oa?id=3783 Revista Cubana de Ciencias Informáticas application/pdf Universidad de las Ciencias Informáticas Revista Cubana de Ciencias Informáticas (Cuba) Num.2 Vol.15