logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro