Rozkrój liniowy (1D)

Jak to liczymy

Co podajesz

• Długość sztangi (mm)
• Rzaz piły (mm)
• Elementy: długość×ilość (mm)

Wzór

1. Rozwiń listę na pojedyncze elementy i posortuj malejąco po długości.
2. Każdy element trafia do pierwszej sztangi, w której się mieści:
   zajęte + (sztanga niepusta → Rzaz piły) + element ≤ Długość sztangi
3. Gdy nie mieści się w żadnej, otwierasz nową sztangę.
odpad = (Długość sztangi × sztangi − Σ elementy) ÷ (Długość sztangi × sztangi) × 100%

Przykład

Wartości domyślne z formularza obok, przeliczone tym samym silnikiem:

Na co uważać

Rzaz piły odejmuje się przy każdym kolejnym cięciu w sztandze, nie przy pierwszym. Algorytm first-fit decreasing daje dobry, ale nie zawsze optymalny rozkrój.

Ten sam wzór liczy aplikacja Materio na Androida. Silnik strony jest portem 1:1 kodu z aplikacji.