PACKING CIRCLES WITHIN CIRCULAR CONTAINERS: A NEW HEURISTIC ALGORITHM FOR THE BALANCE CONSTRAINTS CASE

PACKING CIRCLES WITHIN CIRCULAR CONTAINERS: A NEW HEURISTIC ALGORITHM FOR THE BALANCE CONSTRAINTS CASE

ABSTRACT In this work we propose a heuristic algorithm for the layout optimization for disks installed in a rotating circular container. This is a unequal circle packing problem with additional balance constraints. It proved to be an NP-hard problem, which justifies heuristics methods for its resolu...

Full description

Bibliographic Details
Main Authors: Washington Alves de Oliveira, Luiz Leduino de Salles Neto, Antonio Carlos Moretti, Ednei Felix Reis
Format: Article
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional
Series:Pesquisa Operacional
Subjects:
packing problem
layout optimization problem
nonidentical circles
heuristic algorithm
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382016000200279&lng=en&tlng=en

Internet

http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382016000200279&lng=en&tlng=en

Similar Items