Algoritmo VNS aplicado ao problema de corte unidimensional

ALGORITMO BUSCA EM VIZINHANÇA VARIÁVEL APLICADO AO PROBLEMA DE CORTE UNIDIMENSIONAL
ALGORITHIM VARIABLE NEIGHBORHOOD SEARCH APPLIED TO THE ONE DIMENSIONAL CUT

Ana Cavoli Paiva - [e-mail]
Graduando em Engenharia de Produção, Universidade Federal de Uberlândia – Ituiutaba, MG, Brasil

Gustavo Pereira dos Santos – [e-mail]
Graduando em Engenharia de Produção, Universidade Federal de Uberlândia – Ituiutaba, MG, Brasil

Julmar Gonçalves – [e-mail]
Graduando em Engenharia de Produção, Universidade Federal de Uberlândia – Ituiutaba, MG, Brasil

Leidiana Ap. Souza Costa – [e-mail]
Graduando em Engenharia de Produção, Universidade Federal de Uberlândia – Ituiutaba, MG, Brasil

Resumo: Este trabalho aborda um problema de programação linear inteira, o Corte Unidimensional pela aplicação da meta-heurística Busca de Vizinhança Variável (VNS). O problema de corte foi resolvido de diversas maneiras na literatura (reescrever), como método da geração de colunas, algoritmos genéticos, heurísticas gulosas, e outros. Foi escolhido o VNS pela escassez literária de aplicações deste método para o Problema de Corte. Foi utilizada a linguagem de programação C++ para a modelagem do problema. Após a resolução do problema foram obtidos os padrões de corte os quais geraram os melhores resultados da função objetivo, que visava a maximização do lucro. Com os resultados conclui-se que esse método de resolução é satisfatório. Reescrever

PALAVRAS-CHAVE: Problema de Corte Unidimensional, Busca em Vizinhança Variável, Meta-Heurística, Padrões de Corte, Estrutura de Vizinhança.

Abstract: This work is about a resolution of an Integer Linnear Programming, the one dimensional cut with the aplication of the heuristic Variable Neighborhood Search . The initial data were generated randomly. The problem of cut were solved of many ways on the literature, as the methods column generation,