Hyper-heuristic Approach for Improving Marker Efficiency (CROSBI ID 252099)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Domović, Daniel ; Rolich, Tomislav ; Golub, Marin
engleski
Hyper-heuristic Approach for Improving Marker Efficiency
Marker planning is an optimization arrangement problem, where a set of cutting parts need to be placed on a marker so the cutting parts do not overlap, and do not exceed the boundaries of a marker. An optimal marker that utilizes fabric length has to be obtained. The aim of this research was to develop novel algorithms for obtaining an efficient marker that would achieve competitive results and optimize the garment production. In this research a novel Grid heuristic is introduced for obtaining a marker, alongside improvement methods: Grid-BLP and Grid-Shaking. These algorithms were combined with genetic algorithm that determines the placement order of cutting parts using All Equal First (AEF) order. A novel individual representation for genetic algorithm has been designed that is consisted of order sequence, rotation detection and the choice of placement algorithm (hyper-heuristic). Experiments were conducted to determine the best marker making method, and hyper-heuristic efficiency. The implementation and experiments were conducted in MATLAB using GEATbx toolbox on five datasets from textile industry: ALBANO, DAGLI, MAO, MARQUES and MAN SHIRT. Lay plan efficiency in percentage was recorded with best results: 84.50%, 80.13%, 79.54%, 84.67% and 86.02% obtained for the datasets respectively.
Marker making ; Production optimization ; Hyper-heuristic
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
Povezanost rada
Računarstvo, Tekstilna tehnologija