Cylinder packing by simulated annealing

• Tipo: Artigo em Revista Científica Internacional
• Data: 2000

Autores

M. Helena Correia (Autor) Outra; José F. Oliveira (Autor) FEUP; José Soeiro Ferreira (Autor) FEUP

Revista

Título: Pesquisa Operacional

Vol. 20 Nº 2

Páginas: 269-286

ISSN: 0101-7438

Editora: Sociedade Brasileira de Pesquisa Operacional

Classificação Científica

FOS: Ciências da engenharia e tecnologias

CORDIS: Ciências Físicas > Matemática > Matemática aplicada > Investigação operacional

Outras Informações

ID Authenticus: P-00K-AVF

Abstract (EN): This paper is motivated by the problem of loading identical items of circular base (tubes, rolls, ...) into a rectangular base (the pallet). For practical reasons, all the loaded items are considered to have the same height. The resolution of this problem consists in determining the positioning pattern of the circular bases of the items on the rectangular pallet, while maximizing the number of items. This pattern will be repeated for each layer stacked on the pallet. Two algorithms based on the metaheuristic Simulated Annealing have been developed and implemented. The tuning of these algorithms parameters implied running intensive tests in order to improve its efficiency. The algorithms developed were easily extended to the case of non-identical circles.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 18