Naslov
Hybridizing Sequence Pair and Bottom-Left Heuristic on Solving 2D-Irregular Strip Packing Problem

Autori
Domović, D. ; Rolich, T.

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

Izvornik
Proceedings of the 15th World Textile Conference AUTEX 2015 / Blaga, Mirela - Bukurešt : “Gheorghe Asachi” Technical University of Iasi, Faculty of Textiles, Leather and Industrial Management, 2015

ISBN
978-606-685-276-0

Skup
15th World Textile Conference AUTEX 2015

Mjesto i datum
Bukurešt, Rumunjska, 10.06.2015. - 12.06.2015

Vrsta sudjelovanja
Poster

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
strip-packing problem ; longest common subsequence ; simulated annealing ; sequence pair ; bottom-left heuristic

Sažetak
Strip-packing problem is a common combinatorial optimization problem from the textile industry. The goal is to find optimal placement of cutting patterns where they do not overlap and do not exceed the boundary of rectangular material area. In this paper a sequence pair abstract representation of cutting patterns is used alongside bounding box approximation. Cutting patterns’ positions and material dimensions are decoded using longest common subsequence method and combined with simulated annealing algorithm. A bottom-left heuristic is then used to improve and to obtain a dense packing. Experiments were conducted in MATLAB on 4 benchmark datasets.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Tekstilna tehnologija

POVEZANOST RADA