- Research Article
- 10.1590/0101-7438.2016.036.02.0279
PACKING CIRCLES WITHIN CIRCULAR CONTAINERS: A NEW HEURISTIC ALGORITHM FOR THE BALANCE CONSTRAINTS CASE
- Aug 01, 2016
- Pesquisa Operacional
- Washington Alves De Oliveira + 3 more +3
In this work we propose a heuristic algorithm for the layout optimization for\ndisks installed in a rotating circular container. This is a unequal circle\npacking problem with additional balance constraints. It proved to be an NP-hard\nproblem, which justifies heuristics methods for its resolution in larger\ninstances. The main feature of our heuristic is based on the selection of the\nnext circle to be placed inside the container according to the position of the\nsystem's center of mass. Our approach has been tested on a series of instances\nup to 55 circles and compared with the literature. Computational results show\ngood performance in terms of solution quality and computational time for the\nproposed algorithm.\n
Read more