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

Authors

  • Goncalo Renildo L. Cerqueira
  • Marlos Marques

DOI:

https://doi.org/10.5540/03.2015.003.01.0411

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

Published

2015-08-25

Issue

Section

Otimização