Academic Journals Database
Disseminating quality controlled scientific knowledge

Cylinder packing by simulated annealing

Author(s): Correia M. Helena | Oliveira José F. | Ferreira J. Soeiro

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 20;
Issue: 2;
Start page: 269;
Date: 2000;
Original page

Keywords: cylinder packing | combinatorial optimization | simulated annealing

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 meta-heuristic 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.
Affiliate Program      Why do you need a reservation system?