Kako funkcionira optimizacija rezanja — usporedba metoda

Pokrenite istu listu rezanja kroz dva alata i često dobijete dva različita broja. Obično nijedan nije pametniji od drugoga: riješili su različite probleme, a samo jedan od odgovora može se proizvesti na vašem stroju.

Ograničenje koje nitko ne spomene prvo

Formatna pila reže od ruba do ruba. List putuje po tračnici s jedne strane materijala na drugu, svaki put; nema zaustavljanja na pola puta i ponovnog pokretanja negdje drugdje bez skidanja izratka sa stroja.

Ta činjenica ima ime u literaturi: giljotinsko ograničenje. Svaki rez mora podijeliti trenutni pravokutnik na točno dva pravokutnika, i tako nastavljate dijeliti dok svako područje ne sadrži jedan dio. Raspored koji sadrži dijelove koje nijedna linija od ruba do ruba ne može razdvojiti nije giljotinski rezljiv — a na formatnoj pili to nije plan, nego slika.

Zato je “lošije izgledajući” raspored često jedini koji se može proizvesti. Giljotinski optimizator odbacuje rasporede koje bi slobodni slagač rado zadržao, jer bi ih zadržavanje pretvorilo u plan rezanja koji ne možete izvesti. Giljotinsko rezanje vs slobodno slaganje detaljno prolazi kroz geometriju.

Obrnuto je jednako istinito: s CNC glodalicom, optimizator koji radi samo giljotinski ostavlja materijal na stolu. Nijedan pristup nije “bolji” u apstraktnom smislu — oni su odgovori za različite strojeve.

Ljestvica metoda

Optimizacija rezanja obitelj je metoda, ne jedan algoritam. Poznavanje mjesta na kojem alat stoji na ovoj ljestvici govori vam više od bilo koje brojke iskoristivosti koju oglašava.

1. Pohlepne heuristike

Sortirajte dijelove prema pravilu — najveća površina prvo, najduži rub prvo — a zatim postavite svaki u prvi položaj koji odgovara. Slaganje na police (shelf packing) klasična je varijanta za ploče: izgradite pojas visine najvišeg dijela u njemu, ispunite ga slijeva nadesno, započnite sljedeći pojas ispod. Po konstrukciji je giljotinski valjan, što ga čini prirodnim izborom za rad na pili.

2. Višestrategijska pretraga najboljeg rješenja

Umjesto da vjerujete jednom pohlepnom pravilu, pokrenite mnogo — nekoliko redoslijeda sortiranja, nekoliko pravila rotacije, oba moguća smjera prvog reza, nekoliko obitelji slaganja — ocijenite svaki nastali raspored prema eksplicitnom cilju i zadržite pobjednika. Patološki ulaz za jednu strategiju obično je lak ulaz za drugu, pa se najgori slučaj naglo poboljša iako se nijedna pojedinačna strategija nije promijenila. Ovo je radni konj praktičnog softvera za liste rezanja.

3. Metaheuristike

Simulirano žarenje, genetski algoritmi, tabu pretraga: umjesto konstruiranja jednog rasporeda i zaustavljanja, one opetovano perturbiraju rješenje, prihvaćajući neke poteze koji pogoršavaju kako bi pobjegle iz lokalnih optimuma. Nastavljaju se poboljšavati nakon što konstruktivna heuristika ostane bez ideja — po cijenu vremena izvođenja koje ne možete unaprijed ograničiti, ugađanja koje se ne prenosi između tipova problema i, osim ako je nasumično sjeme fiksirano, odgovora koji se mijenjaju između pokretanja. Posljednje je nezgodno kad radionica već ima jučerašnji ispis.

4. Egzaktne metode

Formulirajte problem kao matematiku i riješite ga do dokazane optimalnosti: mješovito-cjelobrojno linearno programiranje ili programiranje s ograničenjima uz namjenski rješavač. Izlaz nije “dobar raspored” nego “ovaj raspored, i dokazivo bolji ne postoji” — ili granica koja vam govori koliko je prostora teorijski preostalo. Ovo je jedina prečka koja vam može reći kada prestati tražiti.

