Thumbnail - Request a copy

A simulated annealing approach for the circular cutting problem

Zissimopoulos, Vassilis; Hifi, Mhand; Paschos, Vangelis (2004), A simulated annealing approach for the circular cutting problem, European Journal of Operational Research, 159, 2, p. 430-448. http://dx.doi.org/10.1016/S0377-2217(03)00417-X

Type
Article accepté pour publication ou publié
Date
2004
Journal name
European Journal of Operational Research
Volume
159
Number
2
Publisher
Elsevier
Pages
430-448
Publication identifier
Metadata
Show full item record
Author(s)
Zissimopoulos, Vassilis
Hifi, Mhand
Paschos, Vangelis
Abstract (EN)
We propose a heuristic for the constrained and the unconstrained circular cutting problem based upon simulated annealing. We define an energy function, the small values of which provide a good concentration of the circular pieces on the left bottom corner of the initial rectangle. Such values of the energy correspond to configurations where pieces are placed in the rectangle without overlapping. Appropriate software has been devised and computational results and comparisons with some other algorithms are also provided and discussed.
Subjects / Keywords
Simulated annealing; Optimization; Heuristics; Cutting