Többcélú 1D vágás optimalizációs modellek szimulációs elemzése

Abstract

A diplomamunkám célja egy többcélú egydimenziós vágásoptimalizáló modell szimulációs elemzése és összehasonlítása más, a szakirodalomban ismert elméleti modellekkel. A kutatás során a korábban, BSc szakdolgozatom keretében kifejlesztett modell implementálását végeztem el, majd Abuabara és Morabito (2009), valamint Trkman és Gradisar (2007) modelljeivel vetettem össze. A modellek célja a vágások számának, a keletkezett hulladék mennyiségének és a felhasznált rudak számának minimalizálása volt, különös hangsúlyt fektetve a költséghatékonyságra és a gyakorlati megvalósíthatóságra. A szimulációkat Python környezetben, Gurobi optimalizálóval végeztem, 900 generált teszteset alapján. Az eredmények szerint a saját modellem a legtöbb esetben kevesebb vágást és kisebb hulladékot eredményezett, miközben megőrizte a megoldások ipari relevanciáját. A dolgozat bemutatja, hogy a fejlesztett modell alkalmas az 1D vágási problémák hatékony, többcélú optimalizálására, és hozzájárulhat a fenntarthatóbb gyártási folyamatok kialakításához. A dolgozat írása közben az egyik vizsgált modell pontatlanságát is felfedeztem, melyre megoldást javasoltam.