Resumen

El problema de embalaje (packing problem, PP) es el problema de envasado o llenado de contenedores. Se ha estudiado desde 1970 a partir de tres métodos diferentes heurísticos, metaheurísticos y exactos, los cuales abordan el problema de optimización combinatoria o NP-hard, obteniendo soluciones factibles. En Colombia existe la necesidad de gestionar adecuadamente los recursos ofrecidos por los vehículos de transporte, tales como el peso y la capacidad de volumen para movilizar una carga determinada.

Este trabajo presenta un enfoque heurístico y tiene como objetivo generar una distribución de carga eficiente al interior del contenedor, revisando el estado del arte de las técnicas de solución utilizadas para resolver este tipo de problemas, para luego seleccionar y modificar bajo criterio ingenieril un método o técnica que permita evaluar y comparar su eficiencia con datos reales de un caso de estudio, los cuales son obtenidos a través de la implementación y ejecución del algoritmo en una herramienta de programación.

• Materias:Algoritmos (Computadores) Gestión de negocios Gestión de proyectos Programación (Computadores electrónicos) Saneamiento
• Subjects:Computer algorithms Business management Project management Programming (Electronic computer) Sanitation
• Palabras claves:Gestión logística, Gestión de cadena de suministro, Cadena de suministro, Contenedores, Problema de embalaje, Problema de corte, NP-duro, Transporte, Carga, Modelo heurístico
• Keywords:Logistics management, Supply chain management, Supply chain, Containers, Packing problem, Cut problem, NP-hard, Transport, Freight, Heuristic model