Linearno sečenje (1D)

Šipke, lajsne, cevi: koliko i kako seći. Računaj u pregledaču. Rezultat zaokružujemo na cela pakovanja, onako kako se kupuju.

Linearno sečenje (1D)

Šipke, lajsne, cevi: koliko i kako seći.

Kako računamo

Šta unosiš

  • Dužina šipke (mm)
  • Rez testere (mm)
  • Delovi: dužina×kom (mm)

Formula

1. Razloži spisak na pojedinačne elemente i sortiraj ih opadajuće po dužini.
2. Svaki element ide u prvu šipku u koju stane:
   zauzeto + (šipka nije prazna → Rez testere) + element ≤ Dužina šipke
3. Kad ne stane ni u jednu, otvara se nova šipka.
stvarni otpad = (Dužina šipke × šipke − Σ elementi) ÷ (Dužina šipke × šipke) × 100%

Primer

Podrazumevane vrednosti iz obrasca, provučene kroz isti motor:

Za kupovinu
5 šipki
Otpad8.0%
Šipka1: 2400 + 2400 + 900 mm
Šipka2: 2400 + 2400 + 900 mm
Šipka3: 1800 + 1800 + 1800 mm
Šipka4: 1800 + 1800 + 1800 mm
Šipka5: 900 + 900 + 900 + 900 + 900 + 900 mm

Na šta paziti

Rez testere se oduzima kod svakog sledećeg reza u šipki, ne kod prvog. Algoritam first-fit decreasing daje dobar, ali ne uvek optimalan raspored.

Aplikacija Materio za Android računa istom formulom. Računski motor sajta je port 1:1 koda iz aplikacije.

Ista formula u aplikaciji Materio za Android računa istim motorom oflajn — s katalogom materijala i čuvanjem rezultata u projekat. Preuzmi