Trošak eksplodira s veličinom: problem rezanja materijala je NP-težak, pa stablo pretrage raste kombinatorno s brojem dijelova i različitih dimenzija. Svako stvarno ograničenje — širina reza, obrada, vlakna, giljotinske faze — također mora biti upisano u model, a svako dodano znači više modela koji treba ispraviti.

5. Rezanje materijala temeljeno na uzorcima (generiranje stupaca)

Klasičan operacijsko-istraživački pristup industrijskom rezanju, od Gilmorea i Gomoryja (1961.). Umjesto odlučivanja gdje ide svaki pojedini dio, odlučite koliko puta pokrenuti svaki uzorak rezanja; budući da je broj mogućih uzoraka astronomski velik, generirate ih na zahtjev. Izvrsno se snalazi kod velikih količina relativno malo različitih dimenzija — role, šipke, ponovljene narudžbe ploča — a malo donosi na jednokratnom poslu gdje se gotovo svaki dio razlikuje, jer nema što ponavljati.

6. Nepravilno (stvarno-oblikovno) slaganje

Drugačija klasa problema, ne teža prečka iste. Dijelovi su proizvoljni poligoni — zakrivljene komponente namještaja, slova za natpise, brtve, dijelovi odjeće — pa sama geometrija postaje teški dio: odlučivanje preklapaju li se dva oblika na danom položaju i rotaciji, umjesto uspoređivanja četiri broja. Izlaz je inherentno negiljotinski i treba stroj koji može slijediti proizvoljnu putanju alata.

Što brojevi zapravo znače

Optimizatori prijavljuju nekoliko brojeva, a oni odgovaraju na različita pitanja. Njihovo brkanje način je na koji ljudi na kraju optimiziraju za pogrešnu stvar.

Iskoristivost materijala (%) je površina postavljenih dijelova podijeljena s utrošenom površinom materijala. To je glavni broj i onaj koji zanemaruje najviše: ne govori ništa o tome koliko posao traje za rezanje niti je li preostali materijal ikako iskoristiv. Što mjeri iskoristivost materijala to dalje razlaže.

Broj ploča ili šipki obično je broj koji zapravo košta novca — kupujete cijele ploče. Dobitak u iskoristivosti koji ne uklanja ploču s popisa za kupnju može vrijediti vrlo malo; onaj koji to čini može se odmah isplatiti.

Linije reza i prolazi pile broje isti plan na dva načina:

• Linija reza je jedna postavka graničnika — kolinearni rezovi na istoj koordinati u istoj fazi broje se jednom.
• Prolaz pile je jedan prolaz lista, koji se broji zasebno za svaku traku koju prijeđe.

CutOptimov ugrađeni demo posao — 40 dijelova na ploči 2440×1220 mm sa širinom reza 3 mm, koji stane na 2 ploče uz iskoristivost 83,28% — ispada kao 44 linije reza i 61 prolaz pile: koliko često operater premješta graničnik i koliko se rezanja događa.

Duljina reza je ukupna udaljenost koju list prijeđe kroz materijal. Neovisna je o konvencijama brojanja — spajanje kolinearnih rezova na papiru ne skraćuje materijal — što je čini najpoštenijim pokazateljem trošenja lista i vremena rezanja.

Veća iskoristivost može vas koštati novca

Dva rasporeda mogu se razlikovati za djelić postotka iskoristivosti dok se znatno razlikuju u:

• Vremenu pripreme. Više promjena graničnika i više prolaza znači više minuta po ploči i više prilika za pogrešno mjerenje — na kratkoj seriji lako više od vrijednosti uštećenog materijala.
• Obliku ostatka. Površina otpada nije kvaliteta otpada. Jedan raspored ostavlja čist pravokutnik koji možete složiti na policu, označiti i ponovno upotrijebiti; drugi ostavlja istu površinu kao desetak tankih traka.
• Rukovanju i broju faza. Plan koji zahtijeva više okretanja materijala sporiji je i rizičniji na velikim pločama, bez obzira na to koliko dobro slaže.

