Academic Journals Database
Disseminating quality controlled scientific knowledge

Cylinder packing by simulated annealing

ADD TO MY LIST
 
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

ABSTRACT
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.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?