Czym jest nesting? Optymalizacja cięcia kształtów

Nesting to sposób rozmieszczania elementów na arkuszu materiału tak, aby całe zlecenie wyciąć z jak najmniejszej liczby arkuszy. Gdy elementy są nieregularnymi kształtami — a nie prostymi prostokątami — to właśnie nesting pozwala im się splatać i dzielić przestrzeń, i stąd biorą się prawdziwe oszczędności materiału.

Czym jest nesting?

Wyobraź sobie, że musisz wyciąć pięćdziesiąt nieregularnych wsporników z arkusza stali. Ułóż je w równą siatkę, a każdy zajmie własny prostokąt, a pusta przestrzeń wokół jego łuków i wcięć trafi prosto do kosza na odpady. Nesting zamiast tego traktuje każdy element jako jego rzeczywisty obrys i wsuwa elementy w luki pozostawione przez sąsiadów — trójkąt schowany pod ramieniem litery L, mały kawałek wypełniający wcięcie dużego. Cel jest zawsze ten sam: umieścić każdy element, używając jak najmniejszej liczby arkuszy.

To arkuszowa wersja dobrego pakowania walizki. I tak jak przy pakowaniu walizki, kształt tego, co pakujesz, jest sednem sprawy.

Nesting a cięcie gilotynowe

Są dwa zasadniczo różne sposoby cięcia arkusza i pasują do różnych maszyn.

• Cięcie gilotynowe wykonuje proste cięcia biegnące od krawędzi do krawędzi. Każde cięcie przechodzi przez całą płytę (albo cały pas pozostawiony przez wcześniejsze cięcie), więc elementy powstają jako siatka prostokątów. Tak działa piła panelowa i to właściwy model dla paneli, płyt, szkła i listew. Nasz przewodnik gilotyna vs wolne cięcie pełniej omawia ten kompromis.
• Nesting (nazywany też cięciem wolnym lub z rzeczywistych kształtów) rozmieszcza dowolne wielokąty i pozwala im wchodzić we wklęsłe kieszenie sąsiadów. Mieści więcej na arkuszu, ale takiego układu nie da się wykonać na pile panelowej — potrzebujesz maszyny poruszającej się dowolnym torem.

Żaden nie jest „lepszy” w oderwaniu. Jeśli twoje elementy są prostokątami, układ gilotynowy jest szybszy do wykonania i równie wydajny. Jeśli elementy są ukształtowane, tylko nesting odzyskuje zmarnowaną przestrzeń.

Dlaczego liczy się rzeczywisty kształt

Najłatwiej dostrzec, dlaczego nesting oszczędza materiał, porównując go z uczciwą alternatywą prostokątną: nadaj każdemu elementowi jego prostokąt otaczający (najmniejszy prostokąt, który go zawiera) i upakuj te prostokąty.

Na reprezentatywnym zleceniu 272 nieregularnych elementów na standardowym arkuszu nesting z rzeczywistych kształtów zużył 6 arkuszy. Dokładnie te same elementy, upakowane według prostokątów otaczających, potrzebowały 9 — o jedną trzecią więcej materiału — wyłącznie dlatego, że prostokąt otaczający liczy pustą przestrzeń wokół każdego kształtu jako wypełnioną.

To wyjaśnia też częstą pułapkę: procent „gęstości” lub „uzysku” optymalizatora prostokątnego może wypaść wyżej dla gorszego wyniku, bo liczy powietrze wokół wcięcia jako wypełnione. Jedyną liczbą, która porównuje obie metody uczciwie, jest liczba arkuszy dla tych samych fizycznych elementów. Zmierzone porównanie zobaczysz na naszej stronie benchmarków.

Jak działa oprogramowanie do nestingu

Optymalizator prostokątny musi rozumować tylko o szerokościach i wysokościach. Silnik nestingu operuje na geometrii: bierze obrys każdego elementu jako wielokąt, próbuje go w różnych obrotach i szuka położenia, w którym element nie nachodzi na żaden już umieszczony element, ani na krawędź arkusza, ani na żadną strefę wykluczenia. Ponieważ kształty są dowolne, liczba sposobów ich ułożenia jest astronomiczna, więc silnik korzysta z heurystyki geometrycznej — szybkiego testu kolizji plus strategii rozmieszczania — zamiast sprawdzać każdą kombinację.

