Logotipo ImpactU
Autor

Solving Irregular Strip Packing Problems With Free Rotations Using Separation Lines

Acceso Abierto
ID Minciencias: ART-0001346545-2
Ranking: ART-ART_C

Abstract:

Solving nesting problems or irregular strip packing problems is to position polygons in a fixed width and unlimited length strip, obeying polygon integrity containment constraints and non-overlapping constraints, in order to minimize the used length of the strip. To ensure non-overlapping, we used separation lines. A straight line is a separation line if given two polygons, all vertices of one of the polygons are on one side of the line or on the line, and all vertices of the other polygon are on the other side of the line or on the line. Since we are considering free rotations of the polygons and separation lines, the mathematical model of the studied problem is nonlinear. Therefore, we use the nonlinear programming solver IPOPT (an algorithm of interior points type), which is part of COIN-OR. Computational tests were run using established benchmark instances and the results were compared with the ones obtained with other methodologies in the literature that use free rotation.

Tópico:

Optimization and Packing Problems

Citaciones:

Citations: 0
0

Citaciones por año:

No hay datos de citaciones disponibles

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

FuentearXiv (Cornell University)
Cuartil año de publicaciónNo disponible
VolumenNo disponible
IssueNo disponible
PáginasNo disponible
pISSNNo disponible
ISSNNo disponible

Enlaces e Identificadores:

Minciencias IDART-0001346545-2Scienti ID0001346545-2Openalex URLhttps://openalex.org/W4298418955
Open_access URLhttps://arxiv.org/abs/1707.07177Doi URLhttps://doi.org/10.48550/arxiv.1707.07177
Artículo de revista