Sustav za optimizaciju krojenja u 2D

Sažetak na hrvatskom: 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 optimizaci...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50616/Details
Glavni autor: Žmegač, Luka (-)
Ostali autori: Čupić, Marko (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, L. Žmegač, 2018.
Predmet:
LEADER 02221na a2200229 4500
003 HR-ZaFER
008 160221s2018 ci ||||| m||| 00| 0 en d
035 |a (HR-ZaFER)ferid5469 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Žmegač, Luka 
245 1 0 |a Sustav za optimizaciju krojenja u 2D :  |b diplomski rad /  |c Luka Žmegač ; [mentor Marko Čupić]. 
246 1 |a A System for 2D Cutting Optimization  |i Naslov na engleskom:  
260 |a Zagreb,  |b L. Žmegač,  |c 2018. 
300 |a 40 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2018-06-29, datum završetka: 2018-07-13 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: 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. 
653 1 |a problem pakiranja  |a problem rezanja proizvoda  |a 2D  |a kombinatorički problem  |a optimizacija mravljom kolonijom  |a sustav mrava 
653 1 |a Bin Packing Problem  |a Cutting Stock Problem  |a 2D  |a combinatorial problem  |a Ant Colony Optimization  |a Ant System  |a guillotine cut 
700 1 |a Čupić, Marko  |4 ths 
942 |c Y 
999 |c 50616  |d 50616