Naslov
Bottom-Left Heuristics for Automated Marker Making Problem

Autori
Domović, D. ; Rolich, T.

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of 16th World Textile Conference AUTEX 2016 / Simončič, B, ; Tomšič, B. ; Gorjanc, M. - Ljubljana : University of Ljubljana, Faculty of Sciences and Engineering, Department of Textiles, Graphic Arts and Design, 2016, 1-8

ISBN
978-961-6900-17-1

Skup
16th World Textile Conference AUTEX 2016

Mjesto i datum
Ljubljana, Slovenija, 08.06.2016. - 10.06.2016

Vrsta sudjelovanja
Poster

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
marker making; bottom-left heuristic; genetic algorithm; simulated annealing; sequence pair

Sažetak
Marker making problem is an optimization problem, where a set of cutting patterns need to be placed on a marker so that the items do not overlap, and do not exceed the boundaries of a marker. Algorithms that hybridise bottom- left heuristic (BL) with genetic algorithm (GA) and simulated annealing (SA) have been created in this research. The goal was to find the best material utilization by minimizing its length. Created algorithms (GA-BL and SA-BL) have been tested on 4 benchmark datasets with the following results obtained for material utilization: ALBANO (79.59% for GA-BL, and 76.26% for SA-BL) ; MAO (71.30% for GA-BL, and 68.52%% for SA-BL) ; DAGLI (71.34% for GA-BL, and 63.10% for SA-BL) ; MARQUES (79.02% for GA- BL, and 75.60% for SA-BL).

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Tekstilna tehnologija

POVEZANOST RADA