Meta-heurísticas para roteamento de veículos com entrega e coleta

• Processo: 05/03020-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de dezembro de 2005
• Data de Término da vigência: 30 de junho de 2007
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Francisco de Assis Magalhães Gomes Neto
• Beneficiário: João Ferraz Villela
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização matemática Meta-heurística Problemas de roteamento de veículos
• Palavra(s)-Chave do Pesquisador: Meta-Heuristicas | Roteamento De Veiculos | Otimização

Resumo

Neste projeto, estudaremos como aplicar algumas das meta-heurísticas mais populares, como a busca tabu, os algoritmos genéticos e a têmpera simulada (simulated annealing), à resolução de problemas de roteamento de veículos com entrega e coleta. Um programa computacional completo de roteamento, incluindo as interfaces de entrada e saída de dados, deverá ser desenvolvido. As meta-heurísticas serão aplicadas à solução de problemas práticos, de forma que se possa analisar e comparar sua eficiência. (AU)