ALGORITMO GEN?‰TICO SIMBI?“TICO PARA MINIMIZAR O N??MERO DE OBJETOS PROCESSADOS E O SETUP DADO O N??MERO M??XIMO DE PILHAS ABERTAS NUM PROBLEMA DE CORTE DE ESTOQUE

摘要

?? Este trabalho apresenta um algoritmo gen??tico simbi?3tico que, dado o n?omero m??ximo de pilhas abertas, busca minimizar o n?omero de objetos processados e o setup num problema de corte unidimensional. O algoritmo gen??tico simbi?3tico pode gerar seus pr?3prios padr?μes de corte atrav??s de um processo de simbiose entre duas popula?§?μes distintas, solu?§?μes e padr?μes. Trabalhando com os dois objetivos na fun?§?￡o de aptid?￡o e com a rela?§?￡o simbi?3tica entre as duas popula?§?μes, o m??todo proposto obt??m bons resultados quando comparado a outros m??todos descritos na literatura.?? Palavras-Chaves: Problema de Corte de Estoque; Algoritmo Gen??tico; Simbiose. ??