Prvo odaberite najmanji broj ploča, zatim plan koji je najjednostavniji za rezanje i ostavlja najviše iskoristivog ostatka. Posljednji djelić postotka iskoristivosti tretirajte kao razrješitelja izjednačenja, a ne kao cilj.

Isprobajte na vlastitim brojevima

Generičke brojke iskoristivosti su bezvrijedne, pa evo alternative. Ovo je giljotinski višestrategijski slagač opisan gore, koji se izvodi u vašem pregledniku na vašem vlastitom materijalu i dijelovima.

Za potpunu listu rezanja sa širinom reza, obradom, ostatcima i izvozima, otvorite optimizator. Za unaprijed postavljenu polaznu točku, isprobajte optimizator rezanja panela ili kalkulator rezanja ploča.

Što CutOptim danas radi

Zadana metoda, svugdje u aplikaciji, jest giljotinska višestrategijska pretraga najboljeg rješenja koja se izvodi u vašem pregledniku — prečka 2 na ljestvici. Nijedan plan rezanja ne prenosi se nikamo radi izračuna.

Slagač generira mnogo kandidata za vaš posao — slaganje na police i njegov transponirani stupčasti oblik, kroz nekoliko redoslijeda sortiranja i pravila orijentacije, plus izravni pohlepni giljotinski — a zatim zadržava najboljeg prema eksplicitnom rangiranju: najviše postavljenih dijelova, zatim najmanje ploča, zatim najviše iskorištene površine. Smjer prvog reza sužava tu pretragu kad vam treba specifična orijentacija; način troška ponovno rangira kandidate prema ukupnoj cijeni materijala umjesto prema broju ploča.

Budući da je svaki raspored giljotinski valjan, plan rezanja proizlazi iz gotovog rasporeda: linije reza, prolazi pile, duljina reza i broj faza svi dolaze iz iste rekonstrukcije. To ga čini izvedivim na formatnoj pili, a ne samo lijepim. Posao od oko 2000 dijelova rješava se u redu veličine sekunde na uobičajenom hardveru — mjerenje ispod jedan takav posao stavlja na ≈1715 ms.

Brzina vs gustoća: koliko temeljito tražiti

Najveći dio te višestrategijske pretrage je jeftin, ali jedan korak — ponovna pretraga po svakoj ploči koja na velikim, raznolikim poslovima vraća posljednjih nekoliko postotaka iskoristivosti — skup je. Postavka Brzina vs gustoća (opcija effort u Engine API-ju) omogućuje vam da preskočite baš taj jedan korak. Uravnoteženo, zadana postavka, pokreće punu pretragu najgušćeg plana; Brzo preskače skupi korak, što je na velikim poslovima znatno brže uz nekoliko postotnih bodova manje iskoristivosti. Oba ostaju potpuno giljotinski rezljiva, a Brzo nikad nije gušće od Uravnoteženo — pretražuje podskup istih rasporeda, pa može samo izjednačiti ili zaostati, nikad nadmašiti.

Izmjereno na zahtjevnom poslu — oko 1550 dijelova na ploči 2,07 × 5,6 m — Uravnoteženo je koristilo 330 ploča uz iskoristivost 80,8%, a Brzo 350 ploča uz 76,2%, rješavajući otprilike 2,5× brže. Na malim do srednjim poslovima kakve radi većina radionica, dvije su obično istovjetne; razlika se otvara tek na velikim poslovima poput ovoga.

Ova dva — Brzo i Uravnoteženo — dubine su pretrage u gornjem giljotinskom optimizatoru; oba daju rasporede rezljive na pili. Nisu isto što i zasebni pogon balanced opisan u nastavku, koji je drugačiji slagač (slobodno slaganje).

