Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem

Authors
Leung, TW Yung, CH Troutt, MD
Citation
Tw. Leung et al., Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem, COM IND ENG, 40(3), 2001, pp. 201-214
Citations number
23
Categorie Soggetti
Engineering Management /General
Journal title
COMPUTERS & INDUSTRIAL ENGINEERING
ISSN journal
03608352 → ACNP
Volume
40
Issue
3
Year of publication
2001
Pages
201 - 214
Database
ISI
SICI code
0360-8352(200107)40:3<201:AOGSAS>2.0.ZU;2-J
Abstract
We applied a genetic algorithm and a simulated annealing approach to the tw o-dimensional non-guillotine cutting stock problem and carried out experime ntation on several test cases. The performance and efficiency of these two heuristic algorithms on this problem were compared. (C) 2001 Elsevier Scien ce Ltd. All rights reserved.