Jak funguje optimalizace řezu — srovnání metod

Pošlete stejný seznam řezů dvěma nástroji a často dostanete dvě různá čísla. Obvykle není ani jeden z nich chytřejší: každý řešil jiný problém, a jen jednu z těch odpovědí lze na vašem stroji vyrobit.

Omezení, které nikdo nezmíní jako první

Formátovací pila řeže od okraje k okraji. Kotouč jede po vodicí liště z jedné strany materiálu na druhou, a to pokaždé; nelze se v polovině zastavit a začít znovu někde jinde, aniž byste obrobek sundali ze stroje.

Ta skutečnost má v literatuře jméno: omezení guillotinového řezu. Každý řez musí rozdělit aktuální obdélník přesně na dva obdélníky, a takto dělíte dál, dokud v každé oblasti neleží jeden díl. Rozložení, které obsahuje díly neoddělitelné žádnou linií od okraje k okraji, není guillotinově rozřezatelné — a na formátovací pile to není plán, ale obrázek.

Právě proto je „hůř vypadající” rozložení často to jediné vyrobitelné. Guillotinový optimalizátor zahodí sestavy, které by volný nesting rád ponechal, protože ponechat je znamená dát vám plán řezu, jaký nedokážete provést. Guillotine vs volný řez rozebírá tuto geometrii podrobně.

Obráceně to platí stejně: u CNC frézky nechá čistě guillotinový optimalizátor materiál na stole. Ani jeden přístup není „lepší” v abstraktní rovině — jsou to odpovědi pro různé stroje.

Žebřík metod

Optimalizace řezu je celá skupina metod, ne jeden algoritmus. To, kde na tomto žebříku nástroj stojí, vám řekne víc než jakýkoli údaj o výtěžnosti, kterým se chlubí.

1. Hladové heuristiky

Seřaďte díly podle nějakého pravidla — největší plocha první, nejdelší hrana první — a pak každý umístěte na první pozici, kam se vejde. Regálové skládání (shelf packing) je klasická varianta pro desky: postavíte pruh vysoký jako nejvyšší díl v něm, zaplníte ho zleva doprava a další pruh začnete pod ním. Je guillotinově platné už svou konstrukcí, což z něj dělá přirozenou volbu pro práci na pile.

2. Vícestrategiové hledání nejlepší varianty

Místo spoléhání na jedno hladové pravidlo jich spusťte mnoho — několik řazení, několik pravidel otáčení, oba možné směry prvního řezu, několik rodin skládání —, každé výsledné rozložení ohodnoťte podle výslovného kritéria a nechte si vítěze. Vstup, na kterém jedna strategie selhává, je obvykle snadný vstup pro jinou, takže se nejhorší případ výrazně zlepší, i když se žádná jednotlivá strategie nezměnila. Tohle je tažný kůň praktického softwaru na seznamy řezů.

3. Metaheuristiky

Simulované žíhání, genetické algoritmy, tabu search: místo aby sestavily jedno rozložení a skončily, tyto metody řešením opakovaně zatřesou a přijímají i některé zhoršující kroky, aby unikly lokálním optimům. Zlepšují dál i poté, co konstrukční heuristice došly nápady — za cenu doby běhu, kterou nelze předem omezit, ladění, jež se nepřenáší mezi typy problémů, a — pokud není zafixované náhodné semínko — odpovědí, které se mezi běhy mění. To poslední je nepříjemné, když v dílně už leží včerejší výtisk.

4. Exaktní metody

Formulujte problém jako matematiku a vyřešte ho do dokázané optimality: smíšené celočíselné lineární programování nebo programování s omezujícími podmínkami se specializovaným řešičem. Výstupem není „dobré rozložení”, ale „tohle rozložení, a dokazatelně žádné lepší neexistuje” — nebo mez, která vám řekne, kolik prostoru teoreticky zbývá. Tohle je jediná příčka, která umí říct, kdy přestat hledat.

Náklady s velikostí explodují: problém dělení materiálu je NP-těžký, takže strom hledání roste kombinatoricky s počtem dílů a odlišných rozměrů. Do modelu je navíc nutné zapsat každé reálné omezení — prořez, ořez, vlákna, guillotinové fáze — a každé přidané je další model, který musíte mít správně.

5. Dělení materiálu podle vzorů (column generation)

Klasický přístup operačního výzkumu k průmyslovému řezání, od Gilmore and Gomory (1961). Místo rozhodování, kam patří každý jednotlivý díl, se rozhoduje, kolikrát se který řezný vzor pojede; a protože počet možných vzorů je astronomicky velký, generují se na vyžádání. Vyniká u velkých množství relativně málo odlišných rozměrů — role, tyčový materiál, opakované objednávky desek — a u jednorázové zakázky, kde se téměř každý díl liší, přinese málo, protože není co opakovat.

