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