A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
This work presents a genetic symbiotic algorithm to minimize the number of objects and the setup in a one-dimensional cutting stock problem. The algorithm implemented can generate combinations of ordered lengths of stock (the cutting pattern) and, at the same time, the frequency of the cutting patte...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2009 |
| País: | Brasil |
| Institución: | Universidade Federal de São Paulo (UNIFESP) |
| Repositorio: | Repositório Institucional da UNIFESP |
| Idioma: | inglés |
| OAI Identifier: | oai:repositorio.unifesp.br:11600/5159 |
| Acceso en línea: | http://dx.doi.org/10.1590/S0101-74382009000200006 http://repositorio.unifesp.br/handle/11600/5159 |
| Access Level: | acceso abierto |
| Palabra clave: | cutting stock problem genetic algorithm symbiosis problema de corte de estoque algoritmo genético simbiose |
| Sumario: | This work presents a genetic symbiotic algorithm to minimize the number of objects and the setup in a one-dimensional cutting stock problem. The algorithm implemented can generate combinations of ordered lengths of stock (the cutting pattern) and, at the same time, the frequency of the cutting patterns, through a symbiotic process between two distinct populations, solutions and cutting patterns. Working with two objectives in the fitness function and with a symbiotic relationship between the two populations, we obtained positive results when compared with other methods described in the literature. |
|---|