6. Nesting nepravidelných tvarů (true shape)

Jiná třída problému, ne vyšší příčka téhož. Díly jsou libovolné polygony — zakřivené nábytkové prvky, písmena reklamních poutačů, těsnění, střihové díly oděvů —, takže tvrdou částí se stává sama geometrie: rozhodnout, zda se dva tvary v dané pozici a rotaci překrývají, místo porovnání čtyř čísel. Výstup je z podstaty neguillotinový a potřebuje stroj, který umí jet po libovolné dráze nástroje.

Co ta čísla vlastně znamenají

Optimalizátory vykazují několik čísel a každé odpovídá na jinou otázku. Právě jejich pletením lidé skončí u optimalizace nesprávné věci.

Výtěžnost materiálu (%) je plocha umístěných dílů dělená spotřebovanou plochou materiálu. Je to hlavní číslo a zároveň to, které přehlíží nejvíc: neříká nic o tom, jak dlouho se zakázka bude řezat, ani o tom, jestli je zbylý materiál k něčemu. Co měří výtěžnost materiálu ji rozebírá dál.

Počet desek nebo tyčí je obvykle to číslo, které skutečně stojí peníze — kupujete celé desky. Zlepšení výtěžnosti, které neodebere desku z nákupního seznamu, může mít velmi malou cenu; to, které ji odebere, se zaplatí okamžitě.

Řezné linie a průjezdy kotouče počítají tentýž plán dvěma způsoby:

• Řezná linie je jedno nastavení dorazu — řezy v jedné přímce na stejné souřadnici v téže fázi se počítají jednou.
• Průjezd kotouče je jeden průjezd kotouče, počítaný zvlášť za každý pruh, který překříží.

Vestavěné demo CutOptimu — 40 dílů z desek 2440×1220 mm při prořezu 3 mm, které se vejdou na 2 desky s výtěžností 83,28 % — vychází na 44 řezných linií a 61 průjezdů kotouče: jak často obsluha přestavuje doraz a kolik se toho nařeže.

Délka řezů je celková vzdálenost, kterou kotouč projede materiálem. Je imunní vůči konvencím počítání — sloučení řezů v jedné přímce na papíře materiál nezkrátí —, což z ní dělá nejspravedlivější zástupné měřítko opotřebení kotouče a doby řezání.

Vyšší výtěžnost vás může stát peníze

Dvě rozložení se mohou lišit ve výtěžnosti o zlomek procenta, a přitom se výrazně rozcházet v:

• Čase na seřízení. Víc přestavení dorazu a víc průjezdů znamená víc minut na desku a víc příležitostí špatně odměřit — u malé série to snadno převáží hodnotu ušetřeného materiálu.
• Tvaru odřezku. Plocha odpadu není kvalita odpadu. Jedno rozložení nechá čistý obdélník, který zaskladníte, označíte a znovu použijete; druhé nechá stejnou plochu jako hromadu tenkých proužků.
• Manipulaci a počtu fází. Plán, který vyžaduje víc otočení materiálu, je u velkých desek pomalejší a rizikovější, bez ohledu na to, jak dobře skládá.

Vybírejte nejdřív nejmenší počet desek, pak plán, který se řeže nejjednodušeji a nechá nejlépe použitelný odřezek. Poslední zlomek procenta výtěžnosti berte jako rozhodčí kritérium při rovnosti, ne jako cíl.

Vyzkoušejte to na svých vlastních číslech

Obecné údaje o výtěžnosti nemají cenu, takže tady je alternativa. Tohle je výše popsané guillotinové vícestrategiové skládání, běžící ve vašem prohlížeči na vašem vlastním materiálu a vašich dílech.

Pro celý seznam řezů s prořezem, ořezem, odřezky a exporty otevřete optimalizátor. Pro předvyplněný start zkuste optimalizátor řezu panelů nebo kalkulačku řezu desek.

Co CutOptim počítá dnes

Výchozím nastavením, všude v aplikaci, je guillotinové vícestrategiové hledání nejlepší varianty, které běží ve vašem prohlížeči — druhá příčka žebříku. Žádný plán řezu se nikam neodesílá kvůli výpočtu.

