Optimizador de Corte de Barras 1D

Cómo funciona la optimización de despiece 1D

El problema de corte de material unidimensional consiste en cortar las piezas requeridas a partir de barras de longitud estándar (barras, tubos, perfiles, extrusiones) usando la menor cantidad posible de barras. El problema es NP-hard, por lo que las herramientas prácticas emplean heurísticas rápidas que se acercan mucho al óptimo para las listas de pedido típicas de un taller.

First Fit Decreasing (FFD) ordena todas las piezas de la más larga a la más corta y luego coloca cada pieza en la primera barra que aún tenga espacio; si ninguna cabe, se abre una barra nueva. Best Fit Decreasing (BFD) también ordena las piezas en orden descendente, pero coloca cada pieza en la barra que quedaría con el menor espacio restante, lo que en algunas mezclas de pedidos puede empaquetar combinaciones ajustadas un poco mejor.

Cada corte consume material igual al kerf de la sierra. Esta calculadora aplica el kerf entre piezas consecutivas de la misma barra (n piezas requieren n − 1 cortes), de modo que el desperdicio reportado separa el retal real de fin de barra de la pérdida por kerf. Para FFD, la teoría garantiza que el resultado nunca supera 11/9 × óptimo + 6/9 barras (Dósa, 2007) — en la práctica suele ser óptimo o quedar a una barra del óptimo.

Cuándo usar esta herramienta

• Cortar listas de pedido de varilla corrugada, acero estructural, tubería o extrusión de aluminio a partir de barras estándar de 6 m o 12 m
• Estimar cuántas barras comprar para un trabajo de fabricación antes de pedir el material
• Comparar el desperdicio entre dos longitudes de barra ofrecidas por un proveedor para elegir la opción más económica
• Generar una hoja de secuencia de corte para el operador de la sierra con piezas etiquetadas por barra
• Cuantificar la pérdida por kerf por separado del desperdicio de retales al justificar una hoja más delgada

Errores comunes a evitar

• Ignorar el kerf — en una barra de 6 m cortada en 20 piezas, un kerf de 3 mm consume ~57 mm, lo que puede desplazar la última pieza a una barra nueva
• Mezclar unidades entre la longitud de barra y la lista de piezas (ingresar la barra en metros pero las piezas en milímetros)
• Ingresar conteos brutos de piezas para varios ensambles en lugar de usar la columna de cantidad, lo que dificulta verificar la lista de pedido
• Tratar el resultado heurístico como un óptimo garantizado para presupuestos de material críticos para la seguridad — en grandes corridas industriales, los métodos LP de generación de columnas pueden ahorrar algunas barras más
• Olvidar que los retales aprovechables (sobrantes largos) cuentan aquí como desperdicio — si almacena retales para reutilizarlos, réstelos del desperdicio reportado

Cómo interpretar los resultados

• Barras usadas es la cifra principal — compárela con la cota inferior ⌈longitud total de piezas ÷ longitud de barra⌉ para juzgar qué tan ajustado es el plan
• Un aprovechamiento superior a ~90% es bueno para listas de pedido mixtas; por encima de 95% es excelente y suele indicar que las longitudes de pieza combinan bien con la longitud de barra
• El desperdicio por patrón muestra qué barras cargan el sobrante — una sola barra con la mayor parte del desperdicio suele producir un retal aprovechable
• La pérdida por kerf crece con el número de piezas, no con su longitud — muchas piezas cortas pierden proporcionalmente más material en la hoja
• Si FFD y BFD dan el mismo número de barras, el plan es casi con certeza óptimo para esa longitud de barra; si difieren, quédese con el mejor

Normas y referencias relacionadas

• Gilmore & Gomory (1961) — A Linear Programming Approach to the Cutting-Stock Problem (Operations Research 9:849-859), el método exacto fundacional
• Dósa (2007) — cota ajustada del peor caso para First Fit Decreasing: FFD(I) ≤ 11/9·OPT(I) + 6/9
• Johnson (1973) — Near-optimal bin packing algorithms (MIT), el análisis clásico de la familia de heurísticas FFD/BFD
• Las longitudes comerciales suelen seguir barras de laminación de 6000 mm y 12000 mm para varilla corrugada y secciones estructurales; verifique la lista de su proveedor antes de optimizar

Preguntas frecuentes

¿Debo elegir FFD o BFD?

Ambos ordenan las piezas de mayor a menor y solo difieren en la elección del contenedor: FFD toma la primera barra con espacio, BFD la de ajuste más apretado. Suelen producir el mismo número de barras; cuando difieren, la diferencia es una barra. Ejecute ambos (un clic) y conserve el mejor plan.

¿Cómo se aplica el kerf?

El kerf se añade entre piezas consecutivas de la misma barra — n piezas requieren n − 1 cortes; el retal final no necesita corte adicional. Ajuste el kerf al ancho real de su hoja o soplete (típicamente 2-4 mm para sierras circulares en frío, 1-2 mm para sierras de cinta).

¿Puede el resultado ser peor que el óptimo verdadero?

Sí, por un margen demostrablemente pequeño: FFD nunca necesita más de 11/9 del número óptimo de barras más una constante. Para listas de pedido a escala de taller el resultado es casi siempre óptimo; en corridas a escala de planta con miles de piezas, los solucionadores exactos de generación de columnas a veces pueden ahorrar barras adicionales.