prikaz prve stranice dokumenta Sustav za optimizaciju krojenja u 2D
No public access
master's thesis
Sustav za optimizaciju krojenja u 2D
2018. urn:nbn:hr:168:710217
Žmegač, Luka
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Žmegač, L. (2018). Sustav za optimizaciju krojenja u 2D (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:710217

Žmegač, Luka. "Sustav za optimizaciju krojenja u 2D." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:710217

Žmegač, Luka. "Sustav za optimizaciju krojenja u 2D." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:710217

Žmegač, L. (2018). 'Sustav za optimizaciju krojenja u 2D', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 02 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:710217

Žmegač L. Sustav za optimizaciju krojenja u 2D [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 May 02] Available at: https://urn.nsk.hr/urn:nbn:hr:168:710217

L. Žmegač, "Sustav za optimizaciju krojenja u 2D", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:710217

Please login to the repository to save this object to your list.
Metadata
TitleSustav za optimizaciju krojenja u 2D
Title (english)A System for 2D Cutting Optimization
AuthorLuka Žmegač
MentorMarko Čupić (mentor)
Committee memberMarko Čupić (predsjednik povjerenstva)
Committee memberMarin Golub (član povjerenstva)
Committee memberDomagoj Jakobović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languageenglish
URN:NBNurn:nbn:hr:168:710217
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-14 02:27:29