Cylinder packing by simulated annealing

• Type: Article in International Scientific Journal
• Date: 2000

Authors

M. Helena Correia (Author) Other; José F. Oliveira (Author) FEUP; José Soeiro Ferreira (Author) FEUP

Journal

Title: Pesquisa Operacional

Vol. 20 No. 2

Pages: 269-286

ISSN: 0101-7438

Publisher: Sociedade Brasileira de Pesquisa Operacional

Scientific classification

FOS: Engineering and technology

CORDIS: Physical sciences > Mathematics > Applied mathematics > Operations research

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 18