Sustav za optimizaciju krojenja u 2D

diplomski rad

• Naslov (engleski): A System for 2D Cutting Optimization
• Autor: Luka Žmegač
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Marin Golub (član povjerenstva)
• Član povjerenstva: Domagoj Jakobović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2018-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Industrija stakla generira velike količine otpadnog stakla kao nusproizvod rezanja
staklenih ploča velikih dimenzija u staklene dijelove. Problem optimiranja procedura
za rezanje stakla pripada NP-teškim kombinatoričkim problemima. Ovaj rad predstavlja
novi algoritam optimizacije mravljom kolonijom za dvodimenzionalni problem
rezanja stakla uz ograničenje na giljotinski rez. Algoritam je primjenjen na stvarnu
situaciju s kojom dolaze dodatna ograničenja na planiranje rezanja. Kvaliteta implementacije
ispitana je na skupu podataka s različitim složenostima problema.

Sažetak (engleski)

Glass industry generates big amounts of glass waste as byproduct of cutting glass
jumbos into glass pieces. Problem of optimizing glass cutting procedures belongs to
NP-hard combinatorial problems. This thesis proposes a new Ant Colony Optimization
algorithm for the two-dimensional glass cutting problem with guillotine cut constraint.
The algorithm is applied to real-world situation which introduced additional
constraints to cut planning. Implementation performance was tested on dataset with
different problem complexity.

• Ključne riječi: problem pakiranja; problem rezanja proizvoda; 2D; kombinatorički problem; optimizacija mravljom kolonijom; sustav mrava
• Ključne riječi (engleski): Bin Packing Problem; Cutting Stock Problem; 2D; combinatorial problem; Ant Colony Optimization; Ant System; guillotine cut
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:710217
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 02:27:29