O problema de corte de estoque, explicado
O que é o cutting stock problem, por que é NP-difícil e como otimizadores 1D/2D (guilhotina vs. nesting real) acham boas soluções rápido.
O que é o cutting stock problem?
Cortar de barras ou chapas todas as peças pedidas usando o mínimo de material. Parece simples; é NP-difícil: as combinações explodem conforme a lista cresce.
1D, 2D e cortes guilhotina
1D = uma dimensão (tubos, perfis, sarrafos). 2D adiciona largura (compensado, vidro, chapa). Cortes guilhotina atravessam toda a peça; o nesting real permite qualquer rotação e layout não guilhotina.
Por que soluções exatas são raras
Só instâncias pequenas são resolvidas exatamente (programação dinâmica/inteira). A indústria usa heurísticas (FFD, BFD, algoritmos de prateleira) a poucos pontos percentuais do ótimo, em milissegundos.
Kerf e outras armadilhas
Cada corte consome material: 3 mm de disco × 50 cortes = 150 mm perdidos. Reaproveitar sobras, a veia e os aparas pesam tanto quanto o empacotamento em si.
Teste com sua lista
O Calculadora de corte linear otimiza listas de barras; o Calculadora de corte de chapas faz layouts guilhotina com rotação e kerf. Cole sua lista e compare o material antes e depois.
Calculadora de corte linear Abrir a calculadora de corte linear