Solving Strip Packing Problem Using Sequence Pair (CROSBI ID 624439)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Domović, D. ; Rolich, T.
engleski
Solving Strip Packing Problem Using Sequence Pair
Strip-packing problem is a combinatorial optimization problem with a goal of finding optimal positions of cutting patterns that meet the following conditions: each pair of cutting patterns must not overlap and they must be placed within the boundary of rectangular material area. An optimal placement that utilizes material usage needs to be created. Strip-packing problem is a common textile industry problem where it is also known as automated marker making problem. In this paper a sequence pair abstract representation is used to obtain a non-overlapping placement. For that reason cutting patterns are approximated with a rectangular bounding box and placement of rectangles is obtained first. Non-approximated cutting patterns’ positions and material dimensions are then decoded using longest common subsequence method. These methods are combined with simulated annealing algorithm to find an optimal placement of cutting patterns. Experiments were conducted on 4 benchmark datasets: MARQUES and ALBANO (24 cutting parts), DAGLI (30 cutting parts), and MAO (20 cutting parts) with material utilization of 83.54%, 82.02%, 69.86%, and 71.26% respectively.
sequence pair ; longest common subsequence ; simulated annealing ; irregular items ; strip packing problem
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
1430-1435.
2015.
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the 38th International Convention MIPRO 2015
Petar Biljanović
Rijeka: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO
978-953-233-083-0
1847-3946
Podaci o skupu
38. international convention on information and communication technology, electronics and microelectronics
predavanje
25.05.2015-29.05.2015
Opatija, Hrvatska