loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Jeinny Peralta 1 ; Marina Andretta 1 and José Fernando Oliveira 2

Affiliations: 1 Universidade de São Paulo, Brazil ; 2 Universidade do Porto, Portugal

Keyword(s): Irregular Packing Problems, Circle Packing, Separation Lines.

Abstract: In this paper we propose a nonlinear mathematical model for the problem of packing circles, convex and non-convex irregular polygons, within a rectangular envelope to be produced, obeying containment constraints and non-overlapping constraints; the objective of the problem is to minimize the area of the rectangular envelope. We consider free rotations of the polygons and use separation lines to ensure non-overlapping. Computational tests were run using instances presented in the literature that deal with circles and polygons simultaneously; different solutions, in which the area of the rectangular envelope is smaller than or equal to the ones found in the literature were found in most cases, and the execution time is very low. This indicates that our model is computationally efficient.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.83.176.101

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Peralta, J.; Andretta, M. and Oliveira, J. (2018). Packing Circles and Irregular Polygons using Separation Lines. In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-285-1; ISSN 2184-4372, SciTePress, pages 71-77. DOI: 10.5220/0006602700710077

@conference{icores18,
author={Jeinny Peralta. and Marina Andretta. and José Fernando Oliveira.},
title={Packing Circles and Irregular Polygons using Separation Lines},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES},
year={2018},
pages={71-77},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006602700710077},
isbn={978-989-758-285-1},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES
TI - Packing Circles and Irregular Polygons using Separation Lines
SN - 978-989-758-285-1
IS - 2184-4372
AU - Peralta, J.
AU - Andretta, M.
AU - Oliveira, J.
PY - 2018
SP - 71
EP - 77
DO - 10.5220/0006602700710077
PB - SciTePress