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

Authors

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

Keywords:

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

Abstract

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

Issue

Vol. 1 No. 1 (2010)

Section

ARTIGOS

License

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).