Un enfoque de dos fases para la carga de un solo contenedor con cajas débilmente heterogéneas
Autores: Dias Saraiva, Rommel; Nepomuceno, Napoleão; Rogério Pinheiro, Plácido
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un enfoque de dos fases para la carga de un solo contenedor con cajas débilmente heterogéneas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Enfoque
De dos fases
Bloques
Carga
Marco de optimización
Metaheurística
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
Proponemos en este artículo un enfoque de dos fases que descompone el proceso de resolver el problema tridimensional único (CLP) en tareas subsiguientes: (i) la generación de bloques de cajas y (ii) la carga de bloques en el contenedor. La primera fase es determinista y se realiza mediante algoritmos constructivos de la literatura. La segunda fase es no determinista y se realiza con el uso de (GS), un marco de optimización híbrido independiente del problema basado en la reducción de instancias de problemas que combina una metaheurística con un solucionador exacto. Experimentos computacionales realizados en instancias de referencia indican que nuestro enfoque presenta resultados competitivos en comparación con los encontrados por algoritmos de vanguardia, especialmente para instancias de problemas que consisten en unos pocos tipos de cajas. De hecho, presentamos nuevas mejores soluciones para instancias clásicas de los grupos BR1 y BR2.
Descripción
Proponemos en este artículo un enfoque de dos fases que descompone el proceso de resolver el problema tridimensional único (CLP) en tareas subsiguientes: (i) la generación de bloques de cajas y (ii) la carga de bloques en el contenedor. La primera fase es determinista y se realiza mediante algoritmos constructivos de la literatura. La segunda fase es no determinista y se realiza con el uso de (GS), un marco de optimización híbrido independiente del problema basado en la reducción de instancias de problemas que combina una metaheurística con un solucionador exacto. Experimentos computacionales realizados en instancias de referencia indican que nuestro enfoque presenta resultados competitivos en comparación con los encontrados por algoritmos de vanguardia, especialmente para instancias de problemas que consisten en unos pocos tipos de cajas. De hecho, presentamos nuevas mejores soluciones para instancias clásicas de los grupos BR1 y BR2.