Mi az anyagszabási probléma? Közérthető magyarázat

Ha valaha álltál már egy halom Pfleiderer- vagy Egger-lap előtt ceruzával a kezedben, és azon gondolkodtál, hogyan fér ki az összes alkatrész a lehető legkevesebb lemezből — akkor már találkoztál az anyagszabási problémával. Csak nem tudtad, hogy a matematikusok évtizedek óta kutatják. Ez a kérdés minden bútorgyártó műhely hétköznapjainak része, és a válasz közvetlenül hat az anyagköltségre, a hulladékra és a nyereségedre.

A probléma, amivel minden asztalos találkozik

Tegyük fel, hogy egy komplett konyhabútor-garnitúrát gyártasz. 14 oldallap, 7 polc, 7 hátfal, 14 ajtólap — összesen 42 alkatrész, szabvány 2800×2070 mm-es lapokból. Minden darabnak megvan a maga mérete. Néhánynál fontos az erezet iránya, másoknál mindegy. A fűrészed 3 mm-es réssel vág.

Hány lap kell, hogy minden alkatrész kiférjen? Próbáld meg ceruzával, papíron kiszámolni. Az első lap elrendezésével eltöltesz húsz percet, törölsz, újrarajzolsz. A harmadik lapnál már nem tudod, melyik darabokat helyezted el. És a végén sincs garancia, hogy létezik-e jobb megoldás.

Lényegében ez az anyagszabási probléma: adott méretű alapanyagból adott méretű darabokat kell kivágni úgy, hogy a lehető legkevesebb lapot használd el, és a lehető legkevesebb hulladék keletkezzen.

A mögöttes matematika, érthetően

Az informatikusok az anyagszabási problémát „NP-nehéznek” hívják. Gyakorlatban ez annyit tesz, hogy az alkatrészek számával a lehetséges elrendezések száma olyan gyorsan nő, hogy egyetlen számítógép sem képes mindegyiket végigpróbálni ésszerű idő alatt. 10 alkatrésznél néhány ezer érvényes variáció létezik. 40 darabnál a lehetőségek száma meghaladja a megfigyelhető univerzumban lévő atomok számát.

Ez a probléma ugyanabba a családba tartozik, mint a bin packing feladat: fix méretű tárolókba változó méretű tárgyakat pakolsz, és a lehető legkevesebb tárolót szeretnéd felhasználni. Az algoritmusok nem próbálnak ki minden kombinációt — heurisztikákat alkalmaznak. Ilyen stratégiák például a „legnagyobb darab először” elv, az oszlopgenerálás vagy a genetikus algoritmusok. Ezek másodpercek alatt megtalálják a közel optimális megoldást. Nem mindig adják a tökéletes elrendezést, de stabilan jobbak, mint bármilyen kézi kísérlet.

Miért pazarol mindig többet a kézi tervezés

Nézzünk egy konkrét példát. Öt nagy alkatrészt kell kivágni egy szabvány 2800×2070 mm-es Pfleiderer lapból:

• 2× oldallap: 2100×600 mm
• 2× polc: 800×500 mm
• 1× hátfal: 2100×800 mm

Kézzel a legtöbb asztalos a legnagyobb darabokat helyezi el először, majd a kisebb darabokkal tölti ki a réseket. Egy táblázatkezelővel követheted a területfelhasználást, de a forgatásokat és az alternatív elrendezéseket nem tudod gyorsan tesztelni. Egy optimalizáló algoritmus másodpercek alatt több száz elrendezést értékel ki.

Egy Pfleiderer lap ára nagyjából 4 200 Ft nettó. Ha manuális tervezéssel két lap helyett háromra van szükséged egy konyhabútor-projektnél, az azonnal ~3 000 Ft kidobott hulladékanyag laponként. Éves szinten, sorozatgyártásnál ez könnyen százezres tétel.

Hol találkozol a gyakorlatban az anyagszabási problémával

Az anyagszabási probléma mindenhol megjelenik, ahol szabvány méretű alapanyagot darabolsz:

• Bútorgyártás és asztalos munkák — Melamin, MDF és rétegelt lemez lapszabása tucatnyi különböző méretre. Az erezet iránya külön megkötés.
• CNC lapszabás — Az automata vágógépnek elrendezési fájl kell. Az optimalizáló közvetlenül generálja, nincs szükség kézi beágyazásra a gépvezérlőn.
• Fémlemez megmunkálás — Az acél- és alumíniumlemezek négyzetméterára jóval magasabb, így 3–5% hulladékcsökkentés is komoly összeg.
• Üveg- és csempevágás — Törékeny anyagok, ahol a hibás vágás nem használható fel újra.
• Lineáris (1D) darabolás — Rudak, csövek, profilok, deszkahosszok. Ugyanaz a probléma, egy dimenzióval kevesebb.

Hogyan oldja meg a szoftver

A folyamat egyszerűbb, mint gondolnád. Megadod a szükséges alkatrészeket — méreteket, darabszámot, szükség esetén az erezet irányát. Beírod az alapanyag méretét (vagy több méretet, ha a beszállítód többféle lapot kínál). Beállítod a fűrészrés szélességét, általában 3–4 mm. Aztán rákattintasz az optimalizálásra.

A háttérben az algoritmus különböző elhelyezéseket, forgatásokat és lapoldalakat próbál végig. Minden elrendezést a teljes hulladékszázalék és a szükséges lapszám alapján értékel. Másodpercek alatt visszakapod a szabástervet — egy vizuális térképet, ami pontosan megmutatja, melyik darab hova kerül melyik lapon.

Az eredmény nyomtatható elrendezés, pozíciókkal ellátott alkatrészlista és pontos hulladékszámok. Nincs tippelés, nincs újrarajzolás, nincs kimaradt alkatrész.

Az anyagkihasználás számokban

Egy átlagos asztalos műhely évi 200–400 szabvány lapot használ el. Ha az átlagos hulladékarány 30%-ról 12%-ra csökken optimalizálással, az 18 százalékpontos javulás. 300 lap esetén ez durván 54 lap megtakarítás — 4 200 Ft-os egységáron számolva 226 800 Ft nettó évente, csak az alapanyagon. Az idő, amit a kézi tervezés helyett a tényleges munkára fordítasz, ebben még nincs benne.

A vágásoptimalizálás nem varázslat — algoritmusok dolgoznak a háttérben, amelyeket évtizedek óta fejlesztenek. De a végeredmény gyakorlatias: kevesebb hulladék, kevesebb lap, alacsonyabb költség.