Come funziona l'ottimizzazione del taglio — metodi a confronto

Passa la stessa distinta di taglio attraverso due strumenti e spesso ottieni due numeri diversi. Di solito nessuno dei due è più intelligente dell’altro: hanno risolto problemi differenti, e solo una delle due risposte è realizzabile sulla tua macchina.

Il vincolo che nessuno cita per primo

Una sega a pannello taglia da bordo a bordo. La lama corre su una guida da un lato all’altro del materiale, ogni volta; non ci si ferma a metà per ripartire da un altro punto senza togliere il pezzo dalla macchina.

Questo fatto ha un nome in letteratura: il vincolo guillotine. Ogni taglio deve dividere il rettangolo corrente in esattamente due rettangoli, e si continua a suddividere fino a quando ogni regione contiene un solo pezzo. Un layout che contiene pezzi che nessuna linea da bordo a bordo riesce a separare non è tagliabile in guillotine — e su una sega a pannello non è un piano di taglio, è un disegno.

È per questo che un layout «dall’aspetto peggiore» è spesso l’unico realizzabile. Un ottimizzatore guillotine scarta disposizioni che un motore di nesting libero terrebbe volentieri, perché tenerle significherebbe consegnarti un piano di taglio che non puoi eseguire. Guillotine vs taglio libero affronta la geometria nel dettaglio.

Il contrario è altrettanto vero: con un pantografo CNC, un ottimizzatore solo-guillotine lascia materiale sul banco. Nessuno dei due approcci è «migliore» in astratto — sono risposte a macchine diverse.

La scala dei metodi

L’ottimizzazione del taglio è una famiglia di metodi, non un singolo algoritmo. Sapere dove si colloca uno strumento su questa scala dice più di qualsiasi valore di resa che pubblicizza.

1. Euristiche greedy

Ordina i pezzi secondo una regola — prima l’area maggiore, prima il lato più lungo — poi posiziona ciascuno nella prima posizione in cui entra. Lo shelf packing è la variante classica per i pannelli: costruisci una fascia alta come il pezzo più alto che contiene, la riempi da sinistra a destra, poi cominci la fascia successiva sotto. È valido in guillotine per costruzione, il che lo rende naturalmente adatto al lavoro con la sega.

2. Ricerca multi-strategia con selezione del migliore

Invece di affidarti a una sola regola greedy, ne fai girare molte — diversi ordinamenti, diverse politiche di rotazione, entrambe le direzioni possibili del primo taglio, diverse famiglie di impacchettamento — dai un punteggio a ogni layout risultante secondo un obiettivo esplicito e tieni il vincitore. L’input patologico per una strategia è di solito un input facile per un’altra, quindi il caso peggiore migliora sensibilmente anche se nessuna singola strategia è cambiata. È il cavallo di battaglia dei software pratici per distinte di taglio.

3. Metaeuristiche

Simulated annealing, algoritmi genetici, tabu search: invece di costruire un layout e fermarsi, questi metodi perturbano ripetutamente una soluzione, accettando anche alcune mosse peggiorative per uscire dagli ottimi locali. Continuano a migliorare quando un’euristica costruttiva ha finito le idee — al prezzo di un tempo di calcolo che non puoi limitare in anticipo, di una taratura che non si trasferisce da un tipo di problema all’altro e, se il seme casuale non è fissato, di risposte che cambiano da un’esecuzione all’altra. Quest’ultimo punto è scomodo quando in officina hanno già la stampa di ieri.

4. Metodi esatti

Formuli il problema in termini matematici e lo risolvi fino all’ottimalità dimostrata: programmazione lineare intera mista, oppure programmazione a vincoli con un risolutore dedicato. Il risultato non è «un buon layout» ma «questo layout, e si dimostra che non ne esiste uno migliore» — oppure un limite che ti dice quanto margine resta in teoria. È l’unico gradino che può dirti quando smettere di cercare.

Il costo esplode con la dimensione: il problema del taglio è NP-difficile, quindi l’albero di ricerca cresce in modo combinatorio con il numero di pezzi e di misure distinte. Anche ogni vincolo reale — sovrametallo di taglio, rifilature, venatura, fasi di taglio guillotine — va scritto dentro il modello, e ognuno che aggiungi è un altro pezzo di modello da azzeccare.

5. Approccio per schemi di taglio (generazione di colonne)

