1D vs 2D optimalizace řezů: Rozdíly, použití a algoritmy

Optimalizace řezů se dělí do dvou základních kategorií podle toho, v kolika rozměrech díly umisťujete. Jednorozměrná (1D) optimalizace řeší řezání délek — tyče, trubky, profily, lišty. Dvourozměrná (2D) optimalizace řeší rozložení obdélníkových dílů na ploché desky. Obě kategorie sdílejí stejný cíl: minimalizovat odpad. Liší se ale ve vstupních datech, algoritmech i praktickém použití.

Co je 1D optimalizace řezů

Jednorozměrná optimalizace pracuje s jediným rozměrem — délkou. Máte tyče, trubky nebo profily o standardní délce (např. 6000 mm) a potřebujete z nich nařezat kusy o různých délkách.

Typické použití:

• Hliníkové profily pro okna a dveře
• Ocelové trubky a tyče pro zábradlí, konstrukce
• Dřevěné lišty a sokly
• Plastové profily a kabelové žlaby
• Textilní role řezané na délku

Vstupní data jsou jednoduchá: délka skladového materiálu, seznam požadovaných délek s množstvím a šířka prořezu. Algoritmus najde rozložení, které spotřebuje nejméně tyčí.

Co je 2D optimalizace řezů

Dvourozměrná optimalizace přidává druhý rozměr — šířku. Díly jsou obdélníky (délka × šířka), které se umisťují na ploché desky. To přináší řádově víc kombinací a dalších proměnných:

• Rotace dílů — díl 800×500 mm lze umístit i jako 500×800 mm (pokud to dovolí dekor)
• Směr vláken — u dekorovaných desek omezuje rotaci
• Olepení hran — korekce rozměrů o tloušťku ABS pásky
• Typ řezu — guillotinový (průchozí řezy) vs volný (libovolné umístění)

Typické materiály pro 2D optimalizaci: laminované DTD (Kronospan, Egger, Kaindl), MDF, překližka, sklo, kovové plechy, plastové desky.

Přímé srovnání

Algoritmy za 1D optimalizací

Jednorozměrný problém řezání je algoritmicky jednodušší, ale stále NP-těžký. Nejčastější přístupy:

First Fit Decreasing (FFD) — seřadí díly od nejdelšího po nejkratší a každý umístí na první tyč, kde se vejde. Jednoduchý, rychlý, ale ne vždy optimální.

Column generation — matematický přístup z lineárního programování. Generuje „sloupce” (možná rozložení na jedné tyči) a hledá kombinaci sloupců s nejmenším počtem tyčí. Přesnější, ale výpočetně náročnější.

Genetické algoritmy — simulují přirozený výběr. Vytvoří populaci náhodných rozložení, kříží a mutují je přes generace a postupně konvergují k lepšímu řešení.

Algoritmy za 2D optimalizací

Dvourozměrný problém přidává vrstvu: díly se musí vměstnat na plochu, ne na linku. Hlavní přístupy:

Bottom-left (BL) — umisťuje díly co nejvíc dolů a doleva. Jednoduché, rychlé, ale často nechává mezery.

Shelf algorithms — rozdělí desku na „police” (vodorovné pruhy) a do každé police umisťuje díly. Odpovídá guillotinovému řezání na formátovací pile.

Genetické a hybridní algoritmy — kombinují heuristiky s evolučním přístupem. Testují tisíce rozložení a postupně zlepšují výsledek. CutOptim používá tento přístup pro dosažení nejnižšího odpadu.

Simulated annealing — inspirováno metalurgickým žíháním. Postupně snižuje „teplotu” a s ní pravděpodobnost přijetí horších rozložení, čímž konverguje k blízkému optimu.

Kdy potřebujete 1D a kdy 2D

Volba je jednoduchá a závisí na materiálu:

Potřebujete 1D, pokud řežete:

• Tyče, trubky, profily na délku
• Role materiálu (textil, fólie, papír)
• Řezivo a hranoly — délkové přířezy

Potřebujete 2D, pokud řežete:

• Deskový materiál (DTD, MDF, překližka)
• Kovové plechy a tabule
• Skleněné tabule
• Plastové desky

Některé projekty vyžadují obojí. Výroba kuchyně zahrnuje 2D řezání desek pro korpusy a 1D řezání hliníkových profilů pro sokly. CutOptim podporuje oba režimy.

Kombinace 1D a 2D v praxi

U truhlářského projektu typicky pracujete s oběma typy:

• 2D režim pro laminované desky — bočnice, police, dvířka, dna
• 1D režim pro lišty, sokly a hrany — ABS pásky, krycí lišty, úchytové profily

Oddělte materiály do dvou samostatných optimalizačních běhů. Výstupem jsou dva plány řezání: jeden pro formátovací pilu (2D), druhý pro pokosovou nebo stolní pilu (1D).