Acessibilidade / Reportar erro

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

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.

problema de corte de estoque; algoritmo genético; simbiose


Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br