Cylinder packing by simulated annealing

Este artigo aborda o problema de posicionamento de objetos de base circular (tubos, rolos, ...) sobre uma base retangular de maiores dimensões. Por razões práticas, considera-se que todos os objetos a carregar apresentam a mesma altura. A resolução do problema consiste na determinação do padrão de posicionamento das bases circulares dos referidos objetos sobre a base de forma retangular, tendo como objetivo a maximização do número de objetos estritamente posicionados no interior dessa base. Este padrão de posicionamento será repetido em cada uma das camadas a carregar sobre a base...

• Assuntos:

  • empacotamento de cilindros
  • otimização combinatória
  • simulated annealing