Kolik tyčí materiálu potřebuji?

Sečtěte délku každého dílu, přidejte jeden prořez za každý řez, vydělte délkou jedné tyče a zaokrouhlete nahoru. To je nejmenší možný počet tyčí, které můžete koupit. Zda se zakázka skutečně nařeže z tohoto počtu, závisí na tom, jak se díly poskládají na každou tyč, a to je optimalizační problém, ne prosté dělení. Optimalizátor nářezových listů skládání vyřeší a řekne vám, kdy dosáhl teoretického minima.

Krok 1: Teoretické minimum

Skutečná zakázka: tyče 6000 mm, prořez 3 mm a tento nářezový list.

18 dílů znamená 18 řezů, takže přidejte 18 × 3 = 54 mm prořezu: 24754 mm. Vydělte 6000 a dostanete 4,13 tyče. Nikdo neprodává 0,13 tyče, takže minimum je 5 tyčí. Žádný plán, na papíře ani v počítači, tuto zakázku nenařeže ze 4.

Krok 2: Proč dělení nestačí

Teoretické minimum předpokládá, že se využije každý milimetr každé tyče. To se stává zřídka: díly mají pevné délky a tyč končí, kde končí. Pokud řežete každý rozměr z vlastních tyčí, tato zakázka vyžaduje 6. Díly 2100 vycházejí dva na tyč, 1450 čtyři, 950 šest: 2 + 2 + 2. Druhá tyč pro 1450 obsahuje jen dva díly a druhá tyč pro 950 také jen dva, a tyto čtyři díly by se vešly na jednu tyč dohromady. To je ta tyč, kterou jste nepotřebovali.

Smíchejte rozměry na stejné tyči a mezery se zaplní. Plán optimalizátoru pro tuto zakázku:

5 tyčí. To je teoretické minimum, takže plán je prokazatelně optimální: žádný plán nepoužije méně. A zbývající materiál skončí na jedné tyči jako 3094 mm zbytek, který můžete uskladnit, místo aby byl rozptýlen po několika tyčích.

Kdy je teoretické minimum příliš nízké

Teoretické minimum je nejnižší možný počet, ne předpověď. Obvyklou pastí jsou díly delší než polovina tyče: dva takové se nikdy nevejdou na jednu, takže výpočet podhodnocuje. Šest 3100 mm dílů a šest 1400 mm dílů vychází na 4,5 tyče, minimum je 5, ale je jich potřeba 6. Více v článku řezání z 6m a 20ft délek.

Časté dotazy