Artículos de revistas
A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
Registro en:
Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 29, n. 2, p. 365-382, 2009.
0101-7438
S0101-74382009000200006
10.1590/S0101-74382009000200006
Autor
Golfeto, Rodrigo Rabello
Moretti, Antonio Carlos
Salles Neto, Luiz Leduíno de
Institución
Resumen
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. Neste trabalho desenvolvemos um algoritmo genético simbiótico com objetivo de minimizar o número de objetos processados e o setup num problema de corte unidimensional. Nosso algoritmo genético gera seus próprios padrões em conjunto com soluções para o problema, através de um processo simbiótico entre duas populações distintas, a de soluções e a de padrões. Trabalhando com os dois objetivos na função de aptidão e com a relação simbiótica entre as duas populações, obtivemos resultados competitivos em relação aos métodos descritos na literatura. 365 382