ImpactU Versión 3.11.2 Última actualización: Interfaz de Usuario: 16/10/2025 Base de Datos: 29/08/2025 Hecho en Colombia
Enfoque heurístico para el problema de empaquetamiento - caso múltiples contenedores y múltiples tamaños de contenedor (Heuristic Approach For The Multiple Bin-Size Bin Packing Problem)
En este trabajo se presenta una heurística adaptada a partir de un algoritmo GRASP (Greedy Randomized Adaptive Search Procedures) y aplicada a los problemas Three Dimensional Distributor´s Pallet Packing Problem (3D-BPP) y Three Dimensional Multiple Bin Packing Problem (3D-MBSBPP), garantizando las restricciones asociadas a la carga, a las estibas y a los vehículos involucrados en el proceso de distribución logística. La validación de la propuesta se centra en la comparación del desempeño de la heurística desarrollada con las diferentes herramientas reportadas en la literatura, solucionando instancias de prueba en las cuales se considere por lo menos uno de los problemas de estudio de este trabajo. Se utiliza una metodología de cuatro fases: (1) construcción del estado del arte de los problemas considerados en este trabajo, (2) selección de instancias de prueba que contemplen por lo menos uno de los problemas tratados en este trabajo, (3) selección de los indicadores más apropiados para las instancias seleccionadas y (4) adaptación y codificación de la herramienta heurística. El resultado de la heurística propuesta presenta un buen desempeño frente a los resultados reportados en la literatura para las instancias seleccionadas, generando soluciones eficientes en un tiempo de cómputo aceptable y respetando las restricciones consideradas por cada instancia