Um algoritmo genético para o problema de corte unidimensional inteiro
Palabras clave:
problema de corte de estoque, otimização inteira, heurísticas, programação evolutiva, algoritmo genéticoResumen
Este trabalho trata do Problema de Corte de Estoque Unidimensional Inteiro que consiste no corte de barras em estoque para produzir itens menores de forma a otimizar uma função objetivo. Estudamos o caso onde se têm várias barras em estoque com tamanhos diferentes e em quantidade limitada. É proposto um novo método heurístico baseado nos conceitos de programação evolutiva, algoritmo genético. Este novo método é analisado a partir de testes com um conjunto de exemplos gerados aleatoriamente.
Descargas
Número
Sección
Licencia
Declaro que o presente artigo é original, não tendo sido submetido à publicação em qualquer outro periódico nacional ou internacional, quer seja em parte ou em sua totalidade. Declaro, ainda, que uma vez publicado na revista Caderno de Publicações, editada pelo Instituto Federal de santa Catarina, o mesmo jamais será submetido por mim ou por qualquer um dos demais co-autores a qualquer outro periódico. Através deste instrumento, em meu nome e em nome dos demais co-autores, porventura existentes, cedo os direitos autorais do referido artigo ao Instituto Federal de Santa Catarina e declaro estar ciente de que a não observância deste compromisso submeterá o infrator a sanções e penas previstas na Lei de Proteção de Direitos Autorias (Nº9609, de 19/02/98).