Skládací algoritmus vygeneruje pro vaši zakázku mnoho kandidátů — regálové skládání a jeho transponovanou sloupcovou podobu, napříč několika řazeními a pravidly orientace, plus přímočarou hladovou guillotinu — a pak si nechá nejlepšího podle výslovného pořadí kritérií: nejvíc umístěných dílů, pak nejmenší počet desek, pak největší využitá plocha. Směr prvního řezu toto hledání zúží, když potřebujete konkrétní orientaci; režim nákladů přeřadí kandidáty podle celkové ceny materiálu místo počtu desek.

Protože každé rozložení je guillotinově platné, plán řezu z hotového rozložení prostě vypadne: řezné linie, průjezdy kotouče, délka řezů i počet fází vycházejí z téže rekonstrukce. Právě to z něj dělá něco proveditelného na formátovací pile, ne jen pěkný obrázek. Zakázka o zhruba 2 000 dílech se na běžném hardwaru spočítá v řádu sekundy — měření níže staví jednu takovou zakázku na ≈1715 ms.

Volitelné jádro volného nestingu

Přes CutOptim Engine API si volající mohou vyžádat druhé jádro — balanced —, které místo guillotinového hledání používá volný nesting MaxRects. Je pro volající, kteří chtějí u velmi velkých zakázek čistou rychlost a unesou rozložení, jaká pila nerozřeže. Měřeno 31. 7. 2026 na zakázce s 2 000 díly:

Dvě věci si tam zaslouží přečíst dvakrát. Rychlejší jádro dalo na této zakázce nižší výtěžnost — volný nesting není automaticky těsnější; tady vícestrategiové hledání jednoduše prohledalo víc. A rozložení z jádra balanced často nelze rozřezat od okraje k okraji, takže je API označí jako guillotinově neplatná a žádný plán řezu nevrátí. To je ten kompromis, do kterého jdete vědomě — a právě proto se výchozí chování nikdy nemění potichu: optimalizátor v aplikaci zůstává nezměněn a balanced běží jen tehdy, když si o něj volající API výslovně řekne. Obě jádra jsou zdokumentovaná v referenci Engine API.

Režim exaktní optimalizace je ve vývoji

Nové optimalizační metody přicházejí do Engine API dřív než kamkoli jinam — je to rozhraní, na kterém volající může jádro pojmenovat a přijmout jeho kompromisy. Další z nich je režim exaktní optimalizace: místo heuristického hledání a vrácení nejlepšího nalezeného rozložení dokazuje optimalitu — tohle rozložení, a lepší není možné, nebo mez říkající, kolik prostoru zbývá. Čtvrtá příčka výše uvedeného žebříku, nabídnutá jako jádro.

Je ve vývoji a zatím není dostupný; dnes API obsluhují jádra heuristic a balanced. Jde o schopnost Engine API — optimalizátor v aplikaci zůstává u výše popsaného guillotinového vícestrategiového hledání — a míří na volající, kteří vědomě vymění dobu výpočtu za dokazatelnou odpověď: skromné počty dílů na drahém materiálu, nebo měřítko, podle kterého lze posoudit heuristiku.

Jak se rozhodnout: krátká pomůcka

Začněte u svého stroje. Většinu rozhodování za vás udělá.

• Formátovací pila, panelová pila nebo přířezová pila — guillotina, bez výjimek. Optimalizujte na nejmenší počet desek, pak na nejmenší počet řezných linií.
• CNC frézka, laser, vodní paprsek nebo plazma — volný nesting je použitelný a vyplatí se, pokud se vaše díly pod guillotinovým pravidlem skládají špatně. Guillotinový plán tu i tak funguje naprosto dobře; jen nevyužije plnou volnost stroje.
• Oba stroje — běžný výrobní postup je rozřezat celé desky na panelové pile podle guillotinového plánu a tvarové díly pak dokončit na CNC.
• Neobdélníkové díly — potřebujete nesting skutečných tvarů a stroj, který umí jet po dráze nástroje. Žádný optimalizátor pro obdélníky vám nepomůže.

Pak se podívejte na povahu série.

• Jednorázová zakázka. Vezměte rychlou a robustní odpověď; materiál ušetřený nepatrně těsnějším rozložením zřídka pokryje čas navíc v dílně.
• Opakovaná výroba stejných rozměrů. Doba výpočtu se rozpustí do každého opakování, takže přístup podle vzorů se stává skutečně přitažlivým — a vyplatí se pečlivě změřit jednu reprezentativní zakázku místo důvěry v jakýkoli obecný údaj.
• Drahý materiál. Ocel, mosaz, litý materiál (solid surface), architektonické sklo: věnujte hledání víc času a držte odřezky v použitelném tvaru, aby se vracely do skladu, a ne do kontejneru.