Ce este nesting-ul? Optimizare tăiere pe formă reală

Nesting-ul este modul în care aranjezi piesele pe o foaie de material astfel încât întreaga comandă să fie tăiată din cât mai puține foi. Când piesele sunt forme neregulate — nu simple dreptunghiuri — nesting-ul este ceea ce le permite să se împletească și să împartă spațiul, iar de acolo vin economiile reale de material.

Ce este nesting-ul?

Imaginează-ți că trebuie să tai cincizeci de console neregulate dintr-o foaie de oțel. Așază-le într-o grilă ordonată și fiecare stă în propriul dreptunghi, iar spațiul gol din jurul curbelor și crestăturilor merge direct la coșul de deșeuri. Nesting-ul tratează în schimb fiecare piesă ca pe conturul ei real și strecoară piesele în golurile lăsate de vecine — un triunghi ascuns sub brațul unui L, o piesă mică ce umple crestătura uneia mari. Scopul este mereu același: să plasezi fiecare piesă folosind cât mai puține foi.

Este versiunea de tăiere a foilor a împachetării iscusite a unui bagaj. Și, la fel ca la împachetarea unui bagaj, forma a ceea ce împachetezi este esența întregii chestiuni.

Nesting vs. tăiere ghilotină

Există două moduri fundamental diferite de a tăia o foaie, și se potrivesc unor mașini diferite.

• Tăierea ghilotină face tăieturi drepte care merg de la margine la margine. Fiecare tăietură traversează toată placa (sau toată fâșia rămasă de la o tăietură anterioară), deci piesele ajung o grilă de dreptunghiuri. Exact asta face un ferăstrău de panouri, și este modelul potrivit pentru panouri, plăci, sticlă și bare. Ghidul nostru ghilotină vs. tăiere liberă intră mai adânc în compromis.
• Nesting-ul (numit și tăiere liberă sau pe formă reală) plasează poligoane arbitrare și le lasă să se suprapună în golurile concave ale celorlalte. Încape mai mult pe o foaie, dar aranjamentul nu poate fi produs pe un ferăstrău de panouri — ai nevoie de o mașină care poate urmări orice traseu.

Niciuna nu este „mai bună” în abstract. Dacă piesele tale sunt dreptunghiuri, un aranjament ghilotină se produce mai repede și este la fel de eficient. Dacă piesele tale au formă, nesting-ul este singurul lucru care recuperează aerul irosit.

De ce contează forma reală

Motivul pentru care nesting-ul economisește material se vede cel mai ușor comparându-l cu alternativa dreptunghiulară onestă: dă fiecărei piese dreptunghiul de încadrare (cel mai mic dreptunghi care o conține) și încadrează-le pe acelea.

Pe o comandă reprezentativă de 272 de piese neregulate pe o foaie standard, un nesting pe formă reală a folosit 6 foi. Exact aceleași piese, încadrate în dreptunghiurile lor, aveau nevoie de 9 — cu o treime mai mult material, pur și simplu pentru că dreptunghiul de încadrare socotește spațiul gol din jurul fiecărei forme ca fiind plin.

Asta explică și o capcană frecventă: procentul de „densitate” sau „randament” al unui algoritm cu dreptunghi de încadrare poate arăta mai mare pentru un rezultat mai slab, pentru că socotește aerul din crestături drept umplut. Singurul număr care compară corect între cele două este numărul de foi pentru aceleași piese fizice. Poți vedea comparația măsurată pe pagina noastră de benchmark-uri.

Cum funcționează software-ul de nesting

Un optimizator dreptunghiular trebuie doar să judece lățimi și înălțimi. Un motor de nesting lucrează cu geometrie: ia conturul fiecărei piese ca poligon, îl încearcă în rotații diferite și caută o poziție unde piesa nu se suprapune peste vreo piesă deja plasată, nici peste marginea foii, nici peste vreo zonă de excludere. Pentru că formele sunt arbitrare, numărul de moduri de a le aranja este astronomic, deci motorul folosește o euristică geometrică — un test de coliziune rapid plus o strategie de plasare — în loc să verifice fiecare combinație.