L’approccio classico della ricerca operativa al taglio industriale, da Gilmore e Gomory (1961). Invece di decidere dove va ogni singolo pezzo, decidi quante volte eseguire ciascuno schema di taglio; dato che il numero di schemi possibili è astronomicamente grande, li generi su richiesta. Dà il meglio su grandi quantità di relativamente poche misure distinte — bobine, barre, ordini di pannelli ripetuti — e serve a poco su un lavoro unico dove quasi ogni pezzo è diverso, perché non c’è niente da ripetere.

6. Nesting irregolare (a forma reale)

Una classe di problemi diversa, non un gradino più difficile della stessa. I pezzi sono poligoni arbitrari — componenti curvi di mobili, lettere per insegne, guarnizioni, parti di capi di abbigliamento — quindi è la geometria stessa a diventare la parte difficile: stabilire se due sagome si sovrappongono a una data posizione e rotazione, invece di confrontare quattro numeri. Il risultato è per sua natura non-guillotine e richiede una macchina in grado di seguire un percorso utensile arbitrario.

Cosa significano davvero i numeri

Gli ottimizzatori dichiarano diversi numeri, e rispondono a domande differenti. Confonderli è il modo in cui si finisce per ottimizzare la cosa sbagliata.

La resa del materiale (%) è l’area dei pezzi posizionati divisa per l’area di materiale grezzo consumata. È il numero che finisce in prima pagina ed è anche quello che ignora più cose: non dice nulla su quanto tempo serve per tagliare il lavoro né se il materiale residuo sia utilizzabile. Cosa misura la resa del materiale la analizza più a fondo.

Il numero di pannelli o di barre è di solito il numero che costa davvero soldi — i fogli li compri interi. Un guadagno di resa che non toglie un pannello dalla lista della spesa può valere molto poco; uno che invece lo toglie si ripaga immediatamente.

Le linee di taglio e le passate di lama contano lo stesso piano in due modi:

• Una linea di taglio è un’impostazione della battuta — i tagli collineari alla stessa coordinata, nella stessa fase, contano una volta sola.
• Una passata di lama è un passaggio della lama, contato separatamente per ogni striscia che attraversa.

Il lavoro demo integrato in CutOptim — 40 pezzi da pannelli 2440×1220 mm con kerf da 3 mm, che stanno su 2 pannelli con una resa dell’83,28% — risulta in 44 linee di taglio e 61 passate di lama: quante volte l’operatore riposiziona la battuta, e quanto si sega.

La lunghezza segata è la distanza totale che la lama percorre dentro il materiale. È immune dalle convenzioni di conteggio — unire sulla carta i tagli collineari non accorcia il materiale — e questo la rende l’indicatore più onesto dell’usura della lama e del tempo di taglio.

Una resa più alta può costarti soldi

Due layout possono differire di una frazione di punto percentuale di resa e differire in modo sostanziale su:

• Tempo di attrezzaggio. Più cambi di battuta e più passate significano più minuti per pannello e più occasioni di sbagliare la misura — su un lotto piccolo, facilmente più del valore del materiale risparmiato.
• Forma dello sfrido. L’area di scarto non è la qualità dello scarto. Un layout ti lascia un rettangolo pulito che puoi mettere sullo scaffale, etichettare e riutilizzare; un altro lascia la stessa area sotto forma di una dozzina di strisce sottili.
• Movimentazione e numero di fasi. Un piano che richiede più rotazioni del materiale è più lento e più rischioso sui pannelli grandi, per quanto bene impacchetti.

Scegli prima il minor numero di pannelli, poi il piano più semplice da tagliare e che lascia lo sfrido più riutilizzabile. Tratta l’ultima frazione di punto percentuale di resa come uno spareggio, non come un obiettivo.

Provalo sui tuoi numeri

I valori di resa generici non valgono nulla, quindi ecco l’alternativa. Questo è l’impacchettatore guillotine multi-strategia descritto sopra, che gira nel tuo browser sul tuo materiale e sui tuoi pezzi.

Per una distinta di taglio completa con sovrametallo di taglio, rifilature, sfridi ed esportazioni, apri l’ottimizzatore. Per partire da un punto già impostato, prova l’ottimizzatore taglio pannelli o il calcolatore taglio pannelli.

Cosa fa CutOptim oggi

Il comportamento predefinito, in ogni punto dell’app, è una ricerca guillotine multi-strategia con selezione del migliore che gira nel tuo browser — il gradino 2 della scala. Nessun piano di taglio viene caricato da nessuna parte per essere calcolato.

