Métodos de cálculo

Como o DistriCut chega no plano de corte

Cada método tem uma regra de decisão diferente, e nenhum deles é melhor em toda lista. Esta página explica o que cada um faz — o suficiente para você escolher com critério, sem precisar entender o código por trás.

Nada aqui é caixa preta: o programa mostra o resultado de cada método lado a lado, e a escolha final é sua.

Parte 1 — Heurísticas

As regras rápidas

Heurística é uma regra de bolso: em vez de testar todas as combinações possíveis, ela decide peça por peça segundo um critério fixo. Sai em segundos, e o resultado é bom — mas ninguém garante que seja o melhor possível. É o que está no plano Essencial.

A diferença entre elas é o que cada uma considera ao escolher onde a próxima peça entra:

Best Short Side Fit

Escolhe o espaço em que a menor folga que sobra é a menor possível. Tende a deixar as sobras concentradas em vez de espalhadas. É o método de partida do programa.

Best Area Fit

Escolhe o espaço livre de menor área em que a peça cabe. Gasta primeiro os retalhos pequenos, guardando as áreas grandes para peças grandes.

Best Long Side Fit

O oposto do primeiro: olha a maior folga que sobra e procura deixá-la a menor possível. Muda o desenho do aproveitamento e às vezes ganha onde os outros empatam.

Min Waste Split

Escolhe o espaço em que sobra menos área depois de a peça entrar. Critério próximo ao Best Area Fit, sem o desempate pelo lado curto — e a diferença basta para os dois chegarem em planos distintos. Foi o método usado na medição da página inicial.

Contact Point Rule

Prefere a posição em que a peça tem o maior comprimento de contato — encostando nas bordas do painel e nas peças já colocadas. Peça encostada deixa menos vão isolado no meio da chapa.

Maximize Adjacent Edges

Conta quantas arestas ficam inteiras encostadas — na borda do painel ou em peças já colocadas — em vez de somar centímetros de contato. Uma peça com dois lados perfeitamente rentes vence uma com três lados tocando pela metade. Aresta inteira encostada deixa sobra em tira, que se aproveita; contato picado deixa retalho, que não.

Bottom-Left

A regra mais simples: empurra cada peça o máximo possível para baixo e para a esquerda. É a referência de comparação — rápida, previsível e fácil de conferir a olho.

Skyline e Maximal Spaces

Duas formas diferentes de guardar o que ainda está livre: uma acompanha o contorno superior do que já foi colocado, a outra mantém a lista de todos os retângulos vazios. Mudam o desempenho e o desenho final.

Parte 2 — Cortes guilhotinados

Quando a serra não pode parar no meio

Seccionadora corta de lado a lado: a serra entra numa borda e sai na outra. Ela não faz um corte que para no meio da chapa. Um plano bonito no papel que ignore isso é impossível de executar.

"Estágio" é cada troca de sentido do corte. As quatro variantes abaixo se distinguem por quantas trocas a máquina permite:

VarianteO que ela permitePara qual máquina
2-stage exata Primeiro corte atravessa o painel inteiro e cria faixas. Dentro de cada faixa, cortes no outro sentido separam as peças. Nada mais. Qualquer seccionadora
2-stage não-exata O mesmo, mas admite um corte de acerto para aparar a sobra de uma faixa. A maioria das industriais
3-stage (recut) Permite uma terceira troca de sentido: a tira já cortada volta para a máquina e é dividida de novo. Com função recut
k-stage Sem limite de trocas de sentido. É o que aproveita mais material, e o que exige mais da máquina. Modernas, com recut multinível

Na dúvida, use a 2-stage exata. É a mais restritiva, e por isso a que qualquer seccionadora executa. As outras aproveitam melhor a chapa, mas só valem se a sua máquina fizer o que elas assumem — plano que a máquina recusa não economiza nada.

Parte 3 — Otimização exata

O método que prova, e o preço disso

Os métodos anteriores encontram uma boa solução. A otimização exata faz outra coisa: ela demonstra que não existe melhor.

O problema vira um modelo matemático, e o programa percorre o espaço de combinações eliminando blocos inteiros de uma vez — em vez de testar caso a caso. Quando termina, o resultado vem com uma garantia: nenhum outro arranjo usa menos painéis.

O custo é o tempo, e ele não cresce de forma suave.

  • Provar que a solução é boa costuma ser rápido.
  • Provar que nada melhor existe é o caro: exige eliminar todas as alternativas.
  • Quanto mais apertada a lista — peças ocupando quase toda a área disponível —, mais combinações precisam ser descartadas.
  • O modelo cresce rapidamente com a quantidade de peças.

O programa avisa antes de começar. Ele estima a dificuldade a partir do número de peças e do aproveitamento, e diz o que esperar — inclusive quando é melhor usar outro método. Se o tempo acabar, ele entrega a melhor solução encontrada, sem a garantia. Você fica sabendo qual dos dois casos aconteceu.

Parte 4 — Métodos próprios

Entre a regra rápida e a prova

Os três métodos abaixo ocupam o espaço entre as heurísticas (segundos, sem garantia) e a otimização exata (garantia, tempo imprevisível). Eles não provam nada — mas costumam chegar perto do melhor em tempo que dá para esperar.

Otimização Avançada (ALNS)

Parte de uma solução pronta, desmonta um pedaço dela e remonta de outro jeito. Repete isso muitas vezes, guardando o que melhorou. Trabalha com tempo definido: você diz quanto pode esperar, e ele devolve o melhor que encontrou nesse prazo.

IA Tática (MT)

Trabalha um painel por vez, buscando o melhor arranjo para aquele painel antes de passar ao próximo. Por isso o tempo dela acompanha a quantidade de painéis, e não a de peças.

IA Estratégica

Olha a lista inteira antes de decidir e aprende com os resultados das execuções anteriores. Foi o método que, na medição da página inicial, empatou com o ALNS usando 197 painéis.

Estes três, mais a otimização exata, fazem parte do plano Profissional. As heurísticas e os cortes guilhotinados estão no Essencial.

Na prática

Qual usar

SituaçãoMétodo
Orçamento rápido, cliente esperandoQualquer heurística — segundos
Vai cortar em seccionadoraGuilhotinado, começando pela 2-stage exata
Obra grande, vale esperar minutosALNS ou IA
Precisa provar que não dá para melhorarOtimização exata
Não sabe qualRode a comparação e veja os números lado a lado

A comparação está nos dois planos. Ela roda os métodos escolhidos sobre a mesma lista e mostra painéis, desperdício e tempo de cada um — que foi exatamente como o número da página inicial foi obtido.

Teste com a sua própria lista

Nenhuma explicação vale o que a sua obra mostra. Rode os métodos sobre um projeto seu e compare.

Baixar o DistriCut