Jak działa optymalizacja cięcia — porównanie metod

Puść tę samą listę cięcia przez dwa programy i często dostaniesz dwie różne liczby. Zwykle żaden z nich nie jest mądrzejszy od drugiego: rozwiązały dwa różne problemy, a tylko jedną z odpowiedzi da się wykonać na Twojej maszynie.

Ograniczenie, o którym nikt nie mówi na początku

Piła panelowa tnie od krawędzi do krawędzi. Tarcza jedzie po szynie z jednej strony materiału na drugą, za każdym razem; nie da się zatrzymać w połowie i zacząć od nowa w innym miejscu bez zdjęcia elementu z maszyny.

Ten fakt ma w literaturze swoją nazwę: ograniczenie gilotynowe. Każde cięcie musi podzielić bieżący prostokąt na dokładnie dwa prostokąty, a podział powtarzasz, aż w każdym obszarze zostanie jeden element. Układ zawierający elementy, których nie rozdzieli żadna linia od krawędzi do krawędzi, nie jest wykonalny gilotynowo — a na pile panelowej nie jest planem, tylko obrazkiem.

Właśnie dlatego układ, który „wygląda gorzej”, często jest jedynym wykonalnym. Optymalizator gilotynowy odrzuca rozmieszczenia, które program do wolnego nestowania chętnie by zachował, bo zachowanie ich oznaczałoby wręczenie Ci planu cięcia, którego nie wykonasz. Cięcie gilotynowe a wolne nestowanie rozbiera tę geometrię szczegółowo.

Odwrotność jest równie prawdziwa: przy frezarce CNC optymalizator ograniczony do gilotyny zostawia materiał na stole. Żadne z podejść nie jest „lepsze” w oderwaniu od kontekstu — to odpowiedzi na pytania różnych maszyn.

Drabina metod

Optymalizacja cięcia to rodzina metod, a nie jeden algorytm. Wiedza o tym, na którym szczeblu tej drabiny stoi dany program, mówi więcej niż jakikolwiek reklamowany przez niego procent uzysku.

1. Heurystyki zachłanne

Posortuj elementy według reguły — najpierw największa powierzchnia, najpierw najdłuższa krawędź — a potem umieść każdy w pierwszym pasującym miejscu. Klasycznym wariantem dla płyt jest upakowanie półkowe: budujesz pas o wysokości najwyższego elementu w nim, wypełniasz go od lewej do prawej i zaczynasz następny pas poniżej. Z samej konstrukcji jest zgodne z ograniczeniem gilotynowym, co czyni je naturalnym wyborem do pracy na pile.

2. Wyszukiwanie wielostrategiowe z wyborem najlepszego układu

Zamiast zawierzyć jednej regule zachłannej, uruchom wiele — kilka porządków sortowania, kilka reguł obrotu, oba możliwe kierunki pierwszego cięcia, kilka rodzin algorytmów upakowania — oceń każdy powstały układ względem jawnie zdefiniowanego celu i zachowaj zwycięzcę. Dane wejściowe patologiczne dla jednej strategii są zwykle łatwe dla innej, więc najgorszy przypadek poprawia się wyraźnie, choć żadna pojedyncza strategia się nie zmieniła. To koń roboczy praktycznego oprogramowania do rozkroju.

3. Metaheurystyki

Symulowane wyżarzanie, algorytmy genetyczne, przeszukiwanie tabu: zamiast zbudować jeden układ i się zatrzymać, te metody wielokrotnie zaburzają rozwiązanie, przyjmując część pogarszających ruchów, by wyjść z optimum lokalnego. Poprawiają wynik dalej, gdy heurystyce konstrukcyjnej skończyły się pomysły — za cenę czasu obliczeń, którego nie ograniczysz z góry, strojenia, które nie przenosi się między typami zadań, oraz — o ile nie ustalisz ziarna losowego — odpowiedzi zmieniających się między przebiegami. To ostatnie jest kłopotliwe, gdy hala ma już wydruk z wczoraj.

4. Metody dokładne

Sformułuj problem matematycznie i rozwiąż go do udowodnionej optymalności: mieszane programowanie całkowitoliczbowe liniowe albo programowanie z ograniczeniami z dedykowanym solverem. Wynikiem nie jest „dobry układ”, lecz „ten układ i dowodnie żaden lepszy nie istnieje” — albo ograniczenie mówiące, ile teoretycznie zostało jeszcze miejsca. To jedyny szczebel, który potrafi powiedzieć, kiedy przestać szukać.

Koszt wybucha wraz z rozmiarem: problem rozkroju materiału jest NP-trudny, więc drzewo przeszukiwania rośnie kombinatorycznie z liczbą elementów i odrębnych wymiarów. Do modelu trzeba też wpisać każde realne ograniczenie — rzaz, przycięcie, usłojenie, poziomy cięć gilotynowych — a każde dodane to kolejny fragment modelu, który musi być poprawny.

5. Rozkrój oparty na wzorcach (generowanie kolumn)

Klasyczne podejście badań operacyjnych do cięcia przemysłowego, znane z pracy Gilmore and Gomory (1961). Zamiast decydować, gdzie trafia każdy pojedynczy element, decydujesz, ile razy wykonać każdy wzorzec cięcia; ponieważ liczba możliwych wzorców jest astronomicznie duża, generujesz je na żądanie. Metoda błyszczy przy dużych ilościach względnie niewielu odrębnych wymiarów — rolki, materiał prętowy, powtarzalne zamówienia na formatki — a niewiele daje przy zleceniu jednorazowym, gdzie prawie każdy element jest inny, bo nie ma czego powtarzać.

6. Nestowanie nieregularne (kształtów rzeczywistych)

Inna klasa problemu, a nie trudniejszy szczebel tego samego. Elementy są dowolnymi wielokątami — wygięte komponenty meblowe, litery reklamowe, uszczelki, elementy odzieży — więc trudną częścią staje się sama geometria: rozstrzygnięcie, czy dwa kształty nachodzą na siebie w danym położeniu i obrocie, zamiast porównania czterech liczb. Wynik jest z natury niegilotynowy i wymaga maszyny, która potrafi podążać dowolną ścieżką narzędzia.

Co naprawdę znaczą te liczby

Optymalizatory raportują kilka liczb, a one odpowiadają na różne pytania. Mieszanie ich to sposób, w jaki ludzie zaczynają optymalizować nie to, co trzeba.

Uzysk materiału (%) to powierzchnia rozmieszczonych elementów podzielona przez zużytą powierzchnię materiału. To liczba nagłówkowa i ta, która pomija najwięcej: nic nie mówi o tym, jak długo trwa wycięcie zlecenia ani czy pozostały materiał do czegokolwiek się nadaje. Co mierzy uzysk materiału rozbiera to dokładniej.

Liczba arkuszy lub prętów to zwykle ta liczba, która naprawdę kosztuje pieniądze — kupujesz całe arkusze. Wzrost uzysku, który nie usuwa arkusza z listy zakupów, może być wart bardzo niewiele; taki, który go usuwa, zwraca się natychmiast.

Linie cięcia i przejścia piły liczą ten sam plan na dwa sposoby:

• Linia cięcia to jedno ustawienie zderzaka — współliniowe cięcia na tej samej współrzędnej i w tym samym poziomie liczą się jako jedno.
• Przejście piły to jedno przejście tarczy, liczone osobno dla każdego przecinanego pasa.

Wbudowane demo CutOptim — 40 elementów z arkuszy 2440×1220 mm przy rzazie 3 mm, mieszczących się na 2 arkuszach z uzyskiem 83,28% — wychodzi jako 44 linie cięcia i 61 przejść piły: jak często operator przestawia zderzak i ile faktycznie jest cięcia.

Długość cięcia to łączna droga, jaką tarcza przebywa w materiale. Jest odporna na konwencje liczenia — scalenie współliniowych cięć na papierze nie skraca materiału — co czyni ją najuczciwszym wskaźnikiem zużycia tarczy i czasu cięcia.

Wyższy uzysk może Cię kosztować pieniądze

Dwa układy mogą różnić się o ułamek punktu procentowego uzysku, a jednocześnie znacznie różnić się w:

• Czasie przygotowania. Więcej przestawień zderzaka i więcej przejść to więcej minut na arkusz i więcej okazji do pomyłki w pomiarze — przy krótkiej serii łatwo więcej, niż wart jest zaoszczędzony materiał.
• Kształcie resztek. Powierzchnia odpadu to nie jakość odpadu. Jeden układ zostawia czysty prostokąt, który odłożysz na regał, opiszesz i wykorzystasz ponownie; inny zostawia identyczną powierzchnię w postaci kilkunastu cienkich pasków.
• Przekładaniu materiału i liczbie poziomów. Plan wymagający większej liczby obrotów materiału jest wolniejszy i bardziej ryzykowny na dużych płytach, niezależnie od tego, jak dobrze upakowany.

Wybierz najpierw najmniejszą liczbę arkuszy, potem plan najprostszy do wycięcia i zostawiający najlepiej nadające się do ponownego użycia resztki. Ostatni ułamek punktu procentowego uzysku traktuj jako rozstrzygnięcie remisu, a nie jako cel.

Sprawdź to na własnych liczbach

Ogólne wartości uzysku są bezwartościowe, więc oto alternatywa. To opisany wyżej gilotynowy algorytm wielostrategiowy, działający w Twojej przeglądarce na Twoich formatkach i Twoich elementach.

Po pełną listę cięcia z rzazem, przycięciem, resztkami i eksportami otwórz optymalizator. Jeśli wolisz gotowy punkt startowy, sprawdź optymalizator cięcia paneli albo kalkulator cięcia płyt.

Co CutOptim robi dziś

Domyślnie, wszędzie w aplikacji, działa gilotynowe wyszukiwanie wielostrategiowe wybierające najlepszy układ, uruchamiane w Twojej przeglądarce — szczebel 2 drabiny. Żaden plan cięcia nie jest nigdzie wysyłany do obliczenia.

Algorytm generuje dla Twojego zlecenia wielu kandydatów — upakowanie półkowe i jego transponowaną formę kolumnową, w kilku porządkach sortowania i przy kilku regułach orientacji, plus proste zachłanne upakowanie gilotynowe — a potem zachowuje najlepszego według jawnego rankingu: najwięcej rozmieszczonych elementów, następnie najmniej arkuszy, następnie największa wykorzystana powierzchnia. Kierunek pierwszego cięcia zawęża to przeszukiwanie, gdy potrzebujesz określonej orientacji; tryb kosztowy przestawia ranking kandydatów według łącznej ceny materiału zamiast liczby arkuszy.

Ponieważ każdy układ jest zgodny z ograniczeniem gilotynowym, plan cięcia wynika z gotowego układu: linie cięcia, przejścia piły, długość cięcia i liczba poziomów pochodzą z tej samej rekonstrukcji. To właśnie sprawia, że plan jest wykonalny na pile panelowej, a nie tylko ładny. Zlecenie na około 2 000 elementów rozwiązuje się w rzędzie sekundy na zwyczajnym sprzęcie — pomiar poniżej stawia jedno takie zlecenie na ≈1715 ms.

Opcjonalny silnik wolnego nestowania

Przez CutOptim Engine API wywołujący mogą poprosić o drugi silnik — balanced — który zamiast przeszukiwania gilotynowego korzysta z wolnego nestowania MaxRects. Jest dla tych, którzy chcą surowej szybkości na bardzo dużych zleceniach i mogą przyjąć układy, których piła nie wytnie. Pomiar z 31.07.2026, na zleceniu na 2 000 elementów:

Dwie rzeczy warto tu przeczytać dwa razy. Szybszy silnik dał na tym zleceniu niższy uzysk — wolne nestowanie nie jest automatycznie ciaśniejsze; tutaj wyszukiwanie wielostrategiowe po prostu szukało intensywniej. A układów balanced często nie da się wyciąć od krawędzi do krawędzi, więc API oznacza je jako niezgodne z ograniczeniem gilotynowym i nie zwraca żadnego planu cięcia. To kompromis, na który decydujesz się świadomie — i właśnie dlatego domyślne zachowanie nigdy nie zmienia się po cichu: optymalizator w aplikacji pozostaje bez zmian, a balanced uruchamia się tylko wtedy, gdy wywołujący API wprost o niego poprosi. Oba silniki są udokumentowane w dokumentacji Engine API.

Tryb optymalizacji dokładnej jest w opracowaniu

Nowe metody optymalizacji trafiają do Engine API wcześniej niż gdziekolwiek indziej — to powierzchnia, na której wywołujący może wskazać silnik z nazwy i przyjąć jego kompromisy. Kolejną z nich jest tryb optymalizacji dokładnej: zamiast szukać heurystycznie i zwracać najlepszy znaleziony układ, dowodzi optymalności — ten układ, przy braku możliwego lepszego, albo ograniczenie mówiące, ile miejsca jeszcze zostało. Szczebel 4 powyższej drabiny, oferowany jako silnik.

Jest w opracowaniu i nie jest jeszcze dostępny; dziś API obsługuje heuristic i balanced. To możliwość Engine API — optymalizator w aplikacji pozostaje przy opisanym wyżej gilotynowym przeszukiwaniu wielostrategiowym — i jest skierowany do wywołujących, którzy świadomie wymienią czas obliczeń na odpowiedź z dowodem: umiarkowane liczby elementów przy drogim materiale albo punkt odniesienia do oceny heurystyki.

Wybór: krótka pomoc w decyzji

Zacznij od swojej maszyny. Odbiera Ci większość wyboru.

• Piła panelowa, belkowa lub formatowa — gilotyna, bez wyjątków. Optymalizuj pod najmniejszą liczbę arkuszy, a potem pod najmniejszą liczbę linii cięcia.
• Frezarka CNC, laser, waterjet lub plazma — wolne nestowanie jest użyteczne i warte zachodu, jeśli Twoje elementy źle się upakowują pod regułą gilotynową. Rozkrój gilotynowy również wykonasz tu bez problemu; po prostu nie korzysta z pełnej swobody maszyny.
• Obie maszyny — częstym wzorcem produkcyjnym jest rozkrojenie pełnych arkuszy na pile belkowej według planu gilotynowego, a następnie wykończenie kształtowych elementów na CNC.
• Elementy nieprostokątne — potrzebujesz nestowania kształtów rzeczywistych i maszyny, która potrafi podążać ścieżką narzędzia. Żaden optymalizator prostokątów tu nie pomoże.

Potem spójrz na serię.

• Zlecenie jednorazowe. Weź szybką, odporną odpowiedź; materiał zaoszczędzony przez nieznacznie ciaśniejszy układ rzadko pokrywa dodatkowy czas w warsztacie.
• Powtarzalna produkcja tych samych wymiarów. Czas obliczeń amortyzuje się na każdym powtórzeniu, więc podejście oparte na wzorcach staje się naprawdę atrakcyjne — i warto starannie zmierzyć jedno reprezentatywne zlecenie, zamiast ufać jakiejkolwiek ogólnej liczbie.
• Drogi materiał. Stal, mosiądz, konglomerat, szkło architektoniczne: poświęć więcej czasu na szukanie i zachowuj resztki w użytecznym kształcie, żeby wracały do magazynu, a nie do kontenera.