L’impacchettatore genera molti candidati per il tuo lavoro — lo shelf packing e la sua forma trasposta a colonne, con diversi ordinamenti e politiche di orientamento, più una guillotine greedy diretta — e poi tiene il migliore secondo una graduatoria esplicita: più pezzi posizionati, poi meno pannelli, poi più area usata. La direzione del primo taglio restringe quella ricerca quando ti serve un orientamento specifico; la modalità costo riordina i candidati in base al prezzo totale del materiale invece che al numero di pannelli.

Dato che ogni layout è valido in guillotine, il piano di taglio si ricava dal layout finito: linee di taglio, passate di lama, lunghezza segata e numero di fasi vengono tutti dalla stessa ricostruzione. È questo che lo rende eseguibile su una sega a pannello e non soltanto bello da vedere. Un lavoro da circa 2.000 pezzi si risolve nell’ordine del secondo su hardware ordinario — la misura qui sotto colloca uno di questi lavori a ≈1715 ms.

Il motore di nesting libero opzionale

Tramite la CutOptim Engine API, chi chiama può scegliere un secondo motore — balanced — che usa il nesting libero MaxRects invece della ricerca guillotine. È pensato per chi vuole velocità pura su lavori molto grandi e può accettare layout che una sega non riesce a tagliare. Misurato il 31/07/2026, su un lavoro da 2.000 pezzi:

Due cose qui vale la pena rileggerle. Il motore più veloce ha prodotto la resa più bassa su questo lavoro — il nesting libero non impacchetta automaticamente più stretto; qui la ricerca multi-strategia ha semplicemente cercato di più. E i layout di balanced spesso non si possono tagliare da bordo a bordo, quindi l’API li segnala come non validi in guillotine e non restituisce alcun piano di taglio. È il compromesso che scegli deliberatamente, ed è per questo che il comportamento predefinito non cambia mai in silenzio: l’ottimizzatore dell’app è invariato, e balanced gira solo quando chi chiama l’API lo richiede esplicitamente. Entrambi i motori sono documentati nel riferimento dell’Engine API.

Una modalità di ottimizzazione esatta è in sviluppo

I nuovi metodi di ottimizzazione arrivano nell’Engine API prima che altrove — è la superficie in cui chi chiama può indicare un motore per nome e accettarne i compromessi. Il prossimo è una modalità di ottimizzazione esatta: invece di cercare in modo euristico e restituire il miglior layout trovato, dimostra l’ottimalità — questo layout, senza che ne sia possibile uno migliore, oppure un limite che dice quanto margine resta. Il gradino 4 della scala qui sopra, offerto come motore.

È in sviluppo e non è ancora disponibile; heuristic e balanced sono ciò che l’API offre oggi. È una funzionalità dell’Engine API — l’ottimizzatore dentro l’app resta sulla ricerca guillotine multi-strategia descritta sopra — ed è rivolta a chi è disposto a scambiare deliberatamente tempo di calcolo con una risposta dimostrabile: pochi pezzi su materiale costoso, oppure un riferimento con cui giudicare un’euristica.

Come scegliere: un breve aiuto alla decisione

Parti dalla tua macchina. Elimina da sola la maggior parte della scelta.

• Sega a pannello, sega a trave o sega a carro — guillotine, senza eccezioni. Ottimizza per il minor numero di pannelli, poi per il minor numero di linee di taglio.
• Pantografo CNC, laser, waterjet o plasma — il nesting libero è utilizzabile, e conviene se i tuoi pezzi si impacchettano male sotto la regola guillotine. Anche un piano guillotine qui funziona benissimo; semplicemente non sfrutta tutta la libertà della macchina.
• Entrambe le macchine — uno schema di produzione comune è squadrare i fogli interi sulla sega a trave con un piano guillotine, poi finire i pezzi sagomati sul CNC.
• Pezzi non rettangolari — ti serve il nesting a forma reale e una macchina in grado di seguire un percorso utensile. Nessun ottimizzatore rettangolare ti aiuterà.

Poi guarda il lotto.

• Lavoro unico. Prendi la risposta rapida e robusta; il materiale risparmiato da un layout marginalmente più stretto raramente copre il tempo in più in officina.
• Produzione ripetuta delle stesse misure. Il tempo di calcolo si ammortizza su ogni ripetizione, quindi l’approccio per schemi di taglio diventa davvero interessante — e conviene misurare con cura un lavoro rappresentativo invece di fidarsi di un valore generico.
• Materiale costoso. Acciaio, ottone, superfici solide, vetro per architettura: dedica più tempo alla ricerca e mantieni gli sfridi in una forma utilizzabile, così rientrano in magazzino invece di finire nel cassonetto.