Dwie cechy odróżniają produkcyjny silnik nestingu od zabawki. Pierwsza to determinizm: to samo wejście powinno zawsze dawać ten sam układ, żeby można było na jego podstawie wyceniać, buforować go i odtworzyć zlecenie po miesiącach. Druga to raportowanie uczciwej miary — liczby arkuszy, których fizyczne elementy naprawdę potrzebują — zamiast wartości gęstości, która schlebia powietrzu prostokątów otaczających. Silnik CutOptim opiera się na obu: deterministyczne, zaziarnione wyszukiwanie oraz raportowanie liczby arkuszy.

Które branże korzystają z nestingu?

Nesting ma znaczenie wszędzie tam, gdzie elementy są nieregularne, a materiał drogi. Najczęstsze:

• Cięcie laserowe — blacha, akryl, drewno i więcej; laser podąża za dowolnym konturem, więc nesting jest standardem.
• Cięcie plazmowe — grubsza blacha stalowa na elementy konstrukcyjne i maszynowe.
• Cięcie strumieniem wody — kamień, szkło, metal i kompozyty, gdzie strumień tnie na zimno dowolny kształt.
• Obróbka blach — wsporniki, obudowy, elementy ram wycinane lub wykrawane z kręgów i arkuszy.
• Tekstylia i odzież — elementy wykroju układane na rolkach tkaniny, gdzie punkt procentowy uzysku to duży koszt.
• Wyroby skórzane — skóry są nieregularne i mają wady do ominięcia, więc nesting ze strefami wykluczenia jest niezbędny.
• Uszczelki i uszczelnienia — pierścienie i profile kształtowe wykrawane lub cięte strumieniem wody z gumy i arkuszy kompozytowych.
• Szkło — kształtowe szyby do mebli, sprzętu AGD i architektury.
• Produkcja szyldów — litery i kształty wycinane z akrylu, kompozytu aluminiowego i folii.
• Opakowania i wykrawanie — kształty kartonów i etykiet układane na tekturze i folii.

Jeśli natomiast tniesz panele, płyty lub listwy na wymiar, to zlecenie prostokątne — problem cięcia materiałów najlepiej rozwiązywany układem gilotynowym, a wypróbujesz go w kalkulatorze cięcia płyt.

Strefy wykluczenia: cięcie z ominięciem wad

Prawdziwy materiał rzadko jest idealny. Skóra ma blizny, arkusz stali ma rysę albo zadrukowany narożnik, a mocowanie potrzebuje gdzieś na stole zacisku. Dobry silnik nestingu pozwala oznaczyć je jako strefy wykluczenia — obszary, w których nie wolno umieścić żadnego elementu — tak aby układ automatycznie je omijał. Tego zwykły optymalizator prostokątny nie potrafi wyrazić, i jest to jeden z największych praktycznych powodów, dla których zakłady sięgają po nesting z rzeczywistych kształtów.

Nesting z CutOptim

CutOptim wykonuje nesting z rzeczywistych kształtów w dwóch miejscach. W aplikacji webowej optymalizator ma dedykowany tryb Nesting: importujesz obrysy elementów jako SVG lub DXF, układasz nieregularne wielokąty na arkuszach, oznaczasz strefy wykluczenia dla wad czy zacisków i eksportujesz układ jako SVG, DXF, PDF lub Excel — do pracy z laserem, plazmą i strumieniem wody. A w CutOptim Engine API ten sam silnik jest wywoływalny przez HTTP, dla programistów, systemów ERP i oprogramowania maszyn.

Element wysyła się jako wielokąt (z opcjonalnymi otworami wewnętrznymi), arkusze materiału mogą nieść strefy wykluczenia, a każdemu umieszczonemu elementowi przypisane jest jego położenie i obrót. Jest deterministyczny — te same elementy zawsze dają ten sam układ, więc możesz go buforować, audytować i odtworzyć zeszłoroczne zlecenie. Pełny kształt żądania i odpowiedzi API (POST /v1/optimize/nest) opisuje dokumentacja API.