Estudos de Métodos Heurísticos para Problemas de Otimização Combinatórios Relacionados à Localização e Transporte

Resumo: O estudo e desenvolvimento de métodos - exatos e/ou heurísticos - para resolver problemas de Otimização Combinatória é um tema de pesquisa interessante, pois seus resultados podem disponibilizar ferramentas automáticas que auxiliam na resolução de problemas complexos e na tomada de decisões nos mais variados contextos, por exemplo, localização de escolas, localização de “outdoors”, alocação de tarefas a funcionários de uma empresa, rotas de caminhões de coleta de lixo, etc. Sendo assim, a proposta deste projeto é pesquisar métodos heurísticos para encontrar soluções de boa qualidade para alguns problemas de otimização combinatória que modelam situações como as citadas acima. Pode-se elencar alguns problemas de otimização: alocação linear, alocação quadrática, localização, transporte, roteamento de veículos, dentre outros. No que diz respeito aos métodos heurísticos de resolução, este projeto se dedica às meta-heurísticas, cuja flexibilidade de adaptação às características inerentes aos problemas, boa qualidade de solução e tempo de execução computacional viável estão atraindo os pesquisadores da área.

Data de início: 01/08/2008
Prazo (meses): 24

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910