Um algoritmo genético para o problema de corte unidimensional inteiro

Autores

  • Adriano Heis IFSC - Instituto Federal de Santa Catarina
  • Ademir Aparecido Constantino UEM - Universidade Estadual de Maringá
  • Silvio A. de Araujo UNESP - Universidade Estadual Paulista

Palavras-chave:

problema de corte de estoque, otimização inteira, heurísticas, programação evolutiva, algoritmo genético

Resumo

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.

Downloads

Edição

v. 1 n. 1 (2010)

Seção

ARTIGOS

Licença

Declaração de direito autoral

O documento cede os direitos patrimoniais ao selo Publicações IFSC, logo, a declaração deverá ser preenchida e assinada por todos o(s) autor(es) do artigo.

Clique aqui para ver o Modelo de Declaração de Direito Autoral