1D vs 2D optimizacija rezanja: razlike i algoritmi

Dimenzija u kojoj optimizirate mijenja sve u vezi s time kako se izračunava otpad. Rezanje duljina iz čelične šipke temeljno je drugačiji problem od slaganja pravokutnika na ploču šperploče. Oboje spada pod „optimizaciju rezanja” — formalno poznatu kao problem rezanja materijala — ali koriste različite algoritme, proizvode različite vrste otpada i odgovaraju različitim materijalima. Razumijevanje u koju kategoriju vaš posao spada određuje koji alat daje točne rezultate.

Što je 1D optimizacija rezanja?

Jednodimenzionalna optimizacija rezanja raspoređuje dijelove duž jedne osi. Imate materijal fiksne duljine i trebate ga izrezati na kraće komade uz minimalni ostatak.

Zamislite ovako: kupite aluminijski profil od 6 metara i trebate izrezati četiri komada od 1.400 mm i jedan komad od 800 mm. Optimizator smišlja kako rasporediti te duljine na jednu ili više šipki tako da ukupni otpad bude što manji.

Materijali koji koriste 1D optimizaciju uključuju čelične šipke, aluminijske profile, cijevi, crijeva, drvene daske (kada je bitna samo duljina), karniše, ukrasne letvice i armaturne šipke. Širina i debljina ostaju konstantne — jedina varijabla je gdje radite svaki poprečni rez.

Algoritam je varijanta problema pakiranja u spremnike, koju su prvi formalizirali Gilmore i Gomory (1961): stane što više duljina u svaku šipku prije nego što otvorite novu. Širina reza (kerf, obično 2-4 mm po rezu) oduzima se na svakoj točki podjele. Šipka od 6.000 mm sa širinom reza od 3 mm i pet rezova gubi 15 mm samo na piljevinu — dovoljno da odluči hoće li onaj posljednji komad stati ili ne.

Što je 2D optimizacija rezanja?

Dvodimenzionalna optimizacija raspoređuje pravokutne dijelove na ravnu ploču. Bitne su i duljina i širina svakog dijela, a algoritam mora pozicionirati komade po cijeloj površini.

Standardni primjer: imate ploču šperploče 4×8 stopa (1.220 × 2.440 mm) i trebate izrezati 15 panela za korpuse različitih veličina. Optimizator smješta svaki pravokutnik na ploču, uzimajući u obzir širinu reza između komada, ograničenja smjera vlakana i zahtjeve kantiranja.

Pločasti materijali koji zahtijevaju 2D optimizaciju uključuju šperploču, MDF, ivericu, melamin, staklene panele, limove, akril i kompozitne ploče. U Europi uobičajene veličine ploča iznose 2.800 × 2.070 mm; u Sjevernoj Americi standard je 4×8 stopa (1.220 × 2.440 mm).

Osnovni algoritam je dvodimenzionalni problem pakiranja u spremnike, klasificiran kao NP-težak i znatno teži za rješavanje od svog 1D rođaka. Optimizator mora odlučiti ne samo redoslijed, već i rotaciju i prostorni položaj svakog komada. Većina rješavača koristi giljotinski ograničeno smještanje za pile za ploče, što znači da svaki rez mora ići od ruba do ruba preko preostalog dijela. To oslikava kako radi prava pila za ploče.

Ključne razlike na prvi pogled

Što vam treba?

Postavite si dva pitanja:

Ima li vaš materijal fiksni presjek? Ako režete iz šipki, cijevi ili profila gdje su širina i visina konstantne, koristite 1D optimizaciju. Bitna vam je samo duljina.

Režete li ravne komade iz ploče? Ako su vaši dijelovi pravokutnici s izrazitom duljinom i širinom — stranice korpusa, paneli polica, staklena okna — koristite 2D optimizaciju.

Neki poslovi uključuju oboje. Projekt namještaja može trebati 2D optimizaciju za panele i 1D optimizaciju za aluminijsko kantiranje ili čelične elemente okvira. Pokretanje oba načina zasebno na istom projektu daje vam potpuni plan materijala bez miješanja algoritama.

Ako su vaši dijelovi nepravilnih oblika (nisu pravokutnici), treba vam slaganje po stvarnom obliku, što je specijalizirani podskup 2D optimizacije koji se obično koristi s CNC glodalicama, laserskim rezačima ili strojevima za rezanje vodenim mlazom.

Kako CutOptim obrađuje oboje

CutOptim podržava 1D i 2D optimizaciju u istom sučelju — koristite optimizator rezanja panela za ploče i optimizator liste rezanja za potpune liste dijelova. Odaberite način rada, unesite dimenzije materijala i veličine dijelova, a algoritam obavlja ostalo. Možete prebacivati između načina rada bez ponovnog unosa svoje knjižnice materijala. Izlaz uključuje vizualne dijagrame za oba — linearne rasporede za šipke, karte ploča za panele — zajedno s postocima otpada i redoslijedima rezova. Ista postavka širine reza vrijedi za oba načina rada, prilagođena tome kako rezovi rade u svakoj dimenziji.

Gdje se uklapa građevno drvo — duljina ili oboje?

Duljina, ali s korakom grupiranja prije toga, i taj je korak razlog zašto građevno drvo zaslužuje da ga se tretira kao vlastiti slučaj, a ne kao 1D s dodatnim koracima.

Posao s pločama ima jednu veličinu materijala i jednu hrpu dijelova. Posao s građevnim drvom ima ih nekoliko: 50 × 100 mm i 50 × 150 mm nisu zamjenjivi, pa letva od 2400 mm ne može doći iz bilo koje šipke koja je najduža — mora doći iz materijala s pravim presjekom. Prije nego što se dogodi ikakvo pakiranje, dijelovi se moraju razvrstati u grupe po presjeku, a svaka grupa riješiti prema materijalu koji joj odgovara.

Pogrešno rješavanje ovoga skupo je na specifičan način: ako alat tretira posao s građevnim drvom kao obični 1D, rado će isplanirati dio iz materijala pogrešnog presjeka, i pogreška preživljava sve do stovarišta. Ništa u vezi s brojevima ne izgleda sumnjivo — duljine se savršeno zbrajaju.

Druga posljedica je na izvještavanju. Posao s građevnim drvom proizvodi rezultat po presjeku, a ne jedan broj, a jedinstvena ukupna brojka iskoristivosti preko miješanih presjeka gotovo je besmislena: 90% na 50 × 100 i 40% na 50 × 150 ne prosječuje se u ništa na temelju čega možete djelovati. Gledajte presjeke zasebno i kupujte prema najlošijem.

Na istom se mjestu krije i odluka o kupnji. Budući da se svaki presjek rješava neovisno, dodavanje jednog dijela u neuobičajenom presjeku može otvoriti cijelu novu duljinu materijala za jedan komad, dok isti dio u presjeku koji već kupujete košta gotovo ništa. To je vrijedno znati u fazi projektiranja, a ne na stovarištu: okvir koji koristi tri presjeka umjesto četiri često je jeftiniji od onoga koji skida nekoliko milimetara sa svakog elementa, a ušteda dolazi iz liste za kupnju, a ne iz pakiranja.

To također mijenja kako izgleda dobar rezultat. Na poslu s pločama iskoristivost je poštena glavna brojka. Na poslu s građevnim drvom broj koji je bitan jest koliko duljina svakog presjeka morate kupiti, jer to je ono za što plaćate — a plan koji kupuje jednu šipku manje uz nešto lošiji postotak bolji je plan.