Optimizare tăiere 1D vs 2D: Diferențe, cazuri de utilizare și algoritmi

Optimizarea tăierii are două ramuri fundamentale care se aplică la tipuri diferite de materiale și operații. Tăierea 1D (unidimensională) se ocupă de materiale liniare — bare, țevi, profile, cherestea — unde contează doar lungimea. Tăierea 2D (bidimensională) se ocupă de materiale plate — PAL, MDF, placaj, sticlă, tablă — unde contează atât lungimea, cât și lățimea. Algoritmii din spatele fiecăreia sunt diferiți, la fel și constrângerile practice. Un atelier de mobilă din România folosește de regulă optimizare 2D pentru panouri și 1D pentru profile de aluminiu sau plinte.

Optimizarea 1D — tăiere liniară

Optimizarea 1D aranjează piese de lungimi diferite pe bare de stoc cu o singură dimensiune relevantă. Exemple tipice:

• Profile de aluminiu pentru cadre de mobilier — bare de 6000 mm tăiate în lungimi de la 300 la 2400 mm
• Plinte și cornișe — lungimi standard de 2400 mm tăiate pentru fiecare perete
• Țevi de oțel pentru structuri metalice
• Cherestea (scânduri) — lungimi de 4000-6000 mm debitate în piese mai scurte

Algoritmul primește o listă de lungimi necesare și o lungime de bară de stoc. Scopul: distribuie piesele pe cât mai puține bare cu cât mai puțin rest. E o versiune simplificată a problemei debitării — o singură dimensiune în loc de două — dar rămâne NP-hard la volume mari.

Euristicile cele mai folosite pentru 1D sunt First Fit Decreasing (sortează piesele descrescător și le plasează pe prima bară cu loc suficient) și Branch and Bound (explorare sistematică a arborelui de soluții cu tăierea ramurilor sub-optimale).

Optimizarea 2D — nesting pe panouri

Optimizarea 2D aranjează piese dreptunghiulare pe foi plate. Aici intervin două dimensiuni — lungime și lățime — ceea ce complică semnificativ problema. O piesă de 800×400 mm poate fi plasată orizontal sau vertical (rotată cu 90°), dacă fibra permite. Fiecare piesă interacționează spațial cu toate celelalte piese de pe aceeași foaie.

Cazurile tipice în atelierele românești:

• PAL melaminat Egger sau Kastamonu 2800×2070 mm — corpuri de mobilă
• Placaj 2440×1220 mm — fundaluri, sertare
• MDF vopsibil 2800×2070 mm — fronturi, panouri decorative
• Sticlă 3210×2250 mm — ferestre, vitrine
• Tablă metalică — panouri, carcase

Algoritmii 2D sunt semnificativ mai complecși. Cei mai folosiți includ Bottom-Left Fill (plasează fiecare piesă în cel mai de jos-stânga punct disponibil), algoritmi genetici (evoluează populații de aranjamente prin selecție și mutație) și column generation (descompune problema în sub-probleme mai mici).

Diferențe cheie între 1D și 2D

Constrângeri specifice optimizării 2D

Optimizarea 2D trebuie să gestioneze constrângeri care nu există în varianta 1D:

Direcția fibrei — La PAL melaminat cu decor lemn, piesele vizibile (uși, laterale) cer fibra într-o direcție specifică. Asta reduce libertatea de rotație a algoritmului și poate crește deșeurile cu 3-5%.

Tăiere ghilotină vs tăiere liberă — Ferăstrăiele de panouri pot face doar tăieturi ghilotină (de la o margine la alta). Routerele CNC permit tăiere liberă (piese în orice poziție). Constrângerea de ghilotină limitează aranjamentele posibile dar simplifică execuția.

Bandare — Marginile care primesc cant afectează dimensiunea brută a piesei. Unele optimizatoare ajustează automat; altele cer dimensiuni deja compensate.

Kerf variabil — Tăieturile longitudinale și cele transversale pot avea kerf-uri diferite dacă se folosesc echipamente diferite (ferăstrău de panou + circular de masă).

Când folosești 1D și când 2D

Regula generală este simplă: dacă materialul tău este liniar (o singură dimensiune variabilă), folosești 1D. Dacă materialul tău este plat (două dimensiuni variabile), folosești 2D.

Într-un atelier de mobilă tipic din România, ambele tipuri apar frecvent. PAL-ul și MDF-ul se optimizează 2D. Profilele de aluminiu pentru sisteme de uși glisante, plintele, cornișele și barele de hanger se optimizează 1D. Un software complet oferă ambele moduri.

Există și un caz intermediar: fâșiile de cant (bandare). Sunt materiale liniare (role de 50-200 m), dar consumul lor depinde de planul 2D generat anterior — câte margini de piese trebuie bandante determină necesarul de cant. Unele optimizatoare calculează automat necesarul de cant din planul 2D.

Algoritmii în detaliu

Pentru utilizatorul obișnuit, algoritmul din spate e transparent — apeși un buton și primești un plan. Dar înțelegerea la nivel general te ajută să interpretezi rezultatele:

Algoritmi 1D — First Fit Decreasing funcționează surprinzător de bine pentru majoritatea cazurilor practice. Sortează piesele de la cea mai lungă la cea mai scurtă, apoi le plasează pe prima bară cu spațiu suficient. Nu garantează soluția optimă, dar ajunge de regulă la 2-3% de optim.

Algoritmi 2D — Sunt mai diversi. Abordările bazate pe ghilotină construiesc planul prin tăieturi succesive de la margine la margine, mimând procesul real al ferăstrăului de panouri. Abordările de nesting liber pot plasa piese oriunde pe foaie, dar necesită CNC pentru execuție. Algoritmii genetici și metaeuristicile sunt frecvent folosiți pentru a rafina soluțiile inițiale.