A simulated annealing approach for the circular cutting problem

Zissimopoulos, Vassilis; Hifi, Mhand; Paschos, Vangelis

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

Nom de la revue

European Journal of Operational Research

Volume

159

Numéro

Éditeur

Elsevier

Pages

430-448

Résumé (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.

Mots-clés

Simulated annealing; Optimization; Heuristics; Cutting