El problema de corte de material, explicado
Qué es el cutting stock problem, por qué es NP-difícil y cómo los optimizadores 1D/2D (guillotina vs. nesting real) hallan buenas soluciones rápido.
¿Qué es el cutting stock problem?
Cortar de barras o planchas todas las piezas pedidas usando el mínimo material. Suena simple; es NP-difícil: las combinaciones explotan al crecer la lista.
1D, 2D y cortes guillotina
1D = una dimensión (tubos, perfiles, listones). 2D añade ancho (multiplex, vidrio, chapa). Los cortes guillotina cruzan toda la pieza; el nesting real permite cualquier rotación y layout no guillotina.
Por qué casi nunca hay solución exacta
Solo instancias pequeñas se resuelven de forma exacta (programación dinámica/entera). La industria usa heurísticas (FFD, BFD, algoritmos de estantes) que quedan a pocos puntos porcentuales del óptimo en milisegundos.
Kerf y otras trampas
Cada corte consume material: 3 mm de disco × 50 cortes = 150 mm perdidos. Reutilizar recortes, la veta y los despuntes pesan tanto como el propio empaquetado.
Pruébalo con tu lista
El Calculadora de corte lineal optimiza listas de barras; el Calculadora de corte de placas hace layouts guillotina con rotación y kerf. Pega tu lista y compara el material antes y después.
Calculadora de corte lineal Abrir la calculadora de corte lineal