SyntaxFlow

Metal · Corte

Optimizador de corte lineal

Pega las medidas que necesitas, pon el largo de la barra y el grueso de la hoja, y calcula cómo cortarlas con el menor número de barras: qué piezas van en cada barra, qué retales merece la pena guardar y una lista de corte para imprimir. El ejemplo de abajo, 54 piezas para una estructura de acero en barras de 6 m, necesita 10 barras: el mínimo teórico. Cortando una medida cada vez harían falta 13.

Qué cortar
Directamente de una hoja de cálculo, o escrito con espacios. Cantidad vacía es 1; la fila de títulos se descarta.
Las barras
Separados por espacios, p. ej. 6500 7000. Cada barra toma el largo que mejor aprovecha.
Uno por línea: largo y cuántos. Se usan antes que cualquier barra nueva.
La sierra
Las puntas más cortas cuentan como desperdicio.
—
Barras a comprar
—
Desperdicio
— %
Retales a guardar
—
Mínimo teórico
—

Todo se calcula en tu navegador; la lista se queda solo en este navegador, para que la encuentres la próxima vez.

Cómo se calcula el plan

Cada barra pierde el saneado de los dos extremos; lo que queda es el largo útil. Cada corte convierte un grueso de hoja en serrín, así que una barra con n piezas tiene que dar para las piezas y los cortes entre ellas.

largo útil U = barra − 2 × saneado caben n piezas si Σ largo + (n − 1) × sierra ≤ U mínimo teórico barras ≥ Σ (largo + sierra) / (U + sierra)

Se construyen dos planes completos y se queda el mejor. El primero llena barra tras barra con la combinación de piezas que menos sobrante deja, buscada de forma exacta entre lo que queda por cortar. El segundo es el «mejor ajuste decreciente»: las piezas más largas primero, cada una en la barra que mejor llena. En listas muy largas el primero se usa para reempaquetar las barras que el segundo dejó más vacías. Mejor quiere decir menos barra nueva comprada, luego menos barras, y luego el retal más largo para guardar.

Es un método heurístico, no una demostración del óptimo; por eso el mínimo teórico está junto al resultado. Comparado con una búsqueda exhaustiva en 784 trabajos pequeños, encontró el mínimo exacto en 783.

Ejemplo resuelto que puedes comprobar

La lista de ejemplo: 54 piezas, barras de 6000 mm, 3 mm de sierra, 10 mm de saneado por extremo, se guardan los retales desde 500 mm.

BarrasCortes, mmSobrante, mm
1850 + 600 + 600 + 600 + 600 + 450 + 450 + 450 + 450 + 450 + 4500
11200 + 850 + 600 + 600 + 450 + 450 + 450 + 450 + 450 + 4500
1850 + 850 + 850 + 850 + 850 + 850 + 8509
11650 + 1650 + 850 + 850 + 450 + 45062
11650 + 1650 + 1650 + 850168
11650 + 1650 + 1200 + 1200268
11650 + 1200 + 1200 + 1200718 · se guarda
11200 + 1200 + 1200 + 12001168 · se guarda
22400 + 24001174 · se guarda

10 barras, que es el mínimo teórico: ningún plan puede usar menos. Desperdicio del 1,4 %, y 4 retales que suman 4234 mm vuelven al almacén. Cortando una medida cada vez, la misma lista necesita 13 barras.

Lo que esta página no hace