Técnicas Heurísticas e Meta-Heurísticas para a Resolução de Problemas de Otimização Combinatória

Angela Mazzonetto; Cliceres Mack Dal Bianco

Angela Mazzonetto Universidade Regional Integrada do Alto Uruguai e das Missões
Cliceres Mack Dal Bianco Universidade Regional Integrada do Alto Uruguai e das Missões

Resumo

Este artigo descreve como problemas de cortes podem ser resolvidos computacionalmente com técnicas chamadas heurísticas. O Problema de corte ocorre quando na indústria surge a necessidade de fazer cortes na matéria prima para a fabricação de peças menores. As técnicas heurísticas são consideradas alternativas viáveis para a resolução deste problema podem ser aplicadas em problemas com classificação unidimensional, bidimensional, tridimensional, n-dimensional. Com isso surgiram também as técnicas meta-heurísticas que apesar de não encontrarem a solução ótima, conseguem chegar a uma boa solução com baixo tempo computacional para os problemas de otimização combinatória nas indústrias.