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
Nom de la revue
European Journal of Operational Research
Volume
159
Numéro
2
Éditeur
Elsevier
Pages
430-448
Identifiant publication
Métadonnées
Afficher la notice complète
Auteur(s)
Zissimopoulos, Vassilis
Hifi, Mhand
Paschos, Vangelis
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