Optimális vágási terv készítése 1D esetben állítható vágási és hulladék költségekkel

Abstract

Dolgozatom fő témája az egydimenziós vágásoptimalizálás. Ismertetem a téma relevanciáját, majd bemutatok egy konkrét példát, mely köré a dolgozat fog felépülni. A példa szerint adott egy raktár, annak egy acélrúd készlete, és ezeket a raktárba beérkező rendelések szerint szeretnénk feldarabolni úgy, hogy különböző dolgokat minimalizálunk (pl. vágások száma, keletkező hulladék). Erre a problémára építek fel egy megfelelő optimalizációs modellt - Lingo környezetben - három lépésben, mindig egyre több dolgot figyelembe véve az optimalizálás szempontjából. A modelleket folyamatosan tesztelem, bemutatom konkrét példákon a legfőbb hiányosságaikat, melyeket a következő modellverzió már kezelni fog. Készítek egy automatizált, interaktív elemekkel ellátott Excel táblázat is, melyben a felhasználó egyszerűen és átláthatóan kezelheti a bemenő és kimenő adatokat. A modell elkészülte után a piacon lévő vágásoptimalizálókat vizsgálom meg és tesztelem, illetve hasonlítom őket össze egymással és az én modellemmel különböző szempontok alapján.