Izborni pogon slobodnog slaganja

Kroz CutOptim Engine API, pozivatelji se mogu odlučiti za drugi pogon — balanced — koji koristi MaxRects slobodno slaganje umjesto giljotinske pretrage. Namijenjen je pozivateljima koji žele čistu brzinu na vrlo velikim poslovima i mogu prihvatiti rasporede koje pila ne može izrezati. Izmjereno 31.07.2026., na poslu od 2000 dijelova:

Dvije stvari ondje vrijedi pročitati dvaput. Brži pogon dao je nižu iskoristivost na ovom poslu — slobodno slaganje nije automatski gušće; ovdje je višestrategijska pretraga jednostavno tražila upornije. A balanced rasporedi često se ne mogu izrezati od ruba do ruba, pa ih API prijavljuje kao negiljotinski valjane i ne vraća nikakav plan rezanja. To je razmjena za koju se namjerno odlučujete, zbog čega se zadana metoda nikad ne mijenja tiho: optimizator aplikacije nepromijenjen je, a balanced se izvodi samo kad pozivatelj API-ja to izričito zatraži. Oba pogona dokumentirana su u referenci Engine API-ja.

Način egzaktne optimizacije u razvoju

Nove metode optimizacije stižu u Engine API prije nego bilo gdje drugdje — to je površina na kojoj pozivatelj može imenovati pogon i prihvatiti njegove razmjene. Sljedeći je način egzaktne optimizacije: umjesto heurističkog pretraživanja i vraćanja najboljeg pronađenog rasporeda, dokazuje optimalnost — ovaj raspored, bez mogućeg boljeg, ili granicu koja govori koliko je prostora preostalo. Prečka 4 gornje ljestvice, ponuđena kao pogon.

U razvoju je i još nije dostupan; heuristic i balanced su ono što API danas poslužuje. Riječ je o mogućnosti Engine API-ja — optimizator u aplikaciji ostaje na giljotinskoj višestrategijskoj pretrazi opisanoj gore — i usmjeren je na pozivatelje koji će namjerno zamijeniti vrijeme rješavanja za dokaziv odgovor: skromne količine dijelova na skupom materijalu, ili referentnu vrijednost za prosuđivanje heuristike.

Odabir: kratki pomoćnik za odluku

Počnite od svog stroja. On za vas uklanja većinu izbora.

• Formatna pila, gaterska pila ili pila s kliznim stolom — giljotinski, bez iznimke. Optimizirajte za najmanje ploča, zatim najmanje linija reza.
• CNC glodalica, laser, vodeni mlaz ili plazma — slobodno slaganje je upotrebljivo i vrijedno ako se vaši dijelovi slabo slažu pod giljotinskim pravilom. Giljotinski plan i ovdje savršeno radi; samo ne koristi punu slobodu stroja.
• Oba stroja — uobičajen proizvodni obrazac je razbiti cijele ploče na gaterskoj pili s giljotinskim planom, zatim dovršiti oblikovane dijelove na CNC-u.
• Nepravokutni dijelovi — trebate stvarno-oblikovno slaganje i stroj koji može slijediti putanju alata. Nijedan pravokutni optimizator neće pomoći.

Zatim pogledajte seriju.

• Jednokratni posao. Uzmite brz, robustan odgovor; materijal ušteđen neznatno gušćim rasporedom rijetko pokrije dodatno radioničko vrijeme.
• Ponovljena proizvodnja istih dimenzija. Vrijeme izračuna amortizira se kroz svako ponavljanje, pa pristup temeljen na uzorcima postaje istinski privlačan — i vrijedi pažljivo izmjeriti jedan reprezentativni posao umjesto vjerovati bilo kojoj generičkoj brojci.
• Skup materijal. Čelik, mjed, kompaktne ploče, arhitektonsko staklo: potrošite više vremena na pretragu i držite ostatke u iskoristivom obliku kako bi se vratili u zalihu, a ne u kontejner.