Otimizador de cortes em barra

Por que otimizar cortes?

Aço é caro e o refugo nunca volta. Numa obra média, cortar "no improviso" gera 15-25% de sobra inútil (pedacinhos que não cabem em nenhuma peça do projeto). Otimizar reduz isso pra 5-10%, economizando dinheiro real e diminuindo o número de barras compradas.

O algoritmo: First-Fit-Decreasing

É um clássico de bin packing 1D. Funciona em 2 passos:

1. Ordena as peças do maior pro menor.
2. Pra cada peça, tenta encaixar na primeira barra que tem espaço suficiente. Se não couber em nenhuma, abre uma barra nova.

Não é o ÓTIMO global (esse problema é NP-difícil), mas chega no ~95-98% da solução perfeita em milisegundos. Pra 50+ peças, a diferença é desprezível.

O que é kerf (largura do corte)?

Cada corte de serra/disco/maçarico consome material — a tira que vira pó/escória. Não é só um "corte mágico", é um sulco com largura real. Valores típicos:

• Serra mármore (disco fino): ~1,5 a 3 mm
• Disco de corte abrasivo: ~3 mm
• Plasma: ~1 a 2 mm
• Oxicorte (maçarico): ~3 a 5 mm
• Serra fita / arco: ~1 a 2 mm

Em uma barra de 6m com 8 cortes a 3mm cada, você perde 24mm — quase 2,5cm. Em projetos grandes isso vira meia barra extra.

Eficiência: como interpretar

• →
  95% ou mais: excelente, quase sem refugo. Geralmente acontece quando o projeto tem peças variadas e bem dimensionadas.
• →
  85-95%: bom. Faixa típica pra obras reais.
• →
  70-85%: ok, mas vale tentar redimensionar uma ou outra peça pra fechar melhor.
• →
  Abaixo de 70%: tem peça grande monopolizando barra inteira. Considere subdividir ou trocar barra menor.

Limitações

• Suporta só um tipo de barra por vez. Pra mix (alguns cortes em 6m, outros em 12m), rode duas vezes.
• Não considera grain/orientação (sentido de laminação) — pra peças críticas com requisito direcional, ajuste manualmente.
• O algoritmo não aproveita sobras de barras anteriores em projetos diferentes. Cada cálculo é isolado.