Academic Journals Database
Disseminating quality controlled scientific knowledge

A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem

Author(s): Rodrigo Rabello Golfeto | Antonio Carlos Moretti | Luiz Leduíno de Salles Neto

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 29;
Issue: 2;
Start page: 365;
Date: 2009;
Original page

Keywords: problema de corte de estoque | algoritmo genético | simbiose | cutting stock problem | genetic algorithm | symbiosis

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.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?