Silvio Alexandre de Araujo
A genetic algorithm for the one-dimensional cutting stock problem with setups
de Araujo, Silvio Alexandre; Poldi, Kelly Cristina; Smith, Jim
Authors
Kelly Cristina Poldi
Jim Smith James.Smith@uwe.ac.uk
Professor in Interactive Artificial Intelligence
Abstract
This paper investigates the one-dimensional cutting stock problem considering two conflicting objective functions: minimization of both the number of objects and the number of different cutting patterns used. A new heuristic method based on the concepts of genetic algorithms is proposed to solve the problem. This heuristic is empirically analyzed by solving randomly generated instances and also practical instances from a chemical-fiber company. The computational results show that the method is efficient and obtains positive results when compared to other methods from the literature. © 2014 Brazilian Operations Research Society.
Citation
de Araujo, S. A., Poldi, K. C., & Smith, J. (2014). A genetic algorithm for the one-dimensional cutting stock problem with setups. Pesquisa Operacional, 34(2), 165-187. https://doi.org/10.1590/0101-7438.2014.034.02.0165
Journal Article Type | Article |
---|---|
Publication Date | Jan 1, 2014 |
Journal | Pesquisa Operacional |
Print ISSN | 0101-7438 |
Electronic ISSN | 1678-5142 |
Peer Reviewed | Peer Reviewed |
Volume | 34 |
Issue | 2 |
Pages | 165-187 |
DOI | https://doi.org/10.1590/0101-7438.2014.034.02.0165 |
Keywords | evolutionary computation, memetics, applications |
Public URL | https://uwe-repository.worktribe.com/output/827404 |
Publisher URL | http://dx.doi.org/10.1590/0101-7438.2014.034.02.0165 |
Files
2014 Araujo.pdf
(371 Kb)
PDF
You might also like
Exploiting antipheromone in ant colony optimisation for interactive search-based software design and refactoring
(2016)
Presentation / Conference
Evolving atomic aesthetics and dynamics
(2016)
Journal Article
Sphere: A novel platform for increasing safety & security on unmanned systems
(2015)
Presentation / Conference
From evolutionary computation to the evolution of things
(2015)
Journal Article