Două proprietăți separă un motor de nesting de nivel de producție de o jucărie. Prima este determinismul: aceeași intrare ar trebui să producă întotdeauna același nesting, ca să poți face oferte pe baza lui, să-l stochezi în cache și să reproduci o comandă luni mai târziu. A doua este că raportează metrica onestă — numărul de foi de care au nevoie efectiv piesele fizice — în loc de o cifră de densitate care flatează aerul din dreptunghiul de încadrare. Motorul CutOptim este construit pe amândouă: o căutare deterministă, cu sămânță fixată, și raportarea numărului de foi.

Ce industrii folosesc nesting-ul?

Nesting-ul contează oriunde piesele sunt neregulate și materialul este scump. Cele mai frecvente:

• Tăiere cu laser — tablă, acril, lemn și altele; laserul urmărește orice contur, deci nesting-ul este standard.
• Tăiere cu plasmă — plăci de oțel mai groase pentru piese structurale și de mașini.
• Tăiere cu jet de apă — piatră, sticlă, metal și materiale compozite, unde jetul taie orice formă la rece.
• Prelucrarea tablei — console, carcase, piese de șasiu ștanțate sau tăiate din colac și foaie.
• Textile și confecții — tipare încadrate pe role de material, unde un punct procentual de randament înseamnă un cost mare.
• Produse din piele — pieile sunt neregulate și au defecte de evitat, deci nesting-ul cu zone de excludere este esențial.
• Garnituri și etanșări — inele și profile cu formă, ștanțate sau tăiate cu jet de apă din cauciuc și foaie compozită.
• Sticlă — geamuri cu formă pentru mobilier, electrocasnice și arhitectură.
• Realizare de firme — litere și forme tăiate din acril, compozit de aluminiu și vinil.
• Ambalaje și ștanțare — forme de cartoane și etichete încadrate pe carton și folie.

Dacă în schimb tai panouri, plăci sau bare la dimensiune, aceea este o comandă dreptunghiulară — o problemă de debitare rezolvată cel mai bine cu un aranjament ghilotină, și o poți încerca în calculatorul de tăiere plăci.

Zone de excludere: tăierea în jurul defectelor

Materialul real este rareori perfect. O piele are cicatrici, o foaie de oțel are o zgârietură sau un colț pre-imprimat, un dispozitiv de fixare are nevoie de o clemă undeva pe masă. Un motor de nesting bun îți permite să le marchezi ca zone de excludere — regiuni unde nu poate fi plasată nicio piesă — astfel încât nesting-ul le ocolește automat. Acesta este ceva pe care un optimizator dreptunghiular simplu nu îl poate exprima, și este unul dintre cele mai mari motive practice pentru care atelierele apelează la nesting pe formă reală.

Nesting cu CutOptim

CutOptim face nesting pe formă reală în două locuri. În aplicația web, optimizatorul are un mod Nesting dedicat: îți imporți contururile pieselor ca SVG sau DXF, faci nesting cu poligoane neregulate pe foi, marchezi zone de excludere pentru defecte sau cleme și exporți aranjamentul ca SVG, DXF, PDF sau Excel — pentru lucrări cu laser, plasmă și jet de apă. Iar în CutOptim Engine API, același motor poate fi apelat prin HTTP, pentru dezvoltatori, sisteme ERP și software de mașini.

O piesă este un poligon (cu găuri interioare opționale), foile de stoc pot purta zone de excludere, iar fiecare piesă plasată primește poziția și rotația ei. Este determinist — aceleași piese produc întotdeauna același nesting, deci îl poți stoca în cache, îl poți audita și poți reproduce comanda de anul trecut. Forma completă a cererii și a răspunsului API se află în referința API.