Ingrese dimensiones del contenedor y tamaños de artículos, luego haga clic en Empacar.

El problema de empaque 2D consiste en colocar artículos rectangulares en contenedores rectangulares para minimizar el número de contenedores utilizados, sin que los artículos se superpongan. Este es un problema clásico de optimización combinatoria con aplicaciones en logística, almacenamiento, fabricación y transporte. El enfoque teórico utiliza algoritmos heurísticos como las estrategias First-Fit Decreasing (FFD) o Best-Fit Decreasing (BFD). Los artículos se ordenan primero por área decreciente y luego se colocan en contenedores utilizando una política de colocación inferior-izquierda (BL). El algoritmo busca la posición disponible más baja en cada contenedor donde el artículo encaje, manteniendo todos los artículos alineados a los ejes y sin superposición. Esta calculadora proporciona una solución práctica para conjuntos de artículos pequeños a medianos. Aunque el empaque óptimo es NP-difícil, esta heurística ofrece resultados eficientes para escenarios del mundo real, ayudando a reducir costos de envío y mejorar la utilización del espacio. El resultado muestra la disposición de cada contenedor con coordenadas de los artículos y el porcentaje de ocupación.

1. Ingrese el Ancho del Contenedor y el Alto del Contenedor (en cualquier unidad).
2. Ingrese los artículos en el área de texto, uno por línea, como ancho,alto (ej., 30,40).
3. Haga clic en Empacar Artículos para ejecutar el algoritmo de empaque.
4. El resultado muestra cuántos contenedores se usaron y la ubicación de cada artículo.
5. El porcentaje de ocupación indica qué tan eficientemente se llena cada contenedor.
6. Haga clic en Restablecer para volver a los valores de ejemplo predeterminados.