Heurísticas para o problema de corte de estoque unidimensional inteiro: novas contribuições

Autores/as

  • Goncalo Renildo L. Cerqueira
  • Marlos Marques

DOI:

https://doi.org/10.5540/03.2015.003.01.0411

Palabras clave:

Problema de Corte, Programação Inteira, Heurística

Resumen

Uma solução para o problema de corte de estoque unidimensional inteiro pode ser determinada por heurísticas construtivas ou residuais. A heurística construtiva após gerar um bom padrão de corte, utiliza-o o maior número de vezes possível, sem que haja excesso na demanda de algum item, já a heurística residual, aproxima a solução relaxada do problema para uma solução inteira e a seguir resolve um problema residual (com menor demanda). Neste trabalho duas heurísticas construtivas bem conhecidas na literatura e uma proposta de modificação numa delas serão apresentadas. Os resultados dos testes computacionais realizados e sua análise serão mostrados ao nal deste trabalho.

Descargas

Los datos de descargas todavía no están disponibles.

Publicado

2015-08-25

Número

Sección

Otimização