Jak dobry jest algorytm optymalny? Przykład z praktyki

Wzięliśmy prawdziwą listę cięć, na której zwykłe algorytmy się potykają, i przepuściliśmy ją przez solver optymalny. Wynik to nie po prostu „dobre” rozwiązanie — to matematycznie udowodnione optimum.

▶ Otwórz kalkulator

Zadanie

Pręty: 10 × 6000 mm. Elementy: 10 × 2900, 5 × 1900, 10 × 1180, 15 × 589 i 4 × 170 mm — łącznie 59 815 mm elementów przy 60 000 mm materiału i szerokości piły 1,5 mm. Zadanie jest „ciasne”: po rzazach zostaje ledwie 134 mm luzu.

Wyniki

Zwykły rozkrój zachłanny (FFD) pozostawia 1178 mm elementów niewyciętych. Popularne alternatywne narzędzie zostawiło na tych samych danych 589 mm. Algorytm optymalny CuttingOpt znajduje układ z zaledwie 340 mm niewyciętych — 99,1% wykorzystania materiału — a wyczerpujące przeszukanie dowiodło, że dla tych długości lepsze rozwiązanie nie istnieje.

Skąd bierze się różnica

Algorytmy jednoprzebiegowe układają element po elemencie i nigdy nie widzą kombinacji takich jak 2 × 2900 + 170 na jednym pręcie. Solver optymalny patrzy na wszystkie pręty jednocześnie i koordynuje wzorce cięcia między nimi.

Częste pytania

Czy zawsze znajduje optimum?

Dla zadań do kilkuset elementów — tak, zwykle w mniej niż sekundę. Przy bardzo dużych danych narzędzie zwraca najlepsze rozwiązanie znalezione w ramach limitu czasu.

Czy mogę powtórzyć ten test?

Tak — wpisz powyższe liczby do kalkulatora i wybierz algorytm „Optymalny”.

▶ Otwórz kalkulator

Więcej o optymalizacji cięcia