CutStop | Darabolás optimalizálás (cutting optimizer)

CutStop program 1D rúd-szálanyagok darabolásának optimalizálására készült. Egyszerűnek tűnő feladat szálanyagokból kisebb méretű elemek darabolása, azonban aki próbálta, hamar rájön hogy kisebb darabolási igény esetén is nehéz meghatározni hány szál anyagból lehet a legoptimálisabban kivágni a darabolandó elemeket. Egy egyszerű példa (ha valakinek van türelme próbálja meg papíron ….) :

6.000 mm-es szálanyagból a következő méreteket kellene kivágni : 5 db 600 mm, 11 db 1470mm, 15 db 2400 mm,1 db 3200; 2 db 3800 mm, 7 db 4100 mm

Eredmény (CutStop) :

18 db (6000)
1   db (6000) 4x 1470   Hulladék: 120
7   db (6000) 2x 2800   Hulladék: 400
1   db (6000) 1x 3200  1x 2800   Hulladék: 0
2   db (6000) 1x 3800  1x 1470  1x 600   Hulladék: 130
1   db (6000) 1x 4100  3x 600   Hulladék: 100
5   db (6000) 1x 4100  1x 1470   Hulladék: 430
1   db (6000) 1x 4100   Hulladék: 1900

18 db x6000 = 108,000.00
Összesen (db)18 = 108,000.00

Darabolandó elemek össz. hossza:100,670.00

Kihasználtság:93.21 %
Hulladék:6.79 %

A fenti példán túl a program 4 különböző hosszúságú alapanyagra tudja optimalizálni a darabolandó anyagokat.

A darabolási probléma matematikai alapja a wikipadian megtalálható Cutting Stock Problem, a megoldás nagyon bonyolult matematikán alapul. A megoldásra legtöbb esetben ‘Brutal Force’ programozási sémával esnek neki ami nagyon lassú és bizonytalan kimenetelű. Az Én programom nagy változó számú (akár 1.000.000) egyenlet ‘Linear Programming’ megoldáson alapul. A programom által létrehozott egyenlet rendszert LP program megoldók próbálják megoldani, optimalizálni (LPSolve, Scip), ez sokkal gyorsabb és pontosabb megoldást ad. Tisztában kell lenni azzal hogy a program a legjobb megoldásra törekszik, de bonyolultabb esetekben nehéz megtalálni a legjobb megoldást (időt kell hagyni a gépnek, a számítási időt érdemes növelni). Illetve a legtöbb esetben ‘több legjobb’ megoldás is létezik (például : a fenti megoldás szerint 18 db 6.000mm-es szálanyagból lehet kivágni az elemeket. Ennél kevesebb szálanyagból semmiképpen nem lehet kivágni az elemeket ! Azonban több 18 db-os megoldás-vágási minta is lehetséges (pl. a legkevesebb vágási mintára törekvés, vagy a minél hosszabb ‘használható’ hulladékra törekvés stb.), ezt a programom már nem optimalizálja célszerű szemmel átnézni és igény szerint átrendezni a megoldás kisebb elemeit.

Alábbiakban 2 letölthető verzió található : CutStopV1.0 és a CutStopV2.0 Ajánlom mindkettő letöltését, és használatát. Érdemes mind a két verzión lefuttatni az eredmény keresést, (nem mindig ugyanazt az eredményt adja a két program). (a mentési fájl ugyanaz)

A CutStopV2.0 plusz funkciói : beállítható fűrészlap vastagság, SCIPLP optimalizálás.

Rendszerkövetelmények :

CutStop főképernyő

Vágás, darabolás, optimalizáló program (cutting optimizer)

CutStop

Darabolási lista optimalizálás után...