Genetic Neuro-nester
Abstract
In this paper, the integration of artificial neural networks and genetic algorithms is explored for solving uncured composite stock cutting problem, which is an NP-complete problem. The input patterns can be either rectangular or irregular, and the proposed approach can accommodate any orientation and size restrictions. A genetic algorithm is used to generate sequences of the input patterns to be allocated. The scrap percentage of each allocation is used as an evaluation criterion. The allocation algorithm uses the sliding method integrated with an artificial neural network, based on the adaptive resonance theory (ART1) paradigm, to allocate the patterns according to the sequence generated by the genetic algorithm. The results obtained by this approach give packing densities on the order of 80-95%.
Recommended Citation
P. Poshyanonda and C. H. Dagli, "Genetic Neuro-nester," Journal of Intelligent Manufacturing, Springer Verlag, Jan 2004.
The definitive version is available at https://doi.org/10.1023/B:JIMS.0000018033.05556.65
Department(s)
Engineering Management and Systems Engineering
Keywords and Phrases
Nesting; Genetic Algorithms; Neural Networks; Optimization
International Standard Serial Number (ISSN)
0956-5515
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2004 Springer Verlag, All rights reserved.
Publication Date
01 Jan 2004
