Optymalizator rozkroju

Narzędzie stosuje first-fit decreasing, klasyczną regułę dla jednowymiarowych problemów rozkroju. Rozpisuje każdy element osobno, sortuje je od najdłuższego do najkrótszego i kładzie każdy na pierwszej desce, na której jeszcze się mieści. Nowa deska jest otwierana dopiero wtedy, gdy żadna z dotychczasowych nie przyjmie elementu. Zaczynanie od długich elementów ma sens: najtrudniej je ułożyć, a krótkie wypełniają potem luki, które po nich zostają.

First-fit decreasing to szybka heurystyka. Zwykle daje minimalną liczbę desek lub bardzo bliską minimum, ale nie gwarantuje matematycznego optimum dla każdej listy. Jeśli plan kończy się deską prawie niewykorzystaną, spróbuj tej samej listy z nieco inną długością materiału albo sprawdź, czy ręczna zamiana dwóch elementów nie oszczędzi deski.

Jak liczony jest rzaz

Każde cięcie oddzielające dwa elementy zabiera szerokość jednej tarczy. Narzędzie nalicza rzaz między sąsiednimi elementami na desce, więc deska z n elementami płaci za n - 1 cięć. Gdy po ostatnim elemencie zostaje materiał, jedno dodatkowe cięcie oddziela element od ścinka, a jego koszt pokrywa się ze ścinka. Deska wypełniona dokładnie do końca nie potrzebuje ostatniego cięcia.

Przykład obliczeń

Deski o długości 96, rzaz 0,125 oraz elementy 40 x 2, 30 x 3 i 20 x 1:

Daje to 3 deski, 288 materiału na 190 elementów, czyli 98 odpadu (ścinki plus rzaz), około 34 procent. Trzecia deska jest prawie pusta, co sugeruje, że lista nadaje się do krótszego materiału lub że długi ścinek można wykorzystać przy innej pracy.

Wskazówki, jak obniżyć koszt listy rozkroju

• Zmierz faktyczny rzaz swojej tarczy. Cienkie tarcze zabierają około 2 do 2,5 mm (około 3/32 cala), standardowe tarcze pilarek stołowych około 3 mm (1/8 cala).
• Dodaj kilka milimetrów do elementów, które będą heblowane, szlifowane lub docinane po przycięciu.
• Zachowuj ścinki, które wystarczą na przyszły element. Kolumna ze ścinkiem pokazuje, co zostaje z każdej deski.
• Kupuj materiał w długości, która daje najmniej odpadu. Przelicz tę samą listę dla każdej długości oferowanej przez sprzedawcę i porównaj liczbę desek oraz